●977.有序数组的平方●自己看到题目的第一想法首先求平方然后排序，时间复杂度取决于快排的时间复杂度O(logn)classSolution{public:vectorsortedSquares(vector&nums){//第一个想法直接平方然后排序for(inti=0;i&r,intlow,inthight){intmid;if(low&r,intlow,inthight)//划分函数{inti=low,j=hight,pivot=r[low];while(ipivot){j--;}if(i调用已有的函数实现快速排序vectorsortedSquares(vector&nums){for(
个人简历：全栈领域新星博主，万粉博主、帮助初学者入门，记录自己的学习过程个人主页：天寒雨落的博客_CSDN博客-C,CSDN竞赛,python领域博主热门专栏：初学者入门C语言_天寒雨落的博客-CSDN博客 目录动态规划整数拆分题目思路代码执行结果动态规划其基本思想是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解，经分解得到子问题往往不是互相独立的，举个简单的例子：你知道两个1相加等于2，问你三个1相加你是拿前面的两个1相加的结果加上1呢，还是再用1+1+1，你肯定会用前面的那种方法对吧，这就是动态规划，（1+1）就是（1+1+1）的子问题，且并不是相互独立
系列：贪心算法语言：java题目来源：Leetcode55.跳跃游戏题目给定一个非负整数数组nums，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标。示例1:输入：nums=[2,3,1,1,4]输出：true解释：可以先跳1步，从下标0到达下标1,然后再从下标1跳3步到达最后一个下标。示例2:输入：nums=[3,2,1,0,4]输出：false解释：无论怎样，总会到达下标为3的位置。但该下标的最大跳跃长度是0，所以永远不可能到达最后一个下标。约束条件：10思路：贪心思路：依次寻找最大的数值范围（从始至终都是以开头为标准点进行衡量
人不走空 🌈个人主页：人不走空 💖系列专栏：算法专题⏰诗词歌赋：斯是陋室，惟吾德馨目录 🌈个人主页：人不走空 💖系列专栏：算法专题⏰诗词歌赋：斯是陋室，惟吾德馨题目示例示例1示例2示例3提示 详细解读idea上代码运行作者其他作品： 题目将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例示例1输入：l1=[1,2,4],l2=[1,3,4]输出：[1,1,2,3,4,4]示例2输入：l1=[],l2=[]输出：[]示例3输入：l1=[
https://leetcode.cn/problems/h-index/description/?envType=study-plan-v2&envId=top-interview-150注：题目有点难理解，多读几遍可以这样考虑，建立另一个临时数组temp，当第i篇文章被引用citiations[i]次时，令j的temp[j]均加一，也就是现在对于任意j至少有temp[j]篇论文引用次数大于等于j。因为h是最大值，那么遍历temp最后一个满足temp[j]>=j的j就是所求。当然，以上的时间复杂度和空间复杂度都比较大，另一种好的方法是先排序后遍历。先将数组citiations进行排序，如何从
1.被污染的支票#include#include#include#includeusingnamespacestd;intmain(){intn;cin>>n;vectorL;mapmp;boolok=0;intnum;for(inti=1;i>num;if(mp[num]==1)ok=1;else{mp[num]=1;L.push_back(num);}}sort(L.begin(),L.end());intx=L.back()*2;//?????vectorL2;for(inti=2;i2.日期统计#include#include#includeusingnamespacestd;intm
算法沉淀——穷举、暴搜、深搜、回溯、剪枝综合练习三01.字母大小写全排列02.优美的排列03.N皇后04.有效的数独01.字母大小写全排列题目链接：https://leetcode.cn/problems/letter-case-permutation/给定一个字符串s，通过将字符串s中的每个字母转变大小写，我们可以获得一个新的字符串。返回所有可能得到的字符串集合。以任意顺序返回输出。示例1：输入：s="a1b2"输出：["a1b2","a1B2","A1b2","A1B2"]示例2:输入:s="3z4"输出:["3z4","3Z4"]提示:1s由小写英文字母、大写英文字母和数字组成思路在处理
动态规划是对暴力递归算法的优化，主要是通过数组记录的方法，优化掉一些重复计算的过程。总结下动态规划的过程：(1)抽象出一种“试法”，递归解决问题的方法，很重要(2)找到“试法”中的可变参数，规划成数组表，可变参数一般是0维的，有几个可变参数就是几维的表(3)找到basecase，问题最基础的解，填入数组表中(4)根据“试法”中的递归过程，和basecase已经填到数组表的值，继续填表(5)根据问题给定的参数，找到数组中对应的位置，就是最终的解然后通过几个例子具体看一下动态规划是怎么玩的。 设计模式总结：递归函数的可变参数不能是数组类型，一个可变参数就是一维表，两个可变参数就是二维表。常用总结：
今天的两道题涉及到的知识点是双指针以及合并链表的一些技巧（我是使用的迭代法的，看了题解之后才搞明白，希望能给大家讲清楚）1.LCR142.训练计划IV题目描述：思路分析：这个链表很特殊，它的顺序是升序的，已经给你排好了，现在要求是合并之后再按照升序进行重新组装。一开始的时候我想直接先用给出的这两个链表来操作，先对一个链表进行循环，把另外一个链表中的节点的值与其比较，然后插到中间。但是这样的思路的问题在于最后我们是要返回一个链表的头结点的，但是我们在遍历的时候，会将头结点向后移，即使用另外一个变量来存储原来链表的头结点，指针在进行操作的时候还是会把这个新变量一同进行变化（昨天的文章里面谈到了这件
什么是数据结构？下面是维基百科的解释：数据结构是计算机存储、组织数据的方式。数据结构意味着接口或封装：一个数据结构可被视为两个函数之间的接口，或者是由数据类型联合组成的存储内容的访问方法封装。我们每天的编码中都会用到数据结构，下面是常见的数据结构：数组（Array）栈（Stack）队列（Queue）链表（LinkedList）散列表（Hash）字典树（Tree）图（Graph）堆（Heap）树（Tree）树（Tree）是一种常见的数据结构，由节点（Node）和边（Edge）组成。树的节点通过边连接，形成层次结构。树的一个节点可以有多个子节点，但只有一个父节点（除了根节点）。树的一个重要特点是没
