- 博客(13)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 寒假LeetCode打卡（13）
寒假LeetCode打卡（13）两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数 x 和 y，计算它们之间的汉明距离。注意：0 ≤ x, y < 231.示例:输入: x = 1, y = 4输出: 2解释:1 (0 0 0 1)4 (0 1 0 0)↑ ↑上面的箭头指出了对应二进制位不同的位置。来源：力扣（LeetCod...
2020-01-18 23:58:22
575
原创 寒假LeetCode打卡（12）
寒假LeetCode打卡（12）翻转一棵二叉树。示例：输入： 4/ 2 7/ \ / 1 3 6 9输出： 4/ 7 2/ \ / 9 6 3 1备注:这个问题是受到 Max Howell 的 原问题 启发的 ：谷歌：我们90％的工程师使用您编写的软件(Homebrew)，但是您却无法在面试时在白板上写出翻转二叉...
2020-01-17 14:34:38
147
原创 寒假LeetCode打卡（11）
寒假LeetCode打卡（11）你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。示例 1:输入: [1,2,3,1]输出: 4解释: 偷窃 1 号房屋 (...
2020-01-17 00:00:31
86
原创 寒假LeetCode打卡（10）
寒假LeetCode打卡（10）给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例 1:输入: [3,2,3]输出: 3示例 2:输入: [2,2,1,1,1,2,2]输出: 2来源：力扣（LeetCode）链接：https://leetcode-cn.com/p...
2020-01-15 15:50:26
119
原创 寒假LeetCode打卡（9）
寒假LeetCode打卡（9）给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。示例 1：输入：head = [3,2,0,-4], pos = 1输出：true解释：链表中有一个环，其尾部连接到第二个节点。示例 2：输入：head = [1,2], po...
2020-01-13 13:25:01
124
原创 寒假LeetCode打卡（8）
寒假LeetCode打卡（7）给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4来源：力扣（LeetCode）链接：https://leetcode-cn.com/p...
2020-01-13 10:56:09
133
原创 寒假LeetCode打卡（7）
寒假LeetCode打卡（7）反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL思路：1.新建一个节点2.在这个新建的节点，进行头插法3.得到倒叙链表（在链表题中一定要自己画图结合）代码：`/** * Definition for singly-lin...
2020-01-11 15:50:54
109
原创 寒假LeetCode打卡（6）
寒假LeetCode打卡（6）给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6...
2020-01-11 15:35:12
100
1
原创 寒假LeetCode打卡（5）
寒假LeetCode打卡（5）给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]，3/ 9 20/ 15 7返回它的最大深度 3 。来源：力扣（LeetCode）链接：https://leetcode-cn.com/prob...
2020-01-10 10:09:16
135
原创 寒假LeetCode打卡（4）
寒假LeetCode打卡（4）给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。1/ 2 2/ \ / 3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:1/ 2 2\ 3 3来源：力扣（LeetCode）链接：https://leetcode-cn.com...
2020-01-10 09:36:44
128
原创 寒假LeetCode打卡（3）
寒假LeetCode打卡（3）假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2输出： 2解释： 有两种方法可以爬到楼顶。1 阶 + 1 阶2 阶示例 2：输入： 3输出： 3解释： 有三种方法可以爬到楼顶。1 阶 + 1 阶 + 1 阶1 阶 +...
2020-01-09 00:37:04
111
原创 寒假LeetCode刷题（2）
寒假LeetCode刷题（2）给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/maximum-su...
2020-01-07 23:26:59
100
原创 寒假LeetCode刷题
寒假LeetCode刷题（1）合并两个有序链表将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/merge...
2020-01-06 21:45:26
139
空空如也
js中的onclik代码，触发问题
2019-07-24
TA创建的收藏夹 TA关注的收藏夹
TA关注的人