![](https://img-blog.csdnimg.cn/2020080918064187.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
每日一题,精神百倍
文章平均质量分 54
剑指offer习题,所有代码链接:https://github.com/Gavince/Python-offer
张先生-您好
学习的同时记录,记录的同时分享,分享的同时交流,交流的同时学习。
展开
-
Python剑指offer打卡-41
Python剑指offer打卡-41文章目录Python剑指offer打卡-41矩阵中的最长递增路径N叉树的最大深度链表的中间结点汉明总距离搜索排序数组矩阵中的最长递增路径题目类型:DFS题目难度:🌟🌟🌟🌟问题描述问题描述: 现在你总共有 numCourses 门课需要选,记为0到numCourses - 1。给你一个数组prerequisites ,其中 prerequisites[i] = [ai, bi] ,表示在选修课程 ai 前 必须 先选修bi 。例如,想要学习课程原创 2022-04-07 20:25:05 · 897 阅读 · 0 评论 -
剑指Offer-合并k个有序链表
剑指Offer-合并k个有序链表原题链接:https://leetcode-cn.com/problems/merge-k-sorted-lists/问题描述给你一个链表数组,每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中,返回合并后的链表。解题方法方法一:顺序合并思想:采用两两顺序合并原则时间复杂度:假设每个链表的最长长度是 n。在第一次合并后,ans 的长度为 n;第二次合并后,ans 的长度为 2×n2\times n2×n,第 i次合并后,ans 的长度为i×ni\ti原创 2022-03-19 10:09:09 · 502 阅读 · 0 评论 -
剑指Offer-二叉树的深度专题
剑指Offer-二叉树的深度专题文章目录剑指Offer-二叉树的深度专题二叉树的最大深度二叉树的最小深度N叉树的最大深度二叉树的最大深度题目类型:二叉树题目难度:????问题描述问题描述: 输入一棵二叉树的根节点,求该树的深度。从根节点到叶节点依次经过的节点(含根、叶节点)形成树的一条路径,最长路径的长度为树的深度。实例:给定二叉树 [3,9,20,null,null,15,7],深度: 3解法:(1)后续遍历DFS二叉树的深度=max(左子树的深度,右子树原创 2022-02-13 16:24:57 · 152 阅读 · 0 评论 -
剑指Offer-常见排序算法
剑指Offer-常见排序算法专题文章目录剑指Offer-常见排序算法专题快速排序归并排序冒泡排序堆排序排序算法总结时间复杂度和空间复杂度排序算法的稳定性快速排序算法思想: 通过一趟排序将待排记录分隔成独立的两部分,其中一部分记录的关键字均比另一部分的关键字小,则可分别对这两部分记录继续进行排序,以达到整个序列有序。算法描述:从数列中挑出一个元素,称为 “基准”(pivot);重新排序数列,所有元素比基准值小的摆放在基准前面,所有元素比基准值大的摆在基准的后面(相同的数可以到任一边)。在这原创 2022-02-10 21:40:19 · 2499 阅读 · 0 评论 -
剑指Offer-二叉树遍历总结.md
剑指Offer-二叉树遍历文章目录剑指Offer-二叉树遍历二叉树的中序遍历(重点)从上往下打印二叉树(重点)二叉树的右视图(重点)二叉树的中序遍历(重点)三种题目:前序遍历、后序遍历、中序遍历两种做法:DFS与BFS题目类型:二叉树、DFS、BFS题目难度:????????????问题描述问题描述: 给定一个二叉树的根节点 root ,返回它的 中序 遍历。解题方法:(1)递归(2)遍历代码(解题思路)递归class Solution: d原创 2022-02-08 11:38:51 · 384 阅读 · 0 评论 -
剑指Offer-回文数题目总结
剑指Offer-回文数题目总结回文数题目类型:字符串题目难度:????????问题描述问题描述: 给你一个整数x,如果x是一个回文整数,返回true;否则,返回false。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。例如,121 是回文,而 123 不是。进阶:你能不将整数转为字符串来解决这个问题吗?解题方法:(1)字符串判断s[::-1] == s(2)求整得头 == 求余得尾情况1:当整数为负数时,不是回文数eg: -121(-121和原创 2022-02-08 10:16:44 · 1014 阅读 · 0 评论 -
Python剑指offer打卡-40
Python剑指offer打卡-40文章目录Python剑指offer打卡-40矩阵中的最长递增路径直方图最大矩形面积最大矩形螺旋矩阵II课程表I矩阵中的最长递增路径题目类型:DFS+记忆化题目难度:????????????????问题描述问题描述: 给定一个m x n 整数矩阵matrix ,找出其中最长递增路径的长度。对于每个单元格,你可以往上,下,左,右四个方向移动。 你 能在对角线方向上移动或移动到边界外(即不允许环绕)。解题方法:深度优先遍历+记忆化优化思路:朴原创 2022-01-19 11:14:48 · 801 阅读 · 0 评论 -
Python剑指offer打卡-39
Python剑指offer打卡-38文章目录Python剑指offer打卡-38有效三角形的个数最小覆盖子串字符串解码有效的字母异位词分裂二叉树的最大乘积有效三角形的个数题目类型:贪心法题目难度:????????????问题描述问题描述: 给定一个包含非负整数的数组,你的任务是统计其中可以组成三角形三条边的三元组个数。解题方法:原则:两边之和大于第三边方法一:二分法数组排序后满足:a <= b <= c一定存在:a + c > b,b + c >原创 2022-01-16 09:47:13 · 439 阅读 · 0 评论 -
Python剑指offer打卡-38
Python剑指offer打卡-38文章目录Python剑指offer打卡-38划分字母区间腐蚀的橘子整数拆分字母异位词分组数字1的个数划分字母区间题目类型:贪心法题目难度:????????????问题描述问题描述: 字符串 由小写字母组成。我们要把这个字符串划分为尽可能多的片段,同一字母最多出现在一个片段中。返回一个表示每个字符串片段的长度的列表。解题方法:贪心法时间复杂度:O(N)空间复杂度:O(1)原题链接:https://leetcode-cn.com/pro原创 2022-01-11 11:01:04 · 349 阅读 · 0 评论 -
Python剑指offer打卡-37
Python剑指offer打卡-37文章目录Python剑指offer打卡-37跳跃游戏I跳跃游戏II被围绕的区域计算右侧小于当前元素的个数买卖股票的最佳时机II跳跃游戏I题目类型:贪心题目难度:????????????问题描述问题描述: 给定一个非负整数数组nums ,你最初位于数组的 第一个下标 。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标。解题方法:贪心枚举时间复杂度:O(N)空间复杂度:O(1)原题链接:https://l原创 2022-01-08 11:21:57 · 2507 阅读 · 0 评论 -
Python剑指offer打卡-36
Python剑指offer打卡-36文章目录Python剑指offer打卡-36最长有效括号括号生成平方数之和轮转数组阶乘后的零最长有效括号题目类型:动态规划题目难度:????????????????问题描述问题描述:给你一个只包含 '(' 和 ')' 的字符串,找出最长有效(格式正确且连续)括号子串的长度。示例:输入:s = ")()())"输出:4解释:最长有效括号子串是 "()()"解题方法:动态规划时间复杂度:O(N)空间复杂度:O(N)原题链接:https原创 2022-01-05 11:02:59 · 264 阅读 · 0 评论 -
Python剑指offer打卡-35
Python剑指offer打卡-35文章目录Python剑指offer打卡-35翻转字符串里的单词字符串相乘.用Rand7()实现Rand10()堆排序寻找重复数翻转字符串里的单词题目类型:双指针题目难度:????????????问题描述问题描述: 给你一个字符串 s ,逐个翻转字符串中的所有 单词 。单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的 单词 分隔开。请你返回一个翻转 s 中单词顺序并用单个空格相连的字符串。说明:输入字符串 s可以在前面、后面原创 2021-12-22 20:40:24 · 652 阅读 · 0 评论 -
剑指Offer-二叉树路径问题总结
剑指Offer-二叉树路径问题总结文章目录剑指Offer-二叉树路径问题总结二叉树中和为某一值的路径二叉树的最大路径和(重点)二叉树的直径路径总和(重点)二叉树中和为某一值的路径题目类型:树题目难度:????????????问题描述问题描述: 输入一颗二叉树的根节点和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中,数组长度大的数组靠前).示例:给定如下二叉树,原创 2021-12-13 18:43:28 · 520 阅读 · 0 评论 -
Python剑指offer打卡-34
Python剑指offer打卡-34文章目录Python剑指offer打卡-34寻找重复数单词拆分下一个排列完全平方数最大正方形寻找重复数题目类型:动态规划题目难度:????????????????相似题目:环形链表问题描述问题描述: 给定一个包含n + 1 个整数的数组nums ,其数字都在 1 到 n之间(包括 1 和 n),可知至少存在一个重复的整数。假设 nums 只有 一个重复的整数 ,找出 这个重复的数 。你设计的解决方案必须不修改数组 nums 且只用常量级 O(原创 2021-12-10 16:52:16 · 678 阅读 · 0 评论 -
Python剑指offer打卡-33
LeetCode原创 2021-12-03 10:01:44 · 243 阅读 · 0 评论 -
Python剑指offer打卡-32
Python剑指offer打卡-32文章目录Python剑指offer打卡-32最长连续递增序列和为S的两个数字乘积最大数组在排序数组中查找元素的第一个和最后一个位置区间合并最长连续递增序列题目类型:双指针题目难度:????????问题描述 给定一个未经排序的整数数组,找到最长且 连续递增的子序列,并返回该序列的长度。连续递增的子序列 可以由两个下标 l 和 r(l < r)确定,如果对于每个 l <= i < r,都有 nums[i] < nums[i +原创 2021-11-01 20:30:27 · 122 阅读 · 0 评论 -
剑指Offer - 链表翻转及其变体题目总结
剑指Offer - 链表翻转及其变体题目总结文章目录剑指Offer - 链表翻转及其变体题目总结反转链表(重点)反转链表II(重点)K个一组翻转链表(重点)重排链表(重点)回文链表(重点)从尾到头打印链表反转链表(重点)题目类型:链表题目难度:????????问题描述问题描述:输入一个链表,反转链表后,输出新链表的表头。解决方案:链表的遍历插入(1)迭代法时间复杂度:O(N)空间复杂度:O(1)(2)递归法代码:迭代法(解题思路)算法图解:class Solut原创 2021-10-16 09:54:26 · 168 阅读 · 0 评论 -
剑指Offer-经典排序算法题目总结
剑指Offer-经典排序算法题目总结文章目录剑指Offer-经典排序算法题目总结搜索旋转排序数组(重点)排序数组数组中的逆序对X 的平方根(重点)数组中的第K个最大元素(重点)数组在升序数组中出现的次数排序链表合并两个排序的链表(重点)二维数据查找搜索旋转排序数组(重点)题目类型:二分法题目难度:????????????????问题描述问题描述: 整数数组 nums 按升序排列,数组中的值 互不相同 。在传递给函数之前,nums 在预先未知的某个下标k(0 <= k <原创 2021-10-07 19:55:00 · 263 阅读 · 0 评论 -
Python剑指offer打卡-31
Python剑指offer打卡-31文章目录Python剑指offer打卡-31分发糖果(重点)验证二叉搜索树最长重复子数组(重点)不同路径II(重点)搜索旋转排序数组(重点)分发糖果(重点)题目类型:双指针题目难度:????????问题描述问题描述: 老师想给孩子们分发糖果,有 N个孩子站成了一条直线,老师会根据每个孩子的表现,预先给他们评分。你需要按照以下要求,帮助老师给这些孩子分发糖果:每个孩子至少分配到 1 个糖果。评分更高的孩子必须比他两侧的邻位孩子获得更多的糖果。那么原创 2021-10-06 10:22:29 · 134 阅读 · 0 评论 -
剑指Offer-双指针类型题目总结
剑指Offer-双指针类型题目总结文章目录剑指Offer-双指针类型题目总结分发糖果(重点)长度最小的子数组(重点)接雨水(重点)移动零(重点)回文链表(重点)环形链表(重点)存在环环的入口结点删除链表的倒数第N个结点(重点)两个链表的第一个公共结点(浪漫相遇):heart:链表中倒数第k个结点(重点)盛水最多的容器(重点)分发糖果(重点)题目类型:双指针题目难度:????????问题描述问题描述: 老师想给孩子们分发糖果,有 N个孩子站成了一条直线,老师会根据每个孩子的表现,预先给原创 2021-10-06 09:37:47 · 147 阅读 · 1 评论 -
剑指Offer-二维动态规划问题题目总结
剑指Offer-二维DP问题题目总结文章目录剑指Offer-二维DP问题题目总结礼物的最大值(重点)最大值(leetcode)最小值:牛妹的的礼物(牛客网)编辑距离不同路径I(重点)不同路径II(重点)最长公共子序列(重点)最小路径和(重点)礼物的最大值(重点)题目类型:动态规划题目难度:????????此题有最大值和最小值两种类型,并且要注意每种题型每次所走的路径方向。最大值(leetcode)问题描述问题描述: 在一个 m*n 的棋盘的每一格都放有一个礼物,每个礼物都有一定的价值(原创 2021-10-05 17:06:53 · 212 阅读 · 0 评论 -
Python剑指offer打卡-30
Python剑指offer打卡-30文章目录Python剑指offer打卡-30寻找两个正序数组的中位数汉明总距离不同路径(重点)路径总和(重点)数组中重复的数据寻找两个正序数组的中位数题目类型:数组题目难度:????问题描述问题描述: 给定两个大小分别为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。解题方法:归并排序的归并阶段时间复杂度:O(m + n)空间复杂度:O(m + n)代码class S原创 2021-09-19 22:16:05 · 137 阅读 · 0 评论 -
数组中数字出现的次数专题
数组中数字出现的次数专题题目类型:数组、位运算题目难度:????????????????只出现一次的数字I问题描述问题描述: 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素解题思路:1. 交换律:a ^ b ^ c <=> a ^ c ^ b2. 任何数于0异或为任何数 0 ^ n => n3. 相同的数异或为0: n ^ n => 0实例:var a = [2,3,2,4,4]2 ^ 3 ^原创 2021-09-18 11:27:48 · 122 阅读 · 0 评论 -
剑指Offer-列表问题总结
剑指Offer-缺失数字问题总结文章目录剑指Offer-缺失数字问题总结缺失数字数组中的重复数字只出现一次的数字0~n-1中缺失的数字leetcode牛客网(缺失数字)缺失数字题目类型:数组题目难度:????问题描述问题描述: 给定一个包含 [0, n]中n个数的数组 nums ,找出 [0, n] 这个范围内没有出现在数组中的那个数。进阶:你能否实现线性时间复杂度、仅使用额外常数空间的算法解决此问题?解题方法:(1)位运算时间复杂度:O(N)空间复杂度:O(1)(2原创 2021-09-10 11:07:25 · 75 阅读 · 0 评论 -
剑指Offer-回朔法总结
剑指Offer-回朔法题目总结文章目录剑指Offer-回朔法题目总结矩阵中的路径(重点)机器人的运动范围(重点)岛屿数量(重点)岛屿的最大面积(重点)矩阵中的路径(重点)题目类型:字符串、回朔法题目难度:????????????问题描述问题描述: 设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始,每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格,那么该路径不能再次进入该格子。例如,在下面的原创 2021-09-10 11:06:14 · 91 阅读 · 0 评论 -
剑指Offer-最长\最大***题目总结
剑指Offer-最长\最大 *** 题目总结文章目录剑指Offer-最长\最大 *** 题目总结最长连续序列(重点)最长递增子序列(重点)无重复字符的最长子串(重点)连续子数组的最大和(重点)最长回文串二叉树的最大路径和(重点)最长回文子串(重点)最长连续序列(重点)题目类型:数组、动态规划题目难度:????????????问题描述问题描述: 给定一个未排序的整数数组 nums ,找出数字连续的最长序列(不要求序列元素在原数组中连续)的长度。请你设计并实现时间复杂度为O(n) 的算原创 2021-09-10 11:05:21 · 121 阅读 · 0 评论 -
Python剑指offer打卡-29
Python剑指offer打卡-29文章目录Python剑指offer打卡-29最长回文串二叉树的最大路径和合并K个升序链表删除被覆盖的区间缺失数字最长回文串题目类型:回文串题目难度:????问题描述问题描述: 给定一个包含大写字母和小写字母的字符串,找到通过这些字母构造成的最长的回文串。在构造过程中,请注意区分大小写。比如"Aa"不能当做一个回文字符串。注意:假设字符串的长度不会超过 1010。解题方法:哈希表代码算法图解class Solution:原创 2021-08-28 16:58:45 · 114 阅读 · 1 评论 -
Python剑指offer打卡-28
Python剑指offer打卡-28二叉树的右视图题目类型:二叉树题目难度:????????????问题描述问题描述: 给定一个二叉树的 根节点 root,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值。解题方法:层序遍历代码(解题方法)import collectionsclass Solution: def rightSideView(self, root: TreeNode) -> List[int]:原创 2021-08-16 09:05:20 · 98 阅读 · 0 评论 -
Python剑指offer打卡-27
Python剑指offer打卡-27文章目录Python剑指offer打卡-27第N位数求根到叶子节点数字之和二叉树的中序遍历二叉树的最小深度长度最小的子数组第N位数题目类型:字符题目难度:????问题描述问题描述: 在无限的整数序列 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ...中找到第 n 位数字。注意:n 是正数且在 32 位整数范围内(n < 231)。解题方法:时间复杂度:O(N)。空间复杂度:O(1)代码算法图解cla原创 2021-08-14 09:38:20 · 107 阅读 · 0 评论 -
Python剑指offer打卡-26
Python剑指offer打卡-26矩阵置零题目类型:矩阵题目难度:????问题描述问题描述: 给定一个m x n 的矩阵,如果一个元素为 0 ,则将其所在行和列的所有元素都设为0。请使用原地算法。进阶: 一个直观的解决方案是使用 O(mn)的额外空间,但这并不是一个好的解决方案。一个简单的改进方案是使用 O(m+n) 的额外空间,但这仍然不是最好的解决方案。你能想出一个仅使用常量空间的解决方案吗?解题方法:方法一:设置行列标记,行标记或者列标记原创 2021-08-10 17:49:47 · 135 阅读 · 0 评论 -
Python剑指offer打卡-25
Python剑指offer打卡-25文章目录Python剑指offer打卡-25缺失的第一个正数转秩矩阵最长公共子序列编辑距离对角线遍历缺失的第一个正数题目类型:数组题目难度:????????问题描述问题描述: 给你一个未排序的整数数组 nums ,请你找出其中没有出现的最小的正整数。请你实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案。解题方法:索引对其原则时间复杂度:O(N)空间复杂度:O(1)代码class Solution: def f原创 2021-08-06 09:16:07 · 110 阅读 · 0 评论 -
Python剑指offer打卡-24
Python剑指offer打卡-24文章目录Python剑指offer打卡-24岛屿的最大面积重排链表有效的括号K个一组翻转链表最小路径和岛屿的最大面积题目类型:DFS、BFS题目难度:????????????问题描述问题描述: 给定一个包含了一些 0 和 1 的非空二维数组grid 。一个岛屿是由一些相邻的1(代表土地) 构成的组合,这里的「相邻」要求两个 1 必须在水平或者竖直方向上相邻。你可以假设grid的四个边缘都被0(代表水)包围着。找到给定的二维数组中最大的岛屿面积。原创 2021-08-04 20:46:16 · 115 阅读 · 0 评论 -
Python剑指offer打卡-23
Python剑指offer打卡-23文章目录Python剑指offer打卡-23反转链表II(重点)数组中的第K个最大元素x的平方根(重点)合并两个有序数组岛屿数量(重点)反转链表II(重点)题目类型:链表题目难度:????????????????问题描述问题描述: 给你单链表的头指针 head 和两个整数left和right ,其中left <= right。请你反转从位置 eft到位置 right 的链表节点,返回 反转后的链表。示例:输入:head = [1,2,原创 2021-07-29 22:29:41 · 161 阅读 · 0 评论 -
Python剑指offer打卡-22
Python剑指offer打卡-22文章目录Python剑指offer打卡-22回文数前K个高频元素把二叉树搜索树装换为累加树接雨水移动零回文数题目类型:字符串问题描述问题描述: 给你一个整数x,如果x是一个回文整数,返回true;否则,返回false。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。例如,121 是回文,而 123 不是。进阶:你能不将整数转为字符串来解决这个问题吗?解题方法:(1)字符串判断s[::-1] == s(2)求整得头原创 2021-06-25 08:17:41 · 110 阅读 · 1 评论 -
Python剑指offer打卡-21
Python剑指offer打卡-21文章目录Python剑指offer打卡-21回文子串根据身高重建队列找到所有数组中消失的数字和为k的子数组二叉树的直径回文子串问题描述问题描述: 给定一个字符串,你的任务是计算这个字符串中有多少个回文子串。具有不同开始位置或结束位置的子串,即使是由相同的字符组成,也会被视作不同的子串。解题方法:(1)中心扩散法(注意偶数扩散和奇数扩散)方法在奇数下不能使用单个中心点得到偶数下的回文子串,因此,需要将偶数和奇数进行分别处理,高阶奇偶原创 2021-06-13 10:26:35 · 191 阅读 · 2 评论 -
Python剑指offer打卡-20
Python剑指offer打卡-20文章目录Python剑指offer打卡-20打家劫舍III回文链表环形链表删除链表的倒数第N个结点每日温度打家劫舍III问题描述问题描述: 在上次打劫完一条街道之后和一圈房屋后,小偷又发现了一个新的可行窃的地区。这个地区只有一个入口,我们称之为“根”。 除了“根”之外,每栋房子有且只有一个“父“房子与之相连。一番侦察之后,聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。 如果两个直接相连的房子在同一天晚上被打劫,房屋将自动报警。计算原创 2021-06-07 09:34:07 · 170 阅读 · 2 评论 -
Python剑指offer打卡-19
Python剑指offer打卡-19文章目录Python剑指offer打卡-19汉明距离全排列排序链表打家劫舍I打家劫舍II汉明距离问题描述问题描述: 两个整数之间的 汉明距离 指的是这两个数字对应二进制位不同的位置的数目。给你两个整数 x 和 y,计算并返回它们之间的汉明距离。解题方法:两步走原则:(1)通过异或操作统计bit1的不相同位(异或操作取不同)(2)通过x & (x - 1) 统计bit1的出现次数(转换为比特位计数)时间复杂度:(logC),其中 C原创 2021-06-04 09:51:48 · 107 阅读 · 2 评论 -
Python剑指offer打卡-18
Python剑指offer打卡-18文章目录Python剑指offer打卡-18合并二叉树旋转图像盛水最多的容器子集多数元素合并二叉树问题描述问题描述: 给定两个二叉树,想象当你将它们中的一个覆盖到另一个上时,两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠,那么将他们的值相加作为节点合并后的新值,否则不为NULL的节点将直接作为新二叉树的节点。解题方法:两棵二叉树同时先序遍历时间复杂度:O(min(m, n))空间复杂度:O(m原创 2021-05-30 10:59:02 · 120 阅读 · 1 评论 -
Python剑指offer打卡-17
Python剑指offer打卡-17文章目录Python剑指offer打卡-17最长回文子串Z字形变换整数反转二叉树的中序遍历不同的二叉搜索树最长回文子串回文的意思是正着念和倒着念一样,如:上海自来水来自海上问题描述问题描述:给你一个字符串 s,找到 s 中最长的回文子串。字符串的回文: 对于一个子串而言,如果它是回文串,并且长度大于 2,那么将它首尾的两个字母去除之后,它仍然是个回文串。例如对于字符串“ababa”,如果我们已经知道“bab” 是回文串,那么 “ababa” 一定原创 2021-05-26 08:13:26 · 92 阅读 · 0 评论 -
Python剑指offer打卡-16
Python剑指offer打卡-16文章目录Python剑指offer打卡-16最长递增子序列两数之和两数相加三数之和无重复字符的最长子串最长递增子序列问题描述问题描述: 给你一个整数数组 nums ,找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素的顺序。例如,[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。示例:输入:nums = [0,1,0,3,2,3]输出:4解题方法:动态规划原创 2021-05-21 22:26:13 · 97 阅读 · 1 评论