摘要：
设s是字符串：s.isalnum() 判断所有字符都是数字或者字母s.isalpha() 判断所有字符都是字母s.isdigit() 判断所有字符都是数字s.islower() 判断所有字符都是小写s.isupper() 判断所有字符都是大写s.istitle() 判断所有单词都是首字... 阅读全文
posted @ 2015-12-30 20:48
Ry_Chen
阅读(359)
评论(0)
推荐(0)
摘要：
题目来源： https://leetcode.com/problems/binary-tree-inorder-traversal/题意分析： 中序遍历一个棵树。题目思路： 思路很简单，先遍历左子树，再遍历根节点，最后遍历右子树。代码（Python）： class Solution(obje... 阅读全文
posted @ 2015-12-30 15:38
Ry_Chen
阅读(240)
评论(0)
推荐(0)
摘要：
题目来源： https://leetcode.com/problems/restore-ip-addresses/题意分析： 输入一个字符串，判断有多少种ip组合。比如，给定"25525511135"，返回["255.255.11.135", "255.255.111.35"]题目思路： 要判... 阅读全文
posted @ 2015-12-30 15:22
Ry_Chen
阅读(249)
评论(0)
推荐(0)
摘要：
题目来源： https://leetcode.com/problems/reverse-linked-list-ii/题意分析： 跟定一个链表，和位置m，n。将m到n的节点翻转。题目思路： 和前面全部翻转的类似。代码（Python）： # Definition for singly-link... 阅读全文
posted @ 2015-12-30 14:59
Ry_Chen
阅读(270)
评论(0)
推荐(0)
摘要：
题目来源： https://leetcode.com/problems/decode-ways/题意分析： A-Z解码为分别1-26。给定一个解码序列，输出所有可能的个数。比如序列“12”可以代表AB和L，2种可能。题目思路： 这是一个动态规划的问题。用一个数组ans记录序列的结果，其中ans... 阅读全文
posted @ 2015-12-30 14:50
Ry_Chen
阅读(329)
评论(0)
推荐(0)
摘要：
题目来源： 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)
摘要：
题目来源： https://leetcode.com/problems/combinations/题意分析： 给定一个n和k，输出1到n的所有k个数的组合。比如n = 4，k=2[ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4],]题目思路： 这道... 阅读全文
posted @ 2015-12-30 13:15
Ry_Chen
阅读(392)
评论(0)
推荐(0)
摘要：
题目来源： https://leetcode.com/problems/minimum-window-substring/题意分析： 给定两个字符串S和T。在S中找到最短的一个子字符串使得他包括所有的T。比如：S="ADOBECODEBANC"，T="ABC"，那么返回"BANC"。要求时间复杂... 阅读全文
posted @ 2015-12-30 13:04
Ry_Chen
阅读(422)
评论(0)
推荐(0)
浙公网安备 33010602011771号