摘要：
二分查找区间基本问题 之前写二分查找都是硬背，没有体会到区间的概念，在刷题学习之后慢慢有了点感觉 while循环时为什么可以写tar... 阅读全文
posted @ 2021-10-12 11:03
勒勒乐了
阅读(58)
评论(0)
推荐(0)
摘要：
关机重启 shutdown -h now #立即关机shutdown -h 5 # 5秒后关机#重启shutdown -r now ... 阅读全文
posted @ 2021-10-11 16:06
勒勒乐了
阅读(44)
评论(0)
推荐(0)
摘要：
贪心思想解题 每次找到最大能够跳的距离 class Solution {public: bool canJump(vector& nums) { int maxpos = 0; for(int i=0;i=nums.size(... 阅读全文
posted @ 2021-10-09 21:04
勒勒乐了
阅读(32)
评论(0)
推荐(0)
摘要：
合并有序链表 递归方式合并链表pHead1，pHead2 base case是 pHead1为空或者pHead2为空 递归方式是 如... 阅读全文
posted @ 2021-10-01 10:49
勒勒乐了
阅读(33)
评论(0)
推荐(0)
摘要：
动态规划解题 dp[i][k][j] 第i天 k限制交易次数 通过买卖到什么状态(有股票，或者没有股票) 0代表没有股票 有两种可能 前一天本身没有或者是昨天拥有今天卖了 //dp[i][0] = max(dp[i-1][... 阅读全文
posted @ 2021-09-29 12:53
勒勒乐了
阅读(53)
评论(0)
推荐(0)
摘要：
前序和中序比较简单 使用一个if else即可判断 一直往左走就行了 但是后序比较麻烦，因为最后访问根节点，涉及到一个走过的根节点重... 阅读全文
posted @ 2021-09-28 17:27
勒勒乐了
阅读(30)
评论(0)
推荐(0)
摘要：
数据流 数据的数量不定，也就是数组的长度不定，可以向数组中插入数字，能够o（1）得到中位数 我们知道使用堆或者快排思想可以得到无需数... 阅读全文
posted @ 2021-09-28 16:07
勒勒乐了
阅读(40)
评论(0)
推荐(0)
摘要：
思路： 扩容 将原来的字符串长度扩大到可以装下替换的之后的长度 1个’ ’ 替换为’%20‘ 即一个空格本身有一个字节，还需2个字节，即m个空格，需要2m长度 即newSize = originSize + 2m; 从后往前 双指针p，q开始赋值 当p>=0 并且 p<q时一直循环处理 class 阅读全文
posted @ 2021-09-28 16:02
勒勒乐了
阅读(20)
评论(0)
推荐(0)
摘要：
时间复杂度 使用O(M+N) 使用一种比较巧妙的搜索方法： 从右上角开始搜索即x=0,y=n-1,arr[x][y]开始搜索若arr... 阅读全文
posted @ 2021-09-27 22:11
勒勒乐了
阅读(51)
评论(0)
推荐(0)
摘要：
重排链表 几个关键点： 1. 双指针（快慢指针找中点）（用于反转后一部分） 2. 反转后一部分 （reverse函数) 3. 合并链表 合并的时候在笔试的时候想了一种比我之前想的简单的方法 从slow->next开始反转 而不是slow，如果从slow开始反转... 阅读全文
posted @ 2021-09-24 18:57
勒勒乐了
阅读(39)
评论(0)
推荐(0)
浙公网安备 33010602011771号