06 2019 档案
摘要:最小覆盖子串 第一种方法: 解题思路:滑动串口+双Hash+优化(排除不相关的元素) 第二种方法: 解题思路:滑动窗口+双Hash
阅读全文
摘要:串联所有单词的子串 解题思路:滑动窗口以及Hash 第二种方法: 解题思路:在第一种基础上,不清空Hash表,而是逐渐调整Hash表,这样子会节省大量的时间。
阅读全文
摘要:三数之和(找出所有满足条件的集合) 第一种方法: 解题思路:参考两数之和的hash表的思想 第二种方法: 解题思路:排序+双指针
阅读全文
摘要:最长回文子串 解题思想:动态规划 马拉车算法: 解题思想:中心扩散法 参考文献: 马拉车算法:https://blog.csdn.net/Dby_freedom/article/details/93191052
阅读全文
摘要:无重复字符的最长子串 解题思想:滑动窗口 方法1 方法2
阅读全文
摘要:/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */ class Solution { public ListNode addTwoNum...
阅读全文
摘要:一、Kafka的基础特点 1、消息系统有两种模型(队列和发布订阅)。kafka使用消费者组统一了上述的两种模型。 同一个消费者组内的消费者之间是队列模型。不同的消费者组之间是订阅模型。 二、kafka中zookeeper的作用 1、管理broker和consumer zookeeper用来存储kaf
阅读全文
摘要:给定一个数组,然后找出数组中和为target的两个数 解题思想:主要用哈希表
阅读全文
摘要:主要的解题思想,以下的题目虽然和本题有点不同,但主要的解题思想是一模一样的。 该题的代码:
阅读全文
摘要:完美矩形问题的求解思路:(要达到完美矩形时,必须满足的条件) 1、所有的矩形的面积之和等于完美矩形的面积 2、完美矩形的边角四个点的个数都必须是一 3、除了边角四个点外,其他点的个数都必须为偶数
阅读全文
摘要:一、给定一个无重复元素的数组和一个目标数target,找出数组中所有可以使数字和为target的组合 递归回溯法,通过排序来去重。 数组中的数字可以无限制重复被选取。 说明: 所有数字(包括 target)都是正整数。 解集不能包含重复的组合。 二、给定一个数组和一个目标数target,找出数组中所
阅读全文
摘要:一、两有序数组第k大的数 下面这种可能好理解,但是性能就会比较差
阅读全文
摘要:一、求高度的函数 public static <T extends Comparable<T>> int height(Node<T> root) { if(root == null) { return 0; }else { return height(root.getLeft())>height(
阅读全文
摘要:参考文献 卡特兰数:https://blog.csdn.net/wu_tongtong/article/details/78161211
阅读全文
摘要:一、基本数据结构 工具类函数 二、普通二叉排序树 1、二叉排序树的insert(非递归) 2、二叉排序树的insert(递归) 3、二叉排序树的insert(包含有height) 4、二叉排序树的删除(递归) 三、AVL树(AVL树的根节点会随着insert和delete操作而改变,这一点测试的时候
阅读全文
摘要:参考文献: 动态规划的本质动画解析:http://www.sohu.com/a/153858619_466939
阅读全文
摘要:二分法如果没有找到的话,最后的结果出来后肯定是low-high=1 准备工作 1、二分法查找(数组默认是有序的) 2、查找大于等于给定数的数组的下标(数组默认从小到大排序的) 3、查找大于指定数的数组的下标(数组默认从小到大排序的) 4、寻找旋转数组中的最小值(无重复元素) 4、寻找旋转数组中的最小
阅读全文