2017年12月_ccc598

12月 11月 10月 09月

原创 8.12

a.因為k生成樹問題可以在多項式時間內證明，所以k生成樹問題是一個搜索問題。 b.在k=2時，2生成樹可以歸為rudrata問題，此情況可以推廣到k生成樹規模。

2017-12-31 23:54:56 154

原创 748. Shortest Completing Word(C++)

原題 Find the minimum length word from a given dictionary words, which has all the letters from the string licensePlate. Such a word is said to complete the given string licensePlate Here, f

2017-12-26 12:08:41 231

原创 513. Find Bottom Left Tree Value(C++)

題目 Given a binary tree, find the leftmost value in the last row of the tree. Example 1: Input: 2 / \ 1 3 Output: 1 Example 2: Input: 1 / \

2017-12-21 20:58:57 142

原创 442. Find All Duplicates in an Array(C++)

原題 Given an array of integers, 1 ≤ a[i] ≤ n (n = size of array), some elements appear twice and others appear once. Find all the elements that appear twice in this array. Could you do it wi

2017-12-11 22:55:58 166

原创 515. Find Largest Value in Each Tree Row(C++)

原題 You need to find the largest value in each row of a binary tree. Example: Input: 1 / \ 3 2 / \ \ 5 3 9 Output: [1, 3, 9] 解題思路

2017-12-06 16:53:29 100

原创 419. Battleships in a Board(C++)

原題 Given an 2D board, count how many battleships are in it. The battleships are represented with 'X's, empty slots are represented with '.'s. You may assume the following rules: You receive

2017-12-05 18:43:08 218

原创 537. Complex Number Multiplication(C++)

原題 Given two strings representing two complex numbers. You need to return a string representing their multiplication. Note i2 = -1 according to the definition. Example 1: Input: "1+1i", "1

2017-12-05 16:58:12 209

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人