稚园

分类

Leetcode刷题(146) 题解(69)

/ 注册

TA的专栏 103篇文章 0人订阅

Leetcode-牛客-刷题笔记

103篇文章 1291人学习

全部文章（共215篇）

Leetcode-28. 实现 strStr() 来自专栏

28. 实现 strStr()实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。示例 1: 输入: haystack = "h...

java KMP算法动态规划 Leetcode

2021-02-14

0 486

Leetcode-打家劫舍问题合集-198、213、337 来自专栏

198. 打家劫舍你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下，一夜之内能够偷窃到...

打家劫舍 java 动态规划 Leetcode

2021-02-14

0 440

Leetcode-股票买卖问题合集-121、122、123、188、309、714 来自专栏

解题思路分析利用三维DP数组来构建状态关系dp[n+1][k+1][2]dp[i][k][0]=max(dp[i-1][k][0],dp[i-1][k][1]+prices[i]);第i天不持有股票：第i-1天就不持有，或者第i-1天持有，又卖了dp[i][k][1]=max(dp[i-1][k][...

java 股票买卖动态规划 Leetcode

2021-02-14

0 480

Leetcode-877. 石子游戏来自专栏

877. 石子游戏亚历克斯和李用几堆石子在做游戏。偶数堆石子排成一行，每堆都有正整数颗石子 piles[i] 。游戏以谁手中的石子最多来决出胜负。石子的总数是奇数，所以没有平局。亚历克斯和李轮流进行，亚历克斯先开始。每回合，玩家从行的开始或结束处取走整堆石头。这种情况一直持续到没有更多的石子...

java 动态规划 Leetcode

2021-02-14

0 491

Leetcode-312. 戳气球来自专栏

312. 戳气球有 n 个气球，编号为0 到 n - 1，每个气球上都标有一个数字，这些数字存在数组 nums 中。现在要求你戳破所有的气球。戳破第 i 个气球，你可以获得 nums[i - 1] * nums[i] * nums[i + 1] 枚硬币。这里的 i - 1 和 i + 1 代表和...

java 动态规划 Leetcode

2021-02-14

0 712

Leetcode-887. 鸡蛋掉落来自专栏

887. 鸡蛋掉落你将获得 K 个鸡蛋，并可以使用一栋从 1 到 N 共有 N 层楼的建筑。每个蛋的功能都是一样的，如果一个蛋碎了，你就不能再把它掉下去。你知道存在楼层 F ，满足 0 <= F <= N 任何从高于 F 的楼层落下的鸡蛋都会碎，从 F 楼层或比它低的楼层落下的鸡蛋...

java 动态规划 Leetcode

2021-02-14

0 881

Leetcode-10. 正则表达式匹配来自专栏

10. 正则表达式匹配给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 '.' 和 '*' 的正则表达式匹配。 '.' 匹配任意单个字符'*' 匹配零个或多个前面的那一个元素所谓匹配，是要涵盖整个字符串 s的，而不是部分字符串。示例 1：输入：s = "aa" ...

java 动态规划 Leetcode

2021-02-11

0 978

Leetcode-45. 跳跃游戏 II 来自专栏

45. 跳跃游戏 II给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。示例: 输入: [2,3,1,1,4]输出: 2解释: 跳到最后一个位置的最小跳跃数是 2。从下标为 0 跳到...

java 贪心算法动态规划 Leetcode

2021-02-11

0 434

Leetcode-55. 跳跃游戏来自专栏

55. 跳跃游戏给定一个非负整数数组 nums ，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标。示例 1：输入：nums = [2,3,1,1,4]输出：true解释：可以先跳 1 步，从下标 0 到达下标 1, 然后再从下...

java 贪心算法动态规划 Leetcode

2021-02-11

0 497

Leetcode-452. 用最少数量的箭引爆气球来自专栏

452. 用最少数量的箭引爆气球在二维空间中有许多球形的气球。对于每个气球，提供的输入是水平方向上，气球直径的开始和结束坐标。由于它是水平的，所以纵坐标并不重要，因此只要知道开始和结束的横坐标就足够了。开始坐标总是小于结束坐标。一支弓箭可以沿着 x 轴从不同点完全垂直地射出。在坐标 x 处射出一支...

java 贪心算法动态规划 Leetcode

2021-02-11

0 613