- 博客(57)
- 收藏
- 关注
RSS订阅原创 Ubuntu WSL Docker 踩坑记录：Cannot connect to the Docker daemon at unix:///var/run/docker.sock
出现Cannot connect to the Docker daemon at unix:///var/run/docker.sock. Is the docker daemon running?的解决方法, 注意到"重启试试"到底要重启哪个位置.
2022-11-13 11:14:05
2572
3
原创 LeetCode：498. 对角线遍历（Java）
题目：给定一个含有 M x N 个元素的矩阵（M 行，N 列），请以对角线遍历的顺序返回这个矩阵中的所有元素，对角线遍历如下图所示。示例:输入:[ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ]]输出: [1,2,4,7,5,3,6,8,9]解释:说明:给定矩阵中的元素总数不会超过 100000 。解答：恶心题。思...
2019-08-31 10:50:19
708
原创 LeetCode：234. 回文链表（C++ & Java）
题目：请判断一个链表是否为回文链表。示例 1:输入: 1->2输出: false示例 2:输入: 1->2->2->1输出: true进阶：你能否用O(n) 时间复杂度和 O(1) 空间复杂度解决此题？解答：Approach #1：随手写了一个，把链表变成了数组。然后就变成了怎样判断一个数组是回文数组，很容易用双指针解决。...
2019-08-30 23:37:30
293
原创 LeetCode：724. 寻找数组的中心索引（Java）
题目：给定一个整数类型的数组nums，请编写一个能够返回数组“中心索引”的方法。我们是这样定义数组中心索引的：数组中心索引的左侧所有元素相加的和等于右侧所有元素相加的和。如果数组不存在中心索引，那么我们应该返回 -1。如果数组有多个中心索引，那么我们应该返回最靠近左边的那一个。示例 1:输入:nums = [1, 7, 3, 6, 5, 6]输出: 3解释:索引...
2019-08-21 14:11:39
386
原创 Android初探：GeoQuiz学习
初学Android，第一个项目：GeoQuiz。1. 项目演示：a. 让用户对地理问题作出True/False的回答，并给出提示。b. 用户不会时，可以作弊c. 点击作弊后弹出警告d. 如果用户真的看了答案，给出提示2. 步骤：a. 新建一个Android工程（这里用Android Studio实现）b. 编写界面一共两个界面：(0) string....
2018-10-09 22:10:03
713
原创 Android Studio自带的模拟器的截图功能
最近碰上了一个问题，要对模拟器的界面截图。看起来是个很小白的事情，折腾了我老半天qwq1. 截图按钮是这个：2. 截图的保存位置：不在剪贴板上！本人一开始找这个找了半天没有找到！默认位于桌面，可以通过Setting找到&修改... -> Settiing 3. 其实在某些情况下是可以直接对电脑上的整个模拟器截屏的（如本文的前两张图（当初我怎么就没有...
2018-10-04 23:31:02
9533
1
原创 LeetCode：242. 有效的字母异位词（C++）
题目：给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的一个字母异位词。示例 1:输入: s = "anagram", t = "nagaram"输出: true示例 2:输入: s = "rat", t = "car"输出: false说明:你可以假设字符串只包含小写字母。进阶:如果输入字符串包含 unicode 字符怎么办？你能否调整...
2018-09-07 09:54:02
1048
原创 LeetCode：217. 存在重复元素（C++）
题目：给定一个整数数组，判断是否存在重复元素。如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。示例 1:输入: [1,2,3,1]输出: true示例 2:输入: [1,2,3,4]输出: false示例 3:输入: [1,1,1,3,3,4,3,2,4,2]输出: true解答：方法一：对数组...
2018-09-03 10:12:28
1098
原创 LeetCode：190. 颠倒二进制位（C++）
题目：颠倒给定的 32 位无符号整数的二进制位。示例:输入: 43261596输出: 964176192解释: 43261596 的二进制表示形式为 00000010100101000001111010011100 ， 返回 964176192，其二进制表示形式为 00111001011110000010100101000000 。进阶:如果多次调用这个函数，你将...
2018-08-30 15:14:37
1004
原创 LeetCode：36. 有效的数独（Python 3）
题目：判断一个 9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。上图是一个部分填充的有效的数独。数独部分空格内已填入了数字，空白格用 '.' 表示。示例 1:输入:[ ["5","3",".",...
2018-08-26 19:13:53
479
原创 LeetCode：283. 移动零（C++）
题目：给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12]输出: [1,3,12,0,0]说明:必须在原数组上操作，不能拷贝额外的数组。 尽量减少操作次数。解答：简单题：Approach #1: 把0删了再加在最后面。 class Solution {public: ...
2018-08-25 10:02:59
763
原创 LeetCode：7. 反转整数（C++）
题目：给定一个 32 位有符号整数，将整数中的数字进行反转。示例 1:输入: 123输出: 321 示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储 32 位有符号整数，其数值范围是 [−231, 231 − 1]。根据这个假设，如果反转后的整数溢出，则返回 0。解答：Appr...
2018-08-24 18:50:13
736
原创 LeetCode：38. 报数（C++）
题目：报数序列是指一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下：1. 12. 113. 214. 12115. 1112211 被读作 "one 1" ("一个一") , 即 11。11 被读作 "two 1s" ("两个一"）, 即 21。21 被读作 "one 2", "one 1" （&q
2018-08-23 17:05:46
1516
1
原创 LeetCode：66. 加一（C++）
题目：给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位， 数组中每个元素只存储一个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。示例 1:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例 2:输入: [4,3,2,1]输出: [4,3,2,2]解释: 输入数组表...
2018-08-22 21:04:30
941
原创 LeetCode: 26. 删除排序数组中的重复项（Java）
题目：给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为：你不需要考虑数组中超出新长度后面的元素。示例 2:...
2018-08-21 22:30:59
7170
6
原创 LeetCode：14. 最长公共前缀（C++）
题目：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。示例 1:输入: ["flower","flow","flight"]输出: "fl"示例 2:输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。说明:
2018-08-20 21:18:28
2977
原创 LeetCode：122. 买卖股票的最佳时机 II（C++）
题目：给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1:输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的时候卖...
2018-08-19 15:56:07
1069
原创 LeetCode：412. FizzBuzz（Python 3）
题目：写一个程序，输出从 1 到 n 数字的字符串表示。 1. 如果 n 是3的倍数，输出“Fizz”； 2. 如果 n 是5的倍数，输出“Buzz”； 3. 如果 n 同时是3和5的倍数，输出 “FizzBuzz”。 示例： n = 15, 返回:[ "1", "2", "Fizz", "4", ...
2018-08-18 14:01:37
508
原创 LeetCode：461. 汉明距离（Java）
两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数 x 和 y，计算它们之间的汉明距离。注意：0 ≤ x, y < .示例:输入: x = 1, y = 4输出: 2解释:1 (0 0 0 1)4 (0 1 0 0) ↑ ↑上面的箭头指出了对应二进制位不同的位置。解答：两个数异或，那么所...
2018-08-17 08:49:34
554
原创 LeetCode：101. 对称二叉树 （Java）
题目：给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [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-08-16 09:28:59
1541
原创 LeetCode: 19. 删除链表的倒数第N个节点（ Java）
题目：给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后，链表变为 1->2->3->5.说明：给定的 n 保证是有效的。进阶：你能尝试使用一趟扫描实现吗？解答：要删除节点的前一个节点位置 = 链表长度 - n...
2018-08-15 17:07:10
181
原创 LeetCode：125. 验证回文串（ Java）
题目：给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。示例 1:输入: "A man, a plan, a canal: Panama"输出: true示例 2:输入: "race a car"输出: false解答：先全部变成小写字母，然后从第一个/最后一个开始比对，遇到不是字母...
2018-08-14 15:57:53
977
原创 LeetCode：268. 缺失数字（Java）
题目：给定一个包含 0, 1, 2, ..., n 中 n 个数的序列，找出 0 .. n 中没有出现在序列中的那个数。示例 1:输入: [3,0,1]输出: 2示例 2:输入: [9,6,4,2,3,5,7,0,1]输出: 8说明:你的算法应具有线性时间复杂度。你能否仅使用额外常数空间来实现?解答：这个题有一个很直观的解法：求出0-n的和，然后求出数...
2018-08-13 12:54:16
808
原创 LeetCode：13. 罗马数字转整数（Java）
题目：罗马数字包含以下七种字符：I， V， X， L，C，D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如， 罗马数字 2 写做 II ，即为两个并...
2018-08-12 13:35:51
1655
原创 LeetCode：198. 打家劫舍（Java）
题目：你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。示例 1:输入: [1,2,3,1]输出: 4解释: 偷窃 1 号房屋 (金额 = 1) ...
2018-08-11 12:35:10
457
原创 LeetCode：108. 将有序数组转换为二叉搜索树（Java）
题目：将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。给定有序数组: [-10,-3,0,5,9],一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度平衡二叉搜索树： 0 / \ -3 9 / / -1...
2018-08-10 17:04:07
919
原创 LeetCode: 141. 环形链表（Java）
题目：给定一个链表，判断链表中是否有环。 进阶：你能否不使用额外空间解决此题？解答：两个指针，首先同时指head，一个就用head，步长为1，另一个叫p2，步长为2，如果链表有环，head一定能与p2再次相遇（p2正好比head多走一个环），反之，head与p2永远不会再次相遇。public class Solution { public boolean h...
2018-08-09 08:11:01
273
原创 LeetCode：387. 字符串中的第一个唯一字符（Java）
题目：解答：用一个LinkedHashMap实现，key为字母，value如果第一次插入存入索引，再次插入存-1，然后遍历HashMap，找到第一个不是-1的value（LinkedHashMap保证了插入顺序，所以找到的一定是第一个唯一字符）。class Solution { public int firstUniqChar(String s) { Map&...
2018-08-08 16:16:48
592
原创 Leetcode：350. 两个数组的交集 II（Python 3）
题目：两个数组的交集 II给定两个数组，写一个方法来计算它们的交集。例如:给定 nums1 = [1, 2, 2, 1], nums2 = [2, 2], 返回 [2, 2].注意： 输出结果中每个元素出现的次数，应与元素在两个数组中出现的次数一致。 我们可以不考虑输出结果的顺序。跟进:如果给定的数组已经排好序呢？你将如何优化你的算法？ 如果 nums1 ...
2018-08-07 15:08:32
599
原创 LeetCode：118. 杨辉三角（Python）
题目：给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。在杨辉三角中，每个数是它左上方和右上方的数的和。示例:输入: 5输出:[ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1]]解答：又是dp，巧的很，这里的每一个数都是二项式系数C(i, j)方程C(i ,j) = ...
2018-08-06 21:29:18
425
原创 LeetCode：53. 最大子序和（Python 3）
题目：给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。进阶:如果你已经实现复杂度为 O(n) 的解法，尝试使用更为精妙的分治法求解。解答：经典dp（动态规划）题。考虑以num...
2018-08-05 17:20:47
445
原创 LeetCode：102. 二叉树的层次遍历（Python 3）
题目：给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。例如:给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果：[ [3], [9,20], [15,7]]解答：这个要用队列来实现。1. 把根节点入队列...
2018-08-04 22:51:31
2167
原创 LeetCode：237. 删除链表中的节点（ Python 3）
题目：请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。现有一个链表 -- head = [4,5,1,9]，它可以表示为: 4 -> 5 -> 1 -> 9示例 1:输入: head = [4,5,1,9], node = 5输出: [4,1,9]解释: 给定你链表中值为 5 的第二个节点，那么在调用了...
2018-08-03 16:30:21
745
原创 LeetCode：8. 字符串转整数 (atoi)（Python 3）
题目：实现 atoi，将字符串转为整数。在找到第一个非空字符之前，需要移除掉字符串中的空格字符。如果第一个非空字符是正号或负号，选取该符号，并将其与后面尽可能多的连续的数字组合起来，这部分字符即为整数的值。如果第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。字符串可以在形成整数的字符后面包括多余的字符，这些字符可以被忽略，它们对于函数没有影响。当字符串中的第...
2018-08-02 12:32:08
271
原创 LeetCode：189. 旋转数组（Python 3）
题目：给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。示例 1:输入: [1,2,3,4,5,6,7] 和 k = 3输出: [5,6,7,1,2,3,4]解释:向右旋转 1 步: [7,1,2,3,4,5,6]向右旋转 2 步: [6,7,1,2,3,4,5]向右旋转 3 步: [5,6,7,1,2,3,4]示例 2:输入: [-1,-1...
2018-08-01 17:45:18
555
原创 LeetCode: 20. 有效的括号（Python 3）
题目：解答：用栈实现，遍历每一个字符，遇到左括号进栈，遇到右括号则出栈，判断出栈的字符是否为对应的左括号，不是返回false，遍历完后，栈不空（还有不与右括号对应的左括号）返回false。ps：注意空值（1. 字符串本身为空，返回true； 2. 遇到了右括号但是栈是空的，返回false） Python本身没有stack API，但是可以把list当成stack用class ...
2018-07-31 17:46:43
297
原创 LeetCode: 326. 3的幂 （Python 3）
题目：给定一个整数，写一个函数来判断它是否是 3 的幂次方。示例 1:输入: 27输出: true示例 2:输入: 0输出: false示例 3:输入: 9输出: true示例 4:输入: 45输出: false进阶：你能不使用循环或者递归来完成本题吗？解答：1. 循环:class Solution: def isPowerOfThree...
2018-07-30 16:09:54
1018
原创 LeetCode: 155. 最小栈（C++）
题目：设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。push(x) -- 将元素 x 推入栈中。 pop() -- 删除栈顶的元素。 top() -- 获取栈顶元素。 getMin() -- 检索栈中的最小元素。示例:MinStack minStack = new MinStack();minStack.push(-2);minStac...
2018-07-29 10:17:19
1997
1
原创 LeetCode: 121. 买卖股票的最佳时机（C++）
题目：给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5...
2018-07-28 12:31:22
1614
原创 LeetCode: 88. 合并两个有序数组（C++）
题目：给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。说明:初始化 nums1 和 nums2 的元素数量分别为 m 和 n。 你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。示例:输入:nums1 = [1,2,3,0,0,0], m = 3n...
2018-07-27 16:42:44
1130
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人