t617的博客

Leetcode

考虑怎么把一个3SAT实例转化成一个EXPERIMENTAL CUISINE 问题。 对于任意一个3SAT问题。若其某一子句cc为(U∪V∪W）(U∪V∪W）我们可以相应地建立7种ingredients，分别为： {UV¯¯¯Wc¯¯¯¯¯，U¯¯¯VWc¯¯¯¯¯，U¯¯¯V¯¯¯Wc，UVW¯¯¯¯，U¯¯¯VWc，UV¯¯¯Wc，UVWcU\overline{V}\overline{W_c

455. Assign Cookies题目 Assume you are an awesome parent and want to give your children some cookies. But, you should give each child at most one cookie. Each child i has a greed factor gi, which is th

474. Ones and Zeroes题目In the computer world, use restricted resource you have to generate maximum benefit is what we always want to pursue.For now, suppose you are a dominator of m 0s and n 1s respecti

Coin Change题目描述You are given coins of different denominations and a total amount of money amount. Write a function to compute the fewest number of coins that you need to make up that amount. If that am

53. Maximum Subarray题目描述 Find the contiguous subarray within an array (containing at least one number) which has the largest sum. For example, given the array [-2,1,-3,4,-1,2,1,-5,4], the con

198. House Robber题目描述 You are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed, the only constraint stopping you from robbing each of them

406. 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 of the person and k

55. Jump Game题目描述：Given an array of non-negative integers, you are initially positioned at the first index of the array.Each element in the array represents your maximum jump length at t

240. Search a 2D Matrix II题目描述Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties:Integers in each row are sorted in asc

Maximum SubarrayFind the contiguous subarray within an array (containing at least one number) which has the largest sum.For example, given the array [-2,1,-3,4,-1,2,1,-5,4],the contiguous su

167. Two Sum II - Input array is sortedTwo Sum II - Input array is sorted题目描述解题思路题目描述 Given an array of integers that is already sorted in ascending order, find two numbers such that they add up to

98. Validate Binary Search Tree题目描述 Given a binary tree, determine if it is a valid binary search tree (BST). Assume a BST is defined as follows: The left subtree of a node contains only n