qq_41684134的博客

【解析】(源自leetcode题解)连续子数组的最大和问题，用到动态规划方法：状态定义：设动态规划列表 dp ，dp[i]代表以元素 nums[i]为结尾的连续子数组最大和。转移方程： （维护nums每个位置的dp）若dp[i-1] ≤0 ，说明 dp[i - 1]对 dp[i]产生负贡献，即 dp[i-1] + nums[i]还不如 nums[i] 本身大，此时的dp[i]要和前面的dp[i-1]脱离关系，重新开始计算了，此时的dp[i]即为当前的nums[i]。当 dp[i - 1].

文章目录题目解题知识总结题目解题【思路】对于对称括号这种问题，我们很容易想到用栈解决。当括号是左括号时，入栈；当括号是右括号时，判断其是否与栈顶的左括号匹配，是，栈顶元素出栈，继续判断下一个，否，返回false。【代码1】class Solution { public boolean isValid(String s) { Stack stack = new Stack(); for(int i=0; i<s.length(); i++){

文章目录题目解题法一：横向比较法法二：纵向比较法知识总结题目解题【思路】最长公共前缀的确定方法很明确，就是要比较字符串数组中每个字符元素的每个字母。但是比较的花样可以有所不同，横向比较、纵向比较、分治比较(递归)、二分法比较等。这里只给出横向比较和纵向比较两种方法，个人觉得比较好理解。法一：横向比较法先假设第一个字符串元素为最长公共前缀com，然后从数组第二个元素(i=1)开始遍历数组后面的元素，将每个元素的每个字符与当前最长公共前缀依次比较，直至和最长公共前缀出现不同的字符，更新当前的最

文章目录题目解题知识总结题目解题【思路】罗马数字的值是通过对一串罗马字母进行其规定的计算得到的，我们知道字母是不能进行加减计算的，我们计算中用到的是罗马字母对应的数值，那么首先就要建立一个表用来告诉计算机每个罗马字母和数字的对应关系，所以我们很容易想到哈希表。本题的难点在于如何用程序描述罗马字母的计算规则，什么时候加，什么时候减。好在通常情况下，小的数字在大的数字的右边，只需要加即可。当小的数字在大的数字的左边时，再进行减法计算。小的数字在大的数字的左边的情况很少，有且只有6种（IV,IX,

文章目录题目解题题目解题【思路】本题可以想到用字符串的反转方法，但是字符串反转存在两个问题：对于负数的负号“-”的处理；判断溢出。所以最后选择用数学方法解题：弹出（x%10; x/10;）和推入数字(num = num*10 + x%10) & 溢出前进行检查...

文章目录题目解题法一：暴力枚举法二：哈希表知识总结题目解题法一：暴力枚举【思路】双重循环，外层循环从i=0开始，内层循环从j=i+1开始，防止重复计算。【代码】class Solution{ public int[] twoSum(int[] nums, int target){ for(int i=0; i<nums.length; i++){ for(int j=i+1; j<nums.length; j++){ if( nums[i] + nums[j]

**2020.9.6 回文数**文章目录2020.9.6 回文数题目：解题思路：解题代码：小知识点：题目：解题思路：大致分为两个方向：字符法 ：将整数转换成字符串，然后挨个比较；数学法：（进阶）将整数每个数字进行拆分，倒序重组成一个新的整数，比较新的整数和原来整数的值是否相同，是则为回文数，否则不是回文数。 或者只拆分，然后正反比较每个数字是否一样（相比前者更麻烦）。解题代码：法一：字符法import java.util.Scanner;public class Re