LeetCode
leetcode漫漫刷题路
还没想好1234
开发转ai了
展开
-
108. 将有序数组转换为二叉搜索树
将一个按照升序排列的有序数组,转换为一棵高度平衡二叉搜索树。本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。示例:给定有序数组: [-10,-3,0,5,9],一个可能的答案是:[0,-3,9,-10,null,5],它可以表示下面这个高度平衡二叉搜索树: 0 / \ -3 9 / / -1...原创 2018-08-06 15:20:40 · 85 阅读 · 0 评论 -
101. 对称二叉树
给定一个二叉树,检查它是否是镜像对称的。例如,二叉树 [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 ...原创 2018-05-21 20:26:10 · 203 阅读 · 0 评论 -
109. 有序链表转换二叉搜索树
给定一个单链表,其中的元素按升序排序,将其转换为高度平衡的二叉搜索树。本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。示例:给定的有序链表: [-10, -3, 0, 5, 9],一个可能的答案是:[0, -3, 9, -10, null, 5], 它可以表示下面这个高度平衡二叉搜索树: 0 / \ -3 ...原创 2018-08-06 15:52:39 · 183 阅读 · 0 评论 -
559. N叉树的最大深度
给定一个N叉树,找到其最大深度。最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。例如,给定一个 3叉树 : 我们应返回其最大深度,3。/*// Definition for a Node.class Node { public int val; public List<Node> children; public Nod...原创 2018-08-06 16:08:04 · 111 阅读 · 0 评论 -
258. 各位相加
题目:给定一个非负整数 num,反复将各个位上的数字相加,直到结果为一位数。示例:输入: 38输出: 2 解释: 各位相加的过程为:3 + 8 = 11, 1 + 1 = 2。 由于 2 是一位数,所以返回 2。进阶:你可以不使用循环或者递归,且在 O(1) 时间复杂度内解决这个问题吗?第一种:递归class Solution { public int ...原创 2018-08-06 17:17:59 · 133 阅读 · 0 评论 -
401. 二进制手表
二进制手表顶部有 4 个 LED 代表小时(0-11),底部的 6 个 LED 代表分钟(0-59)。每个 LED 代表一个 0 或 1,最低位在右侧。例如,上面的二进制手表读取 “3:25”。给定一个非负整数 n 代表当前 LED 亮着的数量,返回所有可能的时间。有点头疼的一道题目,刚开始尝试回溯,太烦了,然后就。。首先,先要考虑时间点的特性,比如7点59分,7的二进制是...原创 2018-08-06 21:03:51 · 236 阅读 · 0 评论 -
414. 第三大的数
给定一个非空数组,返回此数组中第三大的数。如果不存在,则返回数组中最大的数。要求算法时间复杂度必须是O(n)。示例 1:输入: [3, 2, 1]输出: 1解释: 第三大的数是 1.示例 2:输入: [1, 2]输出: 2解释: 第三大的数不存在, 所以返回最大的数 2 .示例 3:输入: [2, 2, 3, 1]输出: 1解释: 注意,要...原创 2018-08-06 21:33:17 · 875 阅读 · 1 评论 -
找到字符串中所有字母异位词之滑动窗口
/*给定一个字符串 s 和一个非空字符串 p,找到 s 中所有是 p 的字母异位词的子串,返回这些子串的起始索引。字符串只包含小写英文字母,并且字符串 s 和 p 的长度都不超过 20100。*/class Solution { public List<Integer> findAnagrams(String s, String p) { List&...转载 2018-08-18 10:25:56 · 199 阅读 · 0 评论 -
696. 计数二进制子串
给定一个字符串 s,计算具有相同数量0和1的非空(连续)子字符串的数量,并且这些子字符串中的所有0和所有1都是组合在一起的。重复出现的子串要计算它们出现的次数。示例 1 :输入: "00110011"输出: 6解释: 有6个子串具有相同数量的连续1和0:“0011”,“01”,“1100”,“10”,“0011” 和 “01”。请注意,一些重复出现的子串要计算它们出现的次数。...原创 2018-08-18 11:23:36 · 362 阅读 · 0 评论 -
690. 员工的重要性
两种方法,第一种用的广度收索,第二种是哈希表class Solution { public int getImportance(List<Employee> employees, int id) { Employee boss=new Employee(); int imp=0; for(Employee e:employe...原创 2018-08-18 16:58:52 · 232 阅读 · 0 评论 -
695. 岛屿的最大面积
给定一个包含了一些 0 和 1的非空二维数组 grid , 一个 岛屿 是由四个方向 (水平或垂直) 的 1 (代表土地) 构成的组合。你可以假设二维矩阵的四个边缘都被水包围着。找到给定的二维数组中最大的岛屿面积。(如果没有岛屿,则返回面积为0。)示例 1:[[0,0,1,0,0,0,0,1,0,0,0,0,0], [0,0,0,0,0,0,0,1,1,1,0,0,0], [0,...原创 2018-08-18 20:01:41 · 145 阅读 · 0 评论 -
200. Number of Islands
200. 岛屿的个数题目描述提示帮助提交记录社区讨论阅读解答随机一题给定一个由 '1'(陆地)和 '0'(水)组成的的二维网格,计算岛屿的数量。一个岛被水包围,并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。示例 1:输入:11110110101100000000输出: 1示例 2:输入:1100011000...原创 2018-08-18 20:15:49 · 110 阅读 · 0 评论 -
130. 被围绕的区域
给定一个二维的矩阵,包含 'X' 和 'O'(字母 O)。找到所有被 'X' 围绕的区域,并将这些区域里所有的 'O' 用 'X' 填充。示例:X X X XX O O XX X O XX O X X运行你的函数后,矩阵变为:X X X XX X X XX X X XX O X X解释:被围绕的区间不会存在于边界上,换句话说,任何边界上的 'O' 都...原创 2018-08-18 21:48:09 · 523 阅读 · 0 评论 -
485. Max Consecutive Ones
485. 最大连续1的个数题目描述提示帮助提交记录社区讨论阅读解答随机一题给定一个二进制数组, 计算其中最大连续1的个数。示例 1:输入: [1,1,0,1,1,1]输出: 3解释: 开头的两位和最后的三位都是连续1,所以最大连续1的个数是 3.注意:输入的数组只包含 0 和1。 输入数组的长度是正整数,且不超过 10,000。解题思路:可以直接操作数组,然...原创 2018-08-20 09:46:01 · 131 阅读 · 0 评论 -
849. Maximize Distance to Closest Person849. 到最近的人的最大距离
生命不止。规划不止,我越来越喜欢动态规划了在一排座位( seats)中,1 代表有人坐在座位上,0 代表座位上是空的。至少有一个空座位,且至少有一人坐在座位上。亚历克斯希望坐在一个能够使他与离他最近的人之间的距离达到最大化的座位上。返回他到离他最近的人的最大距离。注意:但是要特别处理头和尾,对于中间的空位要考虑两边的人,所以需要空位处以2,而头尾只要考虑一边就可以了,不需要折半...原创 2018-08-20 10:20:21 · 200 阅读 · 0 评论 -
643. 子数组最大平均数 I
给定 n 个整数,找出平均数最大且长度为 k 的连续子数组,并输出该最大平均数。示例 1:输入: [1,12,-5,-6,50,3], k = 4输出: 12.75解释: 最大平均数 (12-5-6+50)/4 = 51/4 = 12.75 注意:1 <= k <= n <= 30,000。 所给数据范围 [-10,000,10,000]。cla...原创 2018-08-20 10:44:24 · 143 阅读 · 0 评论 -
51. N-Queens
51. N皇后题目描述提示帮助提交记录社区讨论阅读解答随机一题n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。上图为 8 皇后问题的一种解法。给定一个整数 n,返回所有不同的 n 皇后问题的解决方案。每一种解法包含一个明确的 n 皇后问题的棋子放置方案,该方案中 'Q' 和 '.' 分别代表了皇后和空位。示例:输...原创 2018-08-20 10:54:23 · 93 阅读 · 0 评论 -
n皇后啊52. N皇后 II
随机一题The n-queens puzzle is the problem of placing n queens on an n×n chessboard such that no two queens attack each other.Given an integer n, return the number of distinct solutions to the n-que...原创 2018-08-20 10:55:57 · 176 阅读 · 0 评论 -
448. 找到所有数组中消失的数字
被这道题目绕了一会,找的解决方案,值得学习因为第一遍刷题,我遇到不太会或者没思路的就会去网上找答案,我觉得找思路,然后把题目弄懂效率挺高,没必要耗太多时间专研,个人观点。给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组,数组中的元素一些出现了两次,另一些只出现一次。找到所有在 [1, n] 范围之间没有出现在数组中的数字。您能在不使用额外空间且时间...原创 2018-08-20 16:15:09 · 432 阅读 · 0 评论 -
41. 缺失的第一个正数41. First Missing Positive
随机一题给定一个未排序的整数数组,找出其中没有出现的最小的正整数。示例 1:输入: [1,2,0]输出: 3示例 2:输入: [3,4,-1,1]输出: 2示例 3:输入: [7,8,9,11,12]输出: 1解题思路,他和上一个找空缺数集合的思路一样,如果不对应,我就把你换到那你该去的位置,也就是索引位置为数值的大小减一,如果要换的位置已经有一个和...原创 2018-08-20 16:53:11 · 88 阅读 · 0 评论 -
501. Find Mode in Binary Search Tree
501. 二叉搜索树中的众数题目描述提示帮助提交记录社区讨论阅读解答随机一题给定一个有相同值的二叉搜索树(BST),找出 BST 中的所有众数(出现频率最高的元素)。假定 BST 有如下定义:结点左子树中所含结点的值小于等于当前结点的值 结点右子树中所含结点的值大于等于当前结点的值 左子树和右子树都是二叉搜索树例如:给定 BST [1,null,2,2], 1...原创 2018-08-20 20:51:56 · 226 阅读 · 0 评论 -
832. 翻转图像
随机一题给定一个二进制矩阵 A,我们想先水平翻转图像,然后反转图像并返回结果。水平翻转图片就是将图片的每一行都进行翻转,即逆序。例如,水平翻转 [1, 1, 0] 的结果是 [0, 1, 1]。反转图片的意思是图片中的 0 全部被 1 替换, 1 全部被 0 替换。例如,反转 [0, 1, 1] 的结果是 [1, 0, 0]。示例 1:输入: [[1,1,0],[1,0,1]...原创 2018-08-22 14:31:44 · 92 阅读 · 0 评论