递归最容易想到，采用先序遍历。1.遍历数组，找出当前区间的最大值；2.使用该最大值作为根节点；3.对数组的左半部分和右半部分递归调用构建最大二叉树。这种方式是标准的分治法，每次递归都需要遍历当前区间，找到最大值。因此，时间复杂度是O(n^2)，因为每一层递归都会遍历一遍数组，且递

344和541来自leetcode，54来自卡玛网344.反转字符串很简单的一道题，直接把数组一分为二，第一个和最后一个互换就行，直到遍历到数组一半，就结束了，从第一个往后就是s[i]，最后一个往前就是s[s.lenght-i-1]。publicclassSolution{publicvoidreverseString(char[]s){

代码随想录：链表相交像做数学题一样，要挖掘出表象下的实际条件。比如这道题，链表在一段时间后相交，其实含义是两者的尾部是相同的，所以只需要将尾部对齐即可。/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListN

代码随想录：删除链表的倒数第N个节点链表题目如果想找当前节点的前n个节点的话，用双指针法。另外务必用虚头节点。/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode():val(0),next(nullptr){}*

代码随想录：两两交换链表中的节点链表题目务必用虚头节点，很多问题会变简单很多/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode():val(0),next(nullptr){}*ListNode(intx):val(x),next(

学习资料：https://www.programmercarl.com/kamacoder/0099.岛屿的数量深搜.html#思路深度优先搜索和广度优先搜索今天用的邻接矩阵学习记录：卡码网99.岛屿数量（深搜or广搜；用一个自己设计的二维矩阵来控制节点的移动方向：上下左右）点击查看代码fromcollectionsimportdequedi

代码随想录：移除链表元素简单的链表操作，注意C++中在访问一个实体结构体时，用.来进行元素访问ListNodehead;head.val=10;head.next=nullptr;在访问一个指针变量时，用→来进行元素访问，如在本题中，题目给的head是一个指针，所以所有的变量访问都用→/***Definitionforsing

代码随想录：设计链表这题遇到的问题是，在private中声明后，在构造函数中初始化的时候又声明了一次，大类的构造函数和结构体的构造函数弄晕掉了。另外虚头节点是真好用，以后记得用。一开始写成了这样：classMyLinkedList{public:structLinkNode{intvalue;

LeetCode454.四数相加Ⅱ题目链接：四数相加Ⅱ题目链接思路这道题目给定我们四个数组，让我们判断从四个数组中分别取一个元素，然后将这四个元素相加，值为0的元组个数，所以我们可以模仿两数之和，因为四个数组中分别取元素就是任意取，不需要考虑去重的问题，所以可以将四个数组转

LeetCode344.反转字符串题目链接:反转字符串题目链接思路这道题目让我们进行字符串的反转，其实直接使用reverse相关的函数就可以解决问题。但是解决问题的时候，如果这道题目使用库函数就可以直接解决，就最好不要使用库函数；如果库函数只是题目中解法的一小步，那么就使用

哈希表    哈希表：用来快速判断一个元素是否出现在集合里；O（1）；    哈希碰撞：比如小王和小李都映射到索引下表1的位置，有2中解决办法（拉链法和线性探测法）；    拉链发：通过索引找到，其实拉链发就是要选择适当的哈希表的大小，这样既不会因为数组空值而浪费大量内

24.两两交换链表中的节点-力扣（LeetCode）    1、需要一个虚拟节点进行帮助；    2、注意虚拟节点的连接以及变化（尝试有点困惑它的变化，后面有点理解）；    3、注意后续第二组的交换时如何与第一组交换进行连接；fromtypingimportOptionalclassLis

理论基础总结一下就是：动态规划中每一个状态一定是由上一个状态推导出来的，这一点就区分于贪心，贪心没有状态推导，而是从局部直接选最优的。动态规划五部曲确定dp数组（dptable）以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序举例推导dp数组509.斐波那契数1.

62.不同路径思路：按照dp五步法分析，成功AC。代码随想录classSolution{publicintuniquePaths(intm,intn){int[][]dp=newint[m+1][n+1];dp[0][1]=1;for(inti=1;i<=m;i++){for(intj=1;j<=n;j++){

代码随想录：螺旋矩阵II题目是不难的，本质是重复多次顺时针旋转，注意边界条件。我第一次写错是二维数组的运用出了问题，vec[i][j]中，i代表行，j代表列，我的脑袋是明白的，但是在运用时，一开始二维矩阵向右遍历时，其实变的是j而非i另外注意一下二维vector的建立就行//二维vector数组本质上

代码随想录：长度最小的子数组现在不像考研那时候，每天时间都是固定的，以后可能还是以周为单位定目标比较好一点滑动窗口问题，之后记得和计算机网络里的滑动窗口对比，并且和背包问题对比classSolution{public:intminSubArrayLen(inttarget,vector<int>&nums){i

代码随想录：开发商购买土地纯铸币题目浪费时间，两个include记一下#include<climits>//INT_MAX#include<cmath>//min#include<iostream>#include<vector>#include<climits>#include<cmath>usingnamespacestd;intmain(){inta,b;cin>

目录数组数组理论基础二分查找移除元素有序数组的平方长度最小的子数组螺旋矩阵Ⅱ总结篇链表1.链表理论基础2.移除链表元素3.设计链表4.反转链表5.两两交换链表中的节点6.删除链表的倒数第N个节点7.链表相交8.环形链表Ⅱ9.总结篇哈希表1.哈希表理论基础2.有效的字母异位词3.两个数

739.每日温度https://programmercarl.com/0739.%E6%AF%8F%E6%97%A5%E6%B8%A9%E5%BA%A6.html思路int*dailyTemperatures(int*temperatures,inttemperaturesSize,int*returnSize){int*answer=(int*)malloc(temperaturesSize*sizeof(int));int*sta

42.接雨水https://programmercarl.com/0042.%E6%8E%A5%E9%9B%A8%E6%B0%B4.html思路inttrap(int*height,intheightSize){intans=0;intleft=0,right=heightSize-1;intleftMax=0,rightMax=0;

学习资料：https://programmercarl.com/0739.每日温度.html#算法公开课单调栈：用数组模拟单调栈，今天的题中，栈中元素都保存的索引值基本思路：将新元素和栈顶索引对应值比较，如果要保持单调递增，则需要新元素不大于栈顶索引对应值；若满足就加入新元素索引到栈中；若不满足，就根据具体题意看

学习资料：https://programmercarl.com/0647.回文子串.html#算法公开课动态规划最后一部分：回文字符串子串是从原字符串中连续截取的；子序列可以是从原字符串中不连续提取出元素构成的学习记录：647.回文子串（难构造dp数组，dp数组是从原字符串截取[i,j]范围的片段是否是回文字符串，布尔

代码随想录：有序数组的平方仍然是双指针，一开始也想到了双指针，不过很笨的创造了两个数组，一个负数的一个正数的，两个数组比大小后插入。但其实可以直接把原数组平方后，从左右两边插入。有两点值得注意：1.已知数组大小的情况下，可以直接倒着插入数组。2.创建vector时需要指定元素的个数

文档讲解：代码随想录视频讲解：代码随想录状态：完成4道题一、数组理论基础数组：连续内存空间，存储类型相同的元素集合，适合读不适合写注意：Python里可以存储不同类型的元素，但刷题时都是按照相同元素去做的相同元素占用存储的空间大小是一样的，下一个元素的位置就确定了数组时间

文档讲解：代码随想录视频讲解：代码随想录状态：完成2道题滑动窗口滑动窗口：两个指针一前一后组成滑动窗口，并计算滑动窗口中的元素的问题适用场景：字符串匹配问题、子数组问题、定长问题滑动窗口模板：如果一个字符进入窗口，应该增加windows计数器；如果一个字符将移除窗口的