這類題，dp數(shù)組總長度要加1，表示前n個(gè)數(shù)的最優(yōu)值 ·1043. Partition Array for Maximum Sumhttps://leetcode.com/pr...
發(fā)簡信
IP屬地：伊利諾伊州
-
Array Partition (k groups) for Sum or Average
-
我自己都沒有access了，直接網(wǎng)上搜吧??
背包問題總結(jié) (Backpack Problem)
本文主要總結(jié)Lintcode的Backpack Problem I - VI. Backpack的解題思路是建立二維表。fill matrix。用到dp[i][j] 的二維D...
-
Binary Tree Traversal 小結(jié)
本文總結(jié)了tree的三種traversal方式, 三種都用到stack。而且只有在inorder的時(shí)候while condition有所不同 Inorder Traversa...
-
Binary Tree Pruning 小結(jié) (Leetcode 814, 669, 1325)
在做pruning時(shí)，需要用到以下template： sample code for leetcode 814:https://leetcode.com/problems/b...
-
Bit Manipulation Summary
來總結(jié)一下Bit Manipulation的一些常見操作: 將第n位bit 設(shè)為1： 將第n位bit 設(shè)為0： 將第n位bit toggle： check n位bit非0
-
Tree Traversal 總結(jié)
本文總結(jié)一下幾種tree traversal的形式，都是用iterative的方式。而且基本是stack Preorder traversal Inorder Travers...
-
row_vector and col_vector的建立 (Leetcode 807, Leetcode 531)
這兩道題都需要建立row_vector and col_vector, 來統(tǒng)計(jì)每一行和每一列的信息。 Leetcode 807：https://leetcode.com/pr...
-
Custom Sort String (Leetcode 791)
A家的題。 解法1直接sort, 解法二：記下string T中每個(gè)char的個(gè)數(shù)，然后再loop S, 按照S的順序recover出來 class Solution {pu...
-
Maximum Binary Tree (Leetcode 654)
第一種方法比較直接，利用recursion，時(shí)間復(fù)雜度Nlog(N); 第二種是O(N), 利用了單調(diào)棧的思想，其中用deque來替代普通的stack
-
是求剩余column的數(shù)量，比如我的矩陣column是50，而句子長度只有6(包含詞間空格，比如"I see "), 用50 % 6 = 2 求的是裝下整句后的剩余column，余下的還能裝一個(gè)詞"I"。
Sentence Screen Fitting (Leetcode 418)
G家的一道題，屬于會者不難的那種，一個(gè)要點(diǎn)是remaining column要從 total column 往下減，而不是從 0 往上加。同時(shí)，要用除和取mod，來節(jié)省時(shí)間。
-
Backtracking 兩道題 (Leetcode 464, Leetcode 698)
把兩道比較難的Backtracking的類似題放到一起，總結(jié)一下格式。 兩道題的具體講解參考youtube：https://www.youtube.com/watch?v=m...
-
Tensorflow bidirectional_dynamic_rnn 函數(shù)
總結(jié)一下做bi-directional LSTM時(shí)，tensorflow的關(guān)鍵函數(shù)bidirectional_dynamic_rnn function. 此函數(shù)的輸入輸出特性...
-
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數(shù)組，然后針對每一個(gè)元素往深再loop找circle，同時(shí)用一個(gè)set來存deeper loop的元素，最后記錄最大的se...
-
Fraction Addition and Subtraction (Leetcode 592)
給出一個(gè)直觀的解法，將每個(gè)數(shù)寫成 "+(nom)/(denom)" 的string形式放到deque里，然后再把deque兩兩計(jì)算合并。計(jì)算時(shí)，要用到gcd來消公約數(shù)。寫的比...
-
Out of Boundary Paths (Leetcode 576)
一般矩陣題加了一個(gè)step的限制條件，則考慮用三維dp來做了。而遞推公式如下(四個(gè)方向，step-1結(jié)果的和) 第一種解法：https://discuss.leetcode....
-
Subtree of Another Tree (Leetcode 572)
在這里給出兩種做法， 第一種是直接搜索，O(n * m) 的worse case, 第二種參考網(wǎng)上的思路，把樹轉(zhuǎn)化成string，然后再用find substring的辦法。...
-
Max Consecutive Ones II (Leetcode 487)
是一道前向雙指針題，類似于flip或者change元素的，可以想象維護(hù)一個(gè)window來做。 第二種方法是用queue,https://discuss.leetcode.co...