会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
lychnis
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
上一页
1
···
3
4
5
6
7
8
9
下一页
2019年6月30日
214. Shortest Palindrome
摘要: 这题目标的是hard难度,如果你做过回文题目, 这题算不上hard难度我想. 不需要什么搜索,dp,递归. 普通解法就可以accepted.
阅读全文
posted @ 2019-06-30 16:37 lychnis
阅读(114)
评论(0)
推荐(0)
编辑
2019年5月14日
124. Binary Tree Maximum Path Sum
摘要: 完全没看答案可算accept了, 事后看了眼答案, 果然厉害,不需要任何if判断. https://leetcode.com/problems/binary-tree-maximum-path-sum/discuss/39775/Accepted-short-solution-in-Java 先记录
阅读全文
posted @ 2019-05-14 23:41 lychnis
阅读(128)
评论(0)
推荐(0)
编辑
563. Binary Tree Tilt
摘要: 本题计算absolute difference. 简称ad 一个节点ad=左子树所有元素SUM 和 又子树所有元素SUM 差的绝对值. 一棵树ad=所有节点ad 求和. 所以很自然的就是考一个遍历而已. 唯一的难点是需要计算两个值, 例如节点A计算完自己的ad之后, A节点的父节点B如何计算? 所以
阅读全文
posted @ 2019-05-14 21:11 lychnis
阅读(141)
评论(0)
推荐(0)
编辑
2019年5月8日
600. Non-negative Integers without Consecutive Ones
摘要: 这题可是hard.... 开始的思路想到了如何计算没有连续1的数字个数,但是卡在了如何保证数字 <n. 最终还是去看了答案..
阅读全文
posted @ 2019-05-08 23:49 lychnis
阅读(136)
评论(0)
推荐(0)
编辑
2019年4月7日
120. Triangle
摘要: 三角形查找和最小/大的路径. 要么暴力运算,要么就是用dp. 这题的话dp其实和暴力运算差不多的,其实就是用数组来储存上一行的结果,和上楼梯的题目类似.
阅读全文
posted @ 2019-04-07 23:34 lychnis
阅读(183)
评论(0)
推荐(0)
编辑
31. Next Permutation
摘要: 参考答案写的; 基本思路,按字典顺序排除下一个组合,就是把右边较大的元素和左边某个位置交换。想象一下000一直变大到999的过程,是不是总是先从个位数变大直到进位,再由十位数变大? 这个过程类似但不一样。000到999用到了多少个数字?permutation这里可没有那么多。因此不能简单的加1处理。
阅读全文
posted @ 2019-04-07 22:39 lychnis
阅读(148)
评论(0)
推荐(0)
编辑
2019年4月3日
1019. Next Greater Node In Linked List
摘要: 最开始直接用暴力解法accept了。。耗时1秒多点, 用stack解法只要39ms。 但是暴力解法只要不停的循环去搜索就行,不需要额外空间,stack方法需要至少O(n)空间,stack用多少不好说, 所以应该是在O(n)到2*O(n)之间。 最坏情况,整个list是标准的从大到小的顺序,这时候就变
阅读全文
posted @ 2019-04-03 23:05 lychnis
阅读(260)
评论(0)
推荐(0)
编辑
Binary Prefix Divisible By 5
摘要: 本题主要难点在于位数问题,如果在32位以内或者是语言所能支持的位数之内,直接用int不断的移位就可以了,但是本题总共有30000位,无论哪种语言估计都没这么大的整形。 观察: 被5整除,十进制形式必须末尾是5或者0, 因此只需关注末尾的数字。 十进制 二进制 7 111 14 1110 15 111
阅读全文
posted @ 2019-04-03 22:24 lychnis
阅读(173)
评论(0)
推荐(0)
编辑
2019年3月26日
5. Longest Palindromic Substring
摘要: 直接暴力查找,比较好理解;
阅读全文
posted @ 2019-03-26 23:12 lychnis
阅读(134)
评论(0)
推荐(0)
编辑
3. Longest Substring Without Repeating Characters
摘要: public class Solution { public int lengthOfLongestSubstring(String s) { int n = s.length(), ans = 0; Map map = new HashMap(); // current index of character // try to exte...
阅读全文
posted @ 2019-03-26 22:03 lychnis
阅读(108)
评论(0)
推荐(0)
编辑
上一页
1
···
3
4
5
6
7
8
9
下一页
公告