![](https://img-blog.csdnimg.cn/20190710155626274.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
LeetCode日常刷题
文章平均质量分 88
作为个人每日刷LeetCode的记录。
leohu_v5
A growing coder.
展开
-
LeetCode832. 翻转图像
给定一个二进制矩阵 A,我们想先水平翻转图像,然后反转图像并返回结果。水平翻转图片就是将图片的每一行都进行翻转,即逆序。例如,水平翻转 [1, 1, 0] 的结果是 [0, 1, 1]。反转图片的意思是图片中的 0 全部被 1 替换, 1 全部被 0 替换。例如,反转 [0, 1, 1] 的结果是 [1, 0, 0]。示例 1:输入: [[1,1,0],[1,0,1],[0,0,0]]输...原创 2019-07-12 11:33:22 · 97 阅读 · 0 评论 -
LintCode242. 将二叉树按照层级转化为链表
描述中文给一棵二叉树,设计一个算法为每一层的节点建立一个链表。也就是说,如果一棵二叉树有 D 层,那么你需要创建 D 条链表。样例样例 1:输入: {1,2,3,4}输出: [1->null,2->3->null,4->null]解释:1/ 2 3/4样例 2:输入: {1,#,2,3}输出: [1->null,2->null,...原创 2019-06-25 16:10:51 · 426 阅读 · 0 评论 -
LintCode159. 寻找旋转排序数组中的最小值
假设一个排好序的数组在其某一未知点发生了旋转(比如0 1 2 4 5 6 7 可能变成4 5 6 7 0 1 2)。你需要找到其中最小的元素。样例Example 1:输入:[4, 5, 6, 7, 0, 1, 2]输出:0解释:数组中的最小值为0Example 2:输入:[2,1]输出:1解释:数组中的最小值为1注意事项你可以假设数组中不存在重复元素。Accepted...原创 2019-06-14 10:20:10 · 221 阅读 · 0 评论 -
LineCode97. 二叉树的最大深度
描述给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的距离。您在真实的面试中是否遇到过这个题?样例样例 1:输入: tree = {}输出: 0 样例解释: 空树的深度是0。样例 2:输入: tree = {1,2,3,#,#,4,5}输出: 3样例解释: 树表示如下,深度是31/ \2 3/ \4 5它将被序列化为{1,2,3,#,#...原创 2019-06-13 11:23:35 · 86 阅读 · 0 评论 -
LintCode66. 二叉树的前序遍历
描述给出一棵二叉树,返回其节点值的前序遍历。首个数据为根节点,后面接着是其左儿子和右儿子节点值,"#"表示不存在该子节点。节点数量不超过20您在真实的面试中是否遇到过这个题?样例样例 1:输入:{1,2,3}输出:[1,2,3]解释:1/ 2 3它将被序列化为{1,2,3}前序遍历样例 2:输入:{1,#,2,3}输出:[1,2,3]解释:12/3...原创 2019-06-13 11:19:39 · 206 阅读 · 0 评论 -
LintCode1661. 删除链表中的第n到m个节点
描述给定一个链表,删除链表中的第 n 到 m 个节点,返回链表的头节点。编号从 00 开始链表的长度不超过 100000100000样例样例 1:输入:head = 1->2->3->4->5->null, n = 1, m = 2输出:1->4->5->null样例 2:输入:head = 1->2->3->4-...原创 2019-06-13 10:56:13 · 601 阅读 · 0 评论 -
Lintcode521.去除重复元素
**描述**给一个整数数组,去除重复的元素。你应该做这些事1.在原数组上操作2.将去除重复之后的元素放在数组的开头3.返回去除重复元素之后的元素个数不需要保持原数组的顺序样例例1:输入:nums = [1,3,1,4,4,2]输出:[1,3,4,2,?,?]4解释:将重复的整数移动到 nums 的尾部 => nums = [1,3,4,2,?,?].返回 ...原创 2019-06-11 09:33:33 · 484 阅读 · 0 评论 -
LeetCode520. 检测大写字母
给定一个单词,你需要判断单词的大写使用是否正确。我们定义,在以下情况时,单词的大写用法是正确的:全部字母都是大写,比如"USA"。单词中所有字母都不是大写,比如"leetcode"。如果单词不只含有一个字母,只有首字母大写, 比如 “Google”。否则,我们定义这个单词没有正确使用大写字母。示例 1:输入: “USA”输出: True示例 2:输入: “FlaG”输出: F...原创 2019-07-10 10:38:37 · 171 阅读 · 0 评论 -
LeetCode824. 山羊拉丁文
给定一个由空格分割单词的句子 S。每个单词只包含大写或小写字母。我们要将句子转换为 “Goat Latin”(一种类似于 猪拉丁文 - Pig Latin 的虚构语言)。山羊拉丁文的规则如下:如果单词以元音开头(a, e, i, o, u),在单词后添加"ma"。例如,单词"apple"变为"applema"。如果单词以辅音字母开头(即非元音字母),移除第一个字符并将它放到末尾,之后再添...原创 2019-07-10 10:16:24 · 74 阅读 · 0 评论 -
LeetCode788. 旋转数字
我们称一个数 X 为好数, 如果它的每位数字逐个地被旋转 180 度后,我们仍可以得到一个有效的,且和 X 不同的数。要求每位数字都要被旋转。如果一个数的每位数字被旋转以后仍然还是一个数字, 则这个数是有效的。0, 1, 和 8 被旋转后仍然是它们自己;2 和 5 可以互相旋转成对方;6 和 9 同理,除了这些以外其他的数字旋转以后都不再是有效的数字。现在我们有一个正整数 N, 计算从 1 到...原创 2019-07-10 09:53:05 · 79 阅读 · 0 评论 -
LeetCode49. 字母异位词分组
给定一个字符串数组,将字母异位词组合在一起。字母异位词指字母相同,但排列不同的字符串。示例:输入: [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”],输出:[[“ate”,“eat”,“tea”],[“nat”,“tan”],[“bat”]]说明:所有输入均为小写字母。不考虑答案输出的顺序。来源:力扣(LeetCode)链接:https...原创 2019-07-10 09:15:39 · 97 阅读 · 0 评论 -
LeetCode791. 自定义字符串排序
字符串S和 T 只包含小写字符。在S中,所有字符只会出现一次。S 已经根据某种规则进行了排序。我们要根据S中的字符顺序对T进行排序。更具体地说,如果S中x在y之前出现,那么返回的字符串中x也应出现在y之前。返回任意一种符合条件的字符串T。示例:输入:S = “cba”T = “abcd”输出: “cbad”解释:S中出现了字符 “a”, “b”, “c”, 所以 “a”, “b”...原创 2019-07-09 16:55:15 · 120 阅读 · 0 评论 -
LeetCode22. 括号生成
给出 n 代表生成括号的对数,请你写出一个函数,使其能够生成所有可能的并且有效的括号组合。例如,给出 n = 3,生成结果为:[“((()))”,“(()())”,“(())()”,“()(())”,“()()()”]来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/generate-parentheses著作权归领扣网络所...原创 2019-07-09 09:52:50 · 98 阅读 · 0 评论 -
Leetcode931. 下降路径最小和
给定一个方形整数数组 A,我们想要得到通过 A 的下降路径的最小和。下降路径可以从第一行中的任何元素开始,并从每一行中选择一个元素。在下一行选择的元素和当前行所选元素最多相隔一列。示例:输入:[[1,2,3],[4,5,6],[7,8,9]]输出:12解释:可能的下降路径有:[1,4,7], [1,4,8], [1,5,7], [1,5,8], [1,5,9][2,4,7], [2...原创 2019-07-02 15:06:24 · 107 阅读 · 0 评论 -
LeetCode26. 删除排序数组中的重复项
给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [1,1,2],函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。你不需要考虑数组中超出新长度后面的元素。示例 2:给定 nums ...原创 2019-06-27 16:27:53 · 68 阅读 · 0 评论