977.有序数组的平方leetcode题目链接给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。示例1：输入：nums=[-4,-1,0,3,10]输出：[0,1,9,16,100]解释：平方后，数组变为[16,1,0,9,100]，排序后，数组变为[0,1,9,16,100]示例2：输入：nums=[-7,-3,2,3,11]输出：[4,9,9,49,121]能写出暴力解法，先计算平方然后再排序。嗯，sort函数真好用。O（n+nlogn）classSolution{public:vectorint>sortedSquares(vectori

977.有序数组的平方leetcode题目链接给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。示例1：输入：nums=[-4,-1,0,3,10]输出：[0,1,9,16,100]解释：平方后，数组变为[16,1,0,9,100]，排序后，数组变为[0,1,9,16,100]示例2：输入：nums=[-7,-3,2,3,11]输出：[4,9,9,49,121]能写出暴力解法，先计算平方然后再排序。嗯，sort函数真好用。O（n+nlogn）classSolution{public:vectorint>sortedSquares(vectori

文章目录一、栈1.leetcode20.有效的括号1.1.题目描述1.2.思路分析1.3.代码实现2.leetcode155.最小栈2.1.题目描述2.2.思路分析2.3.代码实现二、队列1.leetcode225.用队列实现栈1.1.题目描述1.2.思路分析1.3.代码实现2.leetcode232.用栈实现队列2.1题目描述2.2.思路分析2.3.代码实现一、栈1.leetcode20.有效的括号1.1.题目描述1.2.思路分析找反例1.给定一个字符串，首先要把字符串转为字符数组一个个的判断2.找到不满足闭合条件的反例即可使用栈这个结构：1.转为字符数组一个个的判断2.碰到左括号就入栈3.

文章目录一、栈1.leetcode20.有效的括号1.1.题目描述1.2.思路分析1.3.代码实现2.leetcode155.最小栈2.1.题目描述2.2.思路分析2.3.代码实现二、队列1.leetcode225.用队列实现栈1.1.题目描述1.2.思路分析1.3.代码实现2.leetcode232.用栈实现队列2.1题目描述2.2.思路分析2.3.代码实现一、栈1.leetcode20.有效的括号1.1.题目描述1.2.思路分析找反例1.给定一个字符串，首先要把字符串转为字符数组一个个的判断2.找到不满足闭合条件的反例即可使用栈这个结构：1.转为字符数组一个个的判断2.碰到左括号就入栈3.

【LeetCode刷题】——找（一只或者多只）单身狗😎😎😎 目录💛找（一只或者多只）单身狗题目💛 💪 解题思路的分享💪 （一只单身狗） 😊题目源码的分享😊💪 解题思路的分享💪 （多只单身狗） 😊题目源码的分享😊👉 本菜鸡&总结 👈 😎博客昵称：陈大大陈😊座右铭：所谓觉悟，就是在漆黑的荒野上开辟出一条理当前进的光明大道。😋博主简介：一名热爱C/C++和算法等技术，喜欢运动，爱胡思乱想却胸怀大志的小博主！😚博主&唠嗑：早午晚哈喽Ciao！😄各位CSDN的朋友！😄我是博客新人陈大大陈，希望我的文章能为你带来帮助！欢迎大家在评论区畅所欲言！也希望大家多多为我提出您宝贵的建议！😘如果觉得我写的不错的话还

【LeetCode刷题】——找（一只或者多只）单身狗😎😎😎 目录💛找（一只或者多只）单身狗题目💛 💪 解题思路的分享💪 （一只单身狗） 😊题目源码的分享😊💪 解题思路的分享💪 （多只单身狗） 😊题目源码的分享😊👉 本菜鸡&总结 👈 😎博客昵称：陈大大陈😊座右铭：所谓觉悟，就是在漆黑的荒野上开辟出一条理当前进的光明大道。😋博主简介：一名热爱C/C++和算法等技术，喜欢运动，爱胡思乱想却胸怀大志的小博主！😚博主&唠嗑：早午晚哈喽Ciao！😄各位CSDN的朋友！😄我是博客新人陈大大陈，希望我的文章能为你带来帮助！欢迎大家在评论区畅所欲言！也希望大家多多为我提出您宝贵的建议！😘如果觉得我写的不错的话还

70.爬楼梯（完全背包）1.代码classSolution{public:intclimbStairs(intn){vectornums;vectorf(n+1);f[0]=1;for(inti=0;i=j)f[i]+=f[i-j];}}returnf[n];}};2.递归五部曲1.确定dp数组和其下标的含义题目所求是爬到楼梯顶的方案数，f[i]就是爬到i层的方案数。f[n]就是爬到楼顶的方案数2.确定递推公式题目所求是方案数，如f[i]，方案数就是所有可以到达i的方案数相加，比如可以走1步和2步，f[i]=f[i-1]+f[i-2]+f[i-3]+......，所以遍历到这个物品时候，就可以

70.爬楼梯（完全背包）1.代码classSolution{public:intclimbStairs(intn){vectornums;vectorf(n+1);f[0]=1;for(inti=0;i=j)f[i]+=f[i-j];}}returnf[n];}};2.递归五部曲1.确定dp数组和其下标的含义题目所求是爬到楼梯顶的方案数，f[i]就是爬到i层的方案数。f[n]就是爬到楼顶的方案数2.确定递推公式题目所求是方案数，如f[i]，方案数就是所有可以到达i的方案数相加，比如可以走1步和2步，f[i]=f[i-1]+f[i-2]+f[i-3]+......，所以遍历到这个物品时候，就可以

文章目录反转字符串比较简单的双指针[反转字符串II](https://leetcode.cn/problems/reverse-string-ii/description/)想复杂了错误题解简单题解替换空格easy反转字符串中的单词自己常规解法空间复杂度O（1）左旋转字符串题解反转字符串CategoryDifficultyLikesDislikesContestSlugProblemIndexScorealgorithmsEasy(79.58%)7400--0TagsCompanies编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。不要给另外的数组分配额外的空间

文章目录反转字符串比较简单的双指针[反转字符串II](https://leetcode.cn/problems/reverse-string-ii/description/)想复杂了错误题解简单题解替换空格easy反转字符串中的单词自己常规解法空间复杂度O（1）左旋转字符串题解反转字符串CategoryDifficultyLikesDislikesContestSlugProblemIndexScorealgorithmsEasy(79.58%)7400--0TagsCompanies编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。不要给另外的数组分配额外的空间