1、爱吃香蕉的珂珂 题目链接： https://leetcode-cn.com/problems/koko-eating-bananas/ 算法背景引入： 二分搜索算法的更深入了解 我们需要确定一下几个变量，一个是x，一个是f(x)，最后一个是target，一般来说，我们定义的x都是题目需要我们求出的值，而f(x)是根据x的变化而变化的量，target是目标的值 确定好函数之后，我们下一步就要确定left的值和right的值了，对于left来说，我们根据题目确定它的最小值；对于right来说，我们根据题目给的范围或者fo循环遍历，取出最大值 然后根据题意进行寻找最左侧边界的二分查找 或者 ...

1、最长递增子序列 给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。 子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。 例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。 题目链接： https://leetcode-cn.com/problems/longest-increasing-subsequence/ 这个题目有两种解法，第一种的时间复杂度是O(n^2)，第二种的时间复杂度是O(nlog(n)) 1.1 LIS第一种解法 使用动态规划的方法去做 可以先定义一个dp数组，通过Arrays.fill()方...

[[TOC]] SQL常用语法 1、查询结果去重 1.1、 distinct 去重 select distinct key from table; 1.2、 group by 去重 select key from table group by key; 1.3、拓展(统计重复的数据) select key from table group by key having count(*) > 1; 2、查询限制返回的行数 2.1、使用 Limit 关键字 # 查询前2条记录 select key from table limit 2; 2.2、使用 in 选择 # 查询前两...

1、基本的二分搜索 public int binary_search(int[] nums,int target){ int left = 0; int right = nums.length - 1; while (left <= right){ int mid = left + (right - left) / 2; if (nums[mid] == target){ return mid; }else if (nums[mid] > target){ right = mid - 1; }el...

总共46min 1、自我介绍 2、java的集合说下 3、简单介绍一下HashMap 4、HashMap假如扩容的时候把100变成10000，一条条***去也会进行扩容吗？ 5、初始化扩容的时候，会进行哪些校验呢？ 6、为什么HashMap常用String对象作为key？ 答：回答了用String 对象底层是一个 final 修饰的 char 类型的数组,不容易会变，还有其它原因吗？ 7、HashMap是线程不安全的，如果想在多线程的情况下使用HashMap而不使用CurrentHashMap呢？（引导：如果让你去设计你会怎么去设计呢？Curre...