2017年12月_扑街中的二娃

原创 [算法概论习题] 证明 EXACT 4SAT 是 NP-complete 问题

8.8. In the EXACT 4 SAT problem, the input is a set of clauses, each of which is a disjunction of exactly four literals, and such that each variable occurs at most once in each clause. The goal is to f

2017-12-31 14:39:51 1167

原创 [LeetCode] 25. Reverse Nodes in k-Group

题目链接: https://leetcode.com/problems/reverse-nodes-in-k-group/description/DescriptionGiven a linked list, reverse the nodes of a linked list k at a time and return its modified list.k is a positive int

2017-12-27 11:11:18 379

原创 [LeetCode] 75. Sort Colors

题目链接: https://leetcode.com/problems/sort-colors/description/DescriptionGiven an array with n objects colored red, white or blue, sort them so that objects of the same color are adjacent, with the colo

2017-12-23 09:09:37 309

原创 [LeetCode] 474. Ones and Zeroes

题目链接: https://leetcode.com/problems/ones-and-zeroes/description/DescriptionIn the computer world, use restricted resource you have to generate maximum benefit is what we always want to pursue.For now,

2017-12-16 09:16:26 517

原创 [LeetCode] 310. Minimum Height Trees

题目链接: https://leetcode.com/problems/minimum-height-trees/description/DescriptionFor a undirected graph with tree characteristics, we can choose any node as the root. The result graph is then a rooted

2017-12-14 10:42:23 854

原创 [LeetCode] 581. Shortest Unsorted Continuous Subarray

题目链接: https://leetcode.com/problems/shortest-unsorted-continuous-subarray/description/DescriptionGiven an integer array, you need to find one continuous subarray that if you only sort this subarray in

2017-12-08 09:31:32 287

原创 [LeetCode] 103. Binary Tree Zigzag Level Order Traversal

题目链接: https://leetcode.com/problems/binary-tree-zigzag-level-order-traversal/description/DescriptionGiven a binary tree, return the zigzag level order traversal of its nodes’ values. (ie, from left to

2017-12-07 14:14:07 395

原创 [LeetCode] 540. Single Element in a Sorted Array

题目链接: https://leetcode.com/problems/single-element-in-a-sorted-array/description/DescriptionGiven a sorted array consisting of only integers where every element appears twice except for one element wh

2017-12-04 15:17:21 487

从入门到扑街