![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Leetcode
qiaoqiaomumu
这个作者很懒,什么都没留下…
展开
-
Leetcode---常见字符串题型
脑子秀逗的一道题给定一个单词,你需要判断单词的大写使用是否正确。我们定义,在以下情况时,单词的大写用法是正确的:全部字母都是大写,比如"USA"。单词中所有字母都不是大写,比如"leetcode"。如果单词不只含有一个字母,只有首字母大写, 比如 “Google”。否则,我们定义这个单词没有正确使用大写字母。看着挺简单的一道题吧,然后我想到的是暴力求解-直接循环判断即可,啪啪啪写了大...原创 2020-05-01 18:28:55 · 278 阅读 · 0 评论 -
Leetcode-单调栈
单调栈适用于当你需要高效率的查询某个位置左右两侧比他大或小的数的位置1.买卖股票的最佳时间:维护单调栈的思路: 在 pricespricesprices 数组的末尾加上一个 哨兵????✈️(也就是一个很小的元素,这里设为 0)),就相当于作为股市收盘的标记(后面就清楚他的作用了) 假如栈空或者入栈元素大于栈顶元素,直接入栈 假如入栈元素小于栈顶元素则循环弹栈,直到入栈元素大于栈顶元素...原创 2020-05-02 17:09:30 · 152 阅读 · 0 评论 -
Leetcode-常见数组题型
1.三数之和:给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有满足条件且不重复的三元组。注意:答案中不可以包含重复的三元组。1.先判断,如果数组为空或者数组长度小于3,则返回[]2.对数组进行排序3.遍历数组y 如果nums[i]>0,则三数之和不可能为0; 重复元素跳过,...原创 2020-05-02 17:10:07 · 200 阅读 · 0 评论