- 博客(26)
- 收藏
- 关注
原创 从0.01开始LeetCodeTask30:通配符匹配
给定一个字符串 (s) 和一个字符模式 § ,实现一个支持 ‘?’ 和 ‘*’ 的通配符匹配。‘?’ 可以匹配任何单个字符。‘*’ 可以匹配任意字符串(包括空字符串)。两个字符串完全匹配才算匹配成功。说明:s 可能为空,且只包含从 a-z 的小写字母。p 可能为空,且只包含从 a-z 的小写字母,以及字符 ? 和 *。示例 1:输入:s = “aa”p = “a”输出: fa...
2020-03-30 21:36:29
124
原创 从0.01开始leetcodeTask29:j加油站
在一条环路上有 N 个加油站,其中第 i 个加油站有汽油 gas[i] 升。你有一辆油箱容量无限的的汽车,从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发,开始时油箱为空。如果你可以绕环路行驶一周,则返回出发时加油站的编号,否则返回 -1。说明:如果题目有解,该答案即为唯一答案。输入数组均为非空数组,且长度相同。输入数组中的元素均为非...
2020-03-29 23:06:10
145
原创 从0.01开始LeetCodeTask28:跳跃游戏
给定一个非负整数数组,你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例 1:输入: [2,3,1,1,4]输出: true解释: 我们可以先跳 1 步,从位置 0 到达 位置 1, 然后再从位置 1 跳 3 步到达最后一个位置。示例 2:输入: [3,2,1,0,4]输出: false解释: 无论怎样,你总会到达...
2020-03-28 23:52:18
117
原创 从0.01开始LeetCodeTask27:分发饼干
假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子 i ,都有一个胃口值 gi ,这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j ,都有一个尺寸 sj 。如果 sj >= gi ,我们可以将这个饼干 j 分配给孩子 i ,这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子,并输出这个最大数值。注意:你可以假设胃口值为正。一个小...
2020-03-27 21:38:58
88
原创 从0.001开始的LeetCodeTask16:判断子序列
给定字符串 s 和 t ,判断 s 是否为 t 的子序列。你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长(长度 ~= 500,000),而 s 是个短字符串(长度 <=100)。字符串的一个子序列是原始字符串删除一些(也可以不删除)字符而不改变剩余字符相对位置形成的新字符串。(例如,"ace"是"abcde"的一个子序列,而"aec"不是)。示例 1:s = “...
2020-03-26 21:01:33
104
原创 从0.01开始LeetCodeTask26:买卖股票的最佳时机
给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。示例 1:输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天(股票价格 = 1)的时候买入,在第 3 天(股票价格 = 5)的时候卖出, 这笔交易所能获...
2020-03-25 22:46:02
83
原创 从0.001开始Leetcode:恢复二叉搜索树
二叉搜索树中的两个节点被错误地交换。请在不改变其结构的情况下,恢复这棵树。示例 1:输入: [1,3,null,null,2]1/32输出: [3,1,null,null,2]3/12使用 O(n) 空间复杂度的解法很容易实现。你能想出一个只使用常数空间的解决方案吗?class Solution { public void recoverTree(Tree...
2020-03-24 22:17:54
64
原创 从0.01开始LeetCode:不同的搜索二叉树
给定一个整数 n,生成所有由 1 … n 为节点所组成的二叉搜索树。示例:输入: 3输出:[[1,null,3,2],[3,2,null,1],[3,1,null,null,2],[2,1,3],[1,null,2,null,3]]解释:以上的输出对应以下 5 种不同结构的二叉搜索树:1 3 3 2 1\ / ...
2020-03-23 22:04:43
74
原创 从0.001开始LeetCodeTask22 :中序遍历
给定一个二叉树,返回它的中序 遍历。示例:输入: [1,null,2,3]12/3输出: [1,3,2]进阶: 递归算法很简单,你可以通过迭代算法完成吗?来源:力扣(LeetCode)``链接:https://leetcode-cn.com/problems/binary-tree-inorder-traversal著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请...
2020-03-22 20:31:01
64
原创 从0.001开始LeetCodeTask21:二叉树的最大深度
给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,null,15,7],3/ 9 20/ 15 7返回它的最大深度 3 。class Solution { int max=0; public int maxDepth(TreeNod...
2020-03-21 22:16:54
61
原创 从0.001开始LeetCodeTask20:对称的树
给定一个二叉树,检查它是否是镜像对称的。例如,二叉树 [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 3class Solution { public boolean isSymmetric(TreeNode r...
2020-03-20 21:42:13
144
1
原创 从0.001开始LeetCodeTask19:相同的树
给定两个二叉树,编写一个函数来检验它们是否相同。如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。示例 1:输入: 1 1/ \ / 2 3 2 3 [1,2,3], [1,2,3]输出: true示例 2:输入: 1 1/ 2 ...
2020-03-19 22:28:40
80
原创 从0.001开始LeetCodeTask18:正则表达式匹配
给你一个字符串 s 和一个字符规律 p,请你来实现一个支持 ‘.’ 和 ‘*’ 的正则表达式匹配。‘.’ 匹配任意单个字符‘*’ 匹配零个或多个前面的那一个元素所谓匹配,是要涵盖 整个 字符串 s的,而不是部分字符串。说明:s 可能为空,且只包含从 a-z 的小写字母。p 可能为空,且只包含从 a-z 的小写字母,以及字符 . 和 *。示例 1:输入:s = “aa”p = “...
2020-03-18 21:39:32
123
原创 Java:从0.001开始LeetCodeTask13:罗马数字转换为整型
思路:每一个罗马数字对应一个字母,再考虑特殊情况:若下个数比这个数大,则取负数。public int romanToInt(String s) { int len = s.length(); int result=0; for(int i=0;i<len-1;i++){ int x=getvail(s.charAt(i...
2020-03-13 22:06:46
98
原创 Java:从0.001开始LeetCodeTask12:合并k个链表
合并 k 个排序链表,返回合并后的排序链表。请分析和描述算法的复杂度。示例:输入:[1->4->5,1->3->4,2->6]输出: 1->1->2->3->4->4->5->6来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/merge-k-sorted...
2020-03-12 20:29:58
67
原创 Java:从0.001开始LeetCodeTask11:删除链表倒数第n个结点
题目:给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。示例:给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后,链表变为 1->2->3->5.来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/remove-nth-node-from-en...
2020-03-11 09:52:36
77
原创 Java:从0.001开始LeetCode Task 10 :两数相加
题目:用链表完成两数相加:public ListNode addTwoNumbers(ListNode l1, ListNode l2) { ListNode sums=new ListNode(0); ListNode sum=sums; ListNode p=l1; ListNode q=l2; int fla...
2020-03-10 12:04:02
67
原创 Java:从0.001开始LeetCodeTask09:环形链表
题目:给定一个链表,判断链表中是否有环。为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。 public boolean hasCycle(ListNode head) { if(head==null||head.next==null){ return ...
2020-03-09 11:21:42
74
原创 Java:从0.001开始LeetCodeTask08:删除链表中的重复节点
题目:给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。直接解:public ListNode deleteDuplicates(ListNode head) { ListNode x=new ListNode(-1); x=head; while(x !=null&&x.next !=null){ ...
2020-03-08 19:20:02
91
原创 Java:从0.001开始LeecodeTask07:合并两个有序链表
题目:将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。1.迭代: public ListNode mergeTwoLists(ListNode l1, ListNode l2) { ListNode prehead=new ListNode(-1); ListNode pre=prehead; ...
2020-03-07 23:11:04
188
原创 java:从0.001开始LeetCodeTask6:买卖股票的最佳时机
题目:给定一个数组,它的第 i 个元素是一支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成 两笔 交易。注意: 你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-iii著作...
2020-03-06 22:29:19
118
原创 java:从0.001开始LeetCodeTask05:最接近的三数之和
题目:给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数,使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/3sum-closest著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。同1...
2020-03-05 10:22:58
79
原创 java:从0.001开始LeetCodeTask04:三数之和
题目:给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组。注意:答案中不可以包含重复的三元组。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/3sum著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。双指针...
2020-03-04 21:34:01
94
原创 C#:从0.001开始LeetCodeTask 03:移除元素
题目:给定一个数组 nums 和一个值 val,你需要原地移除所有数值等于 val 的元素,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/remove-elem...
2020-03-03 10:35:59
83
原创 C#:从0.001开始LeetCodeTask2:删除排序数组中重复项
题目:给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [1,1,2],函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。你不需要考虑数组中超出新长度后面的元素。示例 2:给定 n...
2020-03-02 09:11:41
133
原创 C#:从0.001开始LeetCode Task01:两数相加
题目:给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]来源:力扣(Le...
2020-03-01 19:56:38
162
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人