![](https://img-blog.csdnimg.cn/20190927151132530.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
LeetCode中等
LeetCode 中等
NekoNekooooo
。。。
展开
-
LeetCode2 两数相加
题目给定两个非空链表来表示两个非负整数。位数按照逆序方式存储,它们的每个节点只存储单个数字。将两数相加返回一个新的链表。你可以假设除了数字 0 之外,这两个数字都不会以零开头。示例输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)输出:7 -> 0 -> 8原因:342 + 465 = 807C++代码考虑进位,设置进位符flag。...原创 2018-10-25 21:38:39 · 26 阅读 · 0 评论 -
LeetCode24 两两交换链表中的节点
题目给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。示例给定 1->2->3->4, 你应该返回 2->1->4->3.说明:你的算法只能使用常数的额外空间。你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换C++代码/** * Definition for singly-linked list. * struct L...原创 2018-12-03 16:00:34 · 42 阅读 · 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 · 67 阅读 · 0 评论 -
LeetCode39 组合总和
题目给定一个无重复元素的数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的数字可以无限制重复被选取。说明:所有数字(包括 target)都是正整数。解集不能包含重复的组合。示例示例1:输入: candidates = [2,3,6,7], target = 7,所求解集为...原创 2018-12-07 21:49:43 · 70 阅读 · 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 · 74 阅读 · 0 评论 -
LeetCode22 括号生成
题目给出 n 代表生成括号的对数,请你写出一个函数,使其能够生成所有可能的并且有效的括号组合。示例例如,给出 n = 3,生成结果为:[ "((()))", "(()())", "(())()", "()(())", "()()()"]C++代码看的网上的答案,递归。左右括号数目相等,均为n。原创 2018-12-02 16:12:42 · 45 阅读 · 0 评论 -
LeetCode3 无重复字符的最长子串
题目给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。示例示例 1:输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。示例 2:输入: “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”,所以其长度为 1。示例 3:输入: “pwwkew”输出: 3解释: 因为无重复字符的最长子串是 ...原创 2018-12-02 15:35:52 · 45 阅读 · 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 · 43 阅读 · 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 · 47 阅读 · 0 评论 -
LeetCode12 整数转罗马数
题目罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如, 罗马数字 2 写做 II ,即为两个并列的 1...原创 2018-10-24 21:24:39 · 41 阅读 · 0 评论 -
LeetCode6 Z字形变换
题目将字符串 “PAYPALISHIRING” 以Z字形排列成给定的行数:P A H NA P L S I I GY I R之后从左往右,逐行读取字符:“PAHNAPLSIIGYIR”实现一个将字符串进行指定行数变换的函数:string convert(string s, int numRows);示例示例 1:输入: s = “PAYPA...原创 2018-10-23 23:01:29 · 42 阅读 · 0 评论 -
LeetCode17 电话号码的字母组合
题目给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。示例输入:"23"输出:["ad", "ae", "af", "bd", "be", "bf", &原创 2018-12-06 20:56:57 · 39 阅读 · 0 评论