06 2019 档案

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

点击右上角即可分享
微信分享提示