leetcode45:maximum depth of binary tree
摘要：题目描述 求给定二叉树的最大深度， 最大深度是指树的根结点到最远叶子结点的最长路径上结点的数量。 Given a binary tree, find its maximum depth. The maximum depth is the number of nodes along the longe
阅读全文
posted @
2020-08-05 16:34
滚雪球效应
阅读(114)
推荐(0)
leetcode129valid-parentheses
摘要：题目描述 给出一个仅包含字符'(',')','{','}','['和']',的字符串，判断给出的字符串是否是合法的括号序列 括号必须以正确的顺序关闭，"()"和"()[]{}"都是合法的括号序列，但"(]"和"([)]"不合法。 Given a string containing just the
阅读全文
posted @
2020-08-05 14:42
滚雪球效应
阅读(140)
推荐(0)
leetcode7:binary-tree-preorder-traversal
摘要：题目描述 求给定的二叉树的前序遍历。 例如： 给定的二叉树为{1,#,2,3}, 1 \ 2 / 3 返回：[1,2,3]. 备注；用递归来解这道题太没有新意了，可以给出迭代的解法么？ /** * struct TreeNode { * int val; * struct TreeNode *lef
阅读全文
posted @
2020-08-05 11:43
滚雪球效应
阅读(114)
推荐(0)
leetcode6:binary-tree-postorder-traversal
摘要：题目描述 求给定的二叉树的后序遍历。 例如： 给定的二叉树为{1,#,2,3}, 1↵ ↵ 2↵ /↵ 3↵ 返回[3,2,1]. 备注；用递归来解这道题太没有新意了，可以给出迭代的解法么？ Given a binary tree, return the postorder traversal of
阅读全文
posted @
2020-08-05 11:10
滚雪球效应
阅读(141)
推荐(0)
leetcode1Minimum Depth of Binary Tree
摘要：题目描述 求给定二叉树的最小深度。最小深度是指树的根结点到最近叶子结点的最短路径上结点的数量。 Given a binary tree, find its minimum depth.The minimum depth is the number of nodes along the shortes
阅读全文
posted @
2020-08-05 10:34
滚雪球效应
阅读(132)
推荐(0)
leetcode21 surrounded regions
摘要：题目描述 现在有一个仅包含‘X’和‘O’的二维板，请捕获所有的被‘X’包围的区域 捕获一个被包围区域的方法是将被包围区域中的所有‘O’变成‘X’ 例如 X X X X↵X O O X↵X X O X↵X O X X 执行完你给出的函数以后，这个二维板应该变成： X X X X↵X X X X↵X X
阅读全文
posted @
2020-08-05 10:23
滚雪球效应
阅读(174)
推荐(0)
剑指41和为s的连续整数序列
摘要：题目描述 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快
阅读全文
posted @
2020-08-03 22:00
滚雪球效应
阅读(109)
推荐(0)
剑指33丑数
摘要：题目描述 把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 class Solution {public: int GetUglyNumber_Solution(in
阅读全文
posted @
2020-08-03 21:55
滚雪球效应
阅读(139)
推荐(0)
剑指29：最小的k个数
摘要：题目描述 输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。 class Solution {public: vector<int> GetLeastNumbers_Solution(vector<int> input, int
阅读全文
posted @
2020-08-03 21:51
滚雪球效应
阅读(111)
推荐(0)
剑指27：字符串的排列
摘要：题目描述 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则按字典序打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 输入描述: 输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。 class Solut
阅读全文
posted @
2020-08-03 21:27
滚雪球效应
阅读(112)
推荐(0)
剑指65: 矩阵中的路径
摘要：题目描述 请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。 class Solution {public: bool
阅读全文
posted @
2020-08-03 21:24
滚雪球效应
阅读(108)
推荐(0)
leetcode17gas-station
摘要：题目描述 环形路上有n个加油站，第i个加油站的汽油量是gas[i]. 你有一辆车，车的油箱可以无限装汽油。从加油站i走到下一个加油站（i+1）花费的油量是cost[i]，你从一个加油站出发，刚开始的时候油箱里面没有汽油。 求从哪个加油站出发可以在环形路上走一圈。返回加油站的下标，如果没有答案的话返回
阅读全文
posted @
2020-08-03 19:34
滚雪球效应
阅读(140)
推荐(0)
leetcode64:maximal-rectangle
摘要：题目描述 给出一个只包含0和1的二维矩阵，找出最大的全部元素都是1的长方形区域，返回该区域的面积。 Given a 2D binary matrix filled with 0's and 1's, find the largest rectangle containing all ones and
阅读全文
posted @
2020-08-03 18:45
滚雪球效应
阅读(70)
推荐(0)
leetcode73:minmum-window-substring
摘要：题目描述 给出两个字符串S和T，要求在O（n）的时间复杂度内在S中找出最短的包含T中所有字符的子串。 例如： S ="ADOBECODEBANC" T ="ABC" 找出的最短子串为"BANC". 注意： 如果S中没有包含T中所有字符的子串，返回空字符串 “”； 满足条件的子串可能有很多，但是题目保
阅读全文
posted @
2020-08-03 14:36
滚雪球效应
阅读(239)
推荐(0)
leetcode97:maximum -subarray
摘要：题目描述 请计算给出的数组（至少含有一个数字）中具有最大和的子数组（子数组要求在原数组中连续） 例如：给出的数组为[−2,1,−3,4,−1,2,1,−5,4], 子数组[−2,1,−3,4,−1,2,1,−5,4],具有最大的和:6. 拓展： 如果你已经提出了O(n)的解决方法，请尝试使用分治算法
阅读全文
posted @
2020-08-03 13:37
滚雪球效应
阅读(160)
推荐(0)
leetcode105: jump-game-ii
摘要：题目描述 给出一个非负整数数组，你最初在数组第一个元素的位置 数组中的元素代表你在这个位置可以跳跃的最大长度 你的目标是用最少的跳跃次数来到达数组的最后一个元素的位置 例如 给出数组 A =[2,3,1,1,4] 最少需要两次才能跳跃到数组最后一个元素的位置。（从数组下标为0的位置跳长度1到达下标1
阅读全文
posted @
2020-08-03 11:30
滚雪球效应
阅读(121)
推荐(0)
leetcode95:jump game
摘要：题目描述 给出一个非负整数数组，你最初在数组第一个元素的位置 数组中的元素代表你在这个位置可以跳跃的最大长度 判断你是否能到达数组最后一个元素的位置 例如 A =[2,3,1,1,4], 返回 true. A =[3,2,1,0,4], 返回 false. Given an array of non
阅读全文
posted @
2020-08-02 20:57
滚雪球效应
阅读(109)
推荐(0)
剑指9：变态跳台阶
摘要：题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 class Solution {public: int jumpFloorII(int number) { int jumpFlo=1; while(--number) { ju
阅读全文
posted @
2020-08-02 20:40
滚雪球效应
阅读(94)
推荐(0)
剑指67：剪绳子
摘要：题目描述 给你一根长度为n的绳子，请把绳子剪成整数长的m段（m、n都是整数，n>1并且m>1，m<=n），每段绳子的长度记为k[1],...,k[m]。请问k[1]x...xk[m]可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。 输
阅读全文
posted @
2020-08-02 20:37
滚雪球效应
阅读(94)
推荐(0)
leetcode4:sort-list
摘要：题目描述 在O(n log n)的时间内使用常数级空间复杂度对链表进行排序。 Sort a linked list in O(n log n) time using constant space complexity. 示例1 输入 复制 {3,2,4} 输出 复制 {2,3,4} class So
阅读全文
posted @
2020-08-01 23:23
滚雪球效应
阅读(93)
推荐(0)
浙公网安备 33010602011771号