ch_98

分类

题解(3)

/ 注册

全部文章（共3篇）

题解 | #最长不含重复字符的子字符串#

类似于双指针的思想，将字符存入map中，若map中存在相同字符，则取最右边的字符下标+1，需要注意的是left指针取的是所有字符最右边的下标，以防其他字符在[left + 1, i]区间内出现重复的情况。 public int lengthOfLongestSubstring (String s...

Java

2022-01-28

0 338

题解 | #礼物的最大值#

由于只能方向向右或者向下，因此第m行第n列的值只能来自于m-1行n列或者m行n-1列再加上grid[m][n],所以可知maxSum[i][j] = Math.max(maxSum[i - 1][j], maxSum[i][j - 1]) + grid[i - 1][j - 1]; public ...

Java

2022-01-28

4 692

题解 | #翻转单词序列#

先将字符串以空格分隔开，并把每一个单词入栈（需把空格补上），再使用栈将其将分隔开的每一个单词逆序存入StringBuilder即可 import java.util.*; public class Solution { public String ReverseSentence(Strin...

Java

2022-01-26

6 621