这类题，dp数组总长度要加1，表示前n个数的最优值 ·1043. Partition Array for Maximum Sumhttps://leetcode.com/pr...
发简信
IP属地：伊利诺伊州
-
Array Partition (k groups) for Sum or Average
-
我自己都没有access了，直接网上搜吧😄
背包问题总结 (Backpack Problem)
本文主要总结Lintcode的Backpack Problem I - VI. Backpack的解题思路是建立二维表。fill matrix。用到dp[i][j] 的二维D...
-
Binary Tree Traversal 小结
本文总结了tree的三种traversal方式, 三种都用到stack。而且只有在inorder的时候while condition有所不同 Inorder Traversa...
-
Binary Tree Pruning 小结 (Leetcode 814, 669, 1325)
在做pruning时，需要用到以下template： sample code for leetcode 814:https://leetcode.com/problems/b...
-
Bit Manipulation Summary
来总结一下Bit Manipulation的一些常见操作: 将第n位bit 设为1： 将第n位bit 设为0： 将第n位bit toggle： check n位bit非0
-
Tree Traversal 总结
本文总结一下几种tree traversal的形式，都是用iterative的方式。而且基本是stack Preorder traversal Inorder Travers...
-
row_vector and col_vector的建立 (Leetcode 807, Leetcode 531)
这两道题都需要建立row_vector and col_vector, 来统计每一行和每一列的信息。 Leetcode 807：https://leetcode.com/pr...
-
Custom Sort String (Leetcode 791)
A家的题。 解法1直接sort, 解法二：记下string T中每个char的个数，然后再loop S, 按照S的顺序recover出来 class Solution {pu...
-
Maximum Binary Tree (Leetcode 654)
第一种方法比较直接，利用recursion，时间复杂度Nlog(N); 第二种是O(N), 利用了单调栈的思想，其中用deque来替代普通的stack
-
是求剩余column的数量，比如我的矩阵column是50，而句子长度只有6(包含词间空格，比如"I see "), 用50 % 6 = 2 求的是装下整句后的剩余column，余下的还能装一个词"I"。
Sentence Screen Fitting (Leetcode 418)
G家的一道题，属于会者不难的那种，一个要点是remaining column要从 total column 往下减，而不是从 0 往上加。同时，要用除和取mod，来节省时间。
-
Backtracking 两道题 (Leetcode 464, Leetcode 698)
把两道比较难的Backtracking的类似题放到一起，总结一下格式。 两道题的具体讲解参考youtube：https://www.youtube.com/watch?v=m...
-
Tensorflow bidirectional_dynamic_rnn 函数
总结一下做bi-directional LSTM时，tensorflow的关键函数bidirectional_dynamic_rnn function. 此函数的输入输出特性...
-
Non-negative Integers without Consecutive Ones (Leetcode 600)
参考如下link:https://discuss.leetcode.com/topic/90571/java-solution-dp 这样的题原来是可以拿dp做的，从len ...
-
Array Nesting (Leetcode 565)
直观的方法就是拿double loop来做：loop数组，然后针对每一个元素往深再loop找circle，同时用一个set来存deeper loop的元素，最后记录最大的se...
-
Fraction Addition and Subtraction (Leetcode 592)
给出一个直观的解法，将每个数写成 "+(nom)/(denom)" 的string形式放到deque里，然后再把deque两两计算合并。计算时，要用到gcd来消公约数。写的比...
-
Out of Boundary Paths (Leetcode 576)
一般矩阵题加了一个step的限制条件，则考虑用三维dp来做了。而递推公式如下(四个方向，step-1结果的和) 第一种解法：https://discuss.leetcode....
-
Subtree of Another Tree (Leetcode 572)
在这里给出两种做法， 第一种是直接搜索，O(n * m) 的worse case, 第二种参考网上的思路，把树转化成string，然后再用find substring的办法。...
-
Max Consecutive Ones II (Leetcode 487)
是一道前向双指针题，类似于flip或者change元素的，可以想象维护一个window来做。 第二种方法是用queue,https://discuss.leetcode.co...