- 博客(27)
- 收藏
- 关注
RSS订阅原创 leetcode算法练习——通配符匹配
题目：给定一个字符串 (s) 和一个字符模式 § ，实现一个支持 ‘?’ 和 ‘*’ 的通配符匹配。'?' 可以匹配任何单个字符。'*' 可以匹配任意字符串（包括空字符串）。示例1：输入:s = "aa"p = "a"输出 : false解释 : "a" 无法匹配 "aa" 整个字符串。示例2：输入:s = "aa"p = "*"输出 : true解释 : '*' 可...
2020-03-30 19:23:49
212
原创 leetcode算法练习——加油站
题目：在一条环路上有 NNN 个加油站，其中第 iii 个加油站有汽油 gas[i]gas[i]gas[i] 升。你有一辆油箱容量无限的的汽车，从第iii 个加油站开往第 i+1i + 1i+1 个加油站需要消耗汽油 cost[i]cost[i]cost[i] 升。你从其中的一个加油站出发，开始时油箱为空。如果你可以绕环路行驶一周，则返回出发时加油站的编号，否则返回−1- 1−1。说明 :...
2020-03-28 14:04:44
272
原创 leetcode算法练习——跳跃游戏
题目：给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例1：输入: [2, 3, 1, 1, 4]输出 : true解释 : 我们可以先跳 1 步，从位置 0 到达 位置 1, 然后再从位置 1 跳 3 步到达最后一个位置。示例2：输入: [3, 2, 1, 0, 4]输出 : false解...
2020-03-28 10:51:16
224
原创 leetcode算法练习——分发饼干
题目：假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i ，都有一个胃口值 gi ，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j ，都有一个尺寸 sj 。如果 sj >= gi ，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。注意：你可以假设胃口值为正。一...
2020-03-26 01:10:58
174
原创 leetcode算法练习——判断子序列
题目：给定字符串 s 和 t ，判断 s 是否为 t 的子序列。你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长（长度 ~= 500, 000），而 s 是个短字符串（长度 <= 100）。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。示例1：...
2020-03-26 00:20:28
241
原创 leetcode算法练习——买卖股票的最佳时期||
题目：给定一个数组，它的第iii 个元素是一支给定股票第iii天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例：输入: [7, 1, 5, 3, 6, 4]输出 : 7解释 : 在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的时候卖...
2020-03-25 20:33:04
136
原创 leetcode算法练习——恢复二叉树
题目：二叉搜索树中的两个节点被错误地交换。请在不改变其结构的情况下，恢复这棵树。示例：输入: [1, 3, null, null, 2]1/3\2输出: [3, 1, null, null, 2]3/1\2代码如下：class Solution {public: void recoverTree(TreeNode* root) { ...
2020-03-24 23:56:37
289
原创 leetcode算法练习——不同的二叉搜索树
题目：给定一个整数 n，求以 1 … n 为节点组成的二叉搜索树有多少种？示例：代码如下：长度为n的序列的不同二叉搜索树个数C(n)为卡塔兰数。首先，设长度为nnn,数iii作为根时，二叉搜索树的个数为F(i,n)F(i,n)F(i,n)则C(n)C(n)C(n)=∑i=1nF(i,n)\sum^n_{i=1}F(i,n)∑i=1nF(i,n)当数iii作为根时，111到i−1i...
2020-03-23 23:45:34
169
原创 leetcode算法练习——二叉树的中序遍历
题目：给定一个二叉树，返回它的中序 遍历。示例：输入: [1,null,2,3] 1 \ 2 / 3输出: [1,3,2]代码如下：class Solution {public: vector<int> inorderTraversal(TreeNode* root) { vector<int&...
2020-03-21 23:53:03
118
原创 leetcode算法练习——二叉树的最大深度
题目：给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7代码如下：class Solution {public: int maxDepth(TreeNod...
2020-03-21 22:32:25
96
原创 leetcode算法练习——对称二叉树
题目：给定一个二叉树，检查它是否是镜像对称的。示例：例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3方法一：递归代码如下：class Solu...
2020-03-20 14:20:07
115
原创 leetcode算法练习——相同的树
题目：给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。示例：输入: 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2,3]输出: true输入: 1 ...
2020-03-19 22:18:27
111
原创 Leetcode算法练习——正则表达式匹配
题目：给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 ‘.’ 和 ‘*’ 的正则表达式匹配。‘.’ 匹配任意单个字符‘*’ 匹配零个或多个前面的那一个元素所谓匹配，是要涵盖 整个 字符串 s的，而不是部分字符串。说明：s 可能为空，且只包含从 a-z 的小写字母。p 可能为空，且只包含从 a-z 的小写字母，以及字符 . 和 *。示例1输入:s = "aa"...
2020-03-18 23:53:25
119
原创 leetcode算法练习——最长回文子串
题目：给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例：输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。输入: "cbbd"输出: "bb"代码如下：中心扩散法class Solution {public: string longestPalindrome(string s) { ...
2020-03-17 21:50:08
139
原创 leetcode算法练习——无重复字符的最长字串
题目：给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。示例：代码如下：在这里插入代码片运行结果：
2020-03-16 21:37:41
171
原创 leetcode算法练习——有效的括号
题目：示例：输入: "()"输出: true输入: "()[]{}"输出: true输入: "{[]}"输出: true输入: ")}"输出: false分析：如果字符串中的括号都是有效的，依次删掉所有成对的 “()“或”{}“或”[]” 后，字符串最终会变为空串。遍历字符串，如果字符为左半边括号，入栈，如果为右半边括号，并且与栈顶元素是一对，弹出栈顶元素。遍历完成后，...
2020-03-15 18:43:27
154
原创 leetcode算法练习——最长公共前缀
题目：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。示例：输入: ["flower","flow","flight"]输出: "fl"输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。分析：1.先将最短的字符串 shortestshortestshortest 挑出来；2.判断 shortes...
2020-03-14 17:23:51
116
原创 leetcode算法练习——罗马数字转整数
题目：示例：输入: "III"输出: 3输入: "LVIII"输出: 58解释: L = 50, V= 5, III = 3.输入: "MCMXCIV"输出: 1994解释: M = 1000, CM = 900, XC = 90, IV = 4.代码如下：class Solution {public: int romanToInt(string s) { ...
2020-03-13 22:22:08
119
原创 leetcode算法练习——合并2个有序链表
题目：将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4分析：两个链表都是有序的。创建一个新链表，依次比较两个待合并链表的节点并使新列表的下一个节点指向较小的节点，然后令较小节点所属链表的指针指向下一个节点，直到...
2020-03-13 01:00:59
119
原创 leetcode算法练习——合并k个排序链表
题目：合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。示例：输入:[ 1->4->5, 1->3->4, 2->6]输出: 1->1->2->3->4->4->5->6分析：将k个链表分组，两个一组，并将同一组的链表合并，两个有序数组的合并用递归；完成后kkk个链表被合并成了...
2020-03-12 23:55:19
130
原创 leetcode算法练习——删除链表的倒数第n个节点
题目：给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后，链表变为 1->2->3->5.代码如下：class Solution {public: ListNode* removeNthFromEnd(ListNode* head...
2020-03-11 23:45:24
163
原创 leetcode算法练习——买卖股票的最佳时期|||
题目：给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成 两笔 交易。注意: 你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例：输入: [3,3,5,0,0,3,1,4]输出: 6解释: 在第 4 天（股票价格 = 0）的时候买入，在第 6 天（股票价格 = 3）的时候卖出，这笔交易所能获得利...
2020-03-06 23:27:58
147
原创 leetcode算法练习——最接近的三数之和
题目：给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。示例：例如，给定数组 nums = [-1，2，1，-4], 和 target = 1.与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2).代码如下：class...
2020-03-05 22:04:32
123
原创 leetcode算法练习——三数之和
题目：给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。示例：给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求的三元组集合为：[ [-1, 0, 1], [-1, -1, 2]]分析：首先对数组...
2020-03-04 01:44:01
192
原创 leetcode算法练习——移除元素
题目：给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例1：给定 nums = [3,2,2,3], val = 3,函数应该返回新的长度 2, 并且 nums 中的前两个...
2020-03-03 00:19:23
134
原创 leetcode算法练习——删除排序数组中的重复项
题目：给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例1：给定数组 nums = [1,1,2],函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。你不需要考虑数组中超出新长度后面的元素。示例2：给定 n...
2020-03-01 22:39:19
129
原创 leetcode算法练习——两数之和
题目：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例：给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]代码如下：c...
2020-03-01 02:11:22
230
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人