久久噜噜噜久久亚洲va久,亚洲妇女水蜜桃av网网站,亚洲网站视频在线观看

Scramble String

posted @ 2013-05-22 22:25 小明閱讀(6133) | 評論 (0) 編輯 |

Subsets

posted @ 2013-05-21 22:50 小明閱讀(2115) | 評論 (0) 編輯 |

格雷碼

posted @ 2013-05-20 21:09 小明閱讀(2582) | 評論 (0) 編輯 |

交叉字符串

posted @ 2013-05-10 20:47 小明閱讀(3232) | 評論 (4) 編輯 |

三個數之和

摘要: 給定一個由n個整數組成的數組S，是否存在S中的三個數a,b,c使得 a+b+c=0?找出所有的不重復的和為0的三元組。

注意：
1.三元組的整數按照升序排列 a2.給出的結果中不能含有相同的三元組閱讀全文

posted @ 2013-05-01 23:13 小明閱讀(1922) | 評論 (0) 編輯 |

子序列計數

摘要: 給定兩個字符串S和T，計算S的子序列為T的個數。

這里的字符串的子序列指的是刪除字符串的幾個字符（也可以不刪）而得到的新的字符串，但是不能改變字符的相對位置。

比如“ACE”是“ABCDE”的子序列，但是“AEC”就不是。

如果S＝“rabbbit” T＝“rabit”，有3種不同的子序列為T的構成方法，那么結果應該返回3。閱讀全文

posted @ 2013-04-26 23:33 小明閱讀(2032) | 評論 (1) 編輯 |

摘要: 給定一顆二叉樹：
class TreeLinkNode {
TreeLinkNode left;
TreeLinkNode right;
TreeLinkNode next;
}
要求把所有節點的next節點設置成它右邊的節點，如果沒有右節點，設置成空。初始狀態，所有的next的指針均為null.

要求:你只能使用常數的空間。

比如：
1
/ \
2 3
/ \ \
4 5 7
應該輸出：

1 -> NULL
/ \
2 -> 3 -> NULL
/ \ \
4-> 5 -> 7 -> NULL 閱讀全文

posted @ 2013-04-26 11:23 小明閱讀(2123) | 評論 (0) 編輯 |

最佳的股票買賣時間III

摘要: 假設你有一個數組包含了每天的股票價格，它的第i個元素就是第i天的股票價格。

設計一個算法尋找最大的收益。你可以最多進行兩次交易。
注意：你不能同時進行多次交易，也就是說你買股票之前，必須賣掉手中股票。閱讀全文

posted @ 2013-04-25 22:22 小明閱讀(2066) | 評論 (0) 編輯 |

最佳的股票買賣時間II

摘要: 假設你有一個數組包含了每天的股票價格，它的第i個元素就是第i天的股票價格。

設計一個算法尋找最大的收益。你可以進行任意多次交易。但是，你不能同時進行多次交易，也就是說你買股票之前，必須賣掉手中股票。閱讀全文

posted @ 2013-04-19 21:50 小明閱讀(1849) | 評論 (0) 編輯 |

最佳的股票買賣時間

摘要: 假設你有一個數組包含了每天的股票價格，它的第i個元素就是第i天的股票價格。

你只能進行一次交易（一次買進和一次賣出），設計一個算法求出最大的收益。閱讀全文

posted @ 2013-04-19 15:03 小明閱讀(1579) | 評論 (0) 編輯 |

二叉樹最大的路徑和

摘要: 給定一個二叉樹，尋找最大的路徑和.
路徑可以從任意節點開始到任意節點結束。（也可以是單個節點）

比如：對于二叉樹
1
/ \
2 3
和最大的路徑是2->1->3，結果為6
/**
* Definition for binary tree
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode(int x) { val = x; }
* }
*/ 閱讀全文

posted @ 2013-04-18 21:31 小明閱讀(4009) | 評論 (0) 編輯 |

字梯游戲II

摘要: 給定兩個單詞(一個開始，一個結束）和一個字典，找出所有的最短的從開始單詞到結束單詞的變換序列的序列（可能不止一個），并滿足：

1.每次只能變換一個字母
2.所有的中間單詞必須存在于字典中

比如：
輸入：
start = "hit"
end = "cog"
dict = ["hot","dot","dog","lot","log"]

那么最短的變化序列有兩個
["hit","hot","dot","dog","cog"],
["hit","hot","lot","log","cog"]。
注意：
1. 所有單詞的長度都是相同的
2. 所有單詞都只含有小寫的字母。閱讀全文

posted @ 2013-04-18 17:32 小明閱讀(1363) | 評論 (0) 編輯 |

合并排序好的數組

摘要: 給定兩個排序好的數組A和B,把B合并到A并保持排序。

public class Solution {
public void merge(int A[], int m, int B[], int n) {
//write your code here }
}

注意：
假定A有足夠的額外的容量儲存B的內容，m和n分別為A和B的初始化元素的個數。要求算法復雜度在O(m+n)。閱讀全文

posted @ 2013-04-18 13:44 小明閱讀(1281) | 評論 (0) 編輯 |

字梯游戲

摘要: 給定兩個單詞(一個開始，一個結束）和一個字典，找出最短的從開始單詞到結束單詞的變換序列的長度，并滿足：

1.每次只能變換一個字母
2.所有的中間單詞必須存在于字典中

比如：
輸入：
start = "hit"
end = "cog"
dict = ["hot","dot","dog","lot","log"]

那么最短的變化序列是"hit" -> "hot" -> "dot" -> "dog" -> "cog"，所以返回長度是5。
注意：
1. 如果找不到這樣的序列，返回0
2. 所有單詞的長度都是相同的
3. 所有單詞都只含有小寫的字母。閱讀全文

posted @ 2013-04-18 12:46 小明閱讀(1516) | 評論 (0) 編輯 |

二叉樹求和問題

摘要: 給定一個二叉樹，每個節點的值是一個數字（0-9），每個從根節點到葉節點均能組成一個數字。
比如如果從根節點到葉節點的路徑是1-2-3，那么這代表了123這個數字。
求出所有這樣從根節點到葉節點的數字之和。

比如，對于二叉樹
1
/ \
2 3

一共有兩條路徑1->2和1->3，那么求和的結果就是12+13=25
/**
* Definition for binary tree
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode(int x) { val = x; }
* }
*/
public class Solution {
public int sumNumbers(TreeNode root) {
//write c 閱讀全文

posted @ 2013-04-16 11:37 小明閱讀(2541) | 評論 (1) 編輯 |

小明思考

數據結構和算法

Scramble String

Subsets

格雷碼

交叉字符串

三個數之和

子序列計數

設置二叉樹的next節點

最佳的股票買賣時間III

最佳的股票買賣時間II

最佳的股票買賣時間

二叉樹最大的路徑和

字梯游戲II

合并排序好的數組

字梯游戲

二叉樹求和問題

日歷

常用鏈接

留言簿(5)

隨筆分類

隨筆檔案

相冊

My blogs

搜索

最新評論

閱讀排行榜

評論排行榜