- 博客(11)
- 问答 (2)
- 收藏
- 关注
RSS订阅原创 剑指offer62-119
贪心算法通常适用于一些局部最优解即为全局最优解的问题，简单高效；而动态规划适用于需要求解全局最优解的问题，能够通过存储子问题解来避免重复计算。 62.实现前缀树 关键算法： 算法思想：套娃。每一个Trie类型中有一个具有26个Trie类型的数组，这样只要插入的字符出现过，就能在字典中找到它的前缀。使用 isEnd来表示字符是不是结束。 关键算法： class Trie { private Trie[] children; private boolean isEnd; public
2023-07-15 00:23:42
196
原创 剑指offerII 1-60
30.插入、删除和随机访问都是 O(1) 的容器。8.和大于等于 target 的最短子数组。11.0 和 1 个数相同的子数组。21.删除链表的倒数第 n 个结点。16.不含重复字符的最长子字符串。17.含有所有字符的最短字符串。12.左右两边子数组的和相等。7数组中和为 0 的三个数。9.乘积小于 K 的子数组。15.字符串中的所有变位词。10.和为 k 的子数组。20.回文子字符串的个数。22.链表中环的入口节点。5.单词长度的最大乘积。14.字符串中的变位词。25.链表中的两数相加。
2023-06-06 16:02:57
235
1转载 Ideal快捷操作
Ctrl+D，复制行 Ctrl+E，最近的文件 Ctrl+F，查找文本 Ctrl+G，定位行 Ctrl+H，显示类结构图（类的继承层次） Ctrl+I，实现方法 Ctrl+J，自动代码（例如：serr） Ctrl+N，可以快速打开类 Ctrl+O，重写方法 Ctrl+P，可以显示参数信息 Ctrl+Q，显示注释文档 Ctrl+R，替换文本 Ctrl+U，转到父类 Ctrl+W，可以选择单词继而语句继而行继而函数 Ctrl+X，删除行 Ctrl+Y，删除当前行 Ctrl+F2，停止 Ctrl+F4，关闭 Ct
2021-08-16 21:23:31
360
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人