摘要：
a：excellent几乎一次ac或只有点小bug很快解决；半年后再重刷； b：经过艰难的debug和磕磕绊绊或者看了小提示才刷出来； c：经过艰难的debug没做出来，看答案刷的； 艾宾浩斯遗忘曲线数列：1,2,4,7,15,31 当天做的题目为0，将标注1 2 4 7 的题目做一遍，每天 1（n 阅读全文
摘要：
编程语言： 【C++】基础知识 【python】基础知识 算法题目： 牛客网剑指offer leetcode常见算法与数据结构汇总 leetcode探索中级算法 leetcode探索高级算法 leetcode 日常清单 资料收集： 各种求职资料收藏 面试笔试： 腾讯数据岗 华为笔试题2 华为笔试题1 阅读全文
摘要：
C++版 数组和字符串 正文 链表： 正文 树与图： 树： leetcode236. 二叉树的最近公共祖先 递归（先序） leetcode124二叉树最大路径和 递归 图： leetcode 547朋友圈（DFS，并查集） leetcode 207课程表（拓扑排序） leetcode 315 计算右 阅读全文
摘要：
先对words中的单词排列组合，然后对s滑窗操作；部分样例超时，代码如下： 阅读全文
摘要：
这道题关于链表的操作，中间指针操作略复杂。 改进一下代码： 阅读全文
摘要：
这道题想到的就是dfs，在累加的和大于或等于target时到达递归树的终点。 代码如下： 阅读全文
摘要：
做了几周的hard之后，这道题居然轻易就解出来了，稍微debug了一下就ac了，算是有了一丢丢提高把； 思路 这道题因为和三数之和很像，所以充分利用双指针的思想；先排序，然后再固定一个数i,i取值从【0，n i】， 然后对r=i+1,l=n 1利用双指针来找最近的数 下面是直接应用abs 和sort 阅读全文
摘要：
solution 1： 动态规划 solution 2： 数学演绎法，求卡塔兰数 直接利用公式进行计算：c(i+1)=c(i) (2 (2n+1)/(n+2)); 阅读全文
摘要：
O(n^2) time 应用heights[r]& heights) { int n=heights.size(); int res=0; for(int r=0;r=0;l ){ if(heights[l]<h) h=heights[l]; int cur_s=(r l+1) h; if(res< 阅读全文
摘要：
来自leetcode题解：扫描线法AlgsCG 阅读全文
摘要：
m == mat.length n == mat[0].length 1 <= m <= 3 1 <= n <= 3 mat[i][j] 是 0 或 1 。 BFS, 代码来自花花leetcode https://mp.weixin.qq.com/s/cxr4xp8iBRN6T2kgxWVTrw 可 阅读全文
摘要：
动态规划 time O class Solution { public: int maxCoins(vector<int>& nums) { nums.insert(nums.begin(),1); nums.push_back(1); int n=nums.size(); vector<vecto 阅读全文
摘要：
这道题第一思路是用二分查找 因为使用二分法：所以复杂度为O(n*logk), k介于 left=sum/threshold（向下取整） 和 right=num_max之间；而right<=10^6, left>=1; 故logk <=6log2(10) ~=18; 主要是估算可能除数的上下界，上面的 阅读全文