- 博客(24)
- 收藏
- 关注
RSS订阅原创 LeetCode-216. 组合总和 III
找出所有相加之和为 n 的 k 个数的组合。组合中只允许含有 1 - 9 的正整数，并且每种组合中不存在重复的数字。说明： 所有数字都是正整数。 解集不能包含重复的组合。示例 1:输入: k = 3, n = 7输出: [[1,2,4]]示例 2:输入: k = 3, n = 9输出: [[1,2,6], [1,3,5], [2,3,4]]...
2020-01-30 21:49:36
167
转载 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-release-0-5.el7.nux.noarch.rpm步骤二：yum install ...
2020-01-30 20:44:24
3543
原创 LeetCode-40. 组合总和 II
给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的每个数字在每个组合中只能使用一次。说明： 所有数字（包括目标数）都是正整数。 解集不能包含重复的组合。示例 1:输入: candidates = [10,1,2,7,6,1,5], target = 8...
2020-01-30 19:22:01
116
原创 LeetCode-39. 组合总和
给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的数字可以无限制重复被选取。说明： 所有数字（包括 target）都是正整数。 解集不能包含重复的组合。示例 1:输入: candidates = [2,3,6,7], target = 7,...
2020-01-30 15:35:25
83
原创 LeetCode-1195. 交替打印字符串
编写一个可以从 1 到 n 输出代表这个数字的字符串的程序，但是： 如果这个数字可以被 3 整除，输出 "fizz"。 如果这个数字可以被 5 整除，输出 "buzz"。 如果这个数字可以同时被 3 和 5 整除，输出 "fizzbuzz"。例如，当 n = 15，输出： 1, 2, fizz, 4, buzz, fizz, 7, 8, fizz, buzz, 11,...
2020-01-29 21:53:16
677
原创 LeetCode-37. 解数独
编写一个程序，通过已填充的空格来解决数独问题。一个数独的解法需遵循如下规则： 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。空白格用 '.' 表示。一个数独。答案被标成红色。Note: 给定的数独序列只包含数字 1-9 和字符 '.' 。...
2020-01-29 17:46:22
157
原创 LeetCode-23. 合并K个排序链表
合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。示例:输入:[ 1->4->5, 1->3->4, 2->6]输出: 1->1->2->3->4->4->5->6暴力法：1.全部加入到数组里面。2.快速排序。3.重新构建链表#include <i...
2020-01-27 16:40:14
90
原创 LeetCode-1079. 活字印刷
你有一套活字字模 tiles，其中每个字模上都刻有一个字母 tiles[i]。返回你可以印出的非空字母序列的数目。示例 1：输入："AAB"输出：8解释：可能的序列为 "A", "B", "AA", "AB", "BA", "AAB", "ABA", "BAA"。示例 2：输入："AAABBC"输出：188提示： 1 <= tiles.leng...
2020-01-27 10:43:51
320
原创 LeetCode-77. 组合
给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合。示例:输入: n = 4, k = 2输出:[ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4],]回溯算法：#include <iostream>#include <vector>using namespa...
2020-01-26 15:45:43
148
原创 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>#include <vector>#include <stdio.h>us...
2020-01-22 17:20:15
104
原创 LeetCode-51. N皇后
n皇后问题研究的是如何将 n个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。上图为 8 皇后问题的一种解法。给定一个整数 n，返回所有不同的n皇后问题的解决方案。每一种解法包含一个明确的n 皇后问题的棋子放置方案，该方案中 'Q' 和 '.' 分别代表了皇后和空位。示例:输入: 4输出: [[".Q..", // 解法 1 "...Q",...
2020-01-18 20:50:43
98
原创 LeetCode-1255. 得分最高的单词集合
你将会得到一份单词表words，一个字母表letters（可能会有重复字母），以及每个字母对应的得分情况表score。请你帮忙计算玩家在单词拼写游戏中所能获得的「最高得分」：能够由letters里的字母拼写出的任意属于 words单词子集中，分数最高的单词集合的得分。单词拼写游戏的规则概述如下：玩家需要用字母表letters 里的字母来拼写单词表words中的单...
2020-01-15 17:45:00
336
原创 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
155
转载 LeetCode-318. 最大单词长度乘积
给定一个字符串数组words，找到length(word[i]) * length(word[j])的最大值，并且这两个单词不含有公共字母。你可以认为每个单词只包含小写字母。如果不存在这样的两个单词，返回 0。示例1:输入: ["abcw","baz","foo","bar","xtfn","abcdef"]输出: 16解释: 这两个单词为 "abcw", "xtfn"。示...
2020-01-14 13:38:19
170
原创 LeetCode-136. 只出现一次的数字
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？示例 1:输入: [2,2,1]输出: 1示例2:输入: [4,1,2,1,2]输出: 4方法1：哈希表#include <iostream>#include <v...
2020-01-13 21:52:55
766
原创 LeetCode-338. 比特位计数
给定一个非负整数num。对于0 ≤ i ≤ num 范围中的每个数字i，计算其二进制数中的 1 的数目并将它们作为数组返回。示例 1:输入: 2输出: [0,1,1]示例2:输入: 5输出: [0,1,1,2,1,2]进阶:给出时间复杂度为O(n*sizeof(integer))的解答非常容易。但你可以在线性时间O(n)内用一趟扫描做到吗？要求算法的空间复杂度为...
2020-01-13 17:30:21
122
原创 LeetCode-1290. 二进制链表转整数
给你一个单链表的引用结点head。链表中每个结点的值不是 0 就是 1。已知此链表是一个整数数字的二进制表示形式。请你返回该链表所表示数字的 十进制值 。示例 1：输入：head = [1,0,1]输出：5解释：二进制数 (101) 转化为十进制数 (5)示例 2：输入：head = [0]输出：0示例 3：输入：head = [1]输出：1示例 4：...
2020-01-13 16:39:06
201
原创 LeetCode-405. 数字转换为十六进制数
给定一个整数，编写一个算法将这个数转换为十六进制数。对于负整数，我们通常使用补码运算方法。注意:十六进制中所有字母(a-f)都必须是小写。十六进制字符串中不能包含多余的前导零。如果要转化的数为0，那么以单个字符'0'来表示；对于其他情况，十六进制字符串中的第一个字符将不会是0字符。给定的数确保在32位有符号整数范围内。不能使用任何由库提供的将数字直接转换或格式化为十六进制的方法...
2020-01-13 14:16:12
187
原创 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 ≤ 数组中不相同的元素的个数。你的算法的时间复杂度必须优于 O(n log n) ,n是数组的大小。...
2020-01-11 22:51:14
62
原创 LeetCode-973. 最接近原点的 K 个点
我们有一个由平面上的点组成的列表 points。需要从中找出 K 个距离原点 (0, 0) 最近的点。（这里，平面上两点之间的距离是欧几里德距离。）你可以按任何顺序返回答案。除了点坐标的顺序之外，答案确保是唯一的。示例 1：输入：points = [[1,3],[-2,2]], K = 1输出：[[-2,2]]解释：(1, 3) 和原点之间的距离为 sqrt(10)，...
2020-01-08 21:56:36
200
原创 LeetCode-969. 煎饼排序
给定数组A，我们可以对其进行煎饼翻转：我们选择一些正整数k<= A.length，然后反转 A 的前 k个元素的顺序。我们要执行零次或多次煎饼翻转（按顺序一次接一次地进行）以完成对数组 A 的排序。返回能使A 排序的煎饼翻转操作所对应的 k 值序列。任何将数组排序且翻转次数在10 * A.length 范围内的有效答案都将被判断为正确。示例 1：输入：[3,2,...
2020-01-07 17:28:37
173
原创 LeetCode-1305. 两棵二叉搜索树中的所有元素
给你root1 和 root2这两棵二叉搜索树。请你返回一个列表，其中包含两棵树中的所有整数并按 升序 排序。.示例 1：输入：root1 = [2,1,4], root2 = [1,0,3]输出：[0,1,1,2,3,4]示例 2：输入：root1 = [0,-10,10], root2 = [5,1,7,0,2]输出：[-10,0,0,1,2,5,7,1...
2020-01-04 14:41:11
103
原创 LeetCode-641. 设计循环双端队列
设计实现双端队列。你的实现需要支持以下操作：MyCircularDeque(k)：构造函数,双端队列的大小为k。insertFront()：将一个元素添加到双端队列头部。 如果操作成功返回 true。insertLast()：将一个元素添加到双端队列尾部。如果操作成功返回 true。deleteFront()：从双端队列头部删除一个元素。 如果操作成功返回 true。deleteLa...
2020-01-02 22:24:33
80
原创 LeetCode-1286. 字母组合迭代器
请你设计一个迭代器类，包括以下内容：一个构造函数，输入参数包括：一个有序且字符唯一的字符串characters（该字符串只包含小写英文字母）和一个数字combinationLength。函数next()，按字典序返回长度为combinationLength 的下一个字母组合。函数hasNext()，只有存在长度为combinationLength 的下一个字母组合...
2020-01-01 15:38:17
180
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人