07 2018 档案

7. Reverse Integer
摘要：一、题目 1、审题： 2、分析： 将所给整数进行翻转，注意溢出。 二、解答 1、分析： 方法一、将所给整数化为字符数组，翻转后重新组合成整数。 方法二：不用借助数组，直接进行翻转 阅读全文
posted @ 2018-07-30 08:54 skillking2 阅读(137) 评论(0) 推荐(0)
6. ZigZag Conversion
摘要：一、题目 1、审题： 2、分析： 将所给字符串按照之字型展开成 n 行，展开后按照行将其输出，求组成的新字符串。 二、解答 1、分析： 考虑用数组存放之字形图形的每一行，由于每一个行并非一次确定，故StringBuffer比较适合。图形分为上升、下降两种趋势，用 flag 进行标识，从而可以确定每个 阅读全文
posted @ 2018-07-30 08:06 skillking2 阅读(137) 评论(0) 推荐(0)
5. Longest Palindromic Substring
摘要：一、题目 1、审题： 2、分析 求字符串最长的回文子串 二、解答 1、分析： 方法一： 依次遍历字符串的字符，同时将该字符作为中间字符，向左右延伸进行比较，选出最长回文子串，此时回文子串有奇数偶数之分，为了方便，可以在所给字符串相隔字符之间均加上字符“#", 从而化为只有奇数的一种情况，最终将所求出 阅读全文
posted @ 2018-07-29 08:45 skillking2 阅读(126) 评论(0) 推荐(0)
4. Median of Two Sorted Arrays
摘要：一、题目 1、审题： 2、分析 求两个给出的有序数组整合后的最中间的数字； 二、解答 1、方法一、 暴力法： 新建一个数组存放两个所给数组的元素；然后根据数组长度来取出中间的数；注意分数组中元素个数为奇数和偶数情况； 时间复杂度为 O(log(m+n)) 方法二、 ① 不需要将两个数组真的合并，我们 阅读全文
posted @ 2018-07-29 07:46 skillking2 阅读(125) 评论(0) 推荐(0)
3. Longest Substring Without Repeating Characters
摘要：一、题目 1、审题： 2、分析： 求最长非重复字符子串的长度 二、解答 1、分析： 方法一、 ① 非重复字符的子串长度。用 Map的Key来存放字符，Value 来存放下标。 ② maxLen 记录所求最长子串长度，初始为0；low 指针指向所考虑子串的最左边字符所在下标，high 指针指向最右边的 阅读全文
posted @ 2018-07-23 15:09 skillking2 阅读(122) 评论(0) 推荐(0)
2. Add Two Numbers
摘要：一、题目 1、审题： 2、题意： 两个非空链表，加法运算，有进位的 二、解答： 1、分析： 用 while 循环进行判断，同时用标志 sign 记录每一次进位。注意两个链表可能不等长。 阅读全文
posted @ 2018-07-23 08:41 skillking2 阅读(96) 评论(0) 推荐(0)
1. Two Sum
摘要：一、审题 1、描述： 2、题意： 求两数和为 target 的这两数下标 二、解答 若采用循环需要两层for，考虑用 Map 的 key 记录值，value 记录其所在下标，则时间复杂度为 n； 阅读全文
posted @ 2018-07-22 16:49 skillking2 阅读(119) 评论(0) 推荐(0)