目录 题目1: 每日温度1- 思路个人思路-暴力超时单调栈的意义本题中单调栈的作用 2- 题解⭐ 每日温度 ——题解思路 题目2: 下一个更大元素 I1- 思路2- 题解⭐ 下一个更大元素 I——题解思路 题目1: 每日温度 题目链接：739. 每日温度 1- 思路 个人思路-暴力超时 暴力解法，双层 for 循环 根据外层的 i 通过 j 来遍历数组。 如

1、647.回文子串 class Solution {public int countSubstrings(String s) {char[] chars = s.toCharArray();int len = chars.length;boolean[][] dp = new boolean[len][len];int result = 0;for (int i = len - 1; i >=

647. 回文子串    动态规划解决的经典题目，如果没接触过的话，别硬想 直接看题解。 代码随想录  516.最长回文子序列   647. 回文子串，求的是回文子串，而本题要求的是回文子序列， 大家要搞清楚两者之间的区别。  代码随想录  动态规划总结篇  代码随想录

参考：代码随想录 647. 回文子串 1. dp数组（dp table）以及下标的含义 是不是能找到一种递归关系，也就是判断一个子字符串（字符串的下表范围[i,j]）是否回文，依赖于，子字符串（下表范围[i + 1, j - 1]）） 是否是回文 布尔类型的dp[i][j]：表示区间范围[i,j] （注意是左闭右闭）的子串是否是回文子串，如果是dp[i][j]为true，否则为false。

leetcode647：回文子串 文章讲解：leetcode647 leetcode516：最长回文子序列 文章讲解：leetcode516 DP总结：动态规划总结 目录 1，leeetcode647 回文子串。 2，leetcode516 最长回文子串： 1，leeetcode647 回文子串。 class Solution {public:int countSubst

Day 51 动态规划 part17 解题理解647516 2道题目 647. 回文子串 516. 最长回文子序列 解题理解 647 dp[i][j]：表示区间范围[i,j] (左闭右闭)的子串是否是回文子串，如果是dp[i][j]为true，否则为false。 当s[i]与s[j]不相等，那没啥好说的了，dp[i][j]一定是false。 当s[i]与s[j]相等时，