LeetCode中等
关注
分享
扫一扫
LeetCode 中等
NekoNekooooo
。。。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
LeetCode2 两数相加
题目 给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。 你可以假设除了数字 0 之外，这两个数字都不会以零开头。 示例 输入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出：7 -> 0 -> 8 原因：342 + 465 = 807 C++代码 考虑进位，设置进位符flag。...原创 2018-10-25 21:38:39 · 71 阅读 · 0 评论 -
LeetCode24 两两交换链表中的节点
题目 给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 示例 给定 1->2->3->4, 你应该返回 2->1->4->3. 说明: 你的算法只能使用常数的额外空间。 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换 C++代码 /** * Definition for singly-linked list. * struct L...原创 2018-12-03 16:00:34 · 88 阅读 · 0 评论 -
LeetCode46 全排列
题目 给定一个没有重复数字的序列，返回其所有可能的全排列。 示例 输入: [1,2,3] 输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] C++代码 回溯法 class Solution { public: vector<vector<int>> permute(ve...原创 2018-12-07 22:10:38 · 136 阅读 · 0 评论 -
LeetCode39 组合总和
题目 给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被选取。 说明： 所有数字（包括 target）都是正整数。 解集不能包含重复的组合。 示例 示例1： 输入: candidates = [2,3,6,7], target = 7, 所求解集为...原创 2018-12-07 21:49:43 · 138 阅读 · 0 评论 -
LeetCode40 组合总和II
题目 给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用一次。 说明： 所有数字（包括目标数）都是正整数。 解集不能包含重复的组合。 示例 示例1： 输入: candidates = [10,1,2,7,6,1,5], target = 8, 所求解集为:...原创 2018-12-07 21:47:44 · 151 阅读 · 0 评论 -
LeetCode22 括号生成
题目 给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。 示例 例如，给出 n = 3，生成结果为： [ "((()))", "(()())", "(())()", "()(())", "()()()" ] C++代码 看的网上的答案，递归。 左右括号数目相等，均为n。原创 2018-12-02 16:12:42 · 81 阅读 · 0 评论 -
LeetCode3 无重复字符的最长子串
题目 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 示例 1: 输入: “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。 示例 2: 输入: “bbbbb” 输出: 1 解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。 示例 3: 输入: “pwwkew” 输出: 3 解释: 因为无重复字符的最长子串是 ...原创 2018-12-02 15:35:52 · 93 阅读 · 0 评论 -
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]。在此情况下，容器能够容纳水（表示...原创 2018-11-13 21:10:20 · 93 阅读 · 0 评论 -
LeetCode19 删除链表的倒数第N个节点
题目 给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例 示例： 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后，链表变为 1->2->3->5. 说明： 给定的 n 保证是有效的。 进阶： 你能尝试使用一趟扫描实现吗？ C++代码 两遍扫描：首先得到链表的长度len，然后扫描到倒数第n位(l原创 2018-10-24 22:00:16 · 96 阅读 · 0 评论 -
LeetCode12 整数转罗马数
题目 罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如， 罗马数字 2 写做 II ，即为两个并列的 1...原创 2018-10-24 21:24:39 · 90 阅读 · 0 评论 -
LeetCode6 Z字形变换
题目 将字符串 “PAYPALISHIRING” 以Z字形排列成给定的行数： P A H N A P L S I I G Y I R 之后从左往右，逐行读取字符：“PAHNAPLSIIGYIR” 实现一个将字符串进行指定行数变换的函数: string convert(string s, int numRows); 示例 示例 1: 输入: s = “PAYPA...原创 2018-10-23 23:01:29 · 96 阅读 · 0 评论 -
LeetCode17 电话号码的字母组合
题目 给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。 给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。 示例 输入："23" 输出：["ad", "ae", "af", "bd", "be", "bf", &原创 2018-12-06 20:56:57 · 99 阅读 · 0 评论