![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
文章平均质量分 55
leetcode刷题
丶夜未央丶
这个作者很懒,什么都没留下…
展开
-
leetcode_动态规划
leetcode刷题-动态规划原创 2023-03-15 17:32:37 · 466 阅读 · 0 评论 -
leetcode_贪心算法
leetcode贪心算法练习题,刷代码随想录记录原创 2023-03-04 20:22:43 · 930 阅读 · 0 评论 -
leetcode_回溯算法
leetcode回溯算法相关题原创 2023-03-02 20:46:33 · 386 阅读 · 0 评论 -
leetcode_二叉树
二叉树原创 2023-01-19 12:02:28 · 1528 阅读 · 0 评论 -
leetcode_栈与队列
栈与队列习题原创 2023-01-08 09:30:58 · 321 阅读 · 0 评论 -
leetcode_字符串
字符串类型题原创 2023-01-06 10:26:21 · 304 阅读 · 0 评论 -
leetcode_哈希表
哈希表相关题目原创 2023-01-04 16:25:05 · 78 阅读 · 0 评论 -
【动态规划】不同路径问题:leetcode62和63
leetcode日常刷题原创 2022-07-14 12:07:46 · 85 阅读 · 0 评论 -
leetcode刷题_day16
二叉树的层序遍历原创 2022-07-03 19:15:26 · 85 阅读 · 0 评论 -
leetcode刷题_day14
leetcode215,451,75原创 2022-07-03 19:12:54 · 328 阅读 · 0 评论 -
leetcode刷题_day13
常用排序算法的C++实现原创 2022-07-03 19:11:24 · 229 阅读 · 0 评论 -
leetcode刷题_day12
leetcode215原创 2022-07-03 19:10:13 · 106 阅读 · 0 评论 -
leetcode刷题_day11
常用排序算法_快速排序的c++实现原创 2022-07-03 19:09:16 · 105 阅读 · 0 评论 -
leetcode刷题_day10
leetcode154原创 2022-07-03 19:07:40 · 243 阅读 · 0 评论 -
leetcode刷题_day9
leetcode153和154原创 2022-07-03 19:06:24 · 106 阅读 · 0 评论 -
leetcode刷题_day21
网易笔试第一题题目描述小红拿到了一个数组,每个数字被染成了红色或蓝色。她希望取一段连续区间,区间内红色的乘积为x,蓝色的数的乘积为y。小红希望x末尾0的数量以及y末尾0的数量总和不小于k。小红想知道求出区间长度的最小值,你能帮帮她吗?输入描述:第一行输入两个正数n,k,分别代表数组的长度,末尾0数量的总和最小值。第二行输入n个正整数aia_{i}ai,代表小红拿到的数组。第三行输入一个仅包含’R’和’B’的字符串,第i个字符为’R’代表数组第i个数被染成红色,'B’代表被染成蓝色。1&原创 2022-04-19 19:54:35 · 2424 阅读 · 0 评论 -
leetcode刷题_day8
34. Find First and Last Position of Element in Sorted Array(Medium)时间复杂度为O(log n)肯定是要用二分查找的找上界和下界和找确定数不一样,是一直找,找到没有为止。先来说思路,对于找下界,nums[mid]>=target,这样如果可以找到,则r-l=1的情况时,一定是nums[r]=target ,nums[mid] = nums[l] <target,最后一次循环l = mid+1然后跳出r<l的循环。原创 2022-04-18 21:40:15 · 76 阅读 · 0 评论 -
leetcode刷题_day7
69.Sqrt(x)我们可以把这道题想理解为给定一个非负整数a,求f(x)=x^2-a=0的解。class Solution {public: int mySqrt(int x) { if(a==0) return a; int l=1,r=a,mid,sqrt; while(l<=r){ mid = l + (r-l)/2; sqrt = a / mid; if(s原创 2022-04-18 21:39:41 · 75 阅读 · 0 评论 -
leetcode刷题_day6
680. Valid Palindrome II双指针的一个典型应用,从两边开始找,遇到不一样的,删除左指针对应元素和右指针对应元素各再找一次,题目比较简单,但是需要额外再添加一个函数。class Solution {public: bool check(string & s, int low, int high){ int i = low,j = high; for(;i<=j;++i,--j){ if(s[i]!=原创 2022-04-18 21:39:10 · 84 阅读 · 0 评论 -
leetcode刷图_day5
633.Sum of Square Numbers暴力求解,注意设置a为long,否则容易发生int溢出class Solution {public: bool judgeSquareSum(int c) { for (long a = 0; a * a <= c; a++) { double b = sqrt(c - a * a); if (b == (int)b) { return t原创 2022-04-18 21:36:43 · 64 阅读 · 0 评论 -
leetcode刷题_day4
142.Linked List Cycle(Medium)对于链表找环路的问题,之前没有涉及过,参考答案如下:有一个通用的解法,快慢指针(Floyd判圈法)。给定两个指针,分别命名为slow和fast,起始位置在链表的开头,每次fast前进两步,slow前进一步,如果fast可以走到尽头,那么说明没有环路;如果fast可以无限走下去,那么说明一定有环路,且一定存在一个时刻,slow和fast相遇,当slow和fast第一次相遇时,将fast重新移动到链表开头,并且让slow和fast每次都前进一步,当原创 2022-04-18 21:36:11 · 173 阅读 · 0 评论 -
leetcode刷题_day3
665.Non-decreasing Array不会调用库函数就只能缝缝补补,但下场就是内存消耗和执行用时都很大。c++中的is_sorted函数可以检验序列是否按规定顺序排序。用法和sort函数一样这道题我没有想到的一点是遇到nums[i]>nums[i+1]的情况时,可以把nums[i]的值赋给nums[i+1]带着新序列再去判断是否符合条件。我的做法时,当遇到不符合的情况时,去找附近的点判断是否可以更改,i取了初始值为1,这样才可以随时看nums[i-1]和nums[i+1]的情况。这样原创 2022-04-18 21:35:22 · 704 阅读 · 0 评论 -
leetcode刷题_day2
605.Can Place Flowers这道题比较简单,是使用贪心算法的一道题。其中力扣官方的题解对于这道题来说并不是最佳的解法,但解题思路值得学习。笔者采用的是从左到右依次遍历,符合条件就种植,并且使用一个容器flowered_temp去更新种下该朵花之后的情况。题解中一个大神的“奇思妙解”我认为是最巧妙也最直接的一种解法,不过并不具有普适性。下面仅copy这位大神的解法作为参考:首先这里我用的是连跳两格的方法,因为如果遇到1,那么下一格子一定是0,这是毋庸置疑的(规则限定),所以如果遇原创 2022-04-18 21:34:27 · 675 阅读 · 0 评论 -
leecode刷题_day1
605.Can Place Flowers这道题比较简单,是使用贪心算法的一道题。其中力扣官方的题解对于这道题来说并不是最佳的解法,但解题思路值得学习。笔者采用的是从左到右依次遍历,符合条件就种植,并且使用一个容器flowered_temp去更新种下该朵花之后的情况。题解中一个大神的“奇思妙解”我认为是最巧妙也最直接的一种解法,不过并不具有普适性。下面仅copy这位大神的解法作为参考:首先这里我用的是连跳两格的方法,因为如果遇到1,那么下一格子一定是0,这是毋庸置疑的(规则限定),所以如果遇原创 2022-04-18 21:33:50 · 171 阅读 · 0 评论