2017年03月_PKU_CXK

10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 POJ 1700 过河问题(Crossing River)

总时间限制: 1000ms 内存限制: 65536kB 描述 A group of N people wishes to go across a river with only one boat, which can at most carry two persons. Therefore

2017-03-31 20:29:49 600

原创 LeetCode | 3. Longest Substring Without Repeating Characters

Given a string, find the length of the longest substring without repeating characters.Examples:Given "abcabcbb", the answer is "abc", which the length is 3.Given "bbbbb", the answer is "b", with the le

2017-03-31 18:06:45 235

原创 LeetCode | 4. Median of Two Sorted Arrays

Given a string, find the length of the longest substring without repeating characters.Examples:Given "abcabcbb", the answer is "abc", which the length is 3.Given "bbbbb", the answer is "b", with the le

2017-03-31 17:52:40 269

原创多重背包问题

描述给定M（1<=M<=200）以及长度为M的四个数组，分别记为Pairs、Multi、Low、Up，你需要构造一个长度为M的数组Table（其中Low[i]<=Table[i]<=Up[i]），满足∑Multi[i]*Table[i] = 0，且使得∑Pairs[i]*Table[i]尽量大。输入包含多组测试数据。每组数据第一行

2017-03-24 20:36:43 1036

原创 LeetCode | Add Two Numbers

You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it

2017-03-21 19:47:02 214

原创 LeetCode | Two Sum

Given an array of integers, return indices of the two numbers such that they add up to a specific target.You may assume that each input would have exactly one solution, and you may not use the same ele

2017-03-21 19:06:38 417