摘要：
一、问题描述 给定一个链表，要求换他们的一对值，要求空间复杂度是常量，不能更改链表节点的值，只能更改指针。 例子：给定一个链表，如1->2->3->4，应该返回2->1->4->3。 二、问题解决 看到题目大概都能明白怎么去解，关键是如何转化成简单的代码描述。复习一定看一看代码，代码中，为了减去判断 阅读全文
摘要：
一、问题描述 给一个数字n，求出所有可能的括号组合 例子：给定数字n，输出如下 ()()() ()(()) (())() (()()) ((())) 二、问题解决 关键在于理解什么样的括号顺序是正确的，如何用程序表示出来。右括号的数量不能大于左括号，依次遍历所有可能，选出符合的。 三、问题思考 本题 阅读全文
摘要：
一、问题描述 给定两个链表，将他们合并成一个，其中节点值要按顺序排列。 例子：给定链表1为1->2->4，链表2为1->3->4。合并之后链表为1->1->2->3->4->4 二、问题解决 思路一： 每次比较两个头结点的值，看谁的小，依次将他们都串起来 代码中用到一个巧妙的办法，先初始化了一个为- 阅读全文
摘要：
一、问题描述 给定一个字符串，字符串中只包含'(', ')', '[', ']', '{', '}'，判断该字符串是否符合算术式括号的顺序。 例子：不符合的情况比如说“([)]”，符合的情况比如说“()” 二、问题解决 应该是很简单的一个问题了，使用一个栈，在遇到'('，'['，'{'时入栈，在遇到 阅读全文
摘要：
一、问题描述 给定一个链表和一个数n，要求删除该链表的倒数第n个节点。给定n一定是合理的，只遍历一遍 例子：给定链表1->2->3->4->5，n=2，执行删除操作之后链表变成1->2->3->5。 二、问题解决 这种遍历一遍找出第几个、倒数第几个、中间节点的题，都是通过两个节点来解决，本题中，先让 阅读全文
摘要：
一、问题描述 给定一个数组S，和一个int类型的数target，在S中寻找四个数，这四个数之和为target。返回一个vector<vector<int>> 例子：S={1, 0, -1, 0, -2, 2}，target = 0.返回结果为{{-1，0，0，1}，{-2，1，1，2}，{-2，0， 阅读全文
摘要：
一、问题描述 给定一个数字组成的string，其中每一个数字代表着下图的几个字符，要求输出他们的全排列 例子：给定字符串“23”，输出结果为["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"] 二、问题解决 这个问题很想数据结构里面的输出一个字 阅读全文
摘要：
LeetCode-11-Container With Most Water 一、问题描述 给定一个数组，在数组中找到两个位置，使他们的高和底形成的容器装最多的水。 例子：数组为{ 1 ,8 ,6 ,2, 5 ,4 ,8, 3 ,7 }，若选取头和尾两个点，他们装的水为如下图 二、问题解决 从两边想中 阅读全文
摘要：
LeetCode-16-3Sum Closest 一、问题描述 给一个数组S，和一个目标数target，在S中找出三个数的和与target的差最小。返回这3个数字的和 例子：S={-1 2 1 -4}，target=1，返回2（-1+2+1=2） 二、问题解决 思路：模仿第15题的思路，确地一个i后 阅读全文
摘要：
LeetCode-15-3sum 一、题目描述 给定一个int类型的数组，找出其中的3个元素a，b，c，使a+b+c=0。找出所有的这样的三元组 exapmle： 给定数组：S = [-1, 0, 1, 2, -1, -4] 返回值： [ [-1, 0, 1], [-1, -1, 2] ] 二、题目 阅读全文