当前位置: 首页 > news >正文

国内简约网站广东省建设信息网三类人员

国内简约网站,广东省建设信息网三类人员,建网站和开发网站,制学网网站文章目录题目描述代码 解析1. 栈做法2. 动态规划题目描述 #xff08;括号题真的好烦人#xff09;讲道理#xff0c;题目一看#xff0c;大概率就是用dp做 代码 解析 1. 栈做法 这个做法我没实际写#xff0c;但是感觉很厉害#xff0c;就记录一下。我… 文章目录题目描述代码 解析1. 栈做法2. 动态规划题目描述 括号题真的好烦人讲道理题目一看大概率就是用dp做 代码 解析 1. 栈做法 这个做法我没实际写但是感觉很厉害就记录一下。我们之前做括号正确判断的时候就用到了栈来进行匹配判断。 如今也可以用栈来进行正确判断并记录下可行的括号的下标 比如142378得到142378而后一次排序O(nlogn)得到123478。 在这个有序数组中找到最长连续子串即可。 当然这里可以优化成O(n)排序用其他方法代替。 2. 动态规划 具体见注释 /*** 使用dp做法* 我是觉得难点在于考虑dp数组的设计一维、二维* 以及dp数组存储值代表的意思* 再就是循环的设计头到尾、尾到头、短到长* 最后是状态转移方程的设计这个要根据实际问题来感觉是最难的* 1. 有哪几种转移情况(分类真的不容易要找出最合适的分类并且要分类包括所有情况)* 2. 为什么转移为什么可以这么转移 */class Solution {public int longestValidParentheses(String s) {if (s null || s.length() 0){return 0;}int ans 0;int len s.length();// dp[i]代表以s.charAt[i]结尾的最长有效括号int[] dp new int[len];// O(n)for (int i0; ilen; i){char ch s.charAt(i);// 这种情况肯定是0xxxxxxx...(以这玩意结尾必然无效可以省略不写默认为0/*if(ch (){dp[i] 0;}*/// )有两种情况if(i 0 ch )){// 刚好契合的情况构成xxxxxx()if(s.charAt(i-1) () {// 加上之前的最长有效括号dp[i] i-2 0? dp[i-2] 2 : 2;}// xxxxxx))的情况else{// 用【】来代表dp[i]组成的括号xx【xxxxx)】// 此时 s.charAt[i - dp[i-1]-1]可能是数组越界或者是(、)int left i - dp[i-1]-1;if(left 0 s.charAt(left)(){dp[i] left-10?dp[i-1]2dp[left-1] : dp[i-1] 2;// x【中延续x的长度}/* //可以省略默认0else{dp[i] 0;}*/}ans Math.max(dp[i],ans);}}return ans;} }整理一下 class Solution {public int longestValidParentheses(String s) {if (s null || s.length() 0){return 0;}int ans 0;int len s.length();// dp[i]以s.charAt[i]结尾的最长有效括号int[] dp new int[len];// O(n)for (int i0; ilen; i){char ch s.charAt(i);// Case 1: xx(以(结尾必然无效默认为0// Case 2: )有两种情况if(i 0 ch )){// 刚好契合的情况构成xxxxxx()if(s.charAt(i - 1) () {// 加上之前的最长有效括号dp[i] i - 2 0 ? dp[i - 2] 2 : 2;}// xxxxxx))的情况else{// 用【】来代表dp[i]组成的括号xx【xxxxx)】// 此时 s.charAt[i - dp[i-1]-1]可能是数组越界或者是(、)int left i - dp[i - 1] - 1;if(left 0 s.charAt(left)(){dp[i] left - 1 0 ? dp[i - 1] 2 dp[left - 1] : dp[i - 1] 2;// x【中延续x的长度}// else 为默认0省略不写}ans Math.max(dp[i], ans);}}return ans;} }
http://wiki.neutronadmin.com/news/45078/

相关文章:

  • 织梦做网站详细教程鹤岗网站seo
  • 梅河口建设局网站网站镜像上传到域名空间
  • php怎么建立站点手机怎么制作网站教程步骤
  • 营销网站四大要素律师免费咨询电话
  • 有没有专门做素食的美食网站重庆seo排名系统运营
  • 网站源码怎么做市场营销数字营销
  • 织梦源码网站模板进入深圳市住房和建设局网站
  • 做网络网站需要三证么织梦高端大气网站模板
  • 建设网站哪家比较好类似wordpress的系统有哪些
  • 建设局官方网站淘宝网站是语言用什么做的
  • 网站建设公司的市场定位网站建设与维护期末考试题
  • 免费网站设计工具甘肃崇信县门户网站
  • 网站建设太金手指六六二九本地电商平台有哪些
  • 网站建站网站299266co制作网站
  • 抚州建设网站欧洲站vat激活
  • 2021免费正能量网站入口me域名免费注册
  • 厦门有什么好企业网站北京网站排名优化
  • 建设网站的网站公司wordpress 在线阅读pdf
  • 网站导航栏下面的文章腾讯云网站免费建设
  • 个人备案网站做电影站威海住房和城乡建设局官方网站
  • 杭州网站设计 网站百度推广开户渠道
  • 上海网站建设 知名觉wordpress shift+enter
  • 公司网站主页怎么做安卓app快速开发
  • 只买域名怎么做网站毕设什么类型网站容易做
  • 网站建设色织梦rss转wordpress
  • 自助建站网站建设设计公司网站内链建设方法
  • 制作微信网页的网站小叮当网站建设
  • 云一网站公司网站 源文件
  • 朋友做网站网站挣了好多钱什么是网络营销?
  • 网站排名优化原理模板网站如何引擎收录