摘要：
题目来源： https://leetcode.com/problems/subsets-ii/题意分析： 给定一个存在重复元素的集合，然后他所有的可能子集。子集不能包括重复元素，元素必须安排字典序排序。题目思路： 这题和前面的找到所有子集类似。不同的是他存在重复元素，那么我们添加的时候用字典判... 阅读全文
posted @ 2015-12-30 14:33
Ry_Chen
阅读(224)
评论(0)
推荐(0)
摘要：
题目来源： https://leetcode.com/problems/gray-code/题意分析： 给定一个n，返回他的一个格雷序列。比如n=2，[0,1,3,2]是他的一个格雷序列。格雷序列就是，长度为n的二进制，起始序列是全是0，而下一个序列和上一个序列只相差一个bit。也就是00，01... 阅读全文
posted @ 2015-12-30 14:27
Ry_Chen
阅读(331)
评论(0)
推荐(0)
摘要：
题目来源： https://leetcode.com/problems/merge-sorted-array/题意分析： 给定两个排好序的数组nums1和nums2，将两个数组整合成一个新的排好序的数组，并将这个数组存在nums1里面。题目思路： 由于题目没有要求，所以用一个tmp临时变量将n... 阅读全文
posted @ 2015-12-30 14:11
Ry_Chen
阅读(236)
评论(0)
推荐(0)
摘要：
题目来源： https://leetcode.com/problems/partition-list/题意分析： 给定一个链表和一个target，将比target小的所有节点放到左边，大于或者等于的的全部放到右边。比如1->4->3->2->5->2，如果target为3，那么返回1->2->2... 阅读全文
posted @ 2015-12-30 13:59
Ry_Chen
阅读(225)
评论(0)
推荐(0)
摘要：
题目来源： https://leetcode.com/problems/remove-duplicates-from-sorted-list/题意分析： 给定一个排好序的链表，返回一个链表使得这个链表每个元素只出现一次。题目思路： 这题和上题思路类似也是考链表知识点，将重复的去掉。代码（Pyt... 阅读全文
posted @ 2015-12-30 13:54
Ry_Chen
阅读(198)
评论(0)
推荐(0)
摘要：
题目来源： https://leetcode.com/problems/remove-duplicates-from-sorted-list-ii/题意分析： 给你定一个排好序的链表，将所有重复的节点去掉。比如：给出1->2->3->3->4->4->5, 返回1->2->5.题目思路： 这里... 阅读全文
posted @ 2015-12-30 13:50
Ry_Chen
阅读(301)
评论(0)
推荐(0)
摘要：
题目来源： https://leetcode.com/problems/search-in-rotated-sorted-array-ii/题意分析： 根据题目"Search in Rotated Sorted Array"，如果数字存在重复数字怎么处理。写一个函数，判断target是否在num... 阅读全文
posted @ 2015-12-30 13:46
Ry_Chen
阅读(157)
评论(0)
推荐(0)
摘要：
题目来源： https://leetcode.com/problems/remove-duplicates-from-sorted-array-ii/题意分析： 跟定一个排好序的数组。修改这个数组使得每个数最多可以出现两次。返回去掉多余重复数组后的长度，当然将多余重复数放到数组后面并不影响。题目... 阅读全文
posted @ 2015-12-30 13:42
Ry_Chen
阅读(220)
评论(0)
推荐(0)
摘要：
题目来源： https://leetcode.com/problems/word-search/ 题意分析： 给定一个子表板和一个一个词，返回这个词是否在子表版上。子表板之间只能水平和垂直相连，子表板中的字符只能访问一次。 题目思路： 这是一个典型的深度优先搜索。首先找到第一个字符，从这个字符开始进 阅读全文
posted @ 2015-12-30 13:28
Ry_Chen
阅读(775)
评论(0)
推荐(0)
摘要：
题目来源： https://leetcode.com/problems/subsets/题意分析： 给定一个没有重复数字的数组，返回他所有的子集。子集不能重复，子集中的元素要按照字典序排序。题目思路： 这道题也是用递归的思想。长度为n的数组a的所有子集是数组a[:n-1]的所有子集并上其子集中... 阅读全文
posted @ 2015-12-30 13:20
Ry_Chen
阅读(301)
评论(0)
推荐(0)
浙公网安备 33010602011771号