❓132.分割回文串II难度：困难给你一个字符串s，请你将s分割成一些子串，使每个子串都是回文。返回符合要求的最少分割次数。示例1：输入：s=“aab”输出：1解释：只需一次分割就可将s分割成[“aa”,“b”]这样两个回文子串。示例2：输入：s=“a”输出：0示例3：输入：s=“ab”输出：1提示：11s.length2000s仅由小写英文字母组成💡思路：动态规划定义一个二维数组isPalindromic[i][j]，记录[i,j]是不是回文子串该二维数组从右下角开始遍历，如果s[i]==s[j]则判断j-i或者判断内部isPalindromic[i+1][j-1]是否是回文字符串定义一维d
704-二分法题目链接：二分查找关键问题： -边界（left、right）、当前查找值（middle） -target大于当前查找值-->当前查找区域的右边，更改区间left -target小于当前查找值-->当前查找区域的左边，更改区间right -middle的计算：（right-left）/2 +left -查找区间 -开区间or闭区间-->涉及while的判断条件即target不存在的情况时空复杂度： -时间复杂度：数组长度为n，查找区间的长度：n、n/2、n/4、n/8、...、n/2^k -->O(
动态规划特点动态规划中每一个状态一定是由上一个状态推导出来，根据这个特点，可以在状态计算过程中，存储某一条件下的数据，当再次遍历该条件时，直接取该条件对应的数据即可，可以避免重复计算，减少时间。核心思路：学会倒着推理，从当前情况反推，会在上一步会由哪些情况到达这一步，从而分析出状态转移过程和递推公式。另一个就是在进行DFS遍历的时候，作为记录表，进行记忆化搜索。解题步骤：动态规划五步曲（1）确定dp数组（dptable）以及下标的含义（2）确定递推公式（3）dp数组如何初始化（4）确定遍历顺序（5）举例推导dp数组参考文章：动态规划最强总结篇！1、动态规划基础题斐波那契数列：dp[i]=dp[
题单介绍：精选100道力扣（LeetCode）上最热门的题目，适合初识算法与数据结构的新手和想要在短时间内高效提升的人，熟练掌握这100道题，你就已经具备了在代码世界通行的基本能力。目录题单介绍：题目：538.把二叉搜索树转换为累加树-力扣（Leetcode）题目的接口：解题思路：代码：过过过过啦！！！！题目：494.目标和-力扣（Leetcode）题目的接口：解题思路：代码：过过过过啦！！！！写在最后：题目：538.把二叉搜索树转换为累加树-力扣（Leetcode）题目的接口：/***Definitionforabinarytreenode.*structTreeNode{*intval;*
Day22二叉树235.二叉搜索树的最近公共祖先根据二叉搜索树的性质，相比普通二叉树可以极大程度的简化代码，作为公共祖先其值一定在两个给定节点值之间，从树根往下遍历，第一次出现两个给定节点值之间的值，那个节点即为最近公共祖先（为什么是最近不是最远？根节点一般为最远，第一次出现的值处于两个给定节点值之间的节点为最近）递归法classSolution{public:TreeNode*lowestCommonAncestor(TreeNode*root,TreeNode*p,TreeNode*q){if(!root)returnnullptr;if(root->valp->val&&root->va
各位CSDN的uu们你们好呀，今天继续数据结构与算法专栏中的二叉树，下面，让我们进入二叉树的世界吧！！！二叉树（上）——“数据结构与算法”_认真学习的小雅兰.的博客-CSDN博客 二叉树链式结构的实现二叉树链式结构的实现求二叉树的高度//求二叉树的高度intBTreeHeight(BTNode*root){ if(root==NULL) { return0; } else { returnBTreeHeight(root->left)>BTreeHeight(root->right) ?BTreeHeight(root->left)+1:BTreeHeight(root->right)
977_有序数组的平方题目链接：977.有序数组的平方给你一个按非递减顺序排序的整数数组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]解法一：双指针法本题关键就在于要按照非递减的顺序来完成，原数组中是存在负数的，这样平方后的结果大小顺序就会发生变化。首先想到可以采用暴力解法，先全部平方再整体排序，但这种方法时间复
力扣python刷题day03|LeetCode203、707、206LeetCode203：移除链表元素题目方法一：知识点：LeetCode707：设计链表题目方法一：单链表法方法二：双链表法LeetCode206：反转链表题目：方法一：双指针法方法二：递归法知识点：LeetCode203：移除链表元素题目题目链接：203：移除链表元素方法一：classSolution:defremoveElements(self,head:Optional[ListNode],val:int)->Optional[ListNode]:dummy_head=ListNode(next=head)curren
704二分查找题目链接：二分查找文章讲解：704.二分查找视频讲解：手把手带你撕出正确的二分法|二分查找法|二分搜索法|LeetCode：704.二分查找_哔哩哔哩_bilibili思路前提：数组为有序数组，数组中无重复元素（看到这个条件可以去想二分法）两种方法：左闭右闭即[left,right]，或者左闭右开即[left,right)第一种写法定义target在一个左闭右闭的区间里，[left,right]while(leftif(nums[middle]>target)right要赋值为middle-1，因为当前这个nums[middle]一定不是target，那么接下来要查找的左区间结束
文章目录704二分查找：题目链接解题思路：暴力循环：自己的思路二分查找：实现代码：错误解法：题目总结：二分版本一、二的区别：27.移除元素：题目链接解题思路：暴力循环：自己的标记排序：自己的双指针：别人的实现代码：错误解法：题目总结：704二分查找：题目链接解题思路：暴力循环：自己的思路从左往右，遍历每个元素。检查当前元素是否满足要求。若满足要求则返回当前元素的下标。时间复杂度：O(n)；空间复杂度：O(n)；二分查找：题目给定的是一个升序的数组，即有序数组！那么二分的前提是有序（或者具有某种特殊的性质！）。故可以采用二分。每次二分出来一个中间元素，然后将中间元素和target进行一个比较。若
