剑指offer62-119 贪心算法通常适用于一些局部最优解即为全局最优解的问题,简单高效;而动态规划适用于需要求解全局最优解的问题,能够通过存储子问题解来避免重复计算。62.实现前缀树关键算法:算法思想:套娃。每一个Trie类型中有一个具有26个Trie类型的数组,这样只要插入的字符出现过,就能在字典中找到它的前缀。使用 isEnd来表示字符是不是结束。关键算法:class Trie { private Trie[] children; private boolean isEnd; public
剑指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.链表中的两数相加。
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