2024年2月3日
验证回文串
摘要： 问题描述：给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。 说明： 本题中，我们将空字符串定义为有效的回文串。 示例 1: 输入: "A man, a plan, a canal: Panama" 输出: true 示例 2: 输入: "race a car" 输出: 阅读全文
posted @ 2024-02-03 23:14 行行行行星 阅读(17) 评论(0) 推荐(0)
平方数之和
摘要： 633. 平方数之和 问题描述：给定一个非负整数 c ，你要判断是否存在两个整数 a 和 b，使得 a^2 + b^2 = c。 示例1： 输入: 5 输出: True 解释: 1 * 1 + 2 * 2 = 5 示例2： 输入: 3 输出: False public boolean judgeSq 阅读全文
posted @ 2024-02-03 23:13 行行行行星 阅读(37) 评论(0) 推荐(0)
合并两个有序数组
摘要： 88. 合并两个有序数组 问题描述：给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。 说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n。 你可以假设 nums1 有足够的空间（空间大小大于或等于 m 阅读全文
posted @ 2024-02-03 23:13 行行行行星 阅读(14) 评论(0) 推荐(0)
两数之和-输出有序数组
摘要： 167 Two Sum II - Input array is sorted 问题描述：给定一个已按照升序排列 的有序数组，找到两个数使得它们相加之和等于目标数。 函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。 说明: 返回的下标值（index 阅读全文
posted @ 2024-02-03 23:13 行行行行星 阅读(35) 评论(0) 推荐(0)
寻找两个有序数组的中位数（4）
摘要： 4 Median of Two Sorted Arrays 问题描述：给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nums2 不会同时为空。 示例 1: num 阅读全文
posted @ 2024-02-03 23:12 行行行行星 阅读(26) 评论(0) 推荐(0)
2024年2月1日
有序数组中的单一元素
摘要： 540. 有序数组中的单一元素(Medium) 问题描述：给定一个只包含整数的有序数组，每个元素都会出现两次，唯有一个数只会出现一次，找出这个数。 示例 1: 输入: [1,1,2,3,3,4,4,8,8] 输出: 2 示例 2: 输入: [3,3,7,7,10,11,11] 输出: 10 注意: 阅读全文
posted @ 2024-02-01 22:46 行行行行星 阅读(24) 评论(0) 推荐(0)
爱吃香蕉的珂珂
摘要： 875 Koko Eating Bananas 问题描述：珂珂喜欢吃香蕉。这里有 N 堆香蕉，第 i 堆中有 piles[i] 根香蕉。警卫已经离开了，将在 H 小时后回来。珂珂可以决定她吃香蕉的速度 K （单位：根/小时）。每个小时，她将会选择一堆香蕉，从中吃掉 K 根。 如果这堆香蕉少于 K 根 阅读全文
posted @ 2024-02-01 22:45 行行行行星 阅读(35) 评论(0) 推荐(0)
在排序数组中查找元素的第一个和最后一个位置
摘要： 34 Find First and Last Position of Element in Sorted Array 问题描述：给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是 O(log n) 级别。如果数组 阅读全文
posted @ 2024-02-01 22:45 行行行行星 阅读(15) 评论(0) 推荐(0)
搜索旋转排序数组
摘要： 33 Search in Rotated Sorted Array 问题描述：假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 阅读全文
posted @ 2024-02-01 22:44 行行行行星 阅读(19) 评论(0) 推荐(0)
寻找旋转排序数组中的最小值
摘要： 153 Find Minimum in Rotated Sorted Array 问题描述：假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。请找出其中最小的元素。 示例 1: 输入: [3,4,5, 阅读全文
posted @ 2024-02-01 22:44 行行行行星 阅读(12) 评论(0) 推荐(0)