- 博客(62)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 LeetCode 110. 平衡二叉树（C++、python）
给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。示例 1:给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7返回 true 。示例 2:给定二叉树 [1,2,2,3,3,null,null...
2018-12-31 16:22:23
301
原创 LeetCode 101. 对称二叉树（C++、python）
给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [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 3C++/** * Definition...
2018-12-30 20:07:53
453
原创 LeetCode 111. 二叉树的最小深度（C++、python）
给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明: 叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回它的最小深度 2.C++/** * Definition for a binary t...
2018-12-30 19:43:25
249
原创 LeetCode 104. 二叉树的最大深度（C、C++、python）
给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例：给定二叉树[3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7返回它的最大深度3 。C/** * Definition for a binary tree...
2018-12-30 19:22:39
286
原创 LeetCode 937. 重新排列日志文件（C++、python）
你有一个日志数组 logs。每条日志都是以空格分隔的字串。对于每条日志，其第一个字为字母数字标识符。然后，要么：标识符后面的每个字将仅由小写字母组成，或； 标识符后面的每个字将仅由数字组成。我们将这两种日志分别称为字母日志和数字日志。保证每个日志在其标识符后面至少有一个字。将日志重新排序，使得所有字母日志都排在数字日志之前。字母日志按字母顺序排序，忽略标识符，标识符仅用于表示关系。...
2018-12-30 17:19:14
330
原创 LeetCode 438. 找到字符串中所有字母异位词（C++、python）
给定一个字符串s和一个非空字符串p，找到s中所有是p的字母异位词的子串，返回这些子串的起始索引。字符串只包含小写英文字母，并且字符串s和p的长度都不超过 20100。说明：字母异位词指字母相同，但排列不同的字符串。 不考虑答案输出的顺序。示例1:输入:s: "cbaebabacd" p: "abc"输出:[0, 6]解释:起始索引等于 0...
2018-12-29 23:47:57
220
原创 LeetCode 500. 键盘行（C++、python）
给定一个单词列表，只返回可以使用在键盘同一行的字母打印出来的单词。键盘如下图所示。 示例：输入: ["Hello", "Alaska", "Dad", "Peace"]输出: ["Alaska", "Dad"] 注意：你可以重复使用键盘上同一字符。你可以假设输入的字符串将只包含字母。C++class Solution {public:
2018-12-28 23:05:25
186
原创 LeetCode 419. 甲板上的战舰（C、C++、python）
给定一个二维的甲板， 请计算其中有多少艘战舰。 战舰用 'X'表示，空位用 '.'表示。 你需要遵守以下规则：给你一个有效的甲板，仅由战舰或者空位组成。 战舰只能水平或者垂直放置。换句话说,战舰只能由 1xN (1 行, N 列)组成，或者 Nx1 (N 行, 1 列)组成，其中N可以是任意大小。 两艘战舰之间至少有一个水平或垂直的空位分隔 - 即没有相邻的战舰。示例 :X..X...
2018-12-27 19:41:54
402
原创 LeetCode 516. 最长回文子序列（C++、python）
给定一个字符串s，找到其中最长的回文子序列。可以假设s的最大长度为1000。示例 1:输入:"bbbab"输出:4一个可能的最长回文子序列为 "bbbb"。示例 2:输入:"cbbd"输出:2一个可能的最长回文子序列为 "bb"。C++class Solution {public: int longestPalindr...
2018-12-26 23:52:45
1336
原创 LeetCode 238. 除自身以外数组的乘积（C、C++、python）
给定长度为 n 的整数数组 nums，其中 n > 1，返回输出数组 output ，其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。示例:输入: [1,2,3,4]输出: [24,12,8,6]说明: 请不要使用除法，且在 O(n) 时间复杂度内完成此题。进阶：你可以在常数空间复杂度内完成这个题目吗？（ 出于对空间复杂度分析的目的...
2018-12-26 18:59:19
381
原创 LeetCode 414. 第三大的数（C++、python）
给定一个非空数组，返回此数组中第三大的数。如果不存在，则返回数组中最大的数。要求算法时间复杂度必须是O(n)。示例 1:输入: [3, 2, 1]输出: 1解释: 第三大的数是 1.示例 2:输入: [1, 2]输出: 2解释: 第三大的数不存在, 所以返回最大的数 2 .示例 3:输入: [2, 2, 3, 1]输出: 1解释: 注意，要...
2018-12-25 20:47:57
195
原创 LeetCode 576. 出界的路径数（C++、java、python）
给定一个m × n的网格和一个球。球的起始坐标为(i,j)，你可以将球移到相邻的单元格内，或者往上、下、左、右四个方向上移动使球穿过网格边界。但是，你最多可以移动N次。找出可以将球移出边界的路径数量。答案可能非常大，返回 结果 mod 109+ 7 的值。示例 1：输入: m = 2, n = 2, N = 2, i = 0, j = 0输出: 6解释:示例...
2018-12-24 20:16:42
363
原创 LeetCode 961. 重复 N 次的元素（C++、python）
在大小为 2N 的数组 A 中有 N+1 个不同的元素，其中有一个元素重复了 N 次。返回重复了 N 次的那个元素。 示例 1：输入：[1,2,3,3]输出：3示例 2：输入：[2,1,2,5,3,2]输出：2示例 3：输入：[5,1,5,2,5,3,5,4]输出：5 提示：4 <= A.length <= 100000...
2018-12-24 19:10:07
487
原创 LeetCode 63. 不同路径 II（C、C++、python）
一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？网格中的障碍物和空位置分别用 1 和 0 来表示。说明：m 和 n 的值均不超过 100。示例 1:输入:[ ...
2018-12-23 16:08:25
301
原创 LeetCode 49. 字母异位词分组（C++、python）
给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。示例:输入: ["eat", "tea", "tan", "ate", "nat", "bat"],输出:[ ["ate","eat","tea"], ["nat","tan"],
2018-12-23 14:25:28
295
原创 LeetCode 441. 排列硬币（C++、python）
你总共有 n 枚硬币，你需要将它们摆成一个阶梯形状，第 k 行就必须正好有 k 枚硬币。给定一个数字 n，找出可形成完整阶梯行的总行数。n 是一个非负整数，并且在32位有符号整型的范围内。示例 1:n = 5硬币可排列成以下几行:¤¤ ¤¤ ¤因为第三行不完整，所以返回2.示例 2:n = 8硬币可排列成以下几行:¤¤ ¤¤ ¤ ¤¤ ¤...
2018-12-22 22:53:44
151
原创 LeetCode 16. 最接近的三数之和（C++、python）
给定一个包括n个整数的数组nums和 一个目标值target。找出nums中的三个整数，使得它们的和与target最接近。返回这三个数的和。假定每组输入只存在唯一答案。例如，给定数组 nums = [-1，2，1，-4], 和 target = 1.与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2).C++class Solutio...
2018-12-21 18:43:17
123
原创 LeetCode 503. 下一个更大元素 II（C++）
给定一个循环数组（最后一个元素的下一个元素是数组的第一个元素），输出每个元素的下一个更大元素。数字 x 的下一个更大的元素是按数组遍历顺序，这个数字之后的第一个比它更大的数，这意味着你应该循环地搜索它的下一个更大的数。如果不存在，则输出 -1。示例 1:输入: [1,2,1]输出: [2,-1,2]解释: 第一个 1 的下一个更大的数是 2；数字 2 找不到下一个更大的数； 第二...
2018-12-20 19:42:32
355
原创 LeetCode 78. 子集（C++、python）
给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例:输入: nums = [1,2,3]输出:[ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], []]C++class Solution {public: void DFS(v...
2018-12-19 22:59:28
328
原创 LeetCode 90. 子集 II（C++、python）
给定一个可能包含重复元素的整数数组nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例:输入: [1,2,2]输出:[ [2], [1], [1,2,2], [2,2], [1,2], []]C++class Solution {public: void DFS(set<vector<int&g...
2018-12-19 22:52:45
264
原创 LeetCode 77. 组合（C++、python）
给定两个整数n和k，返回 1 ...n中所有可能的k个数的组合。示例:输入:n = 4, k = 2输出:[ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4],]C++class Solution {public: void DFS(vector<vector<int>&g...
2018-12-19 22:32:36
263
原创 LeetCode 674. 最长连续递增序列（C++、python）
给定一个未经排序的整数数组，找到最长且连续的的递增序列。示例 1:输入: [1,3,5,4,7]输出: 3解释: 最长连续递增序列是 [1,3,5], 长度为3。尽管 [1,3,5,7] 也是升序的子序列, 但它不是连续的，因为5和7在原数组里被4隔开。 示例 2:输入: [2,2,2,2,2]输出: 1解释: 最长连续递增序列是 [2], 长度为1。注意：数...
2018-12-19 21:52:52
769
原创 LeetCode 216. 组合总和 III（C++、python）
找出所有相加之和为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]]C++cl...
2018-12-18 20:05:24
243
原创 LeetCode 496. 下一个更大元素 I（C++、python）
给定两个没有重复元素的数组 nums1 和 nums2 ，其中nums1 是 nums2 的子集。找到 nums1 中每个元素在 nums2 中的下一个比其大的值。nums1 中数字 x 的下一个更大元素是指 x 在 nums2 中对应位置的右边的第一个比 x 大的元素。如果不存在，对应位置输出-1。示例 1:输入: nums1 = [4,1,2], nums2 = [1,3,4,2...
2018-12-18 19:42:08
268
原创 LeetCode 494. 目标和（C++）
给定一个非负整数数组，a1, a2, ..., an, 和一个目标数，S。现在你有两个符号 + 和 -。对于数组中的任意一个整数，你都可以从 + 或 -中选择一个符号添加在前面。返回可以使最终数组和为目标数 S 的所有添加符号的方法数。示例 1:输入: nums: [1, 1, 1, 1, 1], S: 3输出: 5解释: -1+1+1+1+1 = 3+1-1+1+1+1 ...
2018-12-17 23:49:01
494
原创 LeetCode 40. 组合总和 II（C++、python）
给定一个数组candidates和一个目标数target，找出candidates中所有可以使数字和为target的组合。candidates中的每个数字在每个组合中只能使用一次。说明：所有数字（包括目标数）都是正整数。 解集不能包含重复的组合。示例1:输入: candidates =[10,1,2,7,6,1,5], target =8,所求解集...
2018-12-17 20:36:08
143
原创 LeetCode 39. 组合总和（C++、python）
给定一个无重复元素的数组candidates和一个目标数target，找出candidates中所有可以使数字和为target的组合。candidates中的数字可以无限制重复被选取。说明：所有数字（包括target）都是正整数。 解集不能包含重复的组合。示例1:输入: candidates = [2,3,6,7], target = 7,所求解集为...
2018-12-17 19:57:15
144
原创 LeetCode 162. 寻找峰值（C++、python）
峰值元素是指其值大于左右相邻值的元素。给定一个输入数组 nums，其中 nums[i] ≠ nums[i+1]，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回任何一个峰值所在位置即可。你可以假设 nums[-1] = nums[n] = -∞。示例 1:输入: nums = [1,2,3,1]输出: 2解释: 3 是峰值元素，你的函数应该返回其索引 2...
2018-12-17 19:13:41
612
原创 LeetCode 523. 连续的子数组和（C++、python）
给定一个包含非负数的数组和一个目标整数k，编写一个函数来判断该数组是否含有连续的子数组，其大小至少为 2，总和为k的倍数，即总和为 n*k，其中 n 也是一个整数。示例 1:输入: [23,2,4,6,7], k = 6输出: True解释: [2,4] 是一个大小为 2 的子数组，并且和为 6。示例 2:输入: [23,2,6,4,7], k = 6输出: Tr...
2018-12-16 23:59:40
651
3
原创 python3 List copy()用法
使用=直接赋值，是引用赋值，更改一个，另一个同样会变；copy() 则顾名思义，复制一个副本，原值和新复制的变量互不影响 例：a=[1, 2]b=ac=a.copy() print(b) print(c)a.append(5)print(a)print(b)print(c)测试如下：...
2018-12-16 15:53:28
4095
原创 LeetCode 491. 递增子序列（C++）
给定一个整型数组, 你的任务是找到所有该数组的递增子序列，递增子序列的长度至少是2。示例:输入: [4, 6, 7, 7]输出: [[4, 6], [4, 7], [4, 6, 7], [4, 6, 7, 7], [6, 7], [6, 7, 7], [7,7], [4,7,7]]说明:给定数组的长度不会超过15。数组中的整数范围是[-100,100]。给定数组中可能...
2018-12-16 15:30:15
951
原创 LeetCode 2. 两数相加（C、C++）
给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -> 0 -...
2018-12-15 23:13:20
301
原创 LeetCode 953. 验证外星语词典（C++、python）
某种外星语也使用英文小写字母，但可能顺序order不同。字母表的顺序（order）是一些小写字母的排列。给定一组用外星语书写的单词words，以及其字母表的顺序order，只有当给定的单词在这种外星语中按字典序排列时，返回true；否则，返回false。示例 1：输入：words = ["hello","leetcode"], order = "hlabcdefgi...
2018-12-14 23:46:38
718
1
原创 牛客网 剑指offer_编程题—— 从尾到头打印链表（C++）
输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。C++/*** struct ListNode {* int val;* struct ListNode *next;* ListNode(int x) :* val(x), next(NULL) {* }* };*/cl...
2018-12-14 18:36:59
183
原创 LeetCode 445. 两数相加 II（C、C++、python）
给定两个非空链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储单个数字。将这两数相加会返回一个新的链表。你可以假设除了数字 0 之外，这两个数字都不会以零开头。进阶:如果输入链表不能修改该如何处理？换句话说，你不能对列表中的节点进行翻转。示例:输入: (7 -> 2 -> 4 -> 3) + (5 -> 6 -> 4)...
2018-12-13 23:20:02
603
原创 LeetCode 24. 两两交换链表中的节点（C、C++、python）
给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。示例:给定 1->2->3->4, 你应该返回 2->1->4->3.说明:你的算法只能使用常数的额外空间。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。C/** * Definition for singly-linked list. * struct...
2018-12-12 22:54:48
243
原创 LeetCode 61. 旋转链表（C、C++、python）
给定一个链表，旋转链表，将链表每个节点向右移动k个位置，其中k是非负数。示例1:输入: 1->2->3->4->5->NULL, k = 2输出: 4->5->1->2->3->NULL解释:向右旋转 1 步: 5->1->2->3->4->NULL向右旋转 2 步: 4->...
2018-12-12 19:16:12
192
原创 LeetCode 400. 第N个数字（C++、python）
在无限的整数序列 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ...中找到第 n 个数字。注意:n 是正数且在32为整形范围内 ( n < 231)。示例 1:输入:3输出:3示例 2:输入:11输出:0说明:第11个数字在序列 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ... 里是0，它是...
2018-12-12 11:51:34
168
原创 牛客网 剑指offer_编程题—— 数组中重复的数字（C++）
在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。C++class Solution {public: // Parameters: // n...
2018-12-11 23:37:28
196
原创 LeetCode 92. 反转链表 II（C、C++、python）
反转从位置m到n的链表。请使用一趟扫描完成反转。说明:1 ≤m≤n≤ 链表长度。示例:输入: 1->2->3->4->5->NULL, m = 2, n = 4输出: 1->4->3->2->5->NULLC/** * Definition for singly-linked list. *...
2018-12-10 19:28:44
361
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人