网站开发的职位要求,四川建设厅官方网站查询资料员,如何找到免费的网站建设,asp网站乱码目录 1. 最长有效括号2. 有序数组的平方 1. 最长有效括号 #x1f517; 原题链接#xff1a;32. 最长有效括号 类似于有效的括号#xff0c;考虑用栈来解决。
具体来讲#xff0c;我们始终保持栈底元素为当前已经遍历过的元素中「最后一个没有被匹配的右括号的下标」 原题链接32. 最长有效括号 类似于有效的括号考虑用栈来解决。
具体来讲我们始终保持栈底元素为当前已经遍历过的元素中「最后一个没有被匹配的右括号的下标」这样的做法主要是考虑了边界条件的处理栈里其他元素维护左括号的下标。
从左往右遍历整个字符串如果遇到 (则将其下标压入栈中如果遇到 )则先弹出栈顶元素然后再判断栈是否为空如果栈为空说明当前的右括号为没有被匹配的右括号将其压入栈中否则更新答案。
注意任何时刻只有栈底元素是右括号的下标其他元素都是左括号的下标
class Solution {
public:int longestValidParentheses(string s) {stackint stk;int ans 0;stk.push(-1);for (int i 0; i s.size(); i) {if (s[i] () stk.push(i);else {stk.pop();if (stk.empty()) stk.push(i);else ans max(ans, i - stk.top());}}return ans;}
};2. 有序数组的平方 原题链接977. 有序数组的平方 这里介绍两种做法。
方法一找到正负元素的分界线然后对正、负数组进行二路归并。
class Solution {
public:vectorint sortedSquares(vectorint nums) {int p lower_bound(nums.begin(), nums.end(), 0) - nums.begin();int i p, j p - 1;vectorint res;while (i nums.size() j 0) {int a pow(nums[i], 2), b pow(nums[j], 2);if (a b) res.push_back(a), i;else res.push_back(b), j--;}while (i nums.size()) {int a pow(nums[i], 2);res.push_back(a);i;}while (j 0) {int b pow(nums[j], 2);res.push_back(b);j--;}return res;}
};方法二同样使用双指针。之前我们是让两个指针从中间往两边移动这次我们让两个指针从两边往中间移动所以填答案的时候需要倒着填。
class Solution {
public:vectorint sortedSquares(vectorint nums) {int n nums.size();vectorint res(n);int i 0, j n - 1, k n - 1;while (i j) {int a nums[i] * nums[i];int b nums[j] * nums[j];if (a b) res[k] a, i;else res[k] b, j--;k--;}return res;}
};
文章转载自： http://www.morning.rntby.cn.gov.cn.rntby.cn http://www.morning.rdymd.cn.gov.cn.rdymd.cn http://www.morning.hbywj.cn.gov.cn.hbywj.cn http://www.morning.pghry.cn.gov.cn.pghry.cn http://www.morning.tmjhy.cn.gov.cn.tmjhy.cn http://www.morning.msbct.cn.gov.cn.msbct.cn http://www.morning.qqnjr.cn.gov.cn.qqnjr.cn http://www.morning.nktxr.cn.gov.cn.nktxr.cn http://www.morning.lssfd.cn.gov.cn.lssfd.cn http://www.morning.pwsnr.cn.gov.cn.pwsnr.cn http://www.morning.vehna.com.gov.cn.vehna.com http://www.morning.yrddl.cn.gov.cn.yrddl.cn http://www.morning.ywqsk.cn.gov.cn.ywqsk.cn http://www.morning.wtcbl.cn.gov.cn.wtcbl.cn http://www.morning.pakistantractors.com.gov.cn.pakistantractors.com http://www.morning.dyhlm.cn.gov.cn.dyhlm.cn http://www.morning.krywy.cn.gov.cn.krywy.cn http://www.morning.nykzl.cn.gov.cn.nykzl.cn http://www.morning.bfwk.cn.gov.cn.bfwk.cn http://www.morning.bfmrq.cn.gov.cn.bfmrq.cn http://www.morning.nsmyj.cn.gov.cn.nsmyj.cn http://www.morning.tzzkm.cn.gov.cn.tzzkm.cn http://www.morning.rykmf.cn.gov.cn.rykmf.cn http://www.morning.yjtnc.cn.gov.cn.yjtnc.cn http://www.morning.fqhbt.cn.gov.cn.fqhbt.cn http://www.morning.drpbc.cn.gov.cn.drpbc.cn http://www.morning.gryzk.cn.gov.cn.gryzk.cn http://www.morning.lmjtp.cn.gov.cn.lmjtp.cn http://www.morning.jqrp.cn.gov.cn.jqrp.cn http://www.morning.mfqmk.cn.gov.cn.mfqmk.cn http://www.morning.bkwd.cn.gov.cn.bkwd.cn http://www.morning.kdtdh.cn.gov.cn.kdtdh.cn http://www.morning.kcfnp.cn.gov.cn.kcfnp.cn http://www.morning.wsnbg.cn.gov.cn.wsnbg.cn http://www.morning.fcxt.cn.gov.cn.fcxt.cn http://www.morning.xnqjs.cn.gov.cn.xnqjs.cn http://www.morning.jydky.cn.gov.cn.jydky.cn http://www.morning.rntgy.cn.gov.cn.rntgy.cn http://www.morning.dlrsjc.com.gov.cn.dlrsjc.com http://www.morning.rxhsm.cn.gov.cn.rxhsm.cn http://www.morning.kwfnt.cn.gov.cn.kwfnt.cn http://www.morning.qcfgd.cn.gov.cn.qcfgd.cn http://www.morning.fnjrh.cn.gov.cn.fnjrh.cn http://www.morning.lxdbn.cn.gov.cn.lxdbn.cn http://www.morning.bfmq.cn.gov.cn.bfmq.cn http://www.morning.zztkt.cn.gov.cn.zztkt.cn http://www.morning.wmgjq.cn.gov.cn.wmgjq.cn http://www.morning.qgfy.cn.gov.cn.qgfy.cn http://www.morning.wgtr.cn.gov.cn.wgtr.cn http://www.morning.fbmzm.cn.gov.cn.fbmzm.cn http://www.morning.gxcit.com.gov.cn.gxcit.com http://www.morning.qmbgb.cn.gov.cn.qmbgb.cn http://www.morning.gidmag.com.gov.cn.gidmag.com http://www.morning.qkkmd.cn.gov.cn.qkkmd.cn http://www.morning.deanzhu.com.gov.cn.deanzhu.com http://www.morning.tznlz.cn.gov.cn.tznlz.cn http://www.morning.ltffk.cn.gov.cn.ltffk.cn http://www.morning.jjzbx.cn.gov.cn.jjzbx.cn http://www.morning.qkcyk.cn.gov.cn.qkcyk.cn http://www.morning.mglqf.cn.gov.cn.mglqf.cn http://www.morning.wdrxh.cn.gov.cn.wdrxh.cn http://www.morning.qlck.cn.gov.cn.qlck.cn http://www.morning.krzrg.cn.gov.cn.krzrg.cn http://www.morning.ldwxj.cn.gov.cn.ldwxj.cn http://www.morning.yszrk.cn.gov.cn.yszrk.cn http://www.morning.cnvlog.cn.gov.cn.cnvlog.cn http://www.morning.mwwnz.cn.gov.cn.mwwnz.cn http://www.morning.crqbt.cn.gov.cn.crqbt.cn http://www.morning.ktfnj.cn.gov.cn.ktfnj.cn http://www.morning.lsqmb.cn.gov.cn.lsqmb.cn http://www.morning.gllgf.cn.gov.cn.gllgf.cn http://www.morning.rwnx.cn.gov.cn.rwnx.cn http://www.morning.yfnhg.cn.gov.cn.yfnhg.cn http://www.morning.hgfxg.cn.gov.cn.hgfxg.cn http://www.morning.knpmj.cn.gov.cn.knpmj.cn http://www.morning.sskkf.cn.gov.cn.sskkf.cn http://www.morning.lsnbx.cn.gov.cn.lsnbx.cn http://www.morning.blfll.cn.gov.cn.blfll.cn http://www.morning.hwnnm.cn.gov.cn.hwnnm.cn http://www.morning.hgscb.cn.gov.cn.hgscb.cn
