Jack_Kuo的博客

链接：https://www.nowcoder.com/questionTerminal/947f6eb80d944a84850b0538bf0ec3a5

题目1262. 可被三整除的最大和解析代码：dpclass Solution: def maxSumDivThree(self, nums: List[int]) -> int: n = len(nums) dp = [[0] * 3 for _ in range(n+1)] dp[0][0] = 0 dp[0][1] = float("-inf") dp[0][2] = float("-inf")

描述数字以 0123456789101112131415… 的格式作为一个字符序列，在这个序列中第 2 位（从下标 0 开始计算）是 2 ，第 10 位是 1 ，第 13 位是 1 ，以此类题，请你输出第 n 位对应的数字。数据范围： 0<=n<=10**9示例1输入：0返回值：0示例2输入：2返回值：2示例3输入：10返回值：1示例4输入：13返回值：1解析思路：数学先观察数字规律小于10，1~9，9个数字，9位小于100，10~99，90个数字，180位

描述给你一根长度为 n 的绳子，请把绳子剪成整数长的 m 段（ m 、 n 都是整数， n > 1 并且 m > 1 ， m <= n ），每段绳子的长度记为 k[1],…,k[m] 。请问 k[1]k[2]…*k[m] 可能的最大乘积是多少？例如，当绳子的长度是 8 时，我们把它剪成长度分别为 2、3、3 的三段，此时得到的最大乘积是 18 。由于答案过大，请对 998244353 取模。数据范围：2≤n≤10**14进阶：空间复杂度 O(1) ， 时间复杂度 O(logn)示

描述输入一个长度为 n 整数数组，数组里面可能含有相同的元素，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前面部分，所有的偶数位于数组的后面部分，对奇数和奇数，偶数和偶数之间的相对位置不做要求，但是时间复杂度和空间复杂度必须如下要求。数据范围：0≤n≤50000，数组中每个数的值 0≤val≤10000要求：时间复杂度 O(n)，空间复杂度 O(1)示例1输入：[1,2,3,4]返回值：[1,3,2,4]说明：[3,1,2,4]或者[3,1,4,2]也是正确答案示例2

描述有一种将字母编码成数字的方式：‘a’->1, ‘b->2’, … , ‘z->26’。现在给一串数字，返回有多少种可能的译码结果数据范围：字符串长度满足 0 < n \le 900<n≤90进阶：空间复杂度 O(n)O(n)，时间复杂度 O(n)O(n)示例1输入：“12”返回值：2说明：2种可能的译码结果（”ab” 或”l”）示例2输入：“31717126241541717”返回值：192说明：192种可能的译码结果代码：动态规划## 解码

描述请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。数据范围:s.length≤40000示例1输入：“abcabcbb”返回值：3说明：因为无重复字符的最长子串是"abc"，所以其长度为 3。示例2输入：“bbbbb”返回值：1说明：因为无重复字符的最长子串是"b"，所以其长度为 1。示例3输入：“pwwkew”返回值：3说明：因为无重复字符的最长子串是 “wke”，所以其长度为 3。代码1：辅助队列：O(m*n)#codi

描述在一个m×n的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于 0）。你可以从棋盘的左上角开始拿格子里的礼物，并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼物的价值，请计算你最多能拿到多少价值的礼物？如输入这样的一个二维数组，[[1,3,1],[1,5,1],[4,2,1]]那么路径 1→3→5→2→1 可以拿到最多价值的礼物，价值为12示例1输入：[[1,3,1],[1,5,1],[4,2,1]]返回值：12备注：0<grid

描述假设你有一个数组prices，长度为n，其中prices[i]是股票在第i天的价格，请根据这个价格数组，返回买卖股票能获得的最大收益1.你可以买入一次股票和卖出一次股票，并非每天都可以买入或卖出一次，总共只能买入和卖出一次，且买入必须在卖出的前面的某一天2.如果不能获取到任何利润，请返回03.假设买入卖出均无手续费数据范围： 0≤n≤10000,0≤val≤10000要求：空间复杂度 O(1)，时间复杂度 O(n)示例1输入：[8,9,2,5,4,7,1]返回值：5说明：在第3

描述输入一个长度为n的整型数组array，数组中的一个或连续多个整数组成一个子数组，找到一个具有最大和的连续子数组。1.子数组是连续的，比如[1,3,5,7,9]的子数组有[1,3]，[3,5,7]等等，但是[1,3,7]不是子数组2.如果存在多个最大和的连续子数组，那么返回其中长度最长的，该题数据保证这个最长的只存在一个3.该题定义的子数组的最小长度为1，不存在为空的子数组，即不存在[]是某个数组的子数组4.返回的数组不计入空间复杂度计算数据范围:1<=n<=10**5-100

描述给定一棵二叉树(保证非空)以及这棵树上的两个节点对应的val值 o1 和 o2，请找到 o1 和 o2 的最近公共祖先节点。数据范围：1 ≤n≤1000，树上每个节点的val满足 0≤val≤100要求：空间复杂度 O(1)，时间复杂度 O(n)注：本题保证二叉树中每个节点的val值均不相同。如当输入[3,5,1,6,2,0,8,#,#,7,4],5,1时，二叉树{3,5,1,6,2,0,8,#,#,7,4}如下图所示：所以节点值为5和节点值为1的节点的最近公共祖先节点的节点值为3，所以对

描述给定一个二叉树root和一个整数值 sum ，求该树有多少路径的的节点值之和等于 sum 。1.该题路径定义不需要从根节点开始，也不需要在叶子节点结束，但是一定是从父亲节点往下到孩子节点2.总节点数目为n3.保证最后返回的路径个数在整形范围内(即路径个数小于231-1)数据范围:0<=n<=10000<=n<=1000-109 <=节点值<= 109假如二叉树root为{1,2,3,4,5,4,3,#,#,-1}，sum=6，那么总共如下所示，有3

描述给定一个二叉树root和一个值 sum ，判断是否有从根节点到叶子节点的节点值之和等于 sum 的路径。1.该题路径定义为从树的根结点开始往下一直到叶子结点所经过的结点2.叶子节点是指没有子节点的节点3.路径只能从父节点到子节点，不能从子节点到父节点4.总节点数目为n例如：给出如下的二叉树， sum=22，返回true，因为存在一条路径 5→4→11→2的节点值之和为 22数据范围：1.树上的节点数满足 0 \le n \le 100000≤n≤100002.每 个节点的值都满足

描述给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的头节点。1.此题对比原题有改动2.题目保证链表中节点的值互不相同3.该题只会输出返回的链表和结果做对比，所以若使用 C 或 C++ 语言，你不需要 free 或 delete 被删除的节点数据范围:0<=链表节点值<=100000<=链表长度<=10000示例1输入：{2,5,1,9},5返回值：{2,1,9}说明：给定你链表中值为 5 的第二个节点，那么在调用了你

描述给你一根长度为n的绳子，请把绳子剪成整数长的m段（m、n都是整数，n>1并且m>1，m<=n），每段绳子的长度记为k[1],…,k[m]。请问k[1]x…xk[m]可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。输入描述：输入一个数n，意义见题面。（2 <= n <= 60）返回值描述：输出答案。示例1输入：8返回值：18解析这是一篇针对初学者的题解，从暴力递归到动态规划一步步讲解。知识

时间限制：1秒 空间限制：32768K 热度指数：1042720本题知识点： 查找题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。代码：# -*- coding:utf-8 -*-class Solution: # array ...

替换空格时间限制：1秒 空间限制：32768K 热度指数：902078本题知识点： 字符串题目描述请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。代码# -*- coding:utf-8 -*-class Solution: # s 源字符串 def repl...

从尾到头打印链表时间限制：1秒 空间限制：32768K 热度指数：805605本题知识点： 链表算法知识视频讲解题目描述输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。代码# -*- coding:utf-8 -*-# class ListNode:# def __init__(self, x):# self.val = x# ...

【重建二叉树】0.题目http://t.cn/RA636CF1.了解什么是二叉树的前序、中序、后序三种遍历关于二叉树的前序、中序、后序三种遍历:https://blog.csdn.net/qq_33243189/article/details/80222629比如上图正常的一个满节点，A：根节点、B：左节点、C：右节点，前序顺序是ABC（根节点排最先，然后同级先左后右）；中序顺序是B...

用两个栈实现队列时间限制：1秒 空间限制：32768K 热度指数：379734本题知识点： 队列 栈题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。代码# -*- coding:utf-8 -*-class Solution: def __init__(self): self.inStack = [] ...

旋转数组的最小数字时间限制：3秒 空间限制：32768K 热度指数：528798本题知识点： 查找算法知识视频讲解题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请...

斐波那契数列时间限制：1秒 空间限制：32768K 热度指数：489974算法知识视频讲解题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39代码# -*- coding:utf-8 -*-class Solution: # 注意：这里不能用递归，会栈溢出 # 这里只能用动态规划 de...

题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果） ：https://www.nowcoder.com/practice/8c82a5b80378478f9484d87d1c5f12a4?tpId=13&amp;tqId=11161&amp;rp=1&amp;ru=%2Fta%2Fcoding-interviews&am...

变态跳台阶时间限制：1秒 空间限制：32768K 热度指数：301337算法知识视频讲解题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。答案：数学归纳法可以得出这个题的结果是2的n-1次方。解析关于本题，前提是n个台阶会有一次n阶的跳法。分析如下:f(1) = 1f(2) = f(2-1) + f(2-2) ...

矩形覆盖时间限制：1秒 空间限制：32768K 热度指数：273156算法知识视频讲解题目描述我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？解析当n=1时，记作F(1), 共有1种方法；当n=2时，记作F(2), 共有两种方法；当n=3时，记作F(3), 分为两种情况：第一次用一个矩形竖着覆盖（左图蓝...

二进制中1的个数时间限制：1秒 空间限制：32768K 热度指数：365253算法知识视频讲解题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。解析正数的补码 = 原码负数的补码 = {原码符号位不变} + {数值位按位取反后+1} or= {原码符号位不变} + {数值位从右边数第一个1及其右边的0保持不变,左边安位取反}以十进制整数+97和-97为...

反转链表时间限制：1秒 空间限制：32768K 热度指数：450528本题知识点： 链表算法知识视频讲解题目描述输入一个链表，反转链表后，输出新链表的表头。解析思路很简单：1->2->3->4->5，遍历链表，把1的next置为None，2的next置为1，以此类推，5的next置为4。得到反转链表。需要考虑链表只有1个元素的情况。图中有具体的每步迭代的思路，...

合并两个排序的链表时间限制：1秒 空间限制：32768K 热度指数：432242本题知识点： 链表算法知识视频讲解题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。解析比较两个链表的首结点，哪个小的的结点则合并到第三个链表尾结点，并向前移动一个结点。步骤一结果会有一个链表先遍历结束，或者没有第三个链表尾结点指向剩余未遍历结束的链...

树的子结构时间限制：1秒 空间限制：32768K 热度指数：417965算法知识视频讲解题目描述输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）代码# -*- coding:utf-8 -*-# class TreeNode:# def __init__(self, x):# self.val = x# ...

二叉树的镜像时间限制：1秒 空间限制：32768K 热度指数：244477算法知识视频讲解题目描述操作给定的二叉树，将其变换为源二叉树的镜像。输入描述:二叉树的镜像定义： 源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 ...

顺时针打印矩阵时间限制：1秒 空间限制：32768K 热度指数：441320本题知识点： 数组算法知识视频讲解题目描述输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10....

包含min函数的栈时间限制：1秒 空间限制：32768K 热度指数：259786本题知识点： 栈算法知识视频讲解题目描述定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。解析利用一个辅助栈来存放最小值栈 3，4，2，5，1辅助栈 3，3，2，2，1每入栈一次，就与辅助栈顶比较大小，如果小就入栈，如果大就入栈当前的辅助栈顶...

栈的压入、弹出序列时间限制：1秒 空间限制：32768K 热度指数：309706本题知识点： 栈算法知识视频讲解题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（...

从上往下打印二叉树时间限制：1秒 空间限制：32768K 热度指数：324215算法知识视频讲解题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。代码实际就是广度优先搜索 BFS, 借助一个队列就可以实现。# -*- coding:utf-8 -*-# class TreeNode:# def __init__(self, x):# self...

二叉搜索树的后序遍历序列时间限制：1秒 空间限制：32768K 热度指数：369183算法知识视频讲解题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。解析已知条件：后序序列最后一个值为root；二叉搜索树左子树值都比root小，右子树值都比root大。1、确定root；2、遍历序列（除...

二叉树中和为某一值的路径时间限制：1秒 空间限制：32768K 热度指数：329283算法知识视频讲解题目描述输入一颗二叉树的跟节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前)解析递归先序遍历树， 把结点加入路径。若该结点是叶子结点则比较当前路径和...

复杂链表的复制时间限制：1秒 空间限制：32768K 热度指数：329252本题知识点： 链表算法知识视频讲解题目描述输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）法1.递归法# -*- coding:utf-8 -*...

二叉搜索树与双向链表时间限制：1秒 空间限制：32768K 热度指数：232897算法知识视频讲解题目描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。解析搜索二叉树：任意节点x，其左子树中的key不大于x.key，其右子树中的key不小于x.key。中序遍历搜索二叉树的结果就是升序数组。法1.非递归分步实现...

字符串的排列时间限制：1秒 空间限制：32768K 热度指数：357471本题知识点： 字符串算法知识视频讲解题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。方法1.使用itertools>>> from itertools impo...

数组中出现次数超过一半的数字时间限制：1秒 空间限制：32768K 热度指数：310774本题知识点： 数组算法知识视频讲解题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。代码# -*- coding:utf-8 -...