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 licensePlateHere, 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 3Output:1Example 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关注的人