摘要: 75. Sort Colors 问题描述: 给一个包含n个数字的数组,其中有0,1,2;排序使得所有相同的数字相邻,且按照0,1,2的顺序。 思路: (1)计数排序: 需要扫两遍数组,一遍统计个数,第二遍开始摆放数字。 代码如下: (2)如果只能扫一遍,很容易想到的就是左边存放0和1,右边存放2.两 阅读全文
posted @ 2016-10-19 19:02 SarahLiu77 阅读(173) 评论(0) 推荐(0)
摘要: 1.Word Ladder 问题描述: 给两个word(beginWord和endWord)和一个字典word list,找出从beginWord到endWord之间的长度最长的一个序列,条件: 1.字典中的每个单词只能使用一次; 2.序列中的每个单词都必须是字典中的单词; 例如: Given:be 阅读全文
posted @ 2016-10-19 11:37 SarahLiu77 阅读(272) 评论(0) 推荐(0)