- 博客(47)
- 收藏
- 关注
RSS订阅原创 Leetcode 48.旋转图像（Rotate Image）
Leetcode 48.旋转图像1 题目描述（Leetcode题目链接） 给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。 说明：你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例：给定 matrix = [ [1,2,3], [4,5,6], [7,8,9]],原地旋转输入矩阵，使其变为:...
2020-01-31 12:11:54
188
原创 Leetcode 24.两两交换链表中的节点（Swap Nodes in Pairs）
Leetcode 24.两两交换链表中的节点1 题目描述（Leetcode题目链接） 给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。给定 1->2->3->4, 你应该返回 2->1->4->3.2 题解 可以使用前后两指针，同时移动，交换指针所指位置的节点。# Defi...
2020-01-31 12:10:17
129
原创 Leetcode 31.下一个排列（Next Permutation）
Leetcode 31.下一个排列1 题目描述（Leetcode题目链接） 实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。必须原地修改，只允许使用额外常数空间。 以下是一些例子，输入位于左侧列，其相应输出位于右侧列。1,2,3 → 1,3,23,2,1 → 1,2,31,1...
2020-01-31 12:09:32
176
原创 Leetcode 2.两数相加（Add Two Numbers）
Leetcode 2.两数相加1 题目描述（Leetcode题目链接） 给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。输入：(2 -> 4 -> 3) + (5 -&g...
2020-01-31 12:08:32
160
原创 Leetcode 344.反转字符串（Reverse String）
Leetcode 344.反转字符串1 题目描述（Leetcode题目链接） 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。输入：["H","a","n","n","a","h"]输...
2020-01-31 12:08:07
169
原创 Leetcode 234.回文链表（Palindrome Linked List）
Leetcode 234.回文链表1 题目描述（Leetcode题目链接） 请判断一个链表是否为回文链表。输入: 1->2输出: false输入: 1->2->2->1输出: true 你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？2 题解 借助一个数组可以简单地实现判断。只需反转数组判断和之前是否相等即可。# Definit...
2020-01-31 12:07:29
113
原创 Leetcode 125.验证回文串（Valid Palindrome）
Leetcode 152.验证回文串1 题目描述（Leetcode题目链接） 给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。输入: "A man, a plan, a canal: Panama"输出: true2 题解 首先将所有字母都转换为大写或都转换为小写，再利用双指针首尾遍历，只判断字母和...
2020-01-31 12:07:20
150
原创 Leetcode 27.移除元素（Remove Element）
Leetcode 27.移除元素1 题目描述（Leetcode题目链接） 给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。给定 nums = [0,1,2,2,3,0,4,2], ...
2020-01-31 12:06:55
195
原创 python find()函数：检测字符串包含子串
find() 方法检测字符串中是否包含子字符串 str ，如果指定 beg（开始） 和 end（结束） 范围，则检查是否包含在指定范围内，如果包含子字符串返回开始的索引值，否则返回-1。str1.find(str2, beg = 0, end = len(str1))参数含义：str1：被检测字符串；str2：字串；beg：下标起点，默认为0；end：下标终点，默认为被检测字符...
2020-01-31 12:05:10
3204
原创 概率论——超几何随机变量
文章目录超几何随机变量1 定义2 超几何随机变量的近似3 参数为(n,N,m)(n,N,m)(n,N,m)的超几何随机变量的期望和方差超几何随机变量1 定义 假定一个袋子里面有NNN个球，其中有mmm个白球，N−mN-mN−m个黑球，现在随机地从袋子中不放回地取出nnn个球，令随机变量XXX表示取出来的白球数，则：P{X=i}=(mi)(N−mn−i)(Nn) &n...
2020-01-30 11:16:28
716
原创 Leetcode 18.四数之和（4Sum）
Leetcode 18.四数之和1 题目描述（Leetcode题目链接） 给定一个包含 n 个整数的数组 nums 和一个目标值 target，判断 nums 中是否存在四个元素 a，b，c 和 d ，使得 a + b + c + d 的值与 target 相等？找出所有满足条件且不重复的四元组。注意：答案中不可以包含重复的四元组。给定数组 nums = [1, 0, -1, 0, -2,...
2020-01-30 11:15:16
355
原创 Leetcode 15.三数之和（3Sum）
Leetcode 15.三数之和1 题目描述（Leetcode题目链接） 给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求的三元组集合为：[ [-1, 0,...
2020-01-30 11:14:45
149
原创 Leetcode 16.最接近的三数之和（3Sum Closest）
Leetcode 16.最接近的三数之和1 题目描述（Leetcode题目链接） 给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。例如，给定数组 nums = [-1，2，1，-4], 和 target = 1.与 target 最接近的三个数的和为...
2020-01-30 11:13:58
158
原创 Leetcode 47.全排列 II（Permutations II）
Leetcode 47.全排列 II1 题目描述（Leetcode题目链接） 给定一个可包含重复数字的序列，返回所有不重复的全排列。输入: [1,1,2]输出:[ [1,1,2], [1,2,1], [2,1,1]]2 题解 本题与46题全排列要求类似，输入变为了包含重复数字，并要求输出中不包含重复的排列，因此在第46题的基础上，在每一个层级上入栈的时候加上判断重...
2020-01-27 10:40:24
162
原创 Leetcode 46.全排列（Permutations）
Leetcode 46.全排列1 题目描述（Leetcode题目描述） 给定一个没有重复数字的序列，返回其所有可能的全排列。输入: [1,2,3]输出:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]]2 题解 本题属于很标准的回溯问题，按照不同的顺序压栈，递归即可。class Soluti...
2020-01-27 10:38:31
197
原创 Leetcode 1325.删除给定值的叶子节点（Delete Leaves With a Given Value）
Leetcode 1325.删除给定值的叶子节点1 题目描述（Leetcode题目链接） 给你一棵以 root 为根的二叉树和一个整数 target ，请你删除所有值为target 的 叶子节点 。注意，一旦删除值为 target 的叶子节点，它的父节点就可能变成叶子节点；如果新叶子节点的值恰好也是 target ，那么这个节点也应该被删除。也就是说，你需要重复此过程直到不能继续删除。示例...
2020-01-27 10:16:40
240
原创 Leetcode 1324.竖直打印单词（Print Words Vertically）
Leetcode 1324.竖直打印单词1 题目描述（Leetcode题目链接） 给你一个字符串 s。请你按照单词在 s 中的出现顺序将它们全部竖直返回。单词应该以字符串列表的形式返回，必要时用空格补位，但输出尾部的空格需要删除（不允许尾随空格）。每个单词只能放在一列上，每一列中也只能有一个单词。输入：s = "HOW ARE YOU"输出：["HAY","ORO","WEU"]解释：...
2020-01-27 10:16:06
2842
原创 Leetcode 1323.6 和 9 组成的最大数字（Maximum 69 Number）
Leetcode 1323.6 和 9 组成的最大数字1 题目描述（Leetcode 题目链接） 给你一个仅由数字 6 和 9 组成的正整数 num。你最多只能翻转一位数字，将 6 变成 9，或者把 9 变成 6 。请返回你可以得到的最大数字。输入：num = 9669输出：9969解释：改变第一位数字可以得到 6669 。改变第二位数字可以得到 9969 。改变第三位数字可以得...
2020-01-27 10:15:44
265
原创 Leetcode 71.简化路径（Simplify Path）
Leetcode 71.简化路径1 题目描述（Leetcode题目链接） 以 Unix 风格给出一个文件的绝对路径，你需要简化它。或者换句话说，将其转换为规范路径。 在 Unix 风格的文件系统中，一个点（.）表示当前目录本身；此外，两个点 （…） 表示将目录切换到上一级（指向父目录）；两者都可以是复杂相对路径的组成部分。 请注意，返回的规范路径必须始终以斜杠 / 开头，并且两个目录...
2020-01-27 10:14:42
253
原创 Leetcode 40.组合总和 II（Combination Sum II）
Leetcode 40.组合总和 II1 题目描述（Leetcode题目链接） 给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的每个数字在每个组合中只能使用一次。说明：所有数字（包括目标数）都是正整数。解集不能包含重复的组合。输入: candidates = [10,...
2020-01-27 10:14:08
145
原创 Leetcode 39.组合总和（Combination Sum）
Leetcode 39.数组总和1 题目描述（Leetcode题目链接） 给定一个无重复元素的数组 candidates 和一个目标数 target ，找出candidates 中所有可以使数字和为 target 的组合。candidates 中的数字可以无限制重复被选取。输入: candidates = [2,3,6,7], target = 7,所求解集为:[ [7], [...
2020-01-27 10:13:41
248
原创 概率论——负二项随机变量
文章目录负二项随机变量1 定义2 负二项随机变量的期望和方差负二项随机变量1 定义 几何随机变量表示的是重复独立试验直到首次成功的试验次数。现在考虑在同样的背景下，独立重复试验，每次成功的概率为p，0<p<1p，0\lt p\lt 1p，0<p<1，试验持续进行到试验累计成功rrr次为止。我们令XXX表示试验的总次数，则有：P{X=n}=(n−1r−1)pr(1−...
2020-01-27 10:12:57
1167
原创 概率论——几何随机变量
几何随机变量1 定义 对于独立的重复试验，每次试验成功的概率为p,0≤p≤1p,0\le p \le 1p,0≤p≤1，我们知道nnn次试验成功的次数符合参数为(n,p)(n,p)(n,p)的二项分布。现在考虑随机变量XXX，XXX表示重复试验直到试验首次成功为止需要的试验次数，则有：P{X=n}=p(1−p)n−1 ...
2020-01-27 10:11:38
5097
原创 Leetcode 88.合并两个有序数组（Merge Sorted Array）
Leetcode 88.合并两个有序数组1 题目描述（Leetcode题目链接） 给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。说明:初始化 nums1 和 nums2 的元素数量分别为 m 和 n。你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。输入:...
2020-01-25 10:12:41
187
原创 Leetcode 19.删除链表的倒数第N个节点（Remove Nth Node From End of List）
Leetcode 19.删除链表的倒数第N个节点1 题目描述（Leetcode题目链接） 给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后，链表变为 1->2->3->5.说明：给定的 n 保证是有效的。进阶：你能尝试使用一趟扫...
2020-01-25 10:11:39
129
原创 Leetcode 860.柠檬水找零（Lemonade Change）
Leetcode 860.柠檬水找零1 题目描述（Leetcode题目链接） 在柠檬水摊上，每一杯柠檬水的售价为 5 美元。顾客排队购买你的产品，（按账单 bills 支付的顺序）一次购买一杯。每位顾客只买一杯柠檬水，然后向你付 5 美元、10 美元或 20 美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付 5 美元。 注意，一开始你手头没有任何零钱。 如果你能给每位...
2020-01-25 10:11:06
175
原创 Leetcode 6.Z字型变换（ZigZag Conversion）
Leetcode 6.Z字型变换1 题目描述（Leetcode题目链接） 将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时，排列如下：L C I RE T O E S I I GE D H N之后，你的输出需要从左往右逐行读取，产生出一个新的字符串:“LCIRETO...
2020-01-25 10:09:03
176
原创 Leetcode 242.有效的字母异位词（Valid Anagram）
Leetcode 242.有效的字母异位词1 题目描述（Leetcode题目链接） 给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。输入: s = "anagram", t = "nagaram"输出: true输入: s = "rat", t = "car"输出: false2 题解 本题可以用排序、字典等方法做，比较简单。class S...
2020-01-25 10:08:36
298
原创 Leetcode 56.合并区间（Merge Intervals）
Leetcode 56.合并区间1 题目描述（Leetcode 题目链接） 给出一个区间的集合，请合并所有重叠的区间。输入: [[1,3],[3,6],[8,10],[15,18]]输出: [[1,6],[8,10],[15,18]]解释: 区间 [1,3] 和 [3,6] 重叠, 将它们合并为 [1,6].2 题解 题目的解法比较明显，如果一眼看不出来可以在数轴上画一下，其实...
2020-01-25 10:07:54
163
原创 概率论——泊松随机变量
泊松随机变量 如果一个取值于0,1,2,⋯0,1,2,\cdots0,1,2,⋯的随机变量对某一个λ>0\lambda\gt 0λ>0，其概率质量函数为：p(i)=P{X=i}=e−λλii! i=0,1,2,⋯p(i) = P\{X=i\}=e^{-\lambda}\cfrac{\lambda^...
2020-01-25 10:07:17
5457
原创 Leetcode 784.字母大小写全排列（Letter Case Permutation）
Leetcode 784.字母大小写全排列1 题目描述（Leetcode题目链接） 给定一个字符串S，通过将字符串S中的每个字母转变大小写，我们可以获得一个新的字符串。返回所有可能得到的字符串集合。示例:输入: S = "a1b2"输出: ["a1b2", "a1B2", "A1b2", "A1B2"]输入: S = "3z4"输出: ["3z4", "3Z4"]输入: S ...
2020-01-25 10:06:07
338
原创 Leetcode 75.颜色分类（Sort Colors）
Leetcode 75.颜色分类1 题目描述（Leetcode题目链接） 给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。注意：不能使用代码库中的排序函数来解决这道题。输入: [2,0,2,1,1,0]输出: [0,0,1,1,2,2]进...
2020-01-25 10:05:41
206
原创 Leetcode 11.盛水最多的容器（Container With Most Water）
Leetcode 11.盛水最多的容器1 题目描述（Leetcode题目链接） 给定 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器，且 n 的值至少为 2。图中垂直线代...
2020-01-25 10:04:54
108
原创 Leetcode 9.回文数（Palindrome Number）
Leetcode 9.回文数1 题目描述（Leetcode题目链接） 判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。输入: 121输出: true2 题解 可以将整数转换为字符串类型，然后再从两边往中间遍历...
2020-01-25 10:04:20
150
原创 Leetcode 70.爬楼梯（Climbing Stairs）
Leetcode 70.爬楼梯1 题目描述（Leetcode题目链接） 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？（注意：给定 n 是一个正整数）输入： 3输出： 3解释： 有三种方法可以爬到楼顶。1. 1 阶 + 1 阶 + 1 阶2. 1 阶 + 2 阶3. 2 阶 + 1 阶2 题解 可...
2020-01-25 10:03:23
148
原创 Leetcode 221.最大正方形（Maximal Square）
Leetcode 221.最大正方形1 题目描述（Leetcode题目链接） 在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。输入: 1 0 1 0 01 0 1 1 11 1 1 1 11 0 0 1 0输出: 42 题解 本题为动态规划问题，起初的想法是构建一个DPDPDP矩阵，矩阵的元素含义为以该元素为右下角的最大正方形的面积...
2020-01-25 10:02:52
171
原创 Leetcode 129.求根到叶子节点数字之和（Sum Root to Leaf Numbers）
Leetcode 129.求根到叶子节点数字之和1 题目描述（Leetcode题目链接） 给定一个二叉树，它的每个结点都存放一个 0-9 的数字，每条从根到叶子节点的路径都代表一个数字。例如，从根到叶子节点路径 1->2->3 代表数字 123。计算从根到叶子节点生成的所有数字之和。说明: 叶子节点是指没有子节点的节点。输入: [4,9,0,5,1] 4 / \...
2020-01-25 10:02:09
160
1
原创 Leetcode 63.不同路径 II（Unique Paths II）
Leetcode 63.不同路径 II1 题目描述（Leetcode题目链接） 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。 现在考虑网格中有障碍物（网格中的障碍物和空位置分别用 1 和 0 来表示）。那么从左上角到右下角将会有多少条不同的路...
2020-01-21 12:40:49
178
原创 Leetcode 62.不同路径（Unique Paths）
Leetcode 62.不同路径1 题目描述（Leetcode题目链接） 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。 问总共有多少条不同的路径？2 题解 本题为动态规划问题，可以构建一个m∗nm*nm∗n的数组，每个数组记录的值为到...
2020-01-21 12:39:43
159
原创 Leetcode 120.三角形最小路径和（Triangle）
Leetcode 120.三角形最小路径和1 题目描述（Leetcode题目链接） 给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。例如：[ [2], [3,4], [6,5,7], [4,1,8,3]]自顶向下的最小路径和为 11（即，2 + 3 + 5 + 1 = 11）。 说明：如果你可以只使用 O(n) 的额外空...
2020-01-21 12:39:11
150
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人