摘要:题目 题意 给出一个链表。要求两两交换第i个位置和第i+1个位置的节点。(若下标从0开始用,则i是偶数) Example: 思路 author's blog == http://www.cnblogs.com/toulanboy/ 这道题也是一道考核链表熟悉度的题目。 (1)其实思路很简单,只需用两 阅读全文
posted @ 2019-05-28 16:51 偷懒人 阅读 (28) 评论 (0) 编辑
摘要:题目 题意 给出N条有序的整数链表,要求将其合并成一条有序的整数链表。 思路 author's blog == http://www.cnblogs.com/toulanboy/ (1)其实是道水题,这道题考核对链表的熟悉运用程度和合并排序的熟悉度。 (2)对于多个有序链表的合并,我们可以用合并排序 阅读全文
posted @ 2019-05-28 16:23 偷懒人 阅读 (23) 评论 (0) 编辑
摘要:题目 题意 给出左括号的数量n。要求你生成所有的正常的左右括号序列。(每一个右括号都有左括号匹配) For example, given n = 3, a solution set is: 思路 author's blog == http://www.cnblogs.com/toulanboy/ ( 阅读全文
posted @ 2019-05-28 15:37 偷懒人 阅读 (14) 评论 (0) 编辑
摘要:题目 题意 合并两个有序链表,并且合并结果的链表也是有序的。 Example: 思路 author's blog == http://www.cnblogs.com/toulanboy/ 使用合并排序中的合并思想。 具体做法是:分别用i,j指向两个已排序的链表首个元素。第i个元素和第j个元素比较,谁 阅读全文
posted @ 2019-05-23 18:51 偷懒人 阅读 (15) 评论 (0) 编辑
摘要:题目 题意 给出一个括号序列,判断这些括号是否满足一一对应关系。 如:左括号必须和右括号匹配 Example 1: Example 2: Example 3: Example 4: Example 5: 思路 author's blog == http://www.cnblogs.com/toula 阅读全文
posted @ 2019-05-23 18:26 偷懒人 阅读 (14) 评论 (0) 编辑
摘要:题目 题意 给出一个链表,要求删掉倒数第n个位置的数值。 Example: 思路 author's blog == http://www.cnblogs.com/toulanboy/ 先用一个循环统计一下链表的长度len。 那么题目要求删倒数第n个数值,也就是删掉顺数第len n+1个数值。 然后用 阅读全文
posted @ 2019-05-23 18:03 偷懒人 阅读 (14) 评论 (0) 编辑
摘要:题目 题意 给出一个整数序列和一个数值target,对于这个序列中任意四个数有可能等于target。 请返回和等于target的四个数的所有情况。 Example: 思路 author's blog == http://www.cnblogs.com/toulanboy/ 这道题是3Sum的拓展。 阅读全文
posted @ 2019-05-23 18:02 偷懒人 阅读 (25) 评论 (0) 编辑
摘要:题目 题意 已知在九宫格的输入法上,2对应的字符是a\b\c,3对应的字符是def,以此类推。 现在让你在九宫格上按某个整数,求输出该整数可能产生的所有字符串。 Example: 思路 author's blog == http://www.cnblogs.com/toulanboy/ 首先用一个数 阅读全文
posted @ 2019-05-21 17:57 偷懒人 阅读 (20) 评论 (0) 编辑
摘要:题目 题意 如果对这道题感兴趣,不妨先做下这一道: 题目: 题解: 给出一个整数序列,对于序列中的任意三个数都会有1个和。求该序列和指定目标最接近的和。 Example: 思路 author's blog == http://www.cnblogs.com/toulanboy/ 这道题和Leetco 阅读全文
posted @ 2019-05-21 16:59 偷懒人 阅读 (20) 评论 (0) 编辑
摘要:题目 题意 给出一个数列,从其中找出所有和为0的3个数。 需要注意的是:结果中不能包含重复元素。 Example: 错的思路 author's blog == http://www.cnblogs.com/toulanboy/ 这道题做了我大概2小时。。写下经历的过程吧。 (1)其实我一开始想的是用 阅读全文
posted @ 2019-05-21 15:32 偷懒人 阅读 (37) 评论 (0) 编辑