摘要: 一、题目 1、审题 2、分析: 求所给数组中选取4个数字之和等于 target 的所有组合。 二、解答 1、分析: a、数组进行排序,依次遍历数组下标为 i 的元素 ; b、遍历元素时,target - nums[i] 即为 剩余的数组中的元素求三数之和。 阅读全文
posted @ 2018-08-02 23:50 skillking2 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 一、题目 1、审题 2、分析: 给出数字组成的字符串,求他所对应电话号码中的字母所组成的字符串的集合。 二、解答 1、分析: a、依次截取字符串中的数字,作为switch 语句的条件调用 case; b、case 中将原 List 中所有字符串与数字对应的字母集合 List 进行全连接; c、注意: 阅读全文
posted @ 2018-08-02 21:29 skillking2 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 一、题目 1、审题 2、分析: 给出一个数字数组,求其中三个元素的和让其最接近 target。 二、解答 1、分析: a、将数组 nums 排序,遍历数组中元素; b、遍历下标为 i 的元素时,取 low 指针指向下标为 i + 1 的元素, high 指向数组最后一个元素下标; c、循环判断 当 阅读全文
posted @ 2018-08-02 20:49 skillking2 阅读(99) 评论(0) 推荐(0) 编辑
摘要: 一、题目 1、审题 2、分析: 给出一个数字型数组,求任意三个数组中数字和为0的所有组合。 二、解答 1、分析: a、将数组 nums 排序,遍历数组中元素; b、遍历下标为 i 的元素时,取 low 指针指向下标为 i + 1 的元素, high 指向数组最后一个元素下标; c、循环判断 当 lo 阅读全文
posted @ 2018-08-02 19:28 skillking2 阅读(83) 评论(0) 推荐(0) 编辑
摘要: 一、题目 1、审题 2、分析 求出字符串素组的最长共同前缀。 二、解答 1、分析: 方法一: a、求出数组中长度最短的字符串作为临时共同前缀; b、遍历字符串数组,判断每一个元素是否拥有临时前缀 Y: 返回临时前缀 N:c c、临时前缀减去最后一个字符,进行 b; 方法二: a、将第一个元素作为临时 阅读全文
posted @ 2018-08-02 09:33 skillking2 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 一、题目 1、审题: 2、分析: 输入 1-3999 的罗马数字字符串,输出对应阿拉伯数字。 二、解答 1、分析: 字符串从左至右开始计算字符对应的阿拉伯数字, 若比相邻右一个字符所对应的数字大,则加上此字符对应数字; 若比相邻右一个字符所对应的数字小,则减去此字符对应的数字; 阅读全文
posted @ 2018-08-02 08:58 skillking2 阅读(112) 评论(0) 推荐(0) 编辑