public class Solution { /** * @param costs: n x 3 cost matrix * @return: An integer, the minimum cost to paint all houses */ public int minCost(int[][ ...
分类：
其他好文 时间：
2020-02-19 21:05:47
阅读次数：
63
public class Solution { /** * @param s: a string, encoded message * @return: an integer, the number of ways decoding */ public static int numDecodings ...
分类：
其他好文 时间：
2020-02-19 20:54:13
阅读次数：
67
相向双指针的第二种题型: Partition array 基本题型：将一个数组根据某个条件分割，比如大于target，奇偶等等 例 lintcode 31. Partition Array https://www.lintcode.com/problem/partition-array/descri ...
分类：
其他好文 时间：
2020-02-13 09:38:05
阅读次数：
52
二叉树结构变化 例 lintcode 453. Flatten Binary Tree to Linked List https://www.lintcode.com/problem/flatten-binary-tree-to-linked-list/ traversal ：因为是按照前序遍历的顺 ...
分类：
其他好文 时间：
2020-02-05 10:04:59
阅读次数：
68
最后一种二分法的可能情况：最终的答案是二分的。也就是说答案是处在sort array中的，需要每次验证一下mid对应的值是偏大还是偏小。 例 lintcode 183. Wood Cut https://www.lintcode.com/problem/wood-cut/description 从考 ...
分类：
其他好文 时间：
2020-02-01 00:23:21
阅读次数：
88
在某些情况下，不能找到一个合适的条件来划分区间，也就是说不能将整个区间划分为xxoo型。但是在求解的过程中可以不断的去掉一部分区间。 二分法的本质就是每次去掉一部分区间，所以这类问题可以用二分法的思路和模板来解决。而想到用二分需要从时间复杂度上考虑。比如一维的数组，如果brute force 需要O ...
分类：
其他好文 时间：
2020-01-31 14:04:59
阅读次数：
72
142. O(1)时间检测2的幂次 用 O(1) 时间检测整数 n 是否是 2 的幂次。 样例 Example 1: Input: 4 Output: true Example 2: Input: 5 Output: false 挑战 O(1) time 第一种方法:&的方法 class Solut ...
分类：
其他好文 时间：
2020-01-15 12:02:20
阅读次数：
46
一. 两数之和 给一个整数数组，找到两个数使得他们的和等于一个给定的数 target。 你需要实现的函数twoSum需要返回这两个数的下标, 并且第一个下标小于第二个下标。注意这里下标的范围是 0 到 n-1。 样例 Example1: 给出 numbers = [2, 7, 11, 15], ta ...
分类：
其他好文 时间：
2020-01-12 09:19:03
阅读次数：
65
一. 最大子数组 给定一个整数数组，找到一个具有最大和的子数组，返回其最大和。 样例 样例1: 输入：[?2,2,?3,4,?1,2,1,?5,3] 输出：6 解释：符合要求的子数组为[4,?1,2,1]，其最大和为 6。 样例2: 输入：[1,2,3,4] 输出：10 解释：符合要求的子数组为[1 ...
分类：
其他好文 时间：
2020-01-12 09:15:43
阅读次数：
79
1.反转一个只有3位数的整数。 样例 样例 1: 输入: number = 123 输出: 321 样例 2: 输入: number = 900 输出: 9 注意事项 你可以假设输入一定是一个只有三位数的整数，这个整数大于等于100，小于1000。 class Solution: """ @para ...
分类：
其他好文 时间：
2020-01-06 00:45:02
阅读次数：
111
