2021年6月19日
括号生成 回溯算法 递归 深度优先遍历 剪枝
摘要： 题目： 思路： 1 深度优先遍历 回溯算法 剪枝 递归 回溯思想：回溯在迷宫搜索中使用很常见，就是这条路走不通，然后返回前一个路口，继续下一条路 （一）代码 工体爱情故事 阅读全文
posted @ 2021-06-19 23:12 朝才 阅读(68) 评论(0) 推荐(0)
前K个高频元素 数字型 Hash表解决
摘要： 题目： 给你一个整数数组 nums 和一个整数 k ，请你返回其中出现频率前 k 高的元素。你可以按 任意顺序 返回答案。 思路： 1 运用hash表 key 存元素 value 存次数 2 将无重复的元素存入list 3 运用Collections.sort 根据value的大小进行排序 (一) 阅读全文
posted @ 2021-06-19 16:13 朝才 阅读(43) 评论(0) 推荐(0)
寻找重复的数 hash表
摘要： 题目： 给定一个包含 n + 1 个整数的数组 nums ，其数字都在 1 到 n 之间（包括 1和 n），可知至少存在一个重复的整数。 思路： 1 将数字放入hash的key中，看map是否包含key。 2 将值作为下标，给对应位置的值加num长度，大于2*num ，就找到了。 （一）代码 （二） 阅读全文
posted @ 2021-06-19 14:54 朝才 阅读(97) 评论(0) 推荐(0)