1 老朋友 C/c++/java实现 主要是梳理思路，关键排序提出 2 #include <iostream> #include <vector> #include <algorithm> using namespace std; int main( ) { int a, b; char sep; vector<vector<int> > source , ret; while( cin>>a>>sep>>b) source.push_bac...

1 思路 位图法 数据特征 重复 无序 容易出错 位图赋值 位图使用 循环的边界 基础方法（依然有快排思想）才是王道，处处是经典 方法1 位图 坑 累计45分钟提交 方法3 利用快排的分划函数 坑 轴的使用 2 code 第一是直觉法 位图 第二是两年前 使用的 高级数据结构 大顶堆 c++ java c++ class Solution { int bitmap[10001]; public: vector<int> GetLeastNumbers_Solution(vector<int> input, int...

1 思路 还算一次AC吧 读题：有序递增序列，两个数的和，做好边界的测试 对于双指针，尤其右边指针的初始化要落实 对于双指针的移动要想好 不同于初始化大小为1的窗口，这是大窗口变小！！ 1.1 坑点 2 code class Solution { public: vector<int> FindNumbersWithSum(vector<int> array,int sum) { vector<int> retV; // if(NULL == array) { // re...

1 思考 先直接用序列最大和模板套，忽略序列有序，不是求最大和的背景，浪费一半时间 确定双指针思路后，再尝试提交，一半时间在处理边界问题 1.1 没认真读题 和为S的连续正数序列 在想究竟有多少种连续的正数序列的和为100(至少包括两个数） 数字是已经排好序的，第二要求至少2个正数 先算和 ，再比较，可以避免很多细节问题，但是有额外除法的开销（数列求和哈） 坑点 2 code c++ 累计两小时， c++ java class Solution { public: vector<vector<int> > FindContinuo...

1 感想 基础功很重要 首先梳理和的思路，然后就是具体序列开始/结束更新的位置 代码的基础功待加强， 本轮浪费时间的位置 2 code class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型vector * @return int整型vector */ vector<int> FindGreatestSumOfSubArray(vector<int&...

1 思考 核心是看到 局部和 怎么更新的， 这样对于即使是负数的各种数组值都能兼容， 算法尽量简单，没有过渡使用 max 延展取得相关和序列的方法，我放在注释里面，有空再尝试 【2021.1】依然没有消化，看了4年前的实现 找到一些思路 2 code class Solution { public: int FindGreatestSumOfSubArray(vector<int> array) { //最难的就是局部和的使用，复杂度还是O(N) //(array == nullptr ,畅度>=1 if(0 == arra...

1 思路 基础 不是搜索树，是普通树 公共祖先 和 相交的链表差异，指针没有next,只有root 找到bfs (queue)优化的痕迹 更新 不是 dfs,二十bfs，活用队列存树结构，用KV之map存关系； 1.1 实现错误思路 int lowestCommonAncestor(TreeNode* root, int o1, int o2) { // write code here vector<int> o1V; vector<int> o2V; queue<Tre...

1 读题 公共祖先LCA(T,p,q)表示一个结点x，满足x是p和q的祖先且x的深度尽可能大。在这里，一个节点也可以是它自己的祖先. 同样是子结构，可以从头到底，反复探索 没有递归，效率同样高 尝试提交错误的过程。 最复杂的递归思路摘录在这里 不仅仅dfs，2个递归混合的类型； 同层比较，错层比较混合类型；还有递归的出口都是难点； 1.这道题判断是否是子结构，主要看pRoot2和pRoot1的根节点的值是否一样，一样的话再同时递归， 2.【这一点有点难】判断left节点，如果pRoot2的左节点为null,则说明pRoot2的left节点满足条件。 3.【这一点更难】若pR...

1 一轮AC 还是典型的bfs模板 末尾总结下当前遇到的bfs 层次题目 2 code /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } }; */ class Solution { public: vector<vector<int> > Print(TreeNode* pRo...

感想 一轮AC 代码虽小 五脏俱全 bfs最小模板的认识 queue的掌握认识 各种层次遍历的基础 code /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } };*/ class Solution { public: vector<int> PrintFromTopToBottom(TreeNode* root) { ...

1 思路 累计耗时超过1小时！！ 請站在模板的肩上 自己尝试利用双端队列的代码，其实可以用普通队列 【要点】主要是内部vector插入的时候，选择尾部更新，还是头部更新的问题，这样就不用排序了， 难点不是queque pop, 而是在内部数据插入的维护上； 难点的地方 2处 如图圈主的地方 vector操作 层次遍历 /BFS模板的认识 更多的参考https://blog.nowcoder.net/n/b169fcd8c60b446eae5869a319a3c7ef 2 code //自己尝试利用双端队列的代码，其实可以用普通队列 //主要是内部vector插入的时候，选择尾部更新，...

1 提交总结 边界case 耗时累计2天 ！！ 递归的入口参数容易错 递归的出口非常容易错 算法层面，还存在分治的思想。个人认为 可以尝试全局变量传参，减少内存占用 1.1 向量只有一个的大小判定 1.2 关于找不到索引的超4行代码，待优化处理 1.3 递归的边界 1.4 leetcode cn扩展 一棵二叉树能够被重建，如果满足下面三个条件之一：     a1. 已知先序遍历；或     a2. 已知后序遍历；或     a3. 【扩展】已知层序遍历； 且满足下面三个条件之一： b1. 前面已知的那种遍历包含了空指针；或 b2. 【注意】已知中序遍历，且树中不含重复元素...

1 思考 递归出口，递归&& ？？ 分治法的参数容易出错，永远递归完不了，穿错边界的话 还有参数是否引用 影响性能 调试过程 内存不够 超时，因为递归边界不对 容易出错的点汇总 2 代码 第一个是典型的序列倒叙分析， 第二个利用出栈序列的方法，非常的难，为何就可以拉，待思考 c++ c++ python //递归出口，递归&& ？？ //分治法的参数容易出错，永远递归完不了，穿错边界的话 //还有参数是否引用 影响性能 class Solution { public: bool VerifySquenceOfBST(vecto...

1 总结难点 基础中序还得反复联系 C++ stl申明风格和 Java 数据机构申明混淆了，两个stack有质的区别 不然反复报 type conversion错误 http://www.cplusplus.com/reference/stack/stack/push/ 请利用好基础代码框架，尤其 非递归的 中序 2 code c++ c++ java /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) :...