leedcode刷题
文章平均质量分 80
陈漂亮beauty
东华在读计算机头秃研究生
展开
-
力扣算法入门——双指针专题
双指针其实和二分查找的原理很像呀!框架都差不多:因为原理很简单,也是最左边一个最右边一个,符合条件就继续往中间找,所以下面直接上题啦!977. 有序数组的平方难度简单303收藏分享切换为英文接收动态反馈给你一个按非递减顺序排序的整数数组nums,返回每个数字的平方组成的新数组,要求也按非递减顺序排序。示例 1:输入:nums = [-4,-1,0,3,10]输出:[0,1,9,16,100]解释:平方后,数组变为 [16,1,0,9,100]排序后,数组变...原创 2021-09-21 16:43:25 · 122 阅读 · 0 评论 -
力扣算法入门---二分查找(白话介绍+题目练习)
二分查找: 前提:在一个已经排好序的数组里,要找到一个目标值,这个时候二分查找就登场了! 我在数组最左边和最右边分别搞一个箭头,也就是left和right,有了他俩,我就能找到他俩最中间的数,也就是middle; 如果我发现这个middle上的数就是我要的目标值,皆大欢喜直接结束; 如果不是,我看我的目标值是比middle大还是小: 比middle大的话就说明我要的目标值在middle右边,这时候我还管middle左边干什么??直...原创 2021-09-18 09:36:48 · 388 阅读 · 1 评论 -
Leedcode专题之栈(简单题)
1.20. 有效的括号给定一个只包括'(',')','{','}','[',']'的字符串s,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。class Solution {public: bool isValid(string s) { stack<int> st; for (int i = 0; i < s.size(); i++) { if...原创 2021-09-07 11:59:24 · 458 阅读 · 0 评论