球球了给孩子一个offer吧

题解

/ 注册

全部文章 / 题解（共64篇）

题解 | #计算器(一)#

题目：给定一个字符串形式的表达式 s ，请你实现一个计算器并返回结果。字符串中包含 + , - , ( , ) ，保证表达式合法。方法一：去括号本题只有4种符号'+','-','(',')',当我们计算有括号的字符串时首先想到如何处理括号，比如'3+(5-(3-1))',可以去掉括号，变成...

2022-02-10

0 626

题解 | #螺旋矩阵(二)#

题目：给定一个正整数 n ，生成一个包含 1 到 n*n 所有元素的矩阵，且元素按顺时针方向螺旋排列成一个正方形。方法一：按层模拟按层模拟，先填外层数字，再填内层数字，直到所有数字填完就可以结束循环：因此每一行有一个rowStart和rowEnd，每一列有colStart和colEnd,先从...

2022-02-07

1 598

题解 | #字符串解码#

题目：给一个加密过的字符串解码，返回解码后的字符串。加密方法是：k[c] ，表示中括号中的 c 字符串重复 k 次，例如 3[a] 解码结果是 aaa ，保证输入字符串符合规则。不会出现类似 3a , 3[3] 这样的输入。方法一：双端队列这道题我们首先会想到用栈解决，这里用双端队列更好，...

2022-02-03

0 882

题解 | #跳跃游戏(三)#

题目：给定一个非负整数数组nums，假定最开始处于下标为0的位置，数组里面的每个元素代表下一跳能够跳跃的最大长度。请你判断最少跳几次能跳到数组最后一个位置。如果跳不到数组最后一个位置或者无法跳跃(即数组长度为0)，请返回-1 数据保证返回的结果不会超过整形范围，即不会超过231−12^{...

2022-02-01

0 677

题解 | #长度最小的连续子数组#

题目：给定一个数组 nums 和一个正整数 target , 找出满足和大于等于 target 的长度最短的连续子数组并返回其长度，如果不存在这种子数组则返回 0。方法一：滑动窗口设置一个左指针left和右指针right都指向数组开头位置0，左指针和右指针相当于滑动窗口的两端，题目就是要求使...

Java

2022-01-30

0 644

题解 | #编辑距离(一)#

题目：给定两个字符串 str1 和 str2 ，请你算出将 str1 转为 str2 的最少操作数。你可以对字符串进行3种操作：插入一个字符删除一个字符修改一个字符。方法一：记忆化搜索对于字符串str1和str2，如果str1为空，str2[0:j]不空，则可以将str2全部删除...

2022-01-29

0 839

题解 | #下一个排列#

题目：给定一个数组，将数组重新排列，得到一系列数组排列S，请你从S中，找出恰好比当前数组排列字典序大于1的数组排列。该题数组排列的字典序大小排序规则：2个数组排列的元素按顺序比较，直到数组元素不相等为止，不相等的第一个元素，谁的元素大，谁的字典序比较大，比如数组a=[1,2,3]与数组b=[1,...

Javascript Node

2022-01-28

0 570

题解 | #二叉树的后序遍历#

题意：返回二叉树的后序遍历序列方法一：递归确定递归终止条件：在递归的过程中，当前遍历的节点是空了，本层递归就要要结束了，所以如果当前遍历的这个节点是空，就直接return 后序遍历的遍历原则是先遍历左子树再遍历右子树，根节点，简称“左右中” java javascript im...

Java

2022-01-26

0 508

题解 | #单词拆分(一)#

题目描述：给定一个字符串和一个字符串数组，判断是否存在将字符串任意划分后得到的子字符串都是字符串数组的子集方法一：动态规划首先，确定dp数组下标以及含义，dp[i]表示s[0,i]是否是字符串数组的子集。确定递推公式，枚举结束位置end，在0到end之间枚举开始位置start,当s[...

Java

2022-01-22

2 668

题解 | #异次元空间#

题目：有n个异次元空间，第0天的晚上第i个异次元空间有a[i]个暗黑物质。每天可以增长d[i],当增长到了P时，会有P个暗黑物质产生反应而消失，直到剩余的暗黑物质少于P个。还可以选择让某个异空间停止增长或者继续增长。求最少多少天可以使得有至少m个异次元空间达到k 方法一：拓展欧几里得算法求逆元...

Java

2021-10-06

0 598