摘要:
还用另外一种方法真的是巧妙 采取双重遍历肯定是可以解决问题的,但题目要求我们一次遍历解决问题,那我们的思路得发散一下。 我们可以设想假设设定了双指针 p 和 q 的话,当 q 指向末尾的 NULL,p 与 q 之间相隔的元素个数为 n 时,那么删除掉 p 的下一个指针就完成了要求。 设置虚拟节点 d 阅读全文
摘要:
递归解决 别的解法太精炼了 阅读全文
摘要:
问题说明:在leetcode上刷题的时候,有时候会出现,测试的时候没有错,但提交就错。这就很头疼了 这个问题我遇到几次,慢慢发现了其中的道理。分享给大家, 1.尽可能不要使用全局变量,这个leetcode已经说明了 2.如果你是java,同时也使用了全局变量。 记住千万不要用 static 去修饰, 阅读全文
摘要:
这道题被吓到了 ,不知道怎么判断 ,其实是找同一个值的最大出现次数,也就是最大的分组 因为其他的话会分布比较均匀出现 这道题也是统计有多少个相同的数 然后划分 阅读全文
摘要:
判断是否为闰年 阅读全文
摘要:
这道题就只需把每个树的根节点存到数列里面即可 自己一开始的想法 通过一个函数 将遍历到的空点置为null然后保存 可问题出在添加到原本的root 居然里面的点还没改 所以做错了 进一步改进 leetcode找了最接近我的想法的代码 阅读全文
摘要:
递推 阅读全文
摘要:
递归 递推有点难 阅读全文
摘要:
递归 递推 阅读全文
摘要:
递归 效率极高 用了递推接出来 但是效率不高 莫里斯遍历 不懂 方法 2:莫里斯遍历 方法基于 莫里斯的文章,可以优化空间复杂度。算法不会使用额外空间,只需要保存最终的输出结果。如果实时输出结果,那么空间复杂度是 O(1)O(1)。 算法 算法的思路是从当前节点向下访问先序遍历的前驱节点,每个前驱节 阅读全文