摘要： 这题目标的是hard难度,如果你做过回文题目, 这题算不上hard难度我想. 不需要什么搜索,dp,递归. 普通解法就可以accepted. 阅读全文

摘要： 完全没看答案可算accept了, 事后看了眼答案, 果然厉害,不需要任何if判断. https://leetcode.com/problems/binary-tree-maximum-path-sum/discuss/39775/Accepted-short-solution-in-Java 先记录 阅读全文

摘要： 本题计算absolute difference. 简称ad 一个节点ad=左子树所有元素SUM 和 又子树所有元素SUM 差的绝对值. 一棵树ad=所有节点ad 求和. 所以很自然的就是考一个遍历而已. 唯一的难点是需要计算两个值, 例如节点A计算完自己的ad之后, A节点的父节点B如何计算? 所以 阅读全文

摘要： 这题可是hard.... 开始的思路想到了如何计算没有连续1的数字个数,但是卡在了如何保证数字 <n. 最终还是去看了答案.. 阅读全文

摘要： 三角形查找和最小/大的路径. 要么暴力运算,要么就是用dp. 这题的话dp其实和暴力运算差不多的,其实就是用数组来储存上一行的结果,和上楼梯的题目类似. 阅读全文

摘要： 参考答案写的； 基本思路，按字典顺序排除下一个组合，就是把右边较大的元素和左边某个位置交换。想象一下000一直变大到999的过程，是不是总是先从个位数变大直到进位，再由十位数变大？ 这个过程类似但不一样。000到999用到了多少个数字？permutation这里可没有那么多。因此不能简单的加1处理。 阅读全文

摘要： 最开始直接用暴力解法accept了。。耗时1秒多点， 用stack解法只要39ms。 但是暴力解法只要不停的循环去搜索就行，不需要额外空间，stack方法需要至少O(n)空间，stack用多少不好说， 所以应该是在O(n)到2*O(n)之间。 最坏情况，整个list是标准的从大到小的顺序，这时候就变 阅读全文

摘要： 本题主要难点在于位数问题，如果在32位以内或者是语言所能支持的位数之内，直接用int不断的移位就可以了，但是本题总共有30000位，无论哪种语言估计都没这么大的整形。 观察： 被5整除，十进制形式必须末尾是5或者0， 因此只需关注末尾的数字。 十进制 二进制 7 111 14 1110 15 111 阅读全文

摘要： 直接暴力查找，比较好理解； 阅读全文

摘要： 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... 阅读全文