2018年8月3日
21. Merge Two Sorted Lists
摘要： 一、题目 1、审题 2、分析 合并两个有序的链表元素组成一个新链表。 二、解答 1、分析： 方法一： 依次比较两个链表中的元素，依次取数值小的元素插入新的链表。 方法二： 直接在两个链表之间进行比较，将值得大小插入第一个链表，最终返回第一个链表。 阅读全文
posted @ 2018-08-03 09:30 skillking2 阅读(91) 评论(0) 推荐(0) 编辑
20. Valid Parentheses
摘要： 一、题目 1、审题 2、分析： 返回括号组成的字符串其中的括号是否都能正确闭合。 二、解答 1、分析： 方法一： 用栈实现。 左括号进栈； 右括号时栈顶出栈并判断是否匹配。最终判断栈是否为空即可。 方法二： 用栈实现。 左括号时，入栈对应的右括号； 右括号时，栈顶出栈并判断是否与该右括号一致 阅读全文
posted @ 2018-08-03 09:15 skillking2 阅读(144) 评论(0) 推荐(0) 编辑
19. Remove Nth Node From End of List
摘要： 一、题目 1、审题 2、分析 去除链表的倒数第 n 个元素，并返回链表 二、解答 1、分析： 方法一： a、遍历确定链表节点个数 total； b、去除第 total - n 个节点； 方法二： a、采用指针，slow 指向头结点，fast 指向距离头结点为 n 的节点； b、slow 与 fast 阅读全文
posted @ 2018-08-03 08:36 skillking2 阅读(131) 评论(0) 推荐(0) 编辑
2018年8月2日
18. 4Sum
摘要： 一、题目 1、审题 2、分析： 求所给数组中选取4个数字之和等于 target 的所有组合。 二、解答 1、分析： a、数组进行排序，依次遍历数组下标为 i 的元素 ； b、遍历元素时，target - nums[i] 即为 剩余的数组中的元素求三数之和。 阅读全文
posted @ 2018-08-02 23:50 skillking2 阅读(104) 评论(0) 推荐(0) 编辑
17. Letter Combinations of a Phone Number
摘要： 一、题目 1、审题 2、分析： 给出数字组成的字符串，求他所对应电话号码中的字母所组成的字符串的集合。 二、解答 1、分析： a、依次截取字符串中的数字，作为switch 语句的条件调用 case； b、case 中将原 List 中所有字符串与数字对应的字母集合 List 进行全连接； c、注意： 阅读全文
posted @ 2018-08-02 21:29 skillking2 阅读(100) 评论(0) 推荐(0) 编辑
16. 3Sum Closest
摘要： 一、题目 1、审题 2、分析： 给出一个数字数组，求其中三个元素的和让其最接近 target。 二、解答 1、分析： a、将数组 nums 排序，遍历数组中元素； b、遍历下标为 i 的元素时，取 low 指针指向下标为 i + 1 的元素， high 指向数组最后一个元素下标； c、循环判断 当 阅读全文
posted @ 2018-08-02 20:49 skillking2 阅读(99) 评论(0) 推荐(0) 编辑
15. 3Sum
摘要： 一、题目 1、审题 2、分析： 给出一个数字型数组，求任意三个数组中数字和为0的所有组合。 二、解答 1、分析： a、将数组 nums 排序，遍历数组中元素； b、遍历下标为 i 的元素时，取 low 指针指向下标为 i + 1 的元素， high 指向数组最后一个元素下标； c、循环判断 当 lo 阅读全文
posted @ 2018-08-02 19:28 skillking2 阅读(85) 评论(0) 推荐(0) 编辑
14. Longest Common Prefix
摘要： 一、题目 1、审题 2、分析 求出字符串素组的最长共同前缀。 二、解答 1、分析： 方法一： a、求出数组中长度最短的字符串作为临时共同前缀； b、遍历字符串数组，判断每一个元素是否拥有临时前缀 Y： 返回临时前缀 N：c c、临时前缀减去最后一个字符，进行 b； 方法二： a、将第一个元素作为临时 阅读全文
posted @ 2018-08-02 09:33 skillking2 阅读(173) 评论(0) 推荐(0) 编辑
13. Roman to Integer
摘要： 一、题目 1、审题： 2、分析： 输入 1-3999 的罗马数字字符串，输出对应阿拉伯数字。 二、解答 1、分析： 字符串从左至右开始计算字符对应的阿拉伯数字， 若比相邻右一个字符所对应的数字大，则加上此字符对应数字； 若比相邻右一个字符所对应的数字小，则减去此字符对应的数字； 阅读全文
posted @ 2018-08-02 08:58 skillking2 阅读(114) 评论(0) 推荐(0) 编辑
2018年8月1日
12. Integer to Roman
摘要： 一、题目 1、审题： 2、分析 输入数字，转化为罗马符号输出，数范围为 1-3999. 二、解答 1、分析： ①将罗马数字符号的 千位、百位、十位、各位 均列出分别作为一个数组； ②输入的数字各个位数分别为①中的数组的下标，进行拼装即可； 阅读全文
posted @ 2018-08-01 21:17 skillking2 阅读(112) 评论(0) 推荐(0) 编辑