VDUYI-CSDN博客

原创 8.3 证明STINGY SAT是NP完全问题

题目STINGY SAT is the following problem: given a set of clauses(each a disjunction of literals) and an integer k, find a satisfying assignment in which at most k variables are true, if such an assignment

2017-07-04 17:13:35 939

原创 LeetCode 200. Number of Islands

count the number of islands.

2017-06-28 17:51:25 279

原创 LeetCode 230. Kth Smallest Element in a BST

the kth smallest element in binary search tree

2017-06-28 16:10:34 255

原创 LeetCode 515. Find Largest Value in Each Tree Row

largest value in each row of a binary tree

2017-06-28 10:47:51 390

原创 LeetCode 72. Edit Distance

edit distance

2017-06-27 16:56:09 243

原创 LeetCode 105. Construct Binary Tree from Preorder and Inorder Traversal

construct the binary tree

2017-06-27 14:26:31 332

原创 LeetCode 98. Validate Binary Search Tree

valid binary search tree

2017-06-26 20:08:32 285

原创 LeetCode 10. Regular Expression Matching

正则匹配

2017-05-31 01:19:34 428

原创 LeetCode 115. Distinct Subsequences

子序列

2017-05-15 18:27:33 294

原创 LeetCode 120. Triangle

三角形

2017-05-07 22:21:13 329

原创 LeetCode 410. Split Array Largest Sum

最小化分割数组最大和

2017-04-24 16:23:00 367

原创 LeetCode 124. Binary Tree Maximum Path Sum

二叉树最大路径和

2017-04-16 16:27:07 429

原创 LeetCode 154. Find Minimum in Rotated Sorted Array II

旋转数组的最小值

2017-04-11 20:05:16 363

原创 LeetCode55. Jump Game

Jump Game

2017-04-03 18:09:36 287

原创 LeetCode406. Queue Reconstruction by Height

Leetcode

2017-03-26 19:27:36 349

原创 LeetCode 529. Minesweeper

扫雷

2017-03-19 21:13:16 590

原创 LeetCode 4. Median of Two Sorted Arrays

有序数组的中值

2017-03-13 00:27:44 310

原创 LeetCode 315.Count of Smaller Numbers After Self

LeetCode

2017-03-05 20:50:10 338

原创 LeetCode 23. Merge k Sorted Lists

LeetCode(1.2) 23.Merge k Sorted Lists

2017-02-26 20:48:08 240

原创 LeetCode 21.Merge Two Sorted Lists

LeetCode(1.1) 21. Merge Two Sorted Lists

2017-02-25 23:21:18 249

VDUYI的博客