- 博客(19)
- 收藏
- 关注
RSS订阅原创 《算法概论》第八章NP完全问题部分习题解
8.10利用推广的方法证明NP-完全性。对以下每个问题，通过证明它是本章某个NP-完全问题的推广说明它是NP-完全的。
2017-07-06 12:52:37
5284
原创 LeetCode【576】 Out of Boundary Paths
There is an m by n grid with a ball. Given the start coordinate (i,j) of the ball, you can move the ball to adjacent cell or cross the grid boundary in four directions (up, down, left, right). However,
2017-06-11 12:34:17
287
原创 LeetCode【514】Freedom Trail
In the video game Fallout 4, the quest “Road to Freedom” requires players to reach a metal dial called the “Freedom Trail Ring”, and use the dial to spell a specific keyword in order to open the door.
2017-06-05 00:38:56
267
原创 LeetCode【472】 Concatenated Words
Given a list of words (without duplicates), please write a program that returns all concatenated words in the given list of words. A concatenated word is defined as a string that is comprised entir
2017-05-30 22:15:28
313
原创 LeetCode【410】 Split Array Largest Sum
Given an array which consists of non-negative integers and an integer m, you can split the array into m non-empty continuous subarrays. Write an algorithm to minimize the largest sum among these m suba
2017-05-21 22:11:26
196
原创 LeetCode[338]Counting Bits
Given a non negative integer number num. For every numbers i in the range 0 ≤ i ≤ num calculate the number of 1’s in their binary representation and return them as an array. Example: For
2017-05-15 21:10:42
238
原创 LeetCode[517] Super Washing Machines
You have n super washing machines on a line. Initially, each washing machine has some dresses or is empty. For each move, you could choose any m (1 ≤ m ≤ n) washing machines, and pass one dress of
2017-05-07 17:13:09
417
原创 LeetCode部分题解
LeetCode Algorithm部分.502【502】 IPO Suppose LeetCode will start its IPO soon. In order to sell a good price of its shares to Venture Capital, LeetCode would like to work on some projects to increase it
2017-04-23 09:47:23
454
原创 LeetCode部分题解
LeetCode Algorithm部分.399【399】 Evaluate Division Given a string s and a string t, check if s is subsequence of t. You may assume that there is only lower case English letters in both s and t. t is
2017-04-17 09:29:36
220
原创 LeetCode部分题解
LeetCode Algorithm部分.399【399】 Evaluate Division Equations are given in the format A / B = k, where A and B are variables represented as strings, and k is a real number (floating point number). Given
2017-04-09 23:49:36
210
原创 LeetCode部分题解
LeetCode Algorithm部分.515【515】 Find Bottom Left Tree Value You need to find the largest value in each row of a binary tree. Example: Input: 1 / \ 3 2 / \ \ 5 3
2017-04-03 11:04:54
181
原创 LeetCode部分题解
LeetCode Algorithm部分.513【513】 Find Bottom Left Tree Value Given a binary tree, find the leftmost value in the last row of the tree. Example 1: Input: 2 / \ 1
2017-04-03 11:02:24
222
原创 LeetCode部分题解
LeetCode Algorithm部分.542【542】01 Matrix Given a matrix consists of 0 and 1, find the distance of the nearest 0 for each cell. The distance between two adjacent cells is 1. Example 1: Input
2017-03-26 12:36:26
212
原创 LeetCode Algorithm部分
LeetCode Algorithm部分.004【004】 Search a 2D Matrix II Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)).
2017-03-20 00:33:55
306
原创 LeetCode部分题解
LeetCode Algorithm部分【145】Binary Tree Postorder Traversal Given a binary tree, return the postorder traversal of its nodes’ values. For example: Given binary tree {1,#,2,3}, 1
2017-02-26 00:20:18
289
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人