- 博客(15)
- 收藏
- 关注
RSS订阅原创 Leetcode 111 二叉树的最小深度 101 对称二叉树
今天继续dfs简单题，二叉树的两个题目：111 二叉树的最小深度给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明: 叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回它的最小深度 2.思路...
2018-09-30 00:08:21
178
原创 Leetcode 100相同二叉树 110平衡二叉树
今天偶尔翻起来leetcode，用英文网站的也试做了一下，感觉还是英文的好，有讨论区有答案对比，更丰富一些。100.相同的树给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。示例 1:输入: 1 1 / \ / \ 2 3 ...
2018-09-28 23:28:41
182
原创 字节跳动 Magic
【题目描述】 给一个包含 n个整数元素的集合 个整数元素的集合 a，一个包含 m个整数元素的集合 b。定义 magic操作为，从一个集合中取出元素放到另里且过后每的平均值都大于操作前。注意以下两点：①不可以把一个集合的元素取空，这样就没有平均值了②值为 x的元素从集合 b取出放入集合a，但集合 a中已经有值为 x的元素，则 a的平均值不变（因为集 合元素不会重复）， b的平均值可能会改变（...
2018-08-09 23:26:19
589
原创 腾讯 小Q的歌单
最近开始多看一看名企曾经出过的编程题。今天看了一个动态规划的题，非常受用。题目从牛客上摘一下。链接：https://www.nowcoder.com/questionTerminal/f3ab6fe72af34b71a2fd1d83304cbbb3来源：牛客网小Q有X首长度为A的不同的歌和Y首长度为B的不同的歌，现在小Q想用这些歌组成一个总长度正好为K的歌单，每首歌最多只能在歌单中出现一次...
2018-07-29 23:40:19
317
原创 Leetcode053 最大子序和
给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。进阶:如果你已经实现复杂度为 O(n) 的解法，尝试使用更为精妙的分治法求解。 一道标准的动态规划题。设置一个dp一维列表存放每前进一...
2018-07-27 00:46:46
92
原创 Leetcode035 搜索插入位置
给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1:输入: [1,3,5,6], 5输出: 2示例 2:输入: [1,3,5,6], 2输出: 1示例 3:输入: [1,3,5,6], 7输出: 4示例 4:输入: [1,3,5,6], ...
2018-07-19 20:57:49
149
原创 Leetcode027 移除元素
给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1:给定 nums = [3,2,2,3], val = 3,函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。...
2018-07-11 23:37:14
89
原创 LeetCode026 删除排序数组中的重复项
给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 你不需要考虑数组中超出新长度后面的元素。示例 2:给定 nums =...
2018-07-08 20:41:38
71
原创 LeetCode021 合并两个有序链表
将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4这次的题目没有很弄明白，因为题目的编程区有一个对LinkNode类的定义，用备注备上了。实在不知道怎么写，连测试都不知道怎么弄，就网上查了一下。有关单链表的python...
2018-07-08 01:18:28
112
原创 Leetcode020 有效的括号
给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: "()"输出: true示例 2:输入: "()[]{}"输出: true示例 3:输入: "(]"输出: false示例 4:输入: "([)]"输出: fa...
2018-07-07 11:57:50
158
原创 Leetcode014 最长公共前缀
这次的题，没有特别好的思路，就是个双for循环解决。由于检查的是各个单词的公共前缀，有一个不同就不行了，所以就拿第一个单词出来，以它长度为限做外围循环（反正前缀不能超过第一个单词的长度吧，当然对哪个单词都是一样）；内层循环字符串列表，检查每个单词的相同内容。查到有不同的前缀内容，就跳出返回，而由于是双for，用了一个flag做标志位来跳出外层循环。第一次完成的程序如下：class Solution...
2018-07-07 01:00:33
147
原创 Leetcode013 罗马数字转整数
罗马数字包含以下七种字符：I， V， X， L，C，D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做...
2018-07-05 19:58:07
254
原创 Leetcode009 回文数
判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文数。进阶:你能不将整数转为字...
2018-07-04 21:34:15
134
原创 Leetcode007 反转整数
给定一个 32 位有符号整数，将整数中的数字进行反转。示例 1:输入: 123输出: 321 示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储 32 位有符号整数，其数值范围是 [−231, 231 − 1]。根据这个假设，如果反转后的整数溢出，则返回 0。一开始完成的版本，尽管变量比较多，但自己觉得写的很清楚。class S...
2018-07-03 23:48:09
214
原创 Leetcode001 两数之和
今天开始刷LeetCode上边的题。英文不差但是中文网站的毕竟读着效率高一点。python小白，就开始边问度娘边在PyCharm上做题了。人家说用IDE不好，但是为了先熟练基础知识，就用了IDE。001 两数之和给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例:给定 nums = [2, 7, 11, 15], targ...
2018-07-03 20:55:11
183
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人