丶夜未央丶的博客

leetcode刷题-动态规划

leetcode贪心算法练习题，刷代码随想录记录

leetcode回溯算法相关题

二叉树

栈与队列习题

字符串类型题

哈希表相关题目

leetcode日常刷题

二叉树的层序遍历

leetcode215，451，75

常用排序算法的C++实现

leetcode215

常用排序算法_快速排序的c++实现

leetcode154

leetcode153和154

网易笔试第一题题目描述小红拿到了一个数组，每个数字被染成了红色或蓝色。她希望取一段连续区间，区间内红色的乘积为x，蓝色的数的乘积为y。小红希望x末尾0的数量以及y末尾0的数量总和不小于k。小红想知道求出区间长度的最小值，你能帮帮她吗？输入描述：第一行输入两个正数n,k,分别代表数组的长度，末尾0数量的总和最小值。第二行输入n个正整数aia_{i}ai​,代表小红拿到的数组。第三行输入一个仅包含’R’和’B’的字符串，第i个字符为’R’代表数组第i个数被染成红色，'B’代表被染成蓝色。1&

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的循环。

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

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]!=

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

142.Linked List Cycle(Medium)对于链表找环路的问题，之前没有涉及过，参考答案如下：有一个通用的解法，快慢指针（Floyd判圈法）。给定两个指针，分别命名为slow和fast，起始位置在链表的开头，每次fast前进两步，slow前进一步，如果fast可以走到尽头，那么说明没有环路；如果fast可以无限走下去，那么说明一定有环路，且一定存在一个时刻，slow和fast相遇，当slow和fast第一次相遇时，将fast重新移动到链表开头，并且让slow和fast每次都前进一步，当

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]的情况。这样

605.Can Place Flowers这道题比较简单，是使用贪心算法的一道题。其中力扣官方的题解对于这道题来说并不是最佳的解法，但解题思路值得学习。笔者采用的是从左到右依次遍历，符合条件就种植，并且使用一个容器flowered_temp去更新种下该朵花之后的情况。题解中一个大神的“奇思妙解”我认为是最巧妙也最直接的一种解法，不过并不具有普适性。下面仅copy这位大神的解法作为参考：首先这里我用的是连跳两格的方法，因为如果遇到1,那么下一格子一定是0，这是毋庸置疑的（规则限定），所以如果遇

605.Can Place Flowers这道题比较简单，是使用贪心算法的一道题。其中力扣官方的题解对于这道题来说并不是最佳的解法，但解题思路值得学习。笔者采用的是从左到右依次遍历，符合条件就种植，并且使用一个容器flowered_temp去更新种下该朵花之后的情况。题解中一个大神的“奇思妙解”我认为是最巧妙也最直接的一种解法，不过并不具有普适性。下面仅copy这位大神的解法作为参考：首先这里我用的是连跳两格的方法，因为如果遇到1,那么下一格子一定是0，这是毋庸置疑的（规则限定），所以如果遇