10 2020 档案
摘要：32. 最长有效括号 方法一：动态规划 思路:如果i对应的)，则如果i-1一个为( ,则dp[i]=dp[i-2]+2;如果i-1为)查看i-1是否被匹配过。 public class Solution { //动态规划 public int LongestValidParentheses(stri
阅读全文
摘要：29. 两数相除 #移位 任何正整数都可以用 Math.pow(2,0)+Math.pow(2,1)+...+Math.pow(2,n) 表示。 利用 10/3 =(6+4)/3=2+1=3求解 为了方便计算需要把数都转化为正数，为了防止数值溢出int，转换为long。 public class S
阅读全文
摘要：30. 串联所有单词的子串 #方法：滑动窗口 哈希表 关键技巧点:长度相同的单词。== 比如单词的长度为3，则0，3，6..1,4,7..2,5,8..一定能覆盖所有的拆分字符串。 思路:维护word和缓存的查找哈希表。当两个哈希表数值正常的时候，即找到一个结果。 public class Solu
阅读全文
