摘要：
980. 不同路径 III 显示英文描述 我的提交返回竞赛 980. 不同路径 III 显示英文描述 我的提交返回竞赛 我的提交返回竞赛 用户通过次数42 用户尝试次数43 通过次数46 提交次数60 题目难度Hard 在二维网格 grid 上，有 4 种类型的方格： 1 表示起始方格。且只有一个起 阅读全文
摘要：
__卡边界有点恶心，改成LONG就好了 阅读全文
摘要：
好题！第一次见这题还是在一年前刚学算法的时候，今日硬着头皮分析了下去，前几天写的DFS T了，我都写了DFS居然没有想到这其实是一个求图的最短跳数的题： 单词之间能够变化可以抽象为两点之间有一条有向路径，BFS找到第一个点有向路径连接的所有点加入队列，然后对队列中的点再找图中剩下直连的点，最先到达终 阅读全文
摘要：
迭代遍历： head表示的是上一次处理完的节点，如果处理完的节点是栈头节点的子节点，就说明可以处理根节点了。（放的时候都是根右左，根在最下面，最后才会处理根） 阅读全文
摘要：
迭代遍历： 一般我们提到树的遍历，最常见的有先序遍历，中序遍历，后序遍历和层序遍历，它们用递归实现起来都非常的简单。而题目的要求是不能使用递归求解，于是只能考虑到用非递归的方法，这就要用到stack来辅助运算。由于先序遍历的顺序是"根-左-右", 算法为： 1. 把根节点push到栈中 2. 循环检 阅读全文
摘要：
class Solution { public: int singleNumber(vector& nums) { int res = 0; for(int i=0;i >i)&1; //所有数字二进制第一位有1的加 } res = res|((sum%3)<<i);//有1的3个 一取模没了，留下 1个的，... 阅读全文
摘要：
这个写法只为熟悉一下map的基本操作，复杂度不符合要求。 异或操作可还行 阅读全文
摘要：
今天复习了数据结构，突然想重写这个问题，只写了10分钟吧，就AC了，记得第一次写的时候写了两个小时，代码又臭又长，有时候代码能力就是这么不知不觉的增长。。。 分两种情况：1.栈空 2 栈非空 最后判断是否break出来的或者栈中有残余 阅读全文
摘要：
参考：https://www.cnblogs.com/chengxiao/p/6129630.html 阅读全文