- 博客(30)
- 收藏
- 关注
RSS订阅原创 打卡第三十天：通配符匹配
一、题目给定一个字符串 (s) 和一个字符模式 § ，实现一个支持 ‘?’ 和 ‘*’ 的通配符匹配。‘?’ 可以匹配任何单个字符。‘*’ 可以匹配任意字符串（包括空字符串）。两个字符串完全匹配才算匹配成功。说明:s 可能为空，且只包含从 a-z 的小写字母。p 可能为空，且只包含从 a-z 的小写字母，以及字符 ? 和 *。示例 1:输入:s = “aa”p = “a...
2020-03-30 23:17:17
224
原创 打卡第二十九天：加油站
一、题目在一条环路上有 N 个加油站，其中第 i 个加油站有汽油 gas[i] 升。你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发，开始时油箱为空。如果你可以绕环路行驶一周，则返回出发时加油站的编号，否则返回 -1。说明:如果题目有解，该答案即为唯一答案。输入数组均为非空数组，且长度相同。输入数组...
2020-03-29 22:31:46
210
原创 打卡第二十八天：跳跃游戏
一、题目二、代码实现贪心算法：思路：从某个位置出发，我们只需要找到第一个标记为 GOOD 的坐标（由跳出循环的条件可得），也就是说找到最左边的那个坐标。如果我们用一个单独的变量来记录最左边的 GOOD 位置，我们就可以避免搜索整个数组，进而可以省略整个 memo 数组。从右向左迭代，对于每个节点我们检查是否存在一步跳跃可以到达 GOOD 的位置（currPosition + n...
2020-03-28 23:10:51
198
原创 打卡第二十七天：分配饼干
一、题目二、代码实现方法：贪心算法解题思路：由于分配饼干这件事前后的步骤不会产生关联，所以根据贪心算法的原理，分配的最优策略是每次分配只关注未分配饼干的最小胃口的小朋友class Solution { public int findContentChildren(int[] g, int[] s) { if(g == null || s == null) ...
2020-03-27 22:04:37
130
原创 打卡第二十六天：判断子序列
一、题目二、代码实现方法一：动态规划（Dynamic Programming）class Solution { public boolean isSubsequence(String s, String t) { int sLen = s.length(), tLen = t.length(); if (sLen > tLen) ret...
2020-03-26 19:10:41
87
原创 打卡第二十五天：买卖股票的最佳时机 II
一、题目二、代码实现方法一：暴力法class Solution { public int maxProfit(int[] prices) { return calculate(prices, 0); } public int calculate(int prices[], int s) { if (s >= price...
2020-03-25 21:55:24
93
原创 打卡第二十四天：恢复二叉搜索树
一、题目二、代码实现方法一：对数组进行排序算法：按中序遍历树，遍历之后的数组应该是几乎排序的列表，其中只有两个元素被交换在线性时间内确定，几乎排序数组中的两个交换元素x和y再次遍历树，将值x的节点改为y，将值y的节点改为x代码：/** * Definition for a binary tree node. * public class TreeNode { *...
2020-03-24 22:39:11
137
原创 打卡第二十三天： 不同的二叉搜索树 II
一、题目二、代码实现方法：递归了解：Catalan（卡特兰数）代码：/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { v...
2020-03-23 21:18:06
85
原创 打卡第二十二天： 二叉树的中序遍历
一、题目二、代码实现方法一：递归/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */c...
2020-03-22 20:46:27
129
原创 打卡第二十一天：二叉树的最大深度
一、题目二、代码实现DFS(深度优先)/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } *...
2020-03-21 21:13:05
125
原创 打卡第二十天：对称二叉树
一、题目二、代码实现方法一：递归/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */c...
2020-03-20 20:27:38
131
原创 打卡第十九天：相同的树
一、题目二、代码实现方法一：递归/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */c...
2020-03-19 21:12:01
103
原创 打卡第十八天：正则表达式匹配
一、题目给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 ‘.’ 和 ‘*’ 的正则表达式匹配。‘.’ 匹配任意单个字符‘*’ 匹配零个或多个前面的那一个元素所谓匹配，是要涵盖 整个 字符串 s的，而不是部分字符串。说明:s 可能为空，且只包含从 a-z 的小写字母。p 可能为空，且只包含从 a-z 的小写字母，以及字符 . 和 *。示例 1:输入:s = “a...
2020-03-18 21:53:05
101
原创 打卡第十七天：最长回文子串
一、题目给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1：输入: “babad”输出: “bab”注意: “aba” 也是一个有效答案。示例 2：输入: “cbbd”输出: “bb”来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/longest-palindromic-su...
2020-03-17 22:47:14
116
原创 打卡第十六天：无重复字符的最长子串
一、题目给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。示例 2:输入: “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。示例 3:输入: “pwwkew”输出: 3解释: 因为无重复字符的最长子串是 ...
2020-03-16 22:21:52
139
原创 打卡第十五天：有效的括号
一、题目给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: “()”输出: true示例 2:输入: “()[]{}”输出: true示例 3:输入: “(]”输出: false示例 4:...
2020-03-15 20:05:15
116
原创 打卡第十四天：最长公共前缀
一、题目编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。示例 1:输入: [“flower”,“flow”,“flight”]输出: “fl”示例 2:输入: [“dog”,“racecar”,“car”]输出: “”解释: 输入不存在公共前缀。说明:所有输入只包含小写字母 a-z 。来源：力扣（LeetCode）链接：https...
2020-03-14 22:32:19
86
原创 打卡第十三天：罗马数字转整数
一、题目罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如， 罗马数字 2 写做 II ，即为两个...
2020-03-13 21:24:27
112
原创 打卡第十二天：合并K个排序链表
一、题目合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。示例:输入:[ 1->4->5, 1->3->4, 2->6]输出: 1->1->2->3->4->4->5->6二、代码实现方法一：贪心算法、优先序列思路分析：1、由于是 k个排序链表，那么这 k 个排序的...
2020-03-12 22:38:19
114
原创 打卡第十一天：删除链表的倒数第N个结点
一、题目给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后，链表变为 1->2->3->5.说明：给定的 n 保证是有效的。进阶：你能尝试使用一趟扫描实现吗？来源：力扣（LeetCode）链接：https://leetcode...
2020-03-11 21:47:43
96
原创 打卡第十天：两数相加
一、题目给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -> 0...
2020-03-10 21:58:30
242
原创 打卡第九天：环形链表
一、题目给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。示例 1：输入：head = [3,2,0,-4], pos = 1输出：true解释：链表中有一个环，其尾部连接到第二个节点。示例 2：输入：head = [1,2], pos = 0输出...
2020-03-09 21:23:35
191
原创 打卡第八天：删除排序链表中的重复元素
一、题目给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。示例 1:输入: 1->1->2输出: 1->2示例 2:输入: 1->1->2->3->3输出: 1->2->3来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/remove-duplicates-f...
2020-03-08 20:52:11
275
原创 打卡第七天：合并两个有序链表
一、题目将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/merge-two-sorted-lists...
2020-03-07 20:14:04
95
原创 打卡第六天：买卖股票的最佳时机 III
一、题目给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成 两笔 交易。注意: 你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1:输入: [3,3,5,0,0,3,1,4]输出: 6解释: 在第 4 天（股票价格 = 0）的时候买入，在第 6 天（股票价格 = 3）的时候卖出，这笔交易所...
2020-03-06 22:13:42
104
原创 打卡第五天：最接近的三数之和
一、题目给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。例如，给定数组 nums = [-1，2，1，-4], 和 target = 1.与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2).二、代码实现解题思路：（...
2020-03-05 21:09:46
166
原创 打卡第四天：三数之和
一、题目给定一个包含 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 21:35:54
273
原创 打卡第三天：移除元素
一、题目给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1:给定 nums = [3,2,2,3], val = 3,函数应该返回新的长度 2, 并且 nums 中的...
2020-03-03 20:12:59
113
原创 打卡第二天：删除排序数组中的重复项
一、题目给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [1,1,2],函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。你不需要考虑数组中超出新长度后面的元素。示例 2:给...
2020-03-02 20:16:03
100
原创 打卡第一天：两数之和
一、题目给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]二、代码实现...
2020-03-01 20:37:38
107
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人