aishuo_w-优快云博客

原创 NP问题证明 8.22

算法题目：Algorithms Chapter 8 No22 算法题目描述： 8.22. In task scheduling, it is common to use a graph representation with a node for each task and a directed edge from task i to task j if i is a precondi

2017-07-09 21:53:45 477

原创第十八周动态规划

算法题目：Climbing Stairs 算法题目描述： You are climbing a stair case. It takes n steps to reach to the top. Each time you can either climb 1 or 2 steps. In how many distinct ways can you

2017-06-28 22:10:33 263

原创第十七周动态规划

算法题目：Triangle 算法题目描述： Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent numbers on the row below. For example, given the following tri

2017-06-28 22:07:30 226

原创第十六周动态规划

算法题目：Best Time to Buy and Sell Stock with Cooldown 算法题目描述： Say you have an array for which the ith element is the price of a given stock on day i. Design an algorithm to fin

2017-06-28 21:59:53 260

原创第十五周动态规划

算法题目：Remove Element 算法题目描述： Given an array and a value, remove all instances of that value in place and return the new length. Do not allocate extra space for another array,

2017-06-28 21:55:55 216

原创第十四周动态规划（四）

算法题目：Minimum Path Sum 算法题目描述： Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right which minimizes the sum of all numbers alon

2017-06-06 23:01:51 348

原创第十三周动态规划（三）

算法题目： Integer Break Add to List 算法题目描述： Given a positive integer n, break it into the sum of at least two positive integers and maximize the product of those intege

2017-06-06 22:51:48 269

原创第十二周动态规划（二)

算法题目： Target Sum Add to List 算法题目描述： You are given a list of non-negative integers, a1, a2, ..., an, and a target, S. Now you have 2 symbols + and -. For each inte

2017-06-06 22:41:44 263

原创第十一周动态规划（一）

算法题目： Predict the Winner Add to List 算法题目描述： Given an array of scores that are non-negative integers. Player 1 picks one of the numbers from either end of the arr

2017-06-06 22:35:15 246

原创第十周简单的动态规划

算法题目： Maximum Subarray Add to List 算法题目描述： Find the contiguous subarray within an array (containing at least one number) which has the largest sum. For example, given the array [-2,1,-

2017-05-01 16:55:06 265

原创第九周贪心算法

算法题目：Queue Reconstruction by Height 算法题目描述： Suppose you have a random list of people standing in a queue. Each person is described by a pair of integers (h, k), where h is the height o

2017-05-01 16:40:27 307

原创第八周 bfs

算法题目：Binary Tree Level Order Traversal 算法题目描述： Given a binary tree, return the level order traversal of its nodes' values. (ie, from left to right, level by level). For example: Given binary

2017-05-01 16:10:41 219

原创第七周广度优先搜索

算法题目：算法题目描述： There are a total of n courses you have to take, labeled from 0 to n - 1. Some courses may have prerequisites, for example to take course 0 you have to first take course 1, which

2017-05-01 15:36:01 235

原创第六周连通分量

算法题目：547. Friend Circles 算法题目描述： There are N students in a class. Some of them are friends, while some are not. Their friendship is transitive in nature. For example,

2017-05-01 15:15:01 270

原创第五周拓扑排序

算法题目： Course Schedule 算法题目描述： There are a total of n courses you have to take, labeled from 0 to n - 1. Some courses may have prerequisites, for example to take course 0 you have to f

2017-03-26 21:14:27 357

原创第四周深度优先搜索

算法题目： Expression Add Operators 算法题目描述： Given a string that contains only digits 0-9 and a target value, return all possibilities to add binary operators (not unary) +, -, or * betwe

2017-03-20 00:38:56 361

原创算法设计第三周（分治算法）

算法题目：Search a 2D Matrix II Add to List 算法题目描述： Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties: Integers i

2017-03-12 17:45:22 326

原创算法第二周分治算法应用

算法题目： Kth Largest Element in an Array 算法题目描述： Find the kth largest element in an unsorted array. Note that it is the kth largest element in the sorted order, not the kth distinct element. For

2017-03-05 23:40:17 421

原创算法设计与应用基础第一周

算法题目：Plus One 算法描述： Given a non-negative integer represented as a non-empty array of digits, plus one to the integer. You may assume the integer do not conta

2017-02-26 23:06:19 1520

aishuo_w的博客