摘要：
一、题目 1、审题 2、分析 判断一个数组中是否有重复的元素 二、解答 1、思路： 方法一、 先排序，在判断 方法二、 使用优先队列 PriorityQueue 对数组进行排序 方法三、 使用选择排序对数组进行排序，在判断。 注意： 为了提高选择排序的效率（即避免基本有序时的最坏情况），可以先对数组 阅读全文
posted @ 2018-11-03 21:21
skillking2
阅读(94)
评论(0)
推荐(0)
摘要：
一、题目 1、审题 2、分析 给出数值 k 代表可以使用 1~9 中的 k 个不同数字，n 代表这 k 个数字的和。求所有符合的组合。 二、解答 1、思路： 采用 DFS 阅读全文
posted @ 2018-11-02 11:19
skillking2
阅读(147)
评论(0)
推荐(0)
摘要：
一、题目 1、审题 2、分析 在一个无序的整形数组中找出第 K 大的元素。 二、解答 1、思路： 方法一、 排序后直接返回。 方法二、采用 PriorityQueue PriorityQueue 对进入的元素进行排序，每次出队的都是最小的元素； 方法三、 1、对数组采用快速排序，确定第一个元素在有序 阅读全文
posted @ 2018-11-01 22:06
skillking2
阅读(126)
评论(0)
推荐(0)
摘要：
一、题目 1、审题 2、分析 给出一个字符串，在此字符串前边添加字符，使得其成为一个回文，求添加最少字符后，所形成的回文。 二、解答 1、思路： 方法一、 ①、为了处理回文字符数为奇数和偶数的问题，先在字符串 s 的每一个字符之间插入字符 '#'，并将每个字符放入一个 List 中 ②、下标 ind 阅读全文
posted @ 2018-10-31 22:50
skillking2
阅读(160)
评论(0)
推荐(0)
摘要：
一、题目 1、审题 2、分析 一个连续的数组，你能获取不连续的元素值代表的财富，数组首尾的两个元素算作连续，求能获得的最大财富值。 二、解答 1、思路： 在 198. House Robber 的基础上添加了首尾不能连续的条件。 故，可以采用破坏圈的方法，即获取的元素范围为 [0, len - 2] 阅读全文
posted @ 2018-10-31 21:47
skillking2
阅读(421)
评论(0)
推荐(0)
摘要：
一、题目 1、审题 2、分析 给出一个二维字符矩阵 board，一个字符串数组 words。求出矩阵中连续的字符能组成的 words 中的单词，一个单词只能用同一个位置的字符一次。 二、解答 1、思路： 采用 Trie 字典树。 ①、根据 words 创建 一个 Trie ②、遍历 board，以每 阅读全文
posted @ 2018-10-31 21:05
skillking2
阅读(186)
评论(0)
推荐(0)
摘要：
一、题目 1、审题 2、分析 与208不同的是， search() 方法可以传入的单词可以包含 '.' ，代表任意一个字符。 二、解答 1、思路： 采用 DFS 方式，当查找单词中字符为 '.' 时，从当前 Trie 节点的所有非空子节点开始查找一次，若有一个返回成功，则为 true；若都失败，则 阅读全文
posted @ 2018-10-31 21:01
skillking2
阅读(133)
评论(0)
推荐(0)
摘要：
一、题目 1、审题 2、分析 实现一个 Trie（字典树）。 二、解答 1、思路： ①、新建一个 root 作为根节点，root 一般包含布尔型 isWord 判断到此节点是否是一个完整 word；TrieNode[26]， 下标 0~25 代表字符 'a' ~'z' ；字符串 word 代表到此节 阅读全文
posted @ 2018-10-31 20:55
skillking2
阅读(193)
评论(0)
推荐(0)
摘要：
一、题目 1、审题 2、分析 求正整数数组 nums 中连续的元素和大于等于 s 的最少元素的个数。 二、解答 1、思路： 方法一、 ①、采用变量 min 记录最少元素数，初始值为 Integer.MAX_VALUE； ②、遍历 nums 中元素，若当前元素下标为 i 时；令变量 sum = num 阅读全文
posted @ 2018-10-31 10:56
skillking2
阅读(159)
评论(0)
推荐(0)
摘要：
一、题目 1、审题 2、分析 给出顶点数、指向当前顶点的前驱顶点，判断当前顶点组成的图是否是一个有向无环图。 二、解答 1、思路： 方法一、 采用拓扑排序 ①、定义数组 matrix[][] 存储从 i 指向 j 的边，curArr[] 存储指向当前顶点的边数。并初始化这两个数组； ②、将没有前驱的 阅读全文
posted @ 2018-10-24 19:53
skillking2
阅读(172)
评论(0)
推荐(0)
浙公网安备 33010602011771号