leetcode题解记录
leetcode每日一题的刷题记录,中心思想就是如何提升写出高质量代码,做法即在自己写出的代码上不断刷新
赵清随
这个作者很懒,什么都没留下…
展开
-
674. 最长连续递增序列
题目内容给定一个未经排序的整数数组,找到最长且连续递增的子序列,并返回该序列的长度。连续递增的子序列 可以由两个下标 l 和 r(l < r)确定,如果对于每个 l <= i < r,都有 nums[i] < nums[i + 1] ,那么子序列 [nums[l], nums[l + 1], …, nums[r - 1], nums[r]] 就是连续递增子序列。优质解法思路思路:需要套用DP的四步:确定状态:往往直接推导是不能靠因果推出状态应该设定成什么的,需要直接去设定原创 2021-02-04 21:05:47 · 98 阅读 · 0 评论 -
16. 最接近的三数之和
题目题目内容给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数,使得它们的和与 target最接近。返回这三个数的和。假定每组输入只存在唯一答案。题目标签数组我的题解题解思想思路1这题和第15题很像,只是评判标准不一样,所以思路就沿用的第15题的思路(排序+固定一个数+双指针)来做的,但是因为应用的不是很熟练,所以改了很多次才ac。这题和15题给的解法不完全一样,只是思想上相同,但是从想法到实现时,15题用的是遍历b的情况,而本题原创 2020-09-06 18:28:49 · 86 阅读 · 0 评论 -
15. 三数之和
题目题目内容给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0请你找出所有满足条件且不重复的三元组。注意:答案中不可以包含重复的三元组。题目标签数组我的题解题解思想思路1:三层循环思路就是三层遍历循环,没得意思,这题算没做出来。优质解法题解思想思路1这个问题如果直接三层循环遍历的想法去做,可能会导致大量的重复,如这个列表:[-3, 2, -1, 0, -1, 2, 2, -1, 3],对于此,可能出原创 2020-09-05 19:36:34 · 100 阅读 · 0 评论