![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
Leetcode
文章平均质量分 56
leetcode
BluePROT
窝的hexo博客域名是www.bluerbk.xyz,但是由于我的本地hexo崩了,没法更新了
展开
-
动态规划 - 习题练习
这有几个动态规划的例题,出自兔老大RabbitMQ。 我把我写的代码记录一下。 斐波那契问题 问题1 问题2 小青蛙,正常可以用dp,也可以用几个变量更节约空间。 public static void main(String[] args) throws Exception { int n=3,i=0; int[] dp=new int[n+1]; int a=1; int b=2; int c=0; for (i=3;i<n+1;i++){ c=a+b; b=a; a=c原创 2021-05-07 14:19:11 · 150 阅读 · 0 评论 -
Leetcode算法-DFS
其实没什么说的,就是想随便记一下。 dfs,深度优先遍历或者回溯法,本质其实是一种暴力搜索法,将所有情况全部列举出来,然后从中筛选出我们所需要的元素,如果数据比较庞大的话,dfs会超时,可以考虑考虑动态规划。 主要解决问题有三类 场景题:如字符串中的各种排列组合等 二叉树:题目直接给定二叉树,进行遍历 二维数组的方法。 leetcode上可以用的练习题如下 场景题可以抽象为二叉树 17. 电话号码的字母组合 22. 括号生成 39. 排列组合 46. 全排列 47. 全排列 II 直接二叉树的题 100原创 2021-04-22 14:21:59 · 438 阅读 · 0 评论 -
Leetcode抄答案之 32-最长有效括号
这个题其实我觉得和最长回文子串有点类似,可以用动态规划解决,虽然我想到了动态规划,但是因为我没想到状态方程,然后无解了,抄了一下点拨了一下,然后记录一下。 用了三个方法,一个是我的暴力法,一个是动态规划,然后是用栈判断。 暴力 就是官方题解说的,对每个子串进行判断,但是的确会超时。没什么好说的。 static int longestValidParentheses(String s) { int i=0,j=0,k=0,Length=0,Max=0; boolean Flag=true; Stack&原创 2021-04-19 11:39:15 · 64 阅读 · 0 评论 -
Leetcode抄答案之 5-最长回文子串
其实这个题因为在最前面,所以点开看过好几次,但是始终莫得想法,因为其实之前我只会暴力,不会什么算法,现在再看动态规划嘛,正好回过来看看。 题目:给你一个字符串 s,找到 s 中最长的回文子串。 示例如下: 输入:s = “babad” 输出:“bab” 解释:“aba” 同样是符合题意的答案。 输入:s = “cbbd” 输出:“bb” 输入:s = “a” 输出:“a” 输入:s = “ac” 输出:“a” 然后呢,可以用动态规划做,也有个中心扩散法可以做。 动态规划 动态规划,首先需要理清楚回文子串的原创 2021-04-16 14:28:45 · 296 阅读 · 0 评论 -
Leetcode抄答案之 87-扰乱字符串
题目描述:使用下面描述的算法可以扰乱字符串 s 得到字符串 t : 如果字符串的长度为 1 ,算法停止 如果字符串的长度 > 1 ,执行下述步骤: 在一个随机下标处将字符串分割成两个非空的子字符串。即,如果已知字符串 s ,则可以将其分成两个子字符串 x 和 y ,且满足 s = x + y 。 随机 决定是要「交换两个子字符串」还是要「保持这两个子字符串的顺序不变」。即,在执行这一步骤之后,s 可能是 s = x + y 或者 s = y + x 。 在 x 和 y 这两个子字符串上继续从步骤 1原创 2021-04-16 11:56:47 · 151 阅读 · 0 评论 -
Leetcode抄答案之 213-打家劫舍 II
题目描述:你是一个专业的小偷,计划偷窃沿街的房屋,每间房内都藏有一定的现金。这个地方所有的房屋都 围成一圈 ,这意味着第一个房屋和最后一个房屋是紧挨着的。同时,相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警 。 给定一个代表每个房屋存放金额的非负整数数组,计算你 在不触动警报装置的情况下 ,能够偷窃到的最高金额。 示例如下: 输入:nums = [2,3,2] 输出:3 解释:你不能先偷窃 1 号房屋(金额 = 2),然后偷窃 3 号房屋(金额 = 2), 因为他们原创 2021-04-16 00:33:33 · 209 阅读 · 0 评论