leetcode-solutions
文章平均质量分 65
这里记录个人leetcode 旅程, 希望可以和你分享我做题的点点滴滴。
阿常呓语
分享快乐,留着感动。
展开
-
[LeetCode_236]236. 二叉树的最近公共祖先
236. 二叉树的最近公共祖先https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-tree/难度中等893收藏分享切换为英文接收动态反馈给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。”例如,给定如下二叉树: root =原创 2021-09-04 23:21:20 · 139 阅读 · 0 评论 -
[leetcode_231]231. 2 的幂
231. 2 的幂https://leetcode-cn.com/problems/power-of-two/给你一个整数 n,请你判断该整数是否是 2 的幂次方。如果是,返回 true ;否则,返回 false 。如果存在一个整数 x 使得 $n == 2^x$ ,则认为 n 是 2 的幂次方。示例 1:输入:n = 1输出:true解释:20 = 1示例 2:输入:n = 16输出:true解释:24 = 16示例 3:输入:n = 3输出:false示例 4:输入原创 2021-07-10 22:18:11 · 94 阅读 · 0 评论 -
[leetcode_494]494. 目标和
494. 目标和难度中等767收藏分享切换为英文接收动态反馈给你一个整数数组 nums 和一个整数 target 。向数组中的每个整数前添加 '+' 或 '-' ,然后串联起所有整数,可以构造一个 表达式 :例如,nums = [2, 1] ,可以在 2 之前添加 '+' ,在 1 之前添加 '-' ,然后串联起来得到表达式 "+2-1" 。返回可以通过上述方法构造的、运算结果等于 target 的不同 表达式 的数目。示例 1:输入:nums = [1,1,1,1,1], target原创 2021-06-09 21:46:40 · 144 阅读 · 0 评论 -
[leetcode_203]203. 移除链表元素
203. 移除链表元素https://leetcode-cn.com/problems/remove-linked-list-elements/难度简单502收藏分享切换为英文接收动态反馈删除链表中等于给定值 val 的所有节点。示例:输入: 1->2->6->3->4->5->6, val = 6输出: 1->2->3->4->5文章目录203. 移除链表元素解法1 蛮力操作 删除第一种暴力解法第二种暴力解法:解法2 建立虚拟头原创 2021-06-05 10:42:14 · 125 阅读 · 0 评论 -
[leetcode_1720]1720. 解码异或后的数组
1720. 解码异或后的数组https://leetcode-cn.com/problems/decode-xored-array/难度简单49收藏分享切换为英文接收动态反馈未知 整数数组 arr 由 n 个非负整数组成。经编码后变为长度为 n - 1 的另一个整数数组 encoded ,其中 encoded[i] = arr[i] XOR arr[i + 1] 。例如,arr = [1,0,2,1] 经编码后得到 encoded = [1,2,3] 。给你编码后的数组 encoded 和原数组原创 2021-05-06 17:25:52 · 144 阅读 · 0 评论 -
[leetcode_401]401. 二进制手表
401. 二进制手表https://leetcode-cn.com/problems/binary-watch/难度简单232收藏分享切换为英文接收动态反馈二进制手表顶部有 4 个 LED 代表 小时(0-11),底部的 6 个 LED 代表 分钟(0-59)。每个 LED 代表一个 0 或 1,最低位在右侧。例如,上面的二进制手表读取 “3:25”。给定一个非负整数 n 代表当前 LED 亮着的数量,返回所有可能的时间。示例:输入: n = 1返回: ["1:00", "2:00",原创 2021-03-20 21:34:17 · 241 阅读 · 0 评论 -
[leetcode_59]59. 螺旋矩阵 II
59. 螺旋矩阵 IIhttps://leetcode-cn.com/problems/spiral-matrix-ii/难度中等366收藏分享切换为英文接收动态反馈给你一个正整数 n ,生成一个包含 1 到 n x n 所有元素,且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。示例 1:输入:n = 3输出:[[1,2,3],[8,9,4],[7,6,5]]示例 2:输入:n = 1输出:[[1]]提示:1 <= n <= 20解法1原创 2021-03-20 21:15:04 · 128 阅读 · 0 评论 -
[leetcode_129]219. 存在重复元素 II
219. 存在重复元素 IIhttps://leetcode-cn.com/problems/contains-duplicate-ii/难度简单251收藏分享切换为英文接收动态反馈给定一个整数数组和一个整数 k,判断数组中是否存在两个不同的索引 i 和 j,使得 nums [i] = nums [j],并且 i 和 j 的差的 绝对值 至多为 k。示例 1:输入: nums = [1,2,3,1], k = 3输出: true示例 2:输入: nums = [1,0,1,1], k =原创 2021-03-20 20:36:39 · 116 阅读 · 0 评论 -
[leetcode_1603]1603. 设计停车系统
1603. 设计停车系统https://leetcode-cn.com/problems/design-parking-system/难度简单71收藏分享切换为英文接收动态反馈请你给一个停车场设计一个停车系统。停车场总共有三种不同大小的车位:大,中和小,每种尺寸分别有固定数目的车位。请你实现 ParkingSystem 类:ParkingSystem(int big, int medium, int small) 初始化 ParkingSystem 类,三个参数分别对应每种停车位的数目。boo原创 2021-03-20 20:32:28 · 142 阅读 · 0 评论 -
[leetcode_191]191. 位1的个数
191. 位1的个数https://leetcode-cn.com/problems/number-of-1-bits/难度简单268收藏分享切换为英文接收动态反馈编写一个函数,输入是一个无符号整数(以二进制串的形式),返回其二进制表达式中数字位数为 ‘1’ 的个数(也被称为汉明重量。提示:请注意,在某些语言(如 Java)中,没有无符号整数类型。在这种情况下,输入和输出都将被指定为有符号整数类型,并且不应影响您的实现,因为无论整数是有符号的还是无符号的,其内部的二进制表示形式都是相同的。在原创 2021-03-20 20:27:23 · 131 阅读 · 3 评论 -
[leetcode-136]136. 只出现一次的数字
136. 只出现一次的数字https://leetcode-cn.com/problems/single-number/难度简单1749给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4文章目录136. 只出现一次的数字小知识补充:1.1 异或运算的表示形式1.2 异或原创 2021-03-14 22:15:03 · 145 阅读 · 1 评论