![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
呆萌的哈士奇
千里之行,始于足下。少年莫想的太多做的太少。
展开
-
LeetCode 3 栈问题:ValidParentheses
题目描述 给出一个仅包含字符’(’,’)’,’{’,’}’,’[‘和’]’,的字符串,判断给出的字符串是否是合法的括号序列。 括号必须以正确的顺序关闭,"()“和”()[]{}“都是合法的括号序列,但”(]“和”([)]"不合法。 看到要判断括号序列不难想到此题用利用栈的特性来解。 思路: 1. 循环当前字符串,循环结束的条件:遍历完字符串 2. 每次将要push的符号与当前栈顶的符号进行对比...原创 2020-05-05 20:18:13 · 140 阅读 · 0 评论 -
LeetCode 2:数组问题 RemoveElement
题目描述 给定一个数组和一个值,使用就地算法将数组中所有等于这个值的元素删除,并返回新数组的长度。元素的顺序可以更改。 你不用去关心大于当前数组长度的空间里面存储的值 Given an array and a value, remove all instances of that value in place and return the new length. The order of ele...原创 2020-05-05 19:17:48 · 256 阅读 · 0 评论 -
leetcode 1 复杂度问题:single-number
题目描述 现在有一个整数类型的数组,数组中素只有一个元素只出现一次,其余的元素都出现两次。 注意: 你需要给出一个线性时间复杂度的算法,你能在不使用额外内存空间的情况下解决这个问题么? Given an array of integers, every element appears twice except for one. Find that single one. Note: Your al...原创 2020-05-04 19:27:21 · 160 阅读 · 0 评论