- 博客(8)
- 收藏
- 关注
RSS订阅原创 Leetcode 81题 记录
Leetcode 81题 记录 题目： 已知存在一个按非降序排列的整数数组 nums ，数组中的值不必互不相同。 在传递给函数之前，nums 在预先未知的某个下标 k（0 <= k < nums.length）上进行了 旋转 ，使数组变为 [nums[k], nums[k+1], …, nums[n-1], nums[0], nums[1], …, nums[k-1]]（下标 从 0 开始 计数）。例如， [0,1,2,4,4,4,5,6,6,7] 在下标 5 处经旋转后可能变为 [4,5,6,
2021-04-14 18:38:22
44
原创 Leetcode 34题 记录
Leetcode 34题 记录 题目： 给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 如果数组中不存在目标值 target，返回 [-1, -1]。 示例 : 输入：nums = [5,7,7,8,8,10], target = 8 输出：[3,4] 思路：利用二分法寻找first和last的位置。由于左闭右开，所以如果target在nums种存在，first一定会锁定在正确的位置上；last需要向左移动一位，才能找到正确的区间。 cla
2021-04-06 13:58:05
45
原创 Leetcode 69题 记录
Leetcode 69题 记录 题目： 实现 int sqrt(int x) 函数。 计算并返回 x 的平方根，其中 x 是非负整数。 由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。 示例 : 输入: 4 输出: 2 思路：利用二分法寻找合适的解。 class Solution { public: int mySqrt(int x) { long long int start = 1,end = x,mid; while(end-start!=0){
2021-04-05 23:25:13
190
原创 Leetcode 142题 记录
Leetcode 142题 记录 题目： 给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。注意，pos 仅仅是用于标识环的情况，并不会作为参数传递到函数中。 说明：不允许修改给定的链表。 示例： 输入：head = [3,2,0,-4], pos = 1 输出：返回索引为 1 的链表节点 解释：链表中有一个环，其尾部连接到第二个节点
2021-04-03 16:29:33
51
原创 Leetcode 88题 记录
class Solution { public: void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) { vector<int>::iterator it = nums1.begin(); vector<int>::iterator ite = nums2.begin(); vector<int> t
2021-03-31 22:27:59
147
原创 Leetcode 167题 记录
Leetcode 167题 记录 题目： 给定一个已按照 升序排列 的整数数组 numbers ，请你从数组中找出两个数满足相加之和等于目标数 target 。 函数应该以长度为 2 的整数数组的形式返回这两个数的下标值。numbers 的下标 从 1 开始计数 ，所以答案数组应当满足 1 <= answer[0] < answer[1] <= numbers.length 。 你可以假设每个输入只对应唯一的答案，而且你不可以重复使用相同的元素。 示例： 输入：numbers = [2,
2021-03-31 14:08:04
44
原创 Leetcode 135题记录
Leetcode 135题 记录 题目： 老师想给孩子们分发糖果，有 N 个孩子站成了一条直线，老师会根据每个孩子的表现，预先给他们评分。 你需要按照以下要求，帮助老师给这些孩子分发糖果： 1.每个孩子至少分配到 1 个糖果。 2.评分更高的孩子必须比他两侧的邻位孩子获得更多的糖果。 那么这样下来，老师至少需要准备多少颗糖果呢？ 示例： 输入：[1,2,2] 输出：4 解释：你可以分别给这三个孩子分发 1、2、1 颗糖果。第三个孩子只得到 1 颗糖果，这已满足上述两个条件。 思路： 要求1可以通过先给每个孩
2021-03-26 20:05:30
53
原创 Leetcode 455题 记录
Leetcode 455题 记录 题目： 假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。 对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 s[j] 。如果 s[j] >= g[i]，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。 示例： 输入: g = [1,2,3], s = [1,1] 输出: 1 解释: 你有三个孩子和两
2021-03-26 14:27:07
65
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人