7.5 数据结构与算法
数据结构 Java数据结构 List LinkedList, 链表实现 Vector, 数组实现, 读写安全, 通过synchronized实现 栈(Stack) Set LinkedHashSet HashSet,...
Algorithm
7.6 头条算法习题
7.6.1 字符串 无重复字符的最长子串 (给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。, 示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子...
7.7 数据结构-Java Map
数据结构-Map Map HashMap Node<K,V>[] table, 使用数组存储 put(), 将key对应value放到map, 如果map包含对应key则把之前value替换 ...
7.8 数据结构-Java Queue
数据结构-Queue 队列 BlockingQueue(接口, 阻塞队列) ArrayBlockingQueue Object[] items, 数组存储队列元素 a...
7.10 动态规划
坐标型动态规划 状态: f(x)表示从起点走到坐标x, f[x][y]表示我从起点走到坐标x,y; 方程: 研究走到x, y这个点之前的一步; 初始化: 起点; 答案: 终点 Minimum Path Sum
7.11 读书<算法第4版>
初级排序算法 选择排序 找到数组中最小的那个元素，其次，将它和数组的第一个元素交换位置（如果第一个元素就是最小元素那么它就和自己交换）。再次，在剩下的元素中找到最小的元素，将它与数组的第二个元素交换位置 插入排序 将每一元素插入到其他已经有序的...
7.9 高频基础算法题
高频基础算法题 合并排序，将两个已经排序的数组合并成一个数组，其中一个数组能容下两个数组的所有元素; ```java
7.12 字符串
Rabin Karp算法 将sourceStr转成int, 将targetStr转成int, 即通过hash算法把字符串转成int sourceStr的子串与targetStr的hashcode一致, 则校验子串内容是否一致, 若一致则找到符合的子串并返回, 因为是hash...
7.13 二分法
二分法模板 给定已排序的数组, 和target, 查找数组中任意一个/第一个/最后一个位置的target, 如果找不到则返回-1