刷题笔记
文章平均质量分 79
刷题笔记汇总
黑黑白白君
这个作者很懒,什么都没留下…
展开
-
【面试】python中的数据结构
文章目录1)列表(list)1.1 特点1.2 常用方法切片检查是否存在指定的项添加项目删除项目复制列表合并两个列表常用的内建方法:2)元组(Tuple)2.1 特点2.2 常见操作3)字典(Dictionary)3.1 特点3.2 常见操作4)集合(Set)4.1 特点4.2 常见操作集合的创建合并两个集合集合的运算数据结构是高效存储和组织数据的一种方法,它允许你轻松访问和执行数据操作。在数据结构方面,没有一种适合所有类型的模型。根据不同的需要选择不同的方式来存储数据。也许你想把所有类型的原创 2021-05-26 22:57:32 · 261 阅读 · 1 评论 -
【刷题整理】面试常见算法题集合
文章目录两数之和两数之和编号1,两数之和(简单题)【思路】类似前缀和+哈希表,用哈希表放target-nums[i]。原创 2021-06-06 00:21:31 · 491 阅读 · 0 评论 -
【2021/6/20 刷题笔记】皇位继承顺序与多叉树前序遍历,以及python defaultdict
文章目录皇位继承顺序【题目】【我的方法】【优化】python中的defaultdict皇位继承顺序【题目】【我的方法】多叉树,从左到右之间是兄弟,从上到下是父子。遍历时,如果已死亡,则不放入返回列表中。class ThroneInheritance: def __init__(self, kingName: str): self.order=[kingName] self.childs={kingName:[]} self.deat原创 2021-06-21 22:40:51 · 106 阅读 · 0 评论 -
【2021/6/19 刷题笔记】串联字符串的最大长度与回溯法
文章目录串联字符串的最大长度【题目】【我的方法】【其他方法】扩展之nonlocal 关键字串联字符串的最大长度【题目】给定一个字符串数组 arr,字符串 s 是将 arr 某一子序列字符串连接所得的字符串,如果 s 中的每一个字符都只出现过一次,那么它就是一个可行解。请返回所有可行解 s 中最长长度。示例 1:输入:arr = [“un”,“iq”,“ue”]输出:4解释:所有可能的串联组合是 “”,“un”,“iq”,“ue”,“uniq” 和 “ique”,最大长度为 4。示例原创 2021-06-19 22:58:26 · 86 阅读 · 0 评论 -
【2021/6/13 刷题笔记】盛最多水的容器与双指针
文章目录盛最多水的容器【题目】【我的方法】盛最多水的容器【题目】给你 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。说明:你不能倾斜容器。示例 1:输入:[1,8,6,2,5,4,8,3,7]输出:49解释:图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下,容器原创 2021-06-13 23:26:17 · 66 阅读 · 0 评论 -
【2021/6/13 刷题笔记】括号生成与回溯法(深度优先遍历)
文章目录括号生成【题目】【我的方法】括号生成【题目】数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 有效的 括号组合。示例 1:输入:n = 3输出:["((()))","(()())","(())()","()(())","()()()"]示例 2:输入:n = 1输出:["()"]提示:1 <= n <= 8来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/genera原创 2021-06-13 22:56:40 · 142 阅读 · 0 评论 -
【2021/6/12 刷题笔记】删除链表的倒数第 N 个结点与快慢指针
文章目录[删除链表的倒数第 N 个结点](https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/)【题目】【我的方法】删除链表的倒数第 N 个结点【题目】给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。进阶:你能尝试使用一趟扫描实现吗?示例 1:输入:head = [1,2,3,4,5], n = 2输出:[1,2,3,5]示例 2:输入:head = [1], n = 1 2原创 2021-06-13 08:47:13 · 100 阅读 · 0 评论 -
【2021/6/10 刷题笔记】斐波那契数列+泰波那契数
文章目录剑指 Offer 10- I. 斐波那契数列【题目】【我的方法】python并行赋值:剑指 Offer 10- I. 斐波那契数列【题目】写一个函数,输入 n ,求斐波那契(Fibonacci)数列的第 n 项(即 F(N))。斐波那契数列的定义如下:F(0) = 0, F(1) = 1F(N) = F(N - 1) + F(N - 2),其中 N > 1.斐波那契数列由 0 和1 开始,之后的斐波那契数就是由之前的两数相加而得出。答案需要取模 1e9+7(10原创 2021-06-10 23:50:22 · 255 阅读 · 0 评论 -
【2021/6/7 刷题笔记】青蛙跳台阶问题与合并排序的数组
文章目录剑指Offer10II青蛙跳台阶问题【题目】【其他方法】合并排序的数组【题目】【我的方法】剑指Offer10II青蛙跳台阶问题【题目】一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。示例 1:输入:n = 2 输出:2示例 2:输入:n = 7 输出:21示例 3:输入:n = 0 输出:1提示:0 <=原创 2021-06-08 00:49:30 · 191 阅读 · 0 评论 -
【2021/6/6 刷题笔记】回文数
文章目录回文数【题目】【我的方法1】【我的方法-进阶】【其他方法】回文数【题目】给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。例如,121 是回文,而 123 不是。示例 1:输入:x = 121输出:true示例 2:输入:x = -121输出:false解释:从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:原创 2021-06-06 19:11:30 · 81 阅读 · 0 评论 -
【2021/6/5 刷题笔记】移除链表元素
文章目录移除链表元素【题目】【我的方法1】【我的方法2】移除链表元素【题目】给你一个链表的头节点 head 和一个整数 val ,请你删除链表中所有满足 Node.val == val 的节点,并返回 新的头节点 。示例 1:输入:head = [1,2,6,3,4,5,6], val = 6输出:[1,2,3,4,5]示例 2:输入:head = [], val = 1输出:[]示例 3:输入:head = [7,7,7,7], val = 7输出:[]提原创 2021-06-05 23:39:25 · 64 阅读 · 0 评论 -
【2021/6/3 刷题笔记】连续数组与前缀和、哈希表
文章目录连续数组【题目】【我的方法】代码:连续数组相关的系列:连续数组【题目】给定一个二进制数组 nums , 找到含有相同数量的 0 和 1 的最长连续子数组,并返回该子数组的长度。示例 1:输入: nums = [0,1]输出: 2说明: [0, 1] 是具有相同数量0和1的最长连续子数组。示例 2:输入: nums = [0,1,0]输出: 2说明: [0, 1] (或 [1, 0]) 是具有相同数量0和1的最长连续子数组。提示:1 <= nums.l原创 2021-06-04 00:08:28 · 78 阅读 · 0 评论 -
【2021/6/2 刷题笔记】连续的子数组和之进阶版
文章目录连续的子数组和【题目】【我的方法】【其他方法】代码:连续的子数组和【题目】给你一个整数数组 nums 和一个整数 k ,编写一个函数来判断该数组是否含有同时满足下述条件的连续子数组:子数组大小 至少为 2 ,且 子数组元素总和为 k 的倍数。如果存在,返回 true ;否则,返回 false 。如果存在一个整数 n ,令整数 x 符合 x = n * k ,则称 x 是 k 的一个倍数。示例 1:输入:nums = [23,2,4,6,7], k = 6输出:tru原创 2021-06-02 23:26:26 · 106 阅读 · 0 评论 -
【2021/5/30-31 刷题笔记】区域和检索与前缀和方法
文章目录区域和检索 - 数组不可变【题目】【我的方法】前缀和方法整理二维区域和检索 - 矩阵不可变【题目】 给定一个二维矩阵,计算其子矩形范围内元素的总和,该子矩阵的左上角为 (row1, col1) ,右下角为 (row2, col2) 。【我的方法】区域和检索 - 数组不可变编号303【题目】给定一个整数数组 nums,求出数组从索引 i 到 j(i ≤ j)范围内元素的总和,包含 i、j 两点。实现 NumArray 类:NumArray(int[] nums) 使用数组 nu原创 2021-05-31 22:34:18 · 123 阅读 · 0 评论 -
【2021/5/29 刷题笔记】和为K的子数组与前缀和、哈希表
文章目录[560. 和为K的子数组](https://leetcode-cn.com/problems/subarray-sum-equals-k/)【题目】【我的方法】【其他方法】前缀和 + 哈希表优化思路:代码:560. 和为K的子数组【题目】给定一个整数数组和一个整数 k,你需要找到该数组中和为 k 的连续的子数组的个数。示例 1 :输入:nums = [1,1,1], k = 2输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。说明 :数组的长度为 [1, 2原创 2021-05-30 00:28:44 · 85 阅读 · 0 评论 -
【2021/5/28 刷题笔记】汉明距离总和与逐位比较法
文章目录汉明距离总和【题目】【我的方法】代码:技巧:汉明距离总和【题目】两个整数的 汉明距离 指的是这两个数字的二进制数对应位不同的数量。计算一个数组中,任意两个数之间汉明距离的总和。示例:输入: 4, 14, 2输出: 6解释: 在二进制表示中,4表示为0100,14表示为1110,2表示为0010。(这样表示是为了体现后四位之间关系)所以答案为:HammingDistance(4, 14) + HammingDistance(4, 2) + HammingDistan原创 2021-05-29 00:06:38 · 116 阅读 · 0 评论 -
【2021/5/27 刷题笔记】汉明距离与python的位运算符
文章目录汉明距离【题目】【我的方法】【其他方法】Python位运算符:汉明距离【题目】两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数 x 和 y,计算它们之间的汉明距离。注意: 0 ≤ x, y < 231.示例:输入: x = 1, y = 4输出: 2解释:1 (0 0 0 1)4 (0 1 0 0)从右往左第一个和第三个对应二进制位不同的位置。来源:力扣(LeetCode) 链接:https://lee原创 2021-05-27 23:16:10 · 77 阅读 · 0 评论 -
【2021/5/26 刷题笔记】反转每对括号间的子串
文章目录反转每对括号间的子串【题目】【我的方法】代码:复杂度分析反转每对括号间的子串【题目】给出一个字符串 s(仅含有小写英文字母和括号)。 请你按照从括号内到外的顺序,逐层反转每对匹配括号中的字符串,并返回最终的结果。注意,您的结果中 不应 包含任何括号。示例 1:输入:s = “(abcd)”输出:“dcba”示例 2:输入:s = “(u(love)i)”输出:“iloveu”示例 3:输入:s = “(ed(et(oc))el)”输出:“leetc原创 2021-05-26 23:56:28 · 127 阅读 · 0 评论 -
【2021/5/24】回文子串与中心扩展法、动态规划法
文章目录回文子串【题目】【中心拓展法】如何有序地枚举所有可能的回文中心?复杂度分析【动态规划法】1、确定dp数组以及下标的含义:2、确定递推公式:3、初始化时均为False。4、res统计个数。5、确认遍历顺序!:避坑之python初始化二维数组:回文子串【题目】给定一个字符串,你的任务是计算这个字符串中有多少个回文子串。具有不同开始位置或结束位置的子串,即使是由相同的字符组成,也会被视作不同的子串。示例 1:输入:“abc”输出:3解释:三个回文子串: “a”, “b”, “原创 2021-05-24 22:07:18 · 202 阅读 · 0 评论 -
【2021/5/23 刷题笔记】回文排列
文章目录回文排列【题目】【我的方法】【优化】回文排列【题目】给定一个字符串,编写一个函数判定其是否为某个回文串的排列之一。 回文串是指正反两个方向都一样的单词或短语。排列是指字母的重新排列。回文串不一定是字典当中的单词。示例1:输入:“tactcoa”输出:true(排列有"tacocat"、“atcocta”,等等)来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/palindrome-permutation-lcci原创 2021-05-24 20:21:37 · 49 阅读 · 0 评论 -
【2021/5/23 刷题笔记】三数之和与双指针法
文章目录三数之和【题目】【我的方法】(超时。。。)【其他方法】双指针1、什么是双指针(对撞指针、快慢指针)什么时候优先想到用双指针来解决问题?2、对撞指针用法3、快慢指针用法三数之和【题目】给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0?请你找出所有和为 0 且不重复的三元组。注意:答案中不可以包含重复的三元组。示例 1:输入:nums = [-1,0,1,2,-1,-4]输出:[[-1,-1,2],[原创 2021-05-23 18:11:52 · 105 阅读 · 0 评论 -
【2021/5/22 刷题笔记】有效的括号与栈
文章目录有效的括号【题目】【我的方法】python中栈的实现:Python 字典(Dictionary)基础操作:内置函数和方法:【其他方法】python replace函数有效的括号字符串(类似的编程题)【题目】主要思路:代码:有效的括号【题目】给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串 s ,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。示例 1:输入:s = “()”输出:true原创 2021-05-22 16:04:57 · 133 阅读 · 0 评论 -
【2021/5/21 刷题笔记】丢失的数字
文章目录丢失的数字【题目】【我的方法】【数学方法】其他方法:丢失的数字【题目】给定一个包含 [0, n] 中 n 个数的数组 nums ,找出 [0, n] 这个范围内没有出现在数组中的那个数。进阶:你能否实现线性时间复杂度、仅使用额外常数空间的算法解决此问题?示例 1:输入:nums = [3,0,1]输出:2解释:n = 3,因为有 3 个数字,所以所有的数字都在范围 [0,3] 内。2是丢失的数字,因为它没有出现在 nums 中。示例 2:输入:nums = [原创 2021-05-21 23:41:54 · 89 阅读 · 0 评论 -
【2021/5/20 刷题笔记】相交链表以及双指针法
文章目录相交链表【题目】【我的方法】执行结果:双指针法解题思路:复杂度分析:参考代码python的三目运算符 x = c if a else b相交链表【题目】编写一个程序,找到两个单链表相交的起始节点。 如下面的两个链表:在节点 c1 开始相交。注意:如果两个链表没有交点,返回 null.在返回结果后,两个链表仍须保持原有的结构。可假定整个链表结构中没有循环。程序尽量满足 O(n)时间复杂度,且仅用 O(1) 内存。来源:力扣(LeetCode)链接:https:/原创 2021-05-20 23:07:30 · 146 阅读 · 1 评论 -
【2021/5/17 刷题笔记】买卖股票的最佳时机与动态规划
文章目录买卖股票的最佳时机【题目】【我的方法】执行结果:动态规划算法1、状态定义2、设置数组边界值3、推导状态转换方程。参考代码执行结果:复杂度分析:时间复杂度空间复杂度*进行空间优化:参考代码V2:复杂度分析:空间复杂度时间复杂度买卖股票的最佳时机【题目】给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择 某一天 买入这只股票,并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔原创 2021-05-18 00:15:50 · 165 阅读 · 1 评论 -
【2021/5/16 刷题笔记】最小栈与辅助栈思想
文章目录最小栈【题目】【我的方法】执行结果:辅助栈思想1、辅助栈和数据栈同步参考代码:复杂度分析:时间复杂度空间复杂度2、辅助栈和数据栈不同步参考代码:复杂度分析:时间复杂度空间复杂度最小栈【题目】设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈。push(x) —— 将元素 x 推入栈中。pop() —— 删除栈顶的元素。top() —— 获取栈顶元素。getMin() ——检索栈中的最小元素。示例:输入: [“MinStack”,“pus原创 2021-05-16 22:51:15 · 102 阅读 · 0 评论 -
【2021/4/15 刷题笔记】Leetcode之容易等级题
# 2021/4/15目录对称二叉树【题目】【我的方法】执行结果:【其他方法】执行结果:两个数组的交集 II【题目】【我的方法】执行结果:对称二叉树【题目】给定一个二叉树,检查它是否是镜像对称的。例如,二叉树[1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2/ \ / \3 4 4 3但是下面这个[1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \...原创 2021-04-15 22:58:26 · 128 阅读 · 0 评论 -
【算法专题】Leetcode刷题之动态规划算法
目录【动态规划算法】概述可解决的问题的特点一般思路算法实现的步骤【刷过的题整理】不同路径【题目】【方法】执行结果:复杂度分析【动态规划算法】概述通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。动态规划常常适用于有重叠子问题和最优子结构性质的问题。可解决的问题的特点能采用动态规划求解的问题的一般要具有3个性质:(1) 最优化原理:如果问题的最优解所包含的子问题的解也是最优的,就称该问题具有最优子结构,即满足最优化原理...转载 2021-04-13 23:39:27 · 163 阅读 · 0 评论 -
【2021/4/13 刷题笔记】Leetcode之容易等级题
#2021/4/13目录最大子序和【题目】【我的方法】执行结果:小技巧之空间压缩:【进阶方法之分治】删除有序数组中的重复项【题目】【我的方法】执行结果:【优化】执行结果:最大子序和【题目】给定一个整数数组 nums,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。示例 1:输入:nums = [-2,1,-3,4,-1,2,1,-5,4]输出:6解释:连续子数组[4,-1,2,1] 的和最大,为...转载 2021-04-13 22:54:27 · 109 阅读 · 0 评论 -
【算法专题】Leetcode刷题之回溯算法(深度优先搜索)
分割回文串【题目】给你一个字符串 s,请你将 s 分割成一些子串,使每个子串都是 回文串 。返回 s 所有可能的分割方案。回文串 是正着读和反着读都一样的字符串。示例 1:输入:s = "aab"输出:[["a","a","b"],["aa","b"]]示例 2:输入:s = "a"输出:[["a"]]提示:1 <= s.length <= 16s 仅由小写英文字母组成【思路】1、看到题目要求「所有可能的结果」,而不是「结果的个数」,一般...原创 2021-04-12 23:42:10 · 411 阅读 · 3 评论 -
【2021/4/12 刷题笔记】Leetcode之容易等级题
#2021/4/12目录爬楼梯【题目】【我的方法】【其他方法】执行结果:字符串中的第一个唯一字符【题目】【我的方法】执行结果:【其他方法】爬楼梯【题目】假设你正在爬楼梯。需要 n阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?注意:给定 n 是一个正整数。示例 1:输入: 2输出: 2解释: 有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶示例 2:输入: ...原创 2021-04-12 23:09:49 · 148 阅读 · 0 评论 -
【2021/4/11 刷题笔记】环形链表以及两数之和
# 2021/4/10目录环形链表【题目】【我的方法】执行结果:【其他方法】执行结果:两数之和【题目】【我的方法】执行结果:【其他方法】执行结果:环形链表【题目】给定一个链表,判断链表中是否有环。如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。注意:pos 不作为原创 2021-04-11 23:14:33 · 164 阅读 · 0 评论 -
【2021/4/10 刷题笔记】Leetcode之容易等级题
# 2021/4/10目录3的幂【题目】【我的方法】执行结果:【其他方法】执行结果:回文链表【题目】【我的方法】执行结果#1:执行结果#2:【其他方法】执行结果:【整理之快慢指针】何为快慢指针1、找中间值2、判断链表中的环3、删除倒数第n个节点3的幂【题目】给定一个整数,写一个函数来判断它是否是 3的幂次方。如果是,返回 true ;否则,返回 false 。整数 n 是 3 的幂次方需满足:存在整数 x ..原创 2021-04-10 21:07:08 · 127 阅读 · 1 评论 -
【2021/4/9 刷题笔记】Leetcode之容易等级题
# 2021/4/9目录加一【题目】【我的代码】执行结果:有效的括号【题目】【我的代码】提交结果:执行结果:【其他方法】执行结果:加一【题目】给定一个由 整数 组成的 非空 数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外,这个整数不会以零开头。示例1:输入:digits = [1,2,3]输出:[1,2,4]解释:输入数组表示数字 123。.原创 2021-04-09 23:03:00 · 97 阅读 · 1 评论 -
【2021/4/8 刷题笔记】Leetcode之容易等级题
#2021/4/8阶乘后的零【题目】给定一个整数 n,返回 n! 结果尾数中零的数量。示例 1:输入: 3输出: 0解释:3! = 6, 尾数中没有零。示例2:输入: 5输出: 1解释:5! = 120, 尾数中有 1 个零.说明: 你算法的时间复杂度应为O(logn)。【我的代码】暴力解决:未果。。。【其他方法】@大吉的评论: 首先题目的意思是末尾有几个0 比如6! = 【1* 2* 3* 4* 5* 6...原创 2021-04-09 22:16:00 · 133 阅读 · 0 评论 -
【刷题笔记】Leetcode之中等难度题
(待续...)最长公共子序列【题目】给定两个字符串text1 和text2,返回这两个字符串的最长 公共子序列 的长度。如果不存在 公共子序列 ,返回 0 。一个字符串的子序列是指这样一个新的字符串:它是由原字符串在不改变字符的相对顺序的情况下删除某些字符(也可以不删除任何字符)后组成的新字符串。例如,"ace" 是 "abcde" 的子序列,但 "aec" 不是 "abcde" 的子序列。两个字符串的 公共子序列 是这两个字符串所共同拥有的子序列。来源:力扣(Le...原创 2021-04-05 09:15:05 · 416 阅读 · 0 评论 -
【2021/4/3 刷题笔记】Leetcode之容易等级题
# 2021/4/3计数质数【题目】统计所有小于非负整数n的质数的数量。【我的代码1】class Solution(object): def countPrimes(self, n): """ :type n: int :rtype: int """ if n == 0 or n == 1: return 0 if n == 2: ..原创 2021-04-04 01:28:24 · 621 阅读 · 1 评论 -
【2021/4/4 刷题笔记】Leetcode之容易等级题
# 2021/4/4最长公共前缀【题目】编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串""。提示:0 <= strs.length <= 200 0 <= strs[i].length <= 200 strs[i]仅由小写英文字母组成【我的代码】class Solution: def longestCommonPrefix(self, strs: List[str]) -> str: ...原创 2021-04-05 00:50:11 · 135 阅读 · 0 评论 -
【2021/4/5 刷题笔记】Leetcode之容易等级题
# 2021/4/5合并两个有序数组【题目】给你两个有序整数数组nums1 和 nums2,请你将 nums2 合并到nums1中,使 nums1 成为一个有序数组。初始化nums1 和 nums2 的元素数量分别为m 和 n 。你可以假设nums1 的空间大小等于m + n,这样它就有足够的空间保存来自 nums2 的元素。示例 1:输入:nums1 = [1,2,3,0,0,0], m = 3, nums2 = [2,5,6], n = 3输出:[1,2...原创 2021-04-06 20:49:47 · 105 阅读 · 1 评论 -
【2021/4/7 刷题笔记】Leetcode之容易等级题
# 2021/4/5目录反转字符串【题目】【我的代码】执行结果:【其他代码】执行结果:将有序数组转换为二叉搜索树【题目】【我的代码】执行结果:二叉树的最大深度【题目】【我的代码】执行结果:反转字符串【题目】编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。你可以假设数组中的所有字符都.原创 2021-04-07 22:05:59 · 157 阅读 · 0 评论