摘要: 32. 最长有效括号 方法一:动态规划 思路:如果i对应的),则如果i-1一个为( ,则dp[i]=dp[i-2]+2;如果i-1为)查看i-1是否被匹配过。 public class Solution { //动态规划 public int LongestValidParentheses(stri 阅读全文
posted @ 2020-10-19 13:54 Quintinz 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2020-10-19 10:39 Quintinz 阅读(228) 评论(0) 推荐(0) 编辑