skillking2 - 博客园

2018年10月13日

153. Find Minimum in Rotated Sorted Array

摘要：一、题目 1、审题 2、分析一个有序整数数组翻转成两段增序数组后，求出其中的最小的元素。二、解答 1、思路：方法一、采用二分法求出最小元素。 ①、若 nums[start] < nums[end] ，则数组已经有序；返回 nums[start]； ②、若 nums[start] < nums 阅读全文

posted @ 2018-10-13 15:51 skillking2 阅读(136) 评论(0) 推荐(0) 编辑

152. Maximum Product Subarray

摘要：一、题目 1、审题 2、分析求一个整数数组中的连续子串的最大乘积。二、解答 1、思路： ①、遍历数组，采用三个变量进行记录。 maxCurProduct：包含当前下标的数组元素时的最大乘积。 minCurProduct：包含当前下标的数组元素时的最小乘积。 product：当前为止的最大乘积阅读全文

posted @ 2018-10-13 12:00 skillking2 阅读(113) 评论(0) 推荐(0) 编辑

151. Reverse Words in a String

摘要：一、题目 1、审题 2、分析给出一句话，将其中的单词进行翻转，且每个单词间隔一个空格。二、解答 1、思路： ①、通过正则表达式将句子根据连续的空格（一个或多个）进行切割，获得一个单词数组 arr； ②、将 arr 转成 List，在通过 Collections 进行翻转。 ③、通过 Stri 阅读全文

posted @ 2018-10-13 11:25 skillking2 阅读(104) 评论(0) 推荐(0) 编辑

2018年10月12日

150. Evaluate Reverse Polish Notation

摘要：一、题目 1、审题 2、分析给出逆波兰表达式（即运算数写前面，操作符写后边），求出运算的正确结果。二、解答 1、思路：采用一个 Stack 存储操作数，当碰到运算符时，出栈栈顶的两个元素进行运算即可。最终遍历完数组后， Stack 中存在的唯一一个数即为结果。阅读全文

posted @ 2018-10-12 21:00 skillking2 阅读(143) 评论(0) 推荐(0) 编辑

148. Sort List

摘要：一、题目 1、审题 2、分析将一个链表节点进行排序，时间复杂度为 NLogN，且使用常数的空间复杂度。二、解答 1、思路：采用归并排序的思想。 ①、将链表进行切割 ②、将切割的链表进行排序 ③、合并切割的链表。阅读全文

posted @ 2018-10-12 18:11 skillking2 阅读(180) 评论(0) 推荐(0) 编辑

147. Insertion Sort List

摘要：一、题目 1、审题 2、分析给出一个链表，采用插入排序的方式将节点进行排序。二、解答 1、思路：方法一、 ①、将第一个节点结点作为新的有序链表的开始。指针 node 指向 head， next 指向 head 的下一个元素。 ②、将 next 值依次与 node 所指链表节点进行比较，并插入合阅读全文

posted @ 2018-10-12 17:41 skillking2 阅读(121) 评论(0) 推荐(0) 编辑

145. Binary Tree Postorder Traversal

摘要：一、题目 1、审题 2、给出一棵二叉树，采用迭代输出其后序遍历序列值。二、解答 1、思路：方法一、采用一个 Stack 记录节点，一个指针 pre 指示 right 节点是否访问过。方法二、 ①、伪前序遍历比较好写：根 > 右 > 左； ②、后续遍历：左 > 右 > 根，即为 ① 阅读全文

posted @ 2018-10-12 16:44 skillking2 阅读(148) 评论(0) 推荐(0) 编辑

144. Binary Tree Preorder Traversal

摘要：一、题目 1、审题 2、分析给出一棵二叉树，采用迭代输出先序遍历的节点值。二、解答 1、思路：方法一、采用 Stack + 迭代的方式。优化： Stack 只用于存储 Right 节点。方法二、采用 InOrder 方式遍历，但输出为 InOrder 顺序。方法三、采用 Morri 阅读全文

posted @ 2018-10-12 11:15 skillking2 阅读(116) 评论(0) 推荐(0) 编辑

140. Word Break II

摘要：一、题目 1、审题 2、分析给出一个字符串，求其可以切割成字典List 中的元素的所有切法。二、解答 1、思路：方法一、采用 DFS 方式。从字典表中开始拿字符串与 S 的头部进行匹配，若匹配成功，则继续拿字典表在 S 的剩下的字符串进行匹配。直至 S 剩下的字符串为空，此时就找到一种切法阅读全文

posted @ 2018-10-12 10:20 skillking2 阅读(168) 评论(0) 推荐(0) 编辑

143. Reorder List

摘要：一、题目 1、审题 2、分析给出一个单向链表，将其重新排序，排序规则如上。二、解答 1、思路：方法一、观察上边的重新排序后的链表。可以分为三个步骤。 ①、找到中间节点； ②、将后边部分的链表进行翻转。 ③、在前边部分的链表中间隔插入后边部分链表的一个节点。阅读全文

posted @ 2018-10-12 08:43 skillking2 阅读(109) 评论(0) 推荐(0) 编辑

skillking

公告