- 博客(8)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 Gas Station
问题描述：There are N gas stations along a circular route, where the amount of gas at station i is gas[i].You have a car with an unlimited gas tank and it costs cost[i] of gas to travel from stat
2014-01-28 13:17:13
1275
原创 Flatten Binary Tree to Linked List
题目描述：Given a binary tree, flatten it to a linked list in-place.For example,Given 1 / \ 2 5 / \ \ 3 4 6The flattened tree should look like
2014-01-25 21:45:50
946
原创 算法 之 word break
题目描述：Given a string s and a dictionary of words dict, determine if s can be segmented into a space-separated sequence of one or more dictionary words.For example, givens = "leetcode",dic
2014-01-25 12:10:45
1871
转载 [转]背包问题九讲
P01: 01背包问题题目有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。基本思路这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。用子问题定义状态：即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便是：f[i][v]=max
2014-01-25 12:09:36
1301
原创 [leetcode]Longest consecutive sequence
题目描述：Given an unsorted array of integers, find the length of the longest consecutive elements sequence.For example,Given [100, 4, 200, 1, 3, 2],The longest consecutive elements sequence
2014-01-25 11:35:39
861
原创 ReOrder list 链表 重排序
关于单链表的题目，最重要的便是指针的操作。我近期涉及到的单链表的题目对我最大的感想就是：无论是对单链表的任何操作，一个单链表的标识便是它的头指针。所以很多的操作无非就是一个“新”的头节点带领着一列元素罢了。对于上述的题目，可能刚开始的时候会无从下手，至少我是这样，我在考虑怎样将Ln移动到L1之后，怎样得到Ln-1的指针呢。其实分开来看，无非就是两个链表的merge， L = L0 , L1 ,
2014-01-12 15:33:22
963
原创 Dynamic Programming:双调旅行商问题（旅行商的变种）的解法
关于TSP问题，毫无疑问它是一个NPC的问题。至今无多项式时间的解法。很有意思的是，有意者定义了一种新的旅行商问题，成为双调旅行商问题，问题描述如下：
2014-01-12 14:24:48
2935
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人