会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
陈志男
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
7
8
9
10
11
12
13
14
15
···
26
下一页
2019年7月17日
19. 删除链表的倒数第N个节点
摘要: 还用另外一种方法真的是巧妙 采取双重遍历肯定是可以解决问题的,但题目要求我们一次遍历解决问题,那我们的思路得发散一下。 我们可以设想假设设定了双指针 p 和 q 的话,当 q 指向末尾的 NULL,p 与 q 之间相隔的元素个数为 n 时,那么删除掉 p 的下一个指针就完成了要求。 设置虚拟节点 d
阅读全文
posted @ 2019-07-17 00:10 cznczai
阅读(133)
评论(0)
推荐(0)
2019年7月14日
104. 二叉树的最大深度
摘要: 递归解决 别的解法太精炼了
阅读全文
posted @ 2019-07-14 09:38 cznczai
阅读(108)
评论(0)
推荐(0)
1120. 子树的最大平均值
摘要: 问题说明:在leetcode上刷题的时候,有时候会出现,测试的时候没有错,但提交就错。这就很头疼了 这个问题我遇到几次,慢慢发现了其中的道理。分享给大家, 1.尽可能不要使用全局变量,这个leetcode已经说明了 2.如果你是java,同时也使用了全局变量。 记住千万不要用 static 去修饰,
阅读全文
posted @ 2019-07-14 09:16 cznczai
阅读(583)
评论(0)
推荐(0)
1121. 将数组分成几个递增序列
摘要: 这道题被吓到了 ,不知道怎么判断 ,其实是找同一个值的最大出现次数,也就是最大的分组 因为其他的话会分布比较均匀出现 这道题也是统计有多少个相同的数 然后划分
阅读全文
posted @ 2019-07-14 08:53 cznczai
阅读(559)
评论(0)
推荐(0)
1118. 一月有多少天
摘要: 判断是否为闰年
阅读全文
posted @ 2019-07-14 08:13 cznczai
阅读(416)
评论(0)
推荐(0)
2019年7月13日
1110. 删点成林
摘要: 这道题就只需把每个树的根节点存到数列里面即可 自己一开始的想法 通过一个函数 将遍历到的空点置为null然后保存 可问题出在添加到原本的root 居然里面的点还没改 所以做错了 进一步改进 leetcode找了最接近我的想法的代码
阅读全文
posted @ 2019-07-13 21:19 cznczai
阅读(317)
评论(0)
推荐(0)
102. 二叉树的层次遍历
摘要: 递推
阅读全文
posted @ 2019-07-13 15:53 cznczai
阅读(130)
评论(0)
推荐(0)
145. 二叉树的后序遍历
摘要: 递归 递推有点难
阅读全文
posted @ 2019-07-13 12:05 cznczai
阅读(134)
评论(0)
推荐(0)
94. 二叉树的中序遍历
摘要: 递归 递推
阅读全文
posted @ 2019-07-13 10:44 cznczai
阅读(114)
评论(0)
推荐(0)
2019年7月12日
144. 二叉树的前序遍历
摘要: 递归 效率极高 用了递推接出来 但是效率不高 莫里斯遍历 不懂 方法 2:莫里斯遍历 方法基于 莫里斯的文章,可以优化空间复杂度。算法不会使用额外空间,只需要保存最终的输出结果。如果实时输出结果,那么空间复杂度是 O(1)O(1)。 算法 算法的思路是从当前节点向下访问先序遍历的前驱节点,每个前驱节
阅读全文
posted @ 2019-07-12 18:32 cznczai
阅读(344)
评论(0)
推荐(0)
上一页
1
···
7
8
9
10
11
12
13
14
15
···
26
下一页
公告