领扣算法题
wuyusen123456
这个作者很懒,什么都没留下…
展开
-
LeetCode算法题-- 通配符匹配
LeetCode算法题-- 通配符匹配题目来源:https://leetcode-cn.com/problems/wildcard-matching/题目要求给定一个字符串 (s) 和一个字符模式 § ,实现一个支持 ‘?’ 和 ‘’ 的通配符匹配。‘?’ 可以匹配任何单个字符。'’ 可以匹配任意字符串(包括空字符串)。两个字符串完全匹配才算匹配成功。说明:s 可能为空,...原创 2020-03-29 23:08:05 · 196 阅读 · 0 评论 -
LeetCode算法题--加油站
LeetCode算法题–加油站题目来源:https://leetcode-cn.com/problems/gas-station/题目要求在一条环路上有 N 个加油站,其中第 i 个加油站有汽油 gas[i] 升。你有一辆油箱容量无限的的汽车,从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发,开始时油箱为空。如果你可以绕环路行...原创 2020-03-29 22:39:57 · 230 阅读 · 0 评论 -
LeetCode算法题--跳跃游戏
LeetCode算法题–跳跃游戏题目来源:https://leetcodecn.com/problems/jump-game/submissions/题目要求给定一个非负整数数组,你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例 1:输入: [2,3,1,1,4]输出: true解释: 我们可以先跳 ...原创 2020-03-27 22:21:19 · 309 阅读 · 0 评论 -
LeetCode算法题--分发饼干
LeetCode算法题–判断子序列题目来源:https://leetcode-cn.com/problems/is-subsequence/题目要求假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子 i ,都有一个胃口值 gi ,这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j ,都有一个尺寸 sj 。如果 sj >= g...原创 2020-03-27 21:47:57 · 266 阅读 · 0 评论 -
LeetCode算法题--判断子序列
LeetCode算法题–判断子序列题目来源:https://leetcode-cn.com/problems/is-subsequence/题目要求题目思路一:使用java中的indexOf()方法。代码如下:class Solution { public boolean isSubsequence(String s, String t) { char...原创 2020-03-25 21:42:58 · 109 阅读 · 0 评论 -
LeetCode算法题--买卖股票的最佳时机 II
LeetCode算法题–买卖股票的最佳时机 II题目来源:https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii/题目要求题目思路:贪心算法可破之:只要有利润,就出售。class Solution { public int maxProfit(int[] prices) { ...原创 2020-03-25 21:06:29 · 98 阅读 · 0 评论 -
LeetCode算法题--恢复二叉搜索树
LeetCode算法题–恢复二叉搜索树题目来源:https://leetcode-cn.com/problems/unique-binary-search-trees-ii/题目要求题目思路:class Solution { public void inorder(TreeNode root, List<Integer> nums) { if (root ...原创 2020-03-24 22:35:18 · 89 阅读 · 0 评论 -
LeetCode算法题--不同的二叉搜索树 II
LeetCode算法题–二叉树的中序遍历题目来源:https://leetcode-cn.com/problems/unique-binary-search-trees-ii/题目要求题目思路:class Solution { public LinkedList<TreeNode> generate_trees(int start, int end) { L...原创 2020-03-23 23:12:05 · 291 阅读 · 0 评论 -
LeetCode算法题--二叉树的中序遍历
LeetCode算法题–二叉树的中序遍历题目来源:https://leetcode-cn.com/problems/binary-tree-inorder-traversal/题目要求题目思路:利用栈/** * Definition for a binary tree node. * public class TreeNode { * int val; * ...原创 2020-03-22 19:58:34 · 107 阅读 · 0 评论 -
LeetCode算法题--二叉树的最大深度
LeetCode算法题–二叉树的最大深度题目来源:https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/submissions/题目要求给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null...原创 2020-03-21 21:00:24 · 156 阅读 · 0 评论 -
LeetCode算法题--对称二叉树
LeetCode算法题–对称二叉树题目来源:https://leetcode-cn.com/problems/symmetric-tree/solution/dui-cheng-er-cha-shu-by-leetcode/题目要求给定一个二叉树,检查它是否是镜像对称的。例如,二叉树 [1,2,2,3,4,4,3] 是对称的。但是下面这个 [1,2,2,null,3,null,3...原创 2020-03-20 21:58:47 · 142 阅读 · 0 评论 -
LeetCode算法题-- 相同的树
LeetCode算法题-- 相同的树题目来源:https://leetcode-cn.com/problems/same-tree/题目要求给定两个二叉树,编写一个函数来检验它们是否相同。如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。示例 1:输入: 1 1/ \ / 2 3 2 3[1,2,3...原创 2020-03-19 22:36:46 · 106 阅读 · 0 评论 -
LeetCode算法题--正则表达式匹配
LeetCode算法题–正则表达式匹配题目来源:https://leetcode-cn.com/problems/regular-expression-matching/solution/题目要求‘.’ 匹配任意单个字符‘*’ 匹配零个或多个前面的那一个元素所谓匹配,是要涵盖 整个 字符串 s的,而不是部分字符串。说明:s 可能为空,且只包含从 a-z 的小写字母。p...原创 2020-03-18 22:36:29 · 272 阅读 · 0 评论 -
LeetCode算法题--最长回文子串
LeetCode算法题–最长回文子串题目来源:https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/题目要求输入: “babad”输出: “bab”注意: “aba” 也是一个有效答案。题目思路:无思路。。。官方的中心扩展算法也好难懂啊。。还得再琢磨。publi...原创 2020-03-17 18:36:17 · 95 阅读 · 0 评论 -
LeetCode算法题--无重复字符的最长子串
LeetCode算法题-- 有效的括号题目来源:https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/题目要求给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “a...原创 2020-03-16 21:32:36 · 108 阅读 · 0 评论 -
LeetCode算法题--有效的括号
LeetCode算法题-- 有效的括号题目来源:https://leetcode-cn.com/problems/valid-parentheses/题目要求给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:...原创 2020-03-15 21:47:22 · 109 阅读 · 0 评论 -
LeetCode算法题--最长公共前缀
LeetCode算法题-- 罗马数字转整数题目来源:https://leetcode-cn.com/problems/longest-common-prefix/solution/题目要求编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 “”。示例 1:输入: [“flower”,“flow”,“flight”]输出: “fl”示例 2:...原创 2020-03-14 21:34:06 · 105 阅读 · 0 评论 -
LeetCode算法题-- 罗马数字转整数
LeetCode算法题-- 罗马数字转整数题目来源:https://leetcode-cn.com/problems/roman-to-integer/题目要求罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。字符 数值I 1V 5X 10L 50...原创 2020-03-13 14:25:43 · 125 阅读 · 0 评论 -
LeetCode算法题--合并K个排序链表
LeetCode算法题–合并K个排序链表题目来源:https://leetcode-cn.com/problems/merge-k-sorted-lists/题目要求合并 k 个排序链表,返回合并后的排序链表。请分析和描述算法的复杂度。示例1:输入:[1->4->5,1->3->4,2->6]输出: 1->1->2->...原创 2020-03-12 14:13:57 · 99 阅读 · 0 评论 -
LeetCode算法题-- 删除链表的倒数第N个节点
LeetCode算法题–删除链表的倒数第N个节点题目来源:https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/submissions/题目要求给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。示例1:给定一个链表: 1->2->3->4->5, 和 n = 2...原创 2020-03-11 20:11:01 · 107 阅读 · 0 评论 -
LeetCode算法题--两数相加
LeetCode算法题–环形链表题目来源:https://leetcode-cn.com/problems/add-two-numbers/题目要求给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外,这两个...原创 2020-03-10 20:38:18 · 136 阅读 · 0 评论 -
LeetCode算法题--环形链表
LeetCode算法题–环形链表题目来源:https://leetcode-cn.com/problems/linked-list-cycle/题目要求给定一个链表,判断链表中是否有环。为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。示例1:输入:head = [3,2,0,-4]...原创 2020-03-08 17:18:54 · 108 阅读 · 0 评论 -
LeetCode算法题--删除排序链表中的重复元素
LeetCode算法题–合并两个有序链表题目来源:https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list/submissions/题目要求给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。示例:输入: 1->1->2->3->3输出: 1->2->3...原创 2020-03-08 15:46:32 · 114 阅读 · 0 评论 -
LeetCode算法题--合并两个有序链表
LeetCode算法题–合并两个有序链表题目来源:https://leetcode-cn.com/problems/merge-two-sorted-lists/题目要求将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例:输入:1->2->4, 1->3->4输出:1->1->2->3-&...原创 2020-03-07 16:52:11 · 118 阅读 · 0 评论 -
LeetCode算法题--买卖股票的最佳时机 III
LeetCode算法题–最接近的三数之和题目来源:https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-iii/题目要求给定一个数组,它的第 i 个元素是一支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成 两笔 交易。注意: 你不能同时参与多笔交易(你必须在再次购买前出...原创 2020-03-06 22:28:02 · 148 阅读 · 0 评论 -
LeetCode算法题--最接近的三数之和
LeetCode算法题–最接近的三数之和题目来源:https://leetcode-cn.com/problems/3sum-closest/comments/题目要求给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数,使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。示例:例如,给定数组 nu...原创 2020-03-04 21:56:33 · 147 阅读 · 0 评论 -
LeetCode算法题--三数之和
LeetCode算法题–三数之和题目来源:https://leetcode-cn.com/problems/3sum/submissions/题目要求给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组。注意:答案中不可以包含重复的三元组。示例:给定数组 nums = [-...原创 2020-03-04 15:48:20 · 116 阅读 · 0 评论 -
LeetCode算法题--移除元素
领扣算法题–移除元素题目来源:https://leetcode-cn.com/problems/remove-element/题目要求给定一个数组 nums 和一个值 val,你需要原地移除所有数值等于 val 的元素,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面...原创 2020-03-02 09:58:22 · 153 阅读 · 0 评论 -
LeetCode算法题--两数之和
领扣算法题–两数之和题目要求给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们 的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。示例给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [...原创 2020-03-01 08:44:25 · 214 阅读 · 0 评论 -
LeetCode算法题--删除排序数组中的重复项
题目要求给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例一:给定数组 nums = [1,1,2],函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。你不需要考虑数组中超出新长度后面的元素。示例二:给定...原创 2020-03-01 08:38:20 · 264 阅读 · 0 评论