1. 原题链接 https://leetcode.com/problems/valid-parentheses/description/ 2. 题目要求 给定一个字符串s,s只包含'(', ')', '{', '}', '[' 和 ']'. 合法:形如“()[]“.”{[()]}“ 不合法:形如“([)]”.“[[((” 判断所给字符串s是否合法. 3. 解题思路 对字符串s转换成字符数字进行遍历. 利用栈,遇到左半边字符:'('.'['.'{'时,将其对应的右半边字符进行入栈.遇到不是左半边字…

[问题描写叙述] Given a string containing just the characters '(' and ')', find the length of the longest valid (well-formed) parentheses substring. For "(()", the longest valid parentheses substring is "()", which has length = 2. Another exa…

1. 原题链接 https://leetcode.com/problems/valid-sudoku/description/ 2. 题目要求 给定一个 9✖️9 的数独,判断该数独是否合法 数独用字符类型的二维数组表示,为空的地方用 '.' 代替 合法应满足以下要求:(1)每一列的数字不重复:(2)每一行的数字不重复:(3)3✖️3区域内不存在重复值:下图是一个合法的数独: 3. 解题思路 根据合法应满足的三个要求依此来进行判断: (1)行和列是否存在重复值:可以通过两层for循环遍历二维数组…

括号匹配问题,使用栈的特点,匹配则出栈,否则入栈,最后栈为空则全部匹配.代码如下: class Solution { public: bool isValid(string s) { stack<char> T; ;i < s.length();i ++) { ) { T.push(s[i]); } else T.pop(); } if(T.empty()) return true; else return false; } };…

Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid. The brackets must close in the correct order, "()" and "()[]{}" are all valid but "(]" and "([)]"…

1. 原题链接 https://leetcode.com/problems/remove-element/description/ 2. 题目要求 给定一个整数数组 nums[ ] 和一个整数 val,删除数组中与val相同的元素,并返回删除后的数组长度 注意:不能定义新的数组,只能使用O(1)空间大小 3. 解题思路 遍历一次,将每个元素与给定的value进行比较,不同则给nums[count++]赋予当前元素的值:相同则直接跳过,最后返回count,即为删除后数组的长度. 4. 代码实现 p…

1. 原题链接 https://leetcode.com/problems/generate-parentheses/description/ 2. 题目要求 给出一个正整数n,请求出由n对合法的圆括号组合 例如,n = 3,答案: 3. 解题思路 采用递归的方法:给定的整数为n,定义一个字符串类型变量str用来保存组合."("的个数记为left,")"的个数记为right,当left<n时或者right<left时都进行递归. 当str的长度lengt…

题目要求:将给出的整数进行逆序输出 注意:整数的最大范围-2147483648-2147483647,当翻转后的数超出范围后返回0 思路:对给出的整数除以10,取余和取整:然后对取整部分继续取余和取整,同时将前一次取余的部分乘10再加上该次取余...直至余数为零 public class Solution { public static void main(String[] args) { Solution sol = new Solution(); // System.out.println(…

有一定的难度.用堆栈记录下所有左符的位置,用变量记录下孤立右符的位置. int longestValidParentheses(const string& s) { stack<int>lefts;//将左符对应的位置保留 int last;//记录孤立的右符位置 ;//记录当前最长的有效长度 ; i < s.size(); i++) { if (s[i] == '(') lefts.push(i); else { if (lefts.empty()) { last = i; }…

2019.7.11leetcode刷题 难度 easy 题目名称 回文数 题目摘要 判断一个整数是否是回文数.回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数. 思路 一些一定不为回文数的数:1.负数2.大于0,但末位为0的数(x> 0 && x % 10 == 0)如果是上面这些情况则直接返回false. 将整数的每一位存入数组中,arr[i]代表整数的倒数i+1位. 然后判断arr[i]是否和arr[num -1 -i]位是否相等,如果相等则判断下一位:否则返回fal…