- 博客(9)
- 收藏
- 关注
RSS订阅原创 LeetCode739—每日温度（java版）
题目描述：标签：栈 哈希表请根据每日 气温 列表，重新生成一个列表。对应位置的输出为：要想观测到更高的气温，至少需要等待的天数。如果气温在这之后都不会升高，请在该位置用0 来代替。例如，给定一个列表temperatures = [73, 74, 75, 71, 69, 72, 76, 73]，你的输出应该是[1, 1, 4, 2, 1, 1, 0, 0]。提示：气温 列表长度的范围是[1, 30000]。每个气温的值的均为华氏度，都是在[30, 100]范围内的整数。...
2021-06-17 17:30:23
291
原创 LeetCode877—石子游戏（java版）
题目描述：标签：极小化极大 数学 动态规划亚历克斯和李用几堆石子在做游戏。偶数堆石子排成一行，每堆都有正整数颗石子piles[i]。游戏以谁手中的石子最多来决出胜负。石子的总数是奇数，所以没有平局。亚历克斯和李轮流进行，亚历克斯先开始。 每回合，玩家从行的开始或结束处取走整堆石头。 这种情况一直持续到没有更多的石子堆为止，此时手中石子最多的玩家获胜。假设亚历克斯和李都发挥出最佳水平，当亚历克斯赢得比赛时返回true，当李赢得比赛时返回false。代码：《方...
2021-06-16 20:36:17
150
原创 LeetCode852—山脉数组的峰顶索引（java版）
题目描述：标签：二分查找符合下列属性的数组 arr 称为 山脉数组 ：arr.length >= 3存在 i（0 < i< arr.length - 1）使得：arr[0] < arr[1] < ... arr[i-1] < arr[i]arr[i] > arr[i+1] > ... > arr[arr.length - 1]给你由整数组成的山脉数组 arr ，返回任何满足 arr[0] < arr[1] < ... a.
2021-06-15 20:59:25
1298
原创 LeetCode06—Z字形变换（java版）
题目描述：标签：字符串将一个给定字符串 s 根据给定的行数 numRows ，以从上往下、从左到右进行Z 字形排列。比如输入字符串为 "PAYPALISHIRING"行数为 3 时，排列如下：P A H NA P L S I I GY I R之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："PAHNAPLSIIGYIR"。请你实现这个将字符串进行指定行数变换的函数：string convert(string s, int numRows...
2021-06-08 20:38:37
94
原创 LeetCode516—最长回文子序列（java版）
题目描述：标签：动态规划给定一个字符串s，找到其中最长的回文子序列，并返回该序列的长度。可以假设s的最大长度为1000。代码：思路分析：动态规划五部曲1、确定dp数组以及下标含义，dp[i][j]表示区间范围[i,j]的最长回文子序列长度2、确定递推公式，有以下几种情况：1、如果s[i]==s[j]，dp[i][j] = dp[i+1][j-1]+22、如果s[i]!=s[j]...
2021-06-06 20:30:31
133
1
原创 LeetCode647—回文子串（java版）
题目描述：标签：字符串 动态规划给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。代码：《方法一：动态规划》思路分析：动态规划五部曲1、确定dp数组以及下标含义，dp[i][j]表示区间范围[i,j]的子字符串是不是回文子串，如果是dp[i][j]=true，如果不是dp[i][j]=false;2、确定递推公式，有以下几种情况：1、如果s[i]...
2021-06-06 20:18:32
260
2
原创 LeetCode72—编辑距离（java版）
题目描述：标签：字符串 动态规划给你两个单词word1 和word2，请你计算出将word1转换成word2 所使用的最少操作数。你可以对一个单词进行如下三种操作：插入一个字符删除一个字符替换一个字符代码：思路分析：动态规划五部曲1、确定dp数组以及下标含义，dp[i][j]表示以下标i-1为结尾的字符串word1 和 以下标j-1为结尾的字符串word2 的 最近编辑距离；2、确定递推公式，有四种操作情况： 1、如果w...
2021-06-03 20:42:53
193
原创 LeetCode583—两个字符串的删除操作（java版）
题目描述：标签：字符串给定两个单词word1和word2，找到使得word1和word2相同所需的最小步数，每步可以删除任意一个字符串中的一个字符。代码：思路分析：动态规划五部曲1、找到公共最长子序列。具体思路详见 1143最长公共子序列2、找到最长公共子序列之后，就用 两个字符串的总长度-2*最长公共子序列的长度 就能得到要删除的步数class Solution { public int minDistance(String word1,...
2021-06-03 20:12:14
283
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人