- 博客(70)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 Android Studio报错——The application could not be installed: INSTALL_FAILED_USER_RESTRICTED的解决
在使用Android Studio进行USB调试的时候，出现如下错误：Session 'app': Installation did not succeed. The application could not be installed: INSTALL_FAILED_USER_RESTRICTED这种情况一般是由于被调试手机拒绝安装app的请求。解决方法我是用的手机系统是MIU...
2020-03-13 16:36:14
14495
1
原创 LeetCode算法入门 位1的个数 解法与分析
问题描述：编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）。示例 1：输入：00000000000000000000000000001011输出：3解释：输入的二进制串 00000000000000000000000000001011 中，共有三位为 '1'。示例 2：输入：000000000000000000000000100...
2019-10-25 09:20:52
214
原创 LeetCode22 括号生成 解法与分析
问题描述：给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。例如，给出 n = 3，生成结果为：[ "((()))", "(()())", "(())()", "()(())", "()()()"]解法一：只能想到暴力法，排出所有的可能序列，然后再一个一个判断。看了看官方解法：只有在我们知道序列仍然保持有效时才添加 ‘(...
2019-09-25 15:13:30
256
原创 LeetCode17 电话号码的字母组合 解法与分析
问题描述：给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。示例:输入："23"输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].说明:尽管上面的答案是按字典序排列的，但是你可以任意选择答案输出的顺序。来源：力扣（LeetC...
2019-09-24 18:22:34
221
原创 LeetCode15 三数之和 解法与分析
问题描述：给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求的三元组集合为：[ [-1, 0, 1], [-1, -1, 2]]来源：力扣（...
2019-09-24 17:30:51
135
原创 LeetCode算法入门 缺失数字 解法与分析
问题描述：给定一个包含 0, 1, 2, ..., n 中 n 个数的序列，找出 0 … n 中没有出现在序列中的那个数。示例 1:输入: [3,0,1]输出: 2示例 2:输入: [9,6,4,2,3,5,7,0,1]输出: 8说明:你的算法应具有线性时间复杂度。你能否仅使用额外常数空间来实现?解法一：用排序，然后找哪个数字不在。思路：此题只需要采用位运算，每次将原来...
2019-09-19 10:03:29
298
原创 LeetCode算法入门 有效的括号 解法与分析
问题描述：给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: "()"输出: true示例 2:输入: "()[]{}"输出: true示例 3:输入: "(]"输出: false示例 ...
2019-09-18 18:50:01
140
原创 LeetCode算法入门 帕斯卡三角形(杨辉三角) 解法与分析
问题描述：给定一个非负整数 *numRows，*生成杨辉三角的前 numRows 行。在杨辉三角中，每个数是它左上方和右上方的数的和。示例:输入: 5输出:[ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1]]解法一：想不到，看了看力扣的大佬回答：思路：此题只需要采用位运算，每次将原来的数字向左移动1位，就...
2019-09-18 18:35:31
371
原创 LeetCode算法入门 颠倒二进制位 解法与分析
问题描述：颠倒给定的 32 位无符号整数的二进制位。示例 1：输入: 00000010100101000001111010011100输出: 00111001011110000010100101000000解释: 输入的二进制串 00000010100101000001111010011100 表示无符号整数 43261596， 因此返回 964176192，其二进制表示形式...
2019-09-18 17:45:39
177
原创 LeetCode算法入门 汉明距离 解法与分析
问题描述：两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数 x 和 y，计算它们之间的汉明距离。注意：0 ≤ x, y < 231.示例:输入: x = 1, y = 4输出: 2解释:1 (0 0 0 1)4 (0 1 0 0) ↑ ↑上面的箭头指出了对应二进制位不同的位置。解法一：暴力法：遍历32...
2019-09-18 15:51:57
206
原创 LeetCode算法入门 罗马数字转整数 解法与分析
问题描述：罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如， 罗马数字 2 写做 II ，即为两个并...
2019-09-18 11:35:25
122
原创 LeetCode11 盛最多水的容器 解法与分析
问题描述：给定 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且 n 的值至少为 2。图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水...
2019-09-17 19:05:43
151
原创 LeetCode9 回文数 解法与分析
问题描述：判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文...
2019-09-17 18:41:53
136
原创 LeetCode算法入门 3的幂 解法与分析
问题描述：给定一个整数，写一个函数来判断它是否是 3 的幂次方。示例 1:输入: 27输出: true示例 2:输入: 0输出: false示例 3:输入: 9输出: true示例 4:输入: 45输出: false进阶：你能不使用循环或者递归来完成本题吗？解法一：使用循环。代码如下：class Solution {public: bool ...
2019-09-11 14:23:41
191
原创 LeetCode算法入门 计数质数 解法与分析
问题描述：统计所有小于非负整数 n 的质数的数量。示例:输入: 10输出: 4解释: 小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。解法一：一个一个判断，判断到这个数的平方根的位置。代码如下：class Solution {public: bool isPrimeNum(int n){ for(int i = 2 ;i <=...
2019-09-10 18:51:01
215
原创 LeetCode算法入门 Fizz Buzz 解法与分析
问题描述：写一个程序，输出从 1 到 n 数字的字符串表示。1.如果 n 是3的倍数，输出“Fizz”；2.如果 n 是5的倍数，输出“Buzz”；3.如果 n 同时是3和5的倍数，输出 “FizzBuzz”。示例：n = 15,返回:[ "1", "2", "Fizz", "4", "Buzz", "Fizz", "7",...
2019-09-09 15:17:00
388
原创 LeetCode算法入门 最小栈 解法与分析
问题描述：设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。push(x) – 将元素 x 推入栈中。pop() – 删除栈顶的元素。top() – 获取栈顶元素。getMin() – 检索栈中的最小元素。示例:MinStack minStack = new MinStack();minStack.push(-2);minStack.push(...
2019-09-09 14:58:33
88
原创 LeetCode算法入门 Shuffle an Array 解法与分析
问题描述：打乱一个没有重复元素的数组。示例:// 以数字集合 1, 2 和 3 初始化数组。int[] nums = {1,2,3};Solution solution = new Solution(nums);// 打乱数组 [1,2,3] 并返回结果。任何 [1,2,3]的排列返回的概率应该相同。solution.shuffle();// 重设数组到它的初始状态[1,2,3...
2019-09-09 14:27:31
78
原创 LeetCode算法入门 打家劫舍 解法与分析
问题描述：你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你**在不触动警报装置的情况下，**能够偷窃到的最高金额。示例 1:输入: [1,2,3,1]输出: 4解释: 偷窃 1 号房屋 (金额 = 1)...
2019-09-09 11:44:16
168
原创 LeetCode算法入门 买卖股票的最佳时机 解法与分析
问题描述：给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。 ...
2019-09-02 14:49:16
123
原创 LeetCode算法入门 爬楼梯 解法与分析
问题描述：假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？**注意：**给定 n 是一个正整数。示例 1：输入： 2输出： 2解释： 有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶示例 2：输入： 3输出： 3解释： 有三种方法可以爬到楼顶。1. 1 阶 + 1 阶 + 1 阶2...
2019-09-02 11:58:27
193
原创 LeetCode算法入门 第一个错误的版本 解法与分析
问题描述：你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。假设你有 n 个版本 [1, 2, ..., n]，你想找出导致之后所有版本出错的第一个错误的版本。你可以通过调用 bool isBadVersion(version) 接口来判断版本号 version 是否在单元...
2019-08-29 21:19:26
133
原创 LeetCode算法入门 合并两个有序数组 解法与分析
问题描述：给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中*，*使得 num1 成为一个有序数组。说明:初始化 nums1 和 nums2 的元素数量分别为 m 和 n。你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。示例:输入:nums1 = [1,2,3,0,0,0], m = 3n...
2019-08-29 20:38:11
162
原创 LeetCode算法入门 将有序数组转换为二叉搜索树 解法与分析
问题描述：将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。示例:给定有序数组: [-10,-3,0,5,9],一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度平衡二叉搜索树： 0 / \ -3 9 / / ...
2019-08-27 21:27:11
131
原创 LeetCode算法入门 二叉树的层次遍历 解法与分析
问题描述：给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。例如:给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果：[ [3], [9,20], [15,7]]解法一：使用递归方法。代码如下：/** * Definiti...
2019-08-27 21:03:47
100
原创 LeetCode算法入门 对称二叉树 解法与分析
问题描述：给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [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说明:如果你可以运用递归和迭代两种方法解决这...
2019-08-23 21:19:21
99
原创 LeetCode算法入门 验证二叉搜索树 解法与分析
问题描述：给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例 1:输入: 2 / \ 1 3输出: true示例 2:输入: 5 / \ 1 4 / \ 3 ...
2019-08-21 21:15:46
103
原创 LeetCode算法入门 二叉树的最大深度 解法与分析
问题描述：给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7返回它的最大深度 3 。解法一：使用递归方法。代码如下：/** * Definition fo...
2019-08-19 19:47:29
92
原创 LeetCode算法入门 环形链表 解法与分析
问题描述：给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。示例 1：输入：head = [3,2,0,-4], pos = 1输出：true解释：链表中有一个环，其尾部连接到第二个节点。示例 2：输入：head = [1,2], pos = 0输出...
2019-08-19 17:25:55
164
原创 LeetCode算法入门 回文链表 解法与分析
问题描述：请判断一个链表是否为回文链表。示例 1:输入: 1->2输出: false示例 2:输入: 1->2->2->1输出: true进阶：你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？解法一：扫描整个链表，把数字存到数组里面，然后判断是不是回文。但是这个方法使用了额外空间。解法二：使用快慢指针分三步做：其一，find ...
2019-08-19 16:58:40
91
1
原创 LeetCode算法入门 合并两个有序链表 解法与分析
问题描述：将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4解法一：暴力法，因为两个链表都是有序的，所以按顺序一个节点一个节点比大小。代码如下：/** * Definition for singly-l...
2019-08-14 21:11:56
132
原创 LeetCode算法入门 反转链表 解法与分析
问题描述：反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题？解法一：扫描一遍，每扫描到一个节点，就将这个节点与下个节点的方向颠倒一下，扫描一遍之后就实现了反转。代码如下：/** * Defi...
2019-08-13 21:14:29
114
原创 LeetCode算法入门 删除链表的倒数第N个节点 解法与分析
问题描述：给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后，链表变为 1->2->3->5.说明：给定的 n 保证是有效的。进阶：你能尝试使用一趟扫描实现吗？解法一：扫描两遍，第一遍知道长度，第二遍就可以删除倒数第N个结点。...
2019-08-13 11:56:44
139
原创 LeetCode算法入门 删除链表中的节点 解法与分析
问题描述：请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。现有一个链表 – head = [4,5,1,9]，它可以表示为:示例 1:输入: head = [4,5,1,9], node = 5输出: [4,1,9]解释: 给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9.示例...
2019-08-09 17:07:12
228
原创 LeetCode算法入门 最长公共前缀 解法与分析
问题描述：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。示例 1:输入: ["flower","flow","flight"]输出: "fl"示例 2:输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。说明:所有输入只包含小写字母 a-z 。解法一：暴力法，一个一个扫描。代码如下：...
2019-08-09 16:52:40
100
原创 LeetCode算法入门 报数 解法与分析
问题描述：报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下：1. 12. 113. 214. 12115. 1112211 被读作 "one 1" ("一个一") , 即 11。11 被读作 "two 1s" ("两个一"）, 即 21。21 被读作 "one 2", "one 1" （"一个二" ,...
2019-08-09 16:30:57
188
原创 LeetCode算法入门 实现 strStr() 解法与分析
问题描述：实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。示例 1:输入: haystack = "hello", needle = "ll"输出: 2示例 2:输入: haystack = "aaaaa", needle...
2019-08-08 21:08:48
135
原创 LeetCode算法入门 验证回文字符串 解法与分析
问题描述：给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。**说明：**本题中，我们将空字符串定义为有效的回文串。示例 1:输入: "A man, a plan, a canal: Panama"输出: true示例 2:输入: "race a car"输出: false解法一：先对字符串进行处理：去掉所有的空格，特殊符号，然后再把大写全部转...
2019-08-08 20:28:49
174
原创 LeetCode算法入门 有效的字母异位词 解法与分析
问题描述：给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。示例 1:输入: s = "anagram", t = "nagaram"输出: true示例 2:输入: s = "rat", t = "car"输出: false说明:你可以假设字符串只包含小写字母。进阶:如果输入字符串包含 unicode 字符怎么办？你能否调整你的解法来应对这...
2019-08-08 19:51:14
100
原创 LeetCode算法入门 字符串中的第一个唯一字符
问题描述：给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。案例:s = "leetcode"返回 0.s = "loveleetcode",返回 2.**注意事项：**您可以假定该字符串只包含小写字母。解法一：循环正向和反向查找每个元素，如果返回的下标都是当前查找的位置，就说明没有重复。代码如下：class Solution {pu...
2019-08-08 17:10:20
88
8255的用法
2019-05-18
接口设计验证性试验.docx
2019-05-18
鼠标文字C++
2018-07-01
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人