王木茶

摘要： 先说在作业中用到的 DecimalFormat df = new DecimalFormat("0.00"); String doubleNumAsString = df.format(doubleNum); 然后再用Double.valueOf()转过来。 DecimalFormat这个类深究起来 阅读全文

摘要： 在做作业的时候发现自己的基础还是很薄弱，所以把相关的知识补一下。 首先是Integer.parseInt("s")，可以将字符串s转换为数字。 可以看到调用了parseInt(String s, int radix)这个方法。radix进制的范围是Character.MIN_RADIX = 2与Ch 阅读全文

摘要： 相向双指针的第二种题型: Partition array 基本题型：将一个数组根据某个条件分割，比如大于target，奇偶等等 例 lintcode 31. Partition Array https://www.lintcode.com/problem/partition-array/descri 阅读全文

摘要： Two Sum类 首先是基本的Two Sum题解 用hashmap 时间复杂度O(n)，空间复杂度O(n)，每一次首先找hashmap中有没有target - nums[i], 如果没有将nums[i]入map 用双指针法，时间复杂度O(n + nlogn), 空间复杂度O(1) 首先要对数组进行排 阅读全文

摘要： 双指针的使用征兆 时间复杂度是O(n)，可能会用双指针。尤其是要求时间复杂度从O(n^2)降到O(n)。 相向双指针：两个指针一头一尾 reverse类：1 三步翻转法 2 验证回文串 例 lintcode 415. Valid Palindrome https://www.lintcode.com 阅读全文

摘要： 直接看例题。 例 lintcode 39. Recover Rotated Sorted Array https://www.lintcode.com/problem/recover-rotated-sorted-array/description 比如[4,5,1,2,3]，算法是找到反转点5， 阅读全文

只有注册用户登录后才能阅读该文。 阅读全文

摘要： 二叉树结构变化 例 lintcode 453. Flatten Binary Tree to Linked List https://www.lintcode.com/problem/flatten-binary-tree-to-linked-list/ traversal ：因为是按照前序遍历的顺 阅读全文

摘要： 二叉树的问题基本上都是深度优先搜索 二叉树上求值，求路径 max/min/averge/sum/path 二叉树结构变化 二叉查找树 BST 遍历 traversal 递归没有返回值，需要一个全局变量 分治 divide&conquer 递归有返回值 分治法--遇到二叉树问题，想想整棵树在问题上的结 阅读全文

摘要： 最后一种二分法的可能情况：最终的答案是二分的。也就是说答案是处在sort array中的，需要每次验证一下mid对应的值是偏大还是偏小。 例 lintcode 183. Wood Cut https://www.lintcode.com/problem/wood-cut/description 从考 阅读全文