随笔分类 - LeetCode Python
摘要：题目来源： https://leetcode.com/problems/unique-binary-search-trees-ii/ 题意分析： 给一个整数，返回所有中序遍历是1到n的树。 题目思路： 这可以用递归的思想。首先确定根节点，如果k是根节点，那么1-k-1是左子树，而k+1-n为右子树。
阅读全文
摘要：题目来源： https://leetcode.com/problems/scramble-string/ 题意分析： 给定一个字符串，字符串展成一个二叉树，如果二叉树某个或多个左右子树颠倒得到的新字符串称为scramble。给两个字符串，判断是否互为scramble。 题目思路： 这是一个动态规划问
阅读全文
摘要：题目来源： https://leetcode.com/problems/maximal-rectangle/ 题意分析： 给定一个二维的二进制矩阵，也就是只包括0 和 1的，找出只包括1的最大的矩阵的面积。 题目思路： 这道题目可以用84题的解决方法去解决。如果选定了一行为起点，这一行向上或者向下从
阅读全文
摘要：题目来源： https://leetcode.com/problems/largest-rectangle-in-histogram/ 题意分析： 给定一个数组，数组的数字代表这个位置上的bar的高度，在这些bar中找出最大面积的矩阵。例如height = [2,1,5,6,2,3]得到的图是 那么
阅读全文
摘要：题目来源： https://leetcode.com/problems/binary-tree-inorder-traversal/题意分析： 中序遍历一个棵树。题目思路： 思路很简单，先遍历左子树，再遍历根节点，最后遍历右子树。代码（Python）： class Solution(obje...
阅读全文
摘要：题目来源： https://leetcode.com/problems/restore-ip-addresses/题意分析： 输入一个字符串，判断有多少种ip组合。比如，给定"25525511135"，返回["255.255.11.135", "255.255.111.35"]题目思路： 要判...
阅读全文
摘要：题目来源： https://leetcode.com/problems/reverse-linked-list-ii/题意分析： 跟定一个链表，和位置m，n。将m到n的节点翻转。题目思路： 和前面全部翻转的类似。代码（Python）： # Definition for singly-link...
阅读全文
摘要：题目来源： https://leetcode.com/problems/decode-ways/题意分析： A-Z解码为分别1-26。给定一个解码序列，输出所有可能的个数。比如序列“12”可以代表AB和L，2种可能。题目思路： 这是一个动态规划的问题。用一个数组ans记录序列的结果，其中ans...
阅读全文
摘要：题目来源： https://leetcode.com/problems/subsets-ii/题意分析： 给定一个存在重复元素的集合，然后他所有的可能子集。子集不能包括重复元素，元素必须安排字典序排序。题目思路： 这题和前面的找到所有子集类似。不同的是他存在重复元素，那么我们添加的时候用字典判...
阅读全文
摘要：题目来源： https://leetcode.com/problems/gray-code/题意分析： 给定一个n，返回他的一个格雷序列。比如n=2，[0,1,3,2]是他的一个格雷序列。格雷序列就是，长度为n的二进制，起始序列是全是0，而下一个序列和上一个序列只相差一个bit。也就是00，01...
阅读全文
摘要：题目来源： https://leetcode.com/problems/merge-sorted-array/题意分析： 给定两个排好序的数组nums1和nums2，将两个数组整合成一个新的排好序的数组，并将这个数组存在nums1里面。题目思路： 由于题目没有要求，所以用一个tmp临时变量将n...
阅读全文
摘要：题目来源： https://leetcode.com/problems/partition-list/题意分析： 给定一个链表和一个target，将比target小的所有节点放到左边，大于或者等于的的全部放到右边。比如1->4->3->2->5->2，如果target为3，那么返回1->2->2...
阅读全文
摘要：题目来源： https://leetcode.com/problems/remove-duplicates-from-sorted-list/题意分析： 给定一个排好序的链表，返回一个链表使得这个链表每个元素只出现一次。题目思路： 这题和上题思路类似也是考链表知识点，将重复的去掉。代码（Pyt...
阅读全文
摘要：题目来源： https://leetcode.com/problems/remove-duplicates-from-sorted-list-ii/题意分析： 给你定一个排好序的链表，将所有重复的节点去掉。比如：给出1->2->3->3->4->4->5, 返回1->2->5.题目思路： 这里...
阅读全文
摘要：题目来源： https://leetcode.com/problems/search-in-rotated-sorted-array-ii/题意分析： 根据题目"Search in Rotated Sorted Array"，如果数字存在重复数字怎么处理。写一个函数，判断target是否在num...
阅读全文
摘要：题目来源： https://leetcode.com/problems/remove-duplicates-from-sorted-array-ii/题意分析： 跟定一个排好序的数组。修改这个数组使得每个数最多可以出现两次。返回去掉多余重复数组后的长度，当然将多余重复数放到数组后面并不影响。题目...
阅读全文
摘要：题目来源： https://leetcode.com/problems/word-search/ 题意分析： 给定一个子表板和一个一个词，返回这个词是否在子表版上。子表板之间只能水平和垂直相连，子表板中的字符只能访问一次。 题目思路： 这是一个典型的深度优先搜索。首先找到第一个字符，从这个字符开始进
阅读全文
摘要：题目来源： https://leetcode.com/problems/subsets/题意分析： 给定一个没有重复数字的数组，返回他所有的子集。子集不能重复，子集中的元素要按照字典序排序。题目思路： 这道题也是用递归的思想。长度为n的数组a的所有子集是数组a[:n-1]的所有子集并上其子集中...
阅读全文
摘要：题目来源： 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],]题目思路： 这道...
阅读全文
摘要：题目来源： https://leetcode.com/problems/minimum-window-substring/题意分析： 给定两个字符串S和T。在S中找到最短的一个子字符串使得他包括所有的T。比如：S="ADOBECODEBANC"，T="ABC"，那么返回"BANC"。要求时间复杂...
阅读全文
浙公网安备 33010602011771号