类似于双指针的思想，将字符存入map中，若map中存在相同字符，则取最右边的字符下标+1，需要注意的是left指针取的是所有字符最右边的下标，以防其他字符在[left + 1, i]区间内出现重复的情况。 public int lengthOfLongestSubstring (String s) { // write code here HashMap<Character, Integer> hashMap = new HashMap<>(); char[] chars = s.toCharArray(); ...

由于只能方向向右或者向下，因此第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 int maxValue (int[][] grid) { // write code here int m = grid.length, n = grid[0].length; int[][] maxSum = new int[m + 1][n+ 1...

先将字符串以空格分隔开，并把每一个单词入栈（需把空格补上），再使用栈将其将分隔开的每一个单词逆序存入StringBuilder即可 import java.util.*; public class Solution { public String ReverseSentence(String str) { Stack stack = new Stack(); StringBuilder stringBuilder = new StringBuilder(); String[] s = str.split(" "); fo...