⭐作者：别动我的饭⭐专栏：菜鸟刷题⭐标语：悟已往之不谏，知来者之可追一.链表内指定区间反转：链表内指定区间反转_牛客题霸_牛客网(nowcoder.com)描述将一个节点数为size链表m位置到n位置之间的区间反转，要求时间复杂度O(n),空间复杂度O(1)例如：给出的链表为1→2→3→4→5→NULLm=2,n=4,返回1→4→3→2→5→NULL解题思路如果只有一个节点或者m==n，那就直接返回head，因为不用反转。如果有多个节点，那就需要建立一个哨兵位标记住头节点，后续需要移动头节点。然后找到反转位置的前驱节点，再将反转位置赋值给head，将m到n之间的节点取下来头插就可以达到反转链表
⭐作者：别动我的饭⭐专栏：菜鸟刷题⭐标语：悟已往之不谏，知来者之可追一.链表内指定区间反转：链表内指定区间反转_牛客题霸_牛客网(nowcoder.com)描述将一个节点数为size链表m位置到n位置之间的区间反转，要求时间复杂度O(n),空间复杂度O(1)例如：给出的链表为1→2→3→4→5→NULLm=2,n=4,返回1→4→3→2→5→NULL解题思路如果只有一个节点或者m==n，那就直接返回head，因为不用反转。如果有多个节点，那就需要建立一个哨兵位标记住头节点，后续需要移动头节点。然后找到反转位置的前驱节点，再将反转位置赋值给head，将m到n之间的节点取下来头插就可以达到反转链表
【牛客网刷题】中秋节前开启java专项练习错题总结第一天概述写在前面错题分析值得记录的错题总结写在最后概述还有十几天就到中秋节了,从此又老了一岁,也多了一年的知识积累。对于这样一个特殊的节日,今年希望通过一种特殊方式度过。决定在中秋节之前开启做题之路🦌,对,就是做题,说到做题,应该有好长的时间没有好好的做过一整套的题目,已经忘记了做题的感觉了。经过一段短暂都回忆之后,似乎回想起来了做题对于我来说比较深刻的两点感悟。首先做题过程是一个让大脑可以持续思考的过程。同时也可以发现自己的知识点中欠缺的地方。从而有一种想要立刻将欠缺的地方进行弥补的冲动感。做题的过程是一种持续享受的过程,特别是是做出一道比
【牛客网刷题】中秋节前开启java专项练习错题总结第一天概述写在前面错题分析值得记录的错题总结写在最后概述还有十几天就到中秋节了,从此又老了一岁,也多了一年的知识积累。对于这样一个特殊的节日,今年希望通过一种特殊方式度过。决定在中秋节之前开启做题之路🦌,对,就是做题,说到做题,应该有好长的时间没有好好的做过一整套的题目,已经忘记了做题的感觉了。经过一段短暂都回忆之后,似乎回想起来了做题对于我来说比较深刻的两点感悟。首先做题过程是一个让大脑可以持续思考的过程。同时也可以发现自己的知识点中欠缺的地方。从而有一种想要立刻将欠缺的地方进行弥补的冲动感。做题的过程是一种持续享受的过程,特别是是做出一道比
目录第1题：组队题目描述运行限制代码：第2题：不同子串题目描述运行限制代码：思路：第3题：等差数列题目描述输入描述输出描述输入输出样例运行限制代码：思路：第4题：波动数列_dp题目描述输入描述输出描述输入输出样例运行限制代码：思路：第1题：组队题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。作为篮球队教练，你需要从以下名单中选出11号位至55号位各一名球员，组成球队的首发阵容。每位球员担任11号位至55号位时的评分如下表所示。请你计算首发阵容11号位至55号位的评分之和最大可能是多少？运行限制最大运行时间：1s最大运行内存:128M代码：看图说话，没啥好说的pa
目录第1题：组队题目描述运行限制代码：第2题：不同子串题目描述运行限制代码：思路：第3题：等差数列题目描述输入描述输出描述输入输出样例运行限制代码：思路：第4题：波动数列_dp题目描述输入描述输出描述输入输出样例运行限制代码：思路：第1题：组队题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。作为篮球队教练，你需要从以下名单中选出11号位至55号位各一名球员，组成球队的首发阵容。每位球员担任11号位至55号位时的评分如下表所示。请你计算首发阵容11号位至55号位的评分之和最大可能是多少？运行限制最大运行时间：1s最大运行内存:128M代码：看图说话，没啥好说的pa
文章目录1.二分查找7042.移除元素2.1数组理论基础2.2暴力解法2.3双指针解法1.二分查找704原题链接给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果目标值存在返回下标，否则返回-1。错误笔记：边界条件设置为了right>left，导致只有一个元素的时候会判断错误定义不一样的区间就需要设置不同的边界条件，right和left每次循环更新也不相同左闭右闭：right=size-1;left左闭右开：right=size;left//左闭右闭写法classSolution{public:intsearch(vector&
文章目录1.二分查找7042.移除元素2.1数组理论基础2.2暴力解法2.3双指针解法1.二分查找704原题链接给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果目标值存在返回下标，否则返回-1。错误笔记：边界条件设置为了right>left，导致只有一个元素的时候会判断错误定义不一样的区间就需要设置不同的边界条件，right和left每次循环更新也不相同左闭右闭：right=size-1;left左闭右开：right=size;left//左闭右闭写法classSolution{public:intsearch(vector&
目录1.最长回文子串题目：代码：2.N字形变换题目：代码：3.整数翻转题目：代码：4.字符串转换整数题目代码：5.回文数题目：1.最长回文子串题目：给你一个字符串s，找到s中最长的回文子串。如果字符串的反序与原始字符串相同，则该字符串称为回文字符串。示例1：输入：s=“babad”输出：“bab”解释：“aba”同样是符合题意的答案。示例2：输入：s=“cbbd”输出：“bb”动态规划的特性：后续的计算可以使用之前的计算结果空间换时间本题回文串本身就具有动态规划的特性代码：stringlongestPalindrome(strings){intn=s.size(); //单个字符直接返回（特殊
目录1.最长回文子串题目：代码：2.N字形变换题目：代码：3.整数翻转题目：代码：4.字符串转换整数题目代码：5.回文数题目：1.最长回文子串题目：给你一个字符串s，找到s中最长的回文子串。如果字符串的反序与原始字符串相同，则该字符串称为回文字符串。示例1：输入：s=“babad”输出：“bab”解释：“aba”同样是符合题意的答案。示例2：输入：s=“cbbd”输出：“bb”动态规划的特性：后续的计算可以使用之前的计算结果空间换时间本题回文串本身就具有动态规划的特性代码：stringlongestPalindrome(strings){intn=s.size(); //单个字符直接返回（特殊
