自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

保持对编程的热情!

给自己不断地创造一些足够困难但是又有办法完成的挑战!

原创 LeetCode- 面试题56 - I. 数组中数字出现的次数

一个整型数组 nums 里除两个数字之外,其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是O(1)。 示例 1: 输入:nums = [4,1,4,6] 输出:[1,6] 或 [6,1] 示例 2: 输入:nums = [1,2,10,4,...

2020-02-22 20:15:02

阅读数 9

评论数 0

原创 LeetCode- 面试题32 - III. 从上到下打印二叉树 III

请实现一个函数按照之字形顺序打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右到左的顺序打印,第三行再按照从左到右的顺序打印,其他行以此类推。 例如: 给定二叉树:[3,9,20,null,null,15,7], 3 / \ 9 20 / \ ...

2020-02-22 18:32:59

阅读数 8

评论数 0

原创 LeetCode- 面试题32 - II. 从上到下打印二叉树 II

从上到下按层打印二叉树,同一层的节点按从左到右的顺序打印,每一层打印到一行。 例如: 给定二叉树:[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其层次遍历结果: [ [3], [9,20], [15,7] ] 提示...

2020-02-22 18:04:14

阅读数 30

评论数 0

原创 LeetCode- 面试题32 - I. 从上到下打印二叉树

从上到下打印出二叉树的每个节点,同一层的节点按照从左到右的顺序打印。 例如: 给定二叉树:[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回: [3,9,20,15,7] 提示: 节点总数 <= 1000 通过次数1...

2020-02-22 17:46:04

阅读数 5

评论数 0

原创 LeetCode- 面试题35. 复杂链表的复制

请实现 copyRandomList 函数,复制一个复杂链表。在复杂链表中,每个节点除了有一个 next 指针指向下一个节点,还有一个 random 指针指向链表中的任意节点或者 null。 示例 1: 输入:head = [[7,null],[13,0],[11,4],[10,2],...

2020-02-21 18:08:51

阅读数 19

评论数 0

原创 LeetCode- 面试题 04.06. 后继者

设计一个算法,找出二叉搜索树中指定节点的“下一个”节点(也即中序后继)。 如果指定节点没有对应的“下一个”节点,则返回null。 示例 1: 输入: root = [2,1,3], p = 1 2 / \ 1 3 输出: 2 示例 2: 输入: root = [5,3,6,2,4,...

2020-02-17 11:49:16

阅读数 12

评论数 0

原创 LeetCode-面试题 16.19. 水域大小

你有一个用于表示一片土地的整数矩阵land,该矩阵中每个点的值代表对应地点的海拔高度。若值为0则表示水域。由垂直、水平或对角连接的水域为池塘。池塘的大小是指相连接的水域的个数。编写一个方法来计算矩阵中所有池塘的大小,返回值需要从小到大排序。 示例: 输入: [ [0,2,1,0], [0,...

2020-02-16 18:33:07

阅读数 7

评论数 0

原创 LeetCode-面试题 04.03. 特定深度节点链表

给定一棵二叉树,设计一个算法,创建含有某一深度上所有节点的链表(比如,若一棵树的深度为 D,则会创建出 D 个链表)。返回一个包含所有深度的链表的数组。 示例: 输入:[1,2,3,4,5,null,7,8] 1 / \ 2 3 / \ \ 4 5 7...

2020-02-15 13:01:42

阅读数 17

评论数 0

原创 LeetCode-面试题47. 礼物的最大价值

在一个 m*n 的棋盘的每一格都放有一个礼物,每个礼物都有一定的价值(价值大于 0)。你可以从棋盘的左上角开始拿格子里的礼物,并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼物的价值,请计算你最多能拿到多少价值的礼物? 示例 1: 输入: [ [1,3,1], [...

2020-02-14 17:44:06

阅读数 16

评论数 0

原创 LeetCode-1302. 层数最深叶子节点的和

给你一棵二叉树,请你返回层数最深的叶子节点的和。 示例: 输入:root = [1,2,3,4,5,null,6,7,null,null,null,null,8] 输出:15 提示: 树中节点数目在1到10^4之间。 每个节点的值在1到100 之间。 解析: maxLen:最...

2020-02-14 12:26:30

阅读数 13

评论数 0

原创 LeetCode-526. 优美的排列

假设有从 1 到 N 的N个整数,如果从这N个数字中成功构造出一个数组,使得数组的第 i位 (1 <= i <= N) 满足如下两个条件中的一个,我们就称这个数组为一个优美的排列。条件: 第i位的数字能被i整除 i 能被第 i 位上的数字整除 现在给定一个整数 N,请问可以构造多少个...

2020-02-10 16:02:31

阅读数 10

评论数 0

原创 LeetCode-1219. 黄金矿工

你要开发一座金矿,地质勘测学家已经探明了这座金矿中的资源分布,并用大小为m * n 的网格 grid 进行了标注。每个单元格中的整数就表示这一单元格中的黄金数量;如果该单元格是空的,那么就是 0。 为了使收益最大化,矿工需要按以下规则来开采黄金: 每当矿工进入一个单元,就会收集该单元格中的所有...

2020-02-09 22:48:46

阅读数 24

评论数 0

原创 LeetCode-5312. 大小为 K 且平均值大于等于阈值的子数组数目

给你一个整数数组arr和两个整数 k和 threshold。 请你返回长度为 k且平均值大于等于threshold的子数组数目。 示例 1: 输入:arr = [2,2,2,2,5,5,5,8], k = 3, threshold = 4 输出:3 解释:子数组 [2,5,5],[5,5...

2020-02-09 00:41:43

阅读数 14

评论数 0

原创 LeetCode-131. 分割回文串

给定一个字符串 s,将 s 分割成一些子串,使每个子串都是回文串。 返回 s 所有可能的分割方案。 示例: 输入:"aab" 输出: [ ["aa","b"], ["a","a",&quo...

2020-02-05 00:14:19

阅读数 17

评论数 0

原创 LeetCode-89. 格雷编码

格雷编码是一个二进制数字系统,在该系统中,两个连续的数值仅有一个位数的差异。 给定一个代表编码总位数的非负整数 n,打印其格雷编码序列。格雷编码序列必须以 0 开头。 示例 1: 输入: 2 输出: [0,1,3,2] 解释: 00 - 0 01 - 1 11 - 3 10 - 2 对于给...

2020-02-01 11:17:15

阅读数 63

评论数 0

原创 LeetCode-216. 组合总和 III

找出所有相加之和为 n 的 k 个数的组合。组合中只允许含有 1 - 9 的正整数,并且每种组合中不存在重复的数字。 说明: 所有数字都是正整数。 解集不能包含重复的组合。 示例 1: 输入: k = 3, n = 7 输出: [[1,2,4]] 示例 2: 输入: k = 3, ...

2020-01-30 21:49:36

阅读数 17

评论数 0

转载 linux centos需要MPEG-4 AAC解码器

contos桌面在播放mp4格式视频时,报错提示:需要安装MPEG-4 AAC解码器和MPEG-4 video解码器 安装AAC编码器: 步骤一: yum -y install http://li.nux.ro/download/nux/dextop/el7/x86_64/nux-dextop...

2020-01-30 20:44:24

阅读数 94

评论数 0

原创 LeetCode-40. 组合总和 II

给定一个数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用一次。 说明: 所有数字(包括目标数)都是正整数。 解集不能包含重复的组合。 示例 1: ...

2020-01-30 19:22:01

阅读数 26

评论数 0

原创 LeetCode-39. 组合总和

给定一个无重复元素的数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被选取。 说明: 所有数字(包括 target)都是正整数。 解集不能包含重复的组合。 示...

2020-01-30 15:35:25

阅读数 12

评论数 0

原创 LeetCode-1195. 交替打印字符串

编写一个可以从 1 到 n 输出代表这个数字的字符串的程序,但是: 如果这个数字可以被 3 整除,输出 "fizz"。 如果这个数字可以被 5 整除,输出 "buzz"。 如果这个数字可以同时被 3 和 5 整除,输出 "fizzbuzz&...

2020-01-29 21:53:16

阅读数 38

评论数 0

原创 LeetCode-37. 解数独

编写一个程序,通过已填充的空格来解决数独问题。 一个数独的解法需遵循如下规则: 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。 空白格用 '.' 表示。 一个数独。 ...

2020-01-29 17:46:22

阅读数 45

评论数 0

原创 LeetCode-23. 合并K个排序链表

合并 k 个排序链表,返回合并后的排序链表。请分析和描述算法的复杂度。 示例: 输入: [ 1->4->5, 1->3->4, 2->6 ] 输出: 1->1->2->3->4->4->5->6 暴力法: 1...

2020-01-27 16:40:14

阅读数 16

评论数 0

原创 LeetCode-1079. 活字印刷

你有一套活字字模 tiles,其中每个字模上都刻有一个字母 tiles[i]。返回你可以印出的非空字母序列的数目。 示例 1: 输入:"AAB" 输出:8 解释:可能的序列为 "A", "B", "AA", &...

2020-01-27 10:43:51

阅读数 53

评论数 0

原创 LeetCode-77. 组合

给定两个整数 n 和 k,返回 1 ... n 中所有可能的 k 个数的组合。 示例: 输入: n = 4, k = 2 输出: [ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4], ] 回溯算法: #include <iostre...

2020-01-26 15:45:43

阅读数 69

评论数 0

原创 LeetCode-46. 全排列

给定一个没有重复数字的序列,返回其所有可能的全排列。 示例: 输入: [1,2,3] 输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] #include <iostream> #includ...

2020-01-22 17:20:15

阅读数 35

评论数 0

原创 LeetCode-51. N皇后

n皇后问题研究的是如何将 n个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。 上图为 8 皇后问题的一种解法。 给定一个整数 n,返回所有不同的n皇后问题的解决方案。 每一种解法包含一个明确的n 皇后问题的棋子放置方案,该方案中 'Q' 和 '....

2020-01-18 20:50:43

阅读数 19

评论数 0

原创 LeetCode-1255. 得分最高的单词集合

你将会得到一份单词表words,一个字母表letters(可能会有重复字母),以及每个字母对应的得分情况表score。 请你帮忙计算玩家在单词拼写游戏中所能获得的「最高得分」:能够由letters里的字母拼写出的任意属于 words单词子集中,分数最高的单词集合的得分。 单词拼写游戏的规则概述...

2020-01-15 17:45:00

阅读数 51

评论数 0

原创 LeetCode-461. 汉明距离

两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。 给出两个整数 x 和 y,计算它们之间的汉明距离。 注意: 0 ≤ x, y < 231. 示例: 输入: x = 1, y = 4 输出: 2 解释: 1 (0 0 0 1) 4 (0 1 0 0) ...

2020-01-15 10:58:43

阅读数 19

评论数 0

转载 LeetCode-318. 最大单词长度乘积

给定一个字符串数组words,找到length(word[i]) * length(word[j])的最大值,并且这两个单词不含有公共字母。你可以认为每个单词只包含小写字母。如果不存在这样的两个单词,返回 0。 示例1: 输入: ["abcw","baz"...

2020-01-14 13:38:19

阅读数 16

评论数 0

原创 LeetCode-136. 只出现一次的数字

给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 说明: 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? 示例 1: 输入: [2,2,1] 输出: 1 示例2: 输入: [4,1,2,1,2] 输出: 4 方...

2020-01-13 21:52:55

阅读数 694

评论数 0

原创 LeetCode-338. 比特位计数

给定一个非负整数num。对于0 ≤ i ≤ num 范围中的每个数字i,计算其二进制数中的 1 的数目并将它们作为数组返回。 示例 1: 输入: 2 输出: [0,1,1] 示例2: 输入: 5 输出: [0,1,1,2,1,2] 进阶: 给出时间复杂度为O(n*sizeof(intege...

2020-01-13 17:30:21

阅读数 53

评论数 0

原创 LeetCode-1290. 二进制链表转整数

给你一个单链表的引用结点head。链表中每个结点的值不是 0 就是 1。已知此链表是一个整数数字的二进制表示形式。 请你返回该链表所表示数字的 十进制值 。 示例 1: 输入:head = [1,0,1] 输出:5 解释:二进制数 (101) 转化为十进制数 (5) 示例 2: 输...

2020-01-13 16:39:06

阅读数 47

评论数 0

原创 LeetCode-405. 数字转换为十六进制数

给定一个整数,编写一个算法将这个数转换为十六进制数。对于负整数,我们通常使用补码运算方法。 注意: 十六进制中所有字母(a-f)都必须是小写。 十六进制字符串中不能包含多余的前导零。如果要转化的数为0,那么以单个字符'0'来表示;对于其他情况,十六进制字符串中的第一个字符将...

2020-01-13 14:16:12

阅读数 21

评论数 0

原创 LeetCode-347. 前 K 个高频元素

给定一个非空的整数数组,返回其中出现频率前k高的元素。 示例 1: 输入: nums = [1,1,1,2,2,3], k = 2 输出: [1,2] 示例 2: 输入: nums = [1], k = 1 输出: [1] 说明: 你可以假设给定的k总是合理的,且 1 ≤ k ≤ 数组中不...

2020-01-11 22:51:14

阅读数 14

评论数 0

原创 LeetCode-973. 最接近原点的 K 个点

我们有一个由平面上的点组成的列表 points。需要从中找出 K 个距离原点 (0, 0) 最近的点。 (这里,平面上两点之间的距离是欧几里德距离。) 你可以按任何顺序返回答案。除了点坐标的顺序之外,答案确保是唯一的。 示例 1: 输入:points = [[1,3],[-2,2]],...

2020-01-08 21:56:36

阅读数 26

评论数 0

原创 LeetCode-969. 煎饼排序

给定数组A,我们可以对其进行煎饼翻转:我们选择一些正整数k<= A.length,然后反转 A 的前 k个元素的顺序。我们要执行零次或多次煎饼翻转(按顺序一次接一次地进行)以完成对数组 A 的排序。 返回能使A 排序的煎饼翻转操作所对应的 k 值序列。任何将数组排序且翻转次数在10 * A...

2020-01-07 17:28:37

阅读数 12

评论数 0

原创 LeetCode-1305. 两棵二叉搜索树中的所有元素

给你root1 和 root2这两棵二叉搜索树。 请你返回一个列表,其中包含两棵树中的所有整数并按 升序 排序。. 示例 1: 输入:root1 = [2,1,4], root2 = [1,0,3] 输出:[0,1,1,2,3,4] 示例 2: 输入:root1 = [0,-10,...

2020-01-04 14:41:11

阅读数 17

评论数 0

原创 LeetCode-641. 设计循环双端队列

设计实现双端队列。 你的实现需要支持以下操作: MyCircularDeque(k):构造函数,双端队列的大小为k。 insertFront():将一个元素添加到双端队列头部。 如果操作成功返回 true。 insertLast():将一个元素添加到双端队列尾部。如果操作成功返回 true。 d...

2020-01-02 22:24:33

阅读数 9

评论数 0

原创 LeetCode-1286. 字母组合迭代器

请你设计一个迭代器类,包括以下内容: 一个构造函数,输入参数包括:一个有序且字符唯一的字符串characters(该字符串只包含小写英文字母)和一个数字combinationLength。 函数next(),按字典序返回长度为combinationLength 的下一个字母组合。 函数hasNe...

2020-01-01 15:38:17

阅读数 23

评论数 0

原创 LeetCode-341. 扁平化嵌套列表迭代器

给定一个嵌套的整型列表。设计一个迭代器,使其能够遍历这个整型列表中的所有整数。 列表中的项或者为一个整数,或者是另一个列表。 示例 1: 输入: [[1,1],2,[1,1]] 输出: [1,1,2,1,1] 解释: 通过重复调用next 直到hasNext 返回false,next返回的元...

2019-12-31 15:10:45

阅读数 14

评论数 0

提示
确定要删除当前文章?
取消 删除