- 博客(37)
- 收藏
- 关注
RSS订阅原创 ubuntu出现su:Authentication failure解决方法
ubuntu出现su:Authentication failure解决方法问题描述在ubuntu中，使用su命令切换到root用户时，出现下图显示的错误解决方案在ubuntu中，默认情况下，是没有开启root账户的，当然也就没有密码啦，因此在输入密码的时候会显示认证失败。要是使用su命令直接进入root用户，就需要手动激活一下root，并设置密码，在terminal（ctrl+alt+...
2019-12-31 10:43:35
3007
原创 leetcode 455. 分发饼干
leetcode 455. 分发饼干题目描述假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i ，都有一个胃口值 gi ，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j ，都有一个尺寸 sj 。如果 sj >= gi ，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最...
2019-12-31 10:00:39
1426
原创 leetcode 90.子集II
leetcode 90.子集II题目描述给定一个可能包含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例:输入: [1,2,2]输出:[ [2], [1], [1,2,2], [2,2], [1,2], []]解题思路回溯算法：算法框架：递归出口条件筛选递归状态重置class Solut...
2019-12-30 14:55:03
1380
原创 leetcode 46.全排列
leetcode 46.全排列题目描述给定一个没有重复数字的序列，返回其所有可能的全排列。示例:输入: [1,2,3]输出:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]]解题思路回溯法算法框架：递归出口目标条件筛选递归状态重置class Solution {public:...
2019-12-30 13:56:41
1393
原创 leetcode 78.子集
leetcode 78.子集题目描述给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明： 解集不能包含重复的子集。示例:输入: nums = [1,2,3]输出:[ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], []]解题思路回溯法解题算法框架：递归出口目标路径筛...
2019-12-23 22:01:32
1541
1
原创 leetcode 24.两两交换链表的结点
leetcode 24.两两交换链表的结点题目描述给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。示例:给定 1->2->3->4, 你应该返回 2->1->4->3.解题思路在反转链表的基础上，对节点进行计数，每两个节点记性一次反转，需要考虑的边界情况包括：链表是否为空，链...
2019-12-20 09:54:37
1233
原创 leetcode 861.翻转矩阵后的得分
leetcode 861.翻转矩阵后的得分题目描述有一个二维矩阵 A 其中每个元素的值为 0 或 1 。移动是指选择任一行或列，并转换该行或列中的每一个值：将所有 0 都更改为 1，将所有 1 都更改为 0。在做出任意次数的移动后，将该矩阵的每一行都按照二进制数来解释，矩阵的得分就是这些数字的总和。返回尽可能高的分数。示例：输入：[[0,0,1,1],[1,0,1,0],[1,1,0...
2019-12-19 19:08:02
1117
原创 leetcode 77.组合
leetcode 77.组合题目描述给定两个整数 n 和 k，返回 1 … n 中所有可能的 k 个数的组合。示例:输入: n = 4, k = 2输出:[ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4],]解题思路回溯算法算法框架：递归出口目标组合探寻递归状态重置class Solution {pub...
2019-12-18 13:32:56
1169
原创 leetcode 18.四数之和
leetcode 18.四数之和题目描述给定一个包含 n 个整数的数组 nums 和一个目标值 target，判断 nums 中是否存在四个元素 a，b，c 和 d ，使得 a + b + c + d 的值与 target 相等？找出所有满足条件且不重复的四元组。注意：答案中不可以包含重复的四元组。示例：给定数组 nums = [1, 0, -1, 0, -2, 2]，和 target...
2019-12-18 13:22:45
1427
原创 leetcode 15.三数之和
leetcode 15.三数之和题目描述给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。注意： 答案中不可以包含重复的三元组。例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求的三元组集合为：[ [-1, 0, 1], [-1, -...
2019-12-17 10:28:52
828
原创 leetcode 39. 组合总和
leetcode 39. 组合总和题目描述给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的数字可以无限制重复被选取。说明：所有数字（包括 target）都是正整数。解集不能包含重复的组合。示例 1:输入: candidates = [2,3,6,7],...
2019-12-16 11:18:03
1065
原创 leetcode 17.电话号码的字母组合
leetcode 17.电话号码的字母组合题目描述给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。示例:输入："23"输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].说明:尽管上面的答案是按字典序排列的，但是你可以任意选择答...
2019-12-16 10:23:46
967
原创 leetcode 22.括号生成
leetcode 22.括号生成题目描述给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。例如，给出 n = 3，生成结果为：[ "((()))", "(()())", "(())()", "()(())", "()()()"]解题思路回溯法宇宙无敌回溯法，回溯法用于求解一类问题，该类问题我们不知道明确的计算法则，需要不...
2019-12-15 14:17:55
588
原创 leetcode 107.二叉树的层次遍历II
leetcode 107.二叉树的层次遍历II题目描述给定一个二叉树，返回其节点值自底向上的层次遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）例如：给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其自底向上的层次遍历为：[ [15,7], [9,20], [...
2019-12-15 14:15:13
548
原创 leetcode 113.路径总和II
leetcode 113.路径总和II题目描述给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。说明: 叶子节点是指没有子节点的节点。示例:给定如下二叉树，以及目标和 sum = 22 5 / \ 4 8 / / \ 11 1...
2019-12-15 11:00:53
679
原创 leetcode 112 路径总和
leetcode 112 路径总和题目描述给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。说明: 叶子节点是指没有子节点的节点。示例:给定如下二叉树，以及目标和 sum = 22， 5 / \ 4 8 / / \ 11 13 4 ...
2019-12-15 10:46:15
627
原创 leetcode 67.二进制求和
leetcode 67.二进制求和题目描述给定两个二进制字符串，返回他们的和（用二进制表示）。输入为 非空 字符串且只包含数字 1 和 0。示例 1:输入: a = "11", b = "1"输出: "100"示例 2:输入: a = "1010", b = "1011"输出: "10101"解题思路两个字符串同时从后向前遍历，对于位相加，再加上进位符三者进行运算，需要注...
2019-12-11 09:55:44
827
原创 leetcode 58.最后一个单词的长度
leetcode 58.最后一个单词的长度题目描述给定一个仅包含大小写字母和空格 ’ ’ 的字符串，返回其最后一个单词的长度。如果不存在最后一个单词，请返回 0 。说明： 一个单词是指由字母组成，但不包含任何空格的字符串。示例:输入: "Hello World"输出: 5解题思路从后向前遍历，选去除字符串尾部的空格，然后遇到非空格就开始计数，直到下一次遇到空格，停止计数。cl...
2019-12-11 09:16:12
574
原创 leetcode 12.整数转罗马数字
leetcode 12.整数转罗马数字题目描述罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如， ...
2019-12-10 09:33:38
556
原创 leetcode 11.盛最多水的容器
leetcode 11.盛最多水的容器题目描述给定 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明： 你不能倾斜容器，且 n 的值至少为 2。图中垂直线代表输入数组 [1,8,6,2,5,4,...
2019-12-09 09:20:51
649
1
原创 leetcode 3.无重复字符的最长子串
leetcode 3.无重复字符的最长子串题目描述给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度示例 1:输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3:输入: "pwwkew"输出...
2019-12-06 20:58:32
648
原创 leetcode 414.第三大的数
leetcode 414.第三大的数题目描述给定一个非空数组，返回此数组中第三大的数。如果不存在，则返回数组中最大的数。要求算法时间复杂度必须是O(n)。示例 1:输入: [3, 2, 1]输出: 1解释: 第三大的数是 1.示例 2:输入: [1, 2]输出: 2解释: 第三大的数不存在, 所以返回最大的数 2 .示例 3:输入: [2, 2, 3, 1]输出: 1...
2019-12-06 10:16:10
666
原创 leetcode 448.找到所有数组中消失的数字
leetcode 448.找到所有数组中消失的数字题目描述给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组，数组中的元素一些出现了两次，另一些只出现一次。找到所有在 [1, n] 范围之间没有出现在数组中的数字。您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗? 你可以假定返回的数组不算在额外空间内。示例:输入:[4,3,2,7,8,...
2019-12-05 21:16:06
555
原创 leetcode 476. 数字的补数
leetcode 476. 数字的补数题目描述给定一个正整数，输出它的补数。补数是对该数的二进制表示取反。注意:给定的整数保证在32位带符号整数的范围内。你可以假定二进制数不包含前导零位。示例 1:输入: 5输出: 2解释: 5的二进制表示为101（没有前导零位），其补数为010。所以你需要输出2。示例 2:输入: 1输出: 0解释: 1的二进制表示为1（没有前导零...
2019-12-05 20:00:36
534
原创 leetcode 461.汉明距离
leetcode 461.汉明距离题目描述两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数 x 和 y，计算它们之间的汉明距离。注意：0 ≤ x, y < 2312^{31}231.示例:输入: x = 1, y = 4输出: 2解释:1 (0 0 0 1)4 (0 1 0 0) ↑ ↑上面的箭头指出了对应二...
2019-12-05 19:55:22
508
原创 leetcode 441.排列硬币
leetcode 441.排列硬币题目描述你总共有 n 枚硬币，你需要将它们摆成一个阶梯形状，第 k 行就必须正好有 k 枚硬币。给定一个数字 n，找出可形成完整阶梯行的总行数。n 是一个非负整数，并且在32位有符号整型的范围内。示例 1:n = 5硬币可排列成以下几行:¤¤ ¤¤ ¤因为第三行不完整，所以返回2.示例 2:n = 8硬币可排列成以下几行:¤¤ ¤...
2019-12-04 08:49:47
539
原创 leetcode 412.Fizz Buzz
leetcode 412.Fizz Buzz题目描述写一个程序，输出从 1 到 n 数字的字符串表示。如果 n 是3的倍数，输出“Fizz”；如果 n 是5的倍数，输出“Buzz”；如果 n 同时是3和5的倍数，输出 “FizzBuzz”。示例：n = 15,返回:[“1”,“2”,“Fizz”,“4”,“Buzz”,“Fizz”,“7”,“8”,“Fizz...
2019-12-04 08:45:36
804
原创 leetcode 389.找不同
leetcode 389.找不同题目描述给定两个字符串 s 和 t，它们只包含小写字母。字符串 t 由字符串 s 随机重排，然后在随机位置添加一个字母。请找出在 t 中被添加的字母。示例:输入：s = “abcd”t = “abcde”输出：e解释：‘e’ 是那个被添加的字母。解题思路方法一： 创建两个哈希表，遍历t中的元素是否和s中表中对应元素的数量是否相等，或者s...
2019-12-04 08:43:27
549
原创 leetcode 387.字符串中的第一个唯一字符
leetcode 387.字符串中的第一个唯一字符题目描述给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。案例:s = “leetcode”返回 0.s = “loveleetcode”,返回 2.解题思路建立一个数组统计每个字母的出现次数，再次遍历，查找第一个次数为1的元素。class Solution {public: int...
2019-12-03 09:13:39
649
原创 leetcode 371.两整数之和
leetcode 371.两整数之和题目描述不使用运算符 + 和 - ，计算两整数 a 、b 之和。示例 1:输入: a = 1, b = 2输出: 3示例 2:输入: a = -2, b = 3输出: 1解题思路对于这个题目，不能使用运算符，很容易就会想到位运算的解法，至于怎么解，来分析一波,设a、b、c都表示只有一位的二进制数，计算a+b=c，那么结果如下表所示：...
2019-12-03 09:12:05
999
原创 leetcode 367.有效的完全平方数
leetcode 367.有效的完全平方数题目描述给定一个正整数 num，编写一个函数，如果 num 是一个完全平方数，则返回 True，否则返回 False。说明： 不要使用任何内置的库函数，如 sqrt。示例 1：输入：16输出：True示例 2：输入：14输出：False解题思路完全平方数是指一个正整数开方后还是一个正整数（若一个数能表示成某个整数的平方的形式，则称这...
2019-12-03 09:09:53
735
原创 leetcode 374.猜数字大小
leetcode 374.猜数字大小题目描述我们正在玩一个猜数字游戏。 游戏规则如下：我从 1 到 n 选择一个数字。 你需要猜我选择了哪个数字。每次你猜错了，我会告诉你这个数字是大了还是小了。你调用一个预先定义好的接口 guess(int num)，它会返回 3 个可能的结果（-1，1 或 0）：-1 : 我的数字比较小 1 : 我的数字比较大 0 : 恭喜！你猜对了！示例 ...
2019-12-02 11:44:52
680
原创 leetcode 350.两个数组的交集II
leetcode 350.两个数组的交集II题目描述给定两个数组，编写一个函数来计算它们的交集。示例 1:输入: nums1 = [1,2,2,1], nums2 = [2,2]输出: [2,2]示例 2:输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出: [4,9]说明：输出结果中每个元素出现的次数，应与元素在两个数组中出现的次数一致。我...
2019-12-02 08:43:28
571
原创 leetcode 94.二叉树的中序遍历
leetcode 94.二叉树的中序遍历题目描述给定一个二叉树，返回它的中序 遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3输出: [1,3,2]进阶: 递归算法很简单，你可以通过迭代算法完成吗？解题思路递归： 中序遍历的顺序是左->根->右，直接使用递归函数，代码如下：/** * Definition fo...
2019-12-02 08:40:07
733
原创 leetcode 349.两个数组的交集
leetcode 349.两个数组的交集题目描述给定两个数组，编写一个函数来计算它们的交集。示例 1:输入: nums1 = [1,2,2,1], nums2 = [2,2]输出: [2]示例 2:输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出: [9,4]说明:输出结果中的每个元素一定是唯一的。我们可以不考虑输出结果的顺序解题思路使...
2019-12-01 13:52:12
610
原创 leetcode 2.两数相加
leetcode 2.两数相加题目描述给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4...
2019-12-01 13:50:23
439
原创 leetcode 21.合并两个有序链表
leetcode 21.合并两个有序链表题目描述将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4解题思路该题是链表的操作，首先定义一个节点，用该节点做为头节点不断的添加元素，当其中一个链表排序完了以后，把另...
2019-12-01 13:47:56
463
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人