2021年8月31日
差分法（在区间范围内增加数值）
话不多说，直接看差别，下面用的暴力法，上面是用差分法，数学问题，其实也没太看懂具体什么原理 看程序，只能有一点粗浅的认识 class Solution { public int[] corpFlightBookings(int[][] bookings, int n) { int[] nums = Read More
posted @ 2021-08-31 21:40 K峰 Views(323) Comments(0) Diggs(0)
二叉树找路径上数值和的最大值（递归）
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { Read More
posted @ 2021-08-31 15:38 K峰 Views(101) Comments(0) Diggs(0)
2021年8月30日
打个结点
class Solution { public int findDuplicate(int[] nums) { if(nums == null || nums.length<=1) return -1; int fast = 0, slow = 0; while (true){ fast = num Read More
posted @ 2021-08-30 19:06 K峰 Views(47) Comments(0) Diggs(0)
面经
索引的实现原理 InnoDB也使用B+Tree作为索引结构。InnoDB支持聚簇索引，聚簇索引就是表，所以InnoDB的数据文件本身就是索引文件。 B+Tree 的每个叶子节点都包含了主键值、事务ID、用于事务和MVCC的回滚指针以及所有的剩余列。非叶子节点只需要存储索引信息 InnoDB的二级索引 Read More
posted @ 2021-08-30 17:29 K峰 Views(99) Comments(0) Diggs(0)
数据结构，数组排序
插入算法 public void insertionSort(int[] array){ for(int i = 1;i<array.length;i++){ int cur = array[i]; int insertionIndex = i-1; while(insertionIndex >= Read More
posted @ 2021-08-30 16:53 K峰 Views(46) Comments(0) Diggs(0)
单词长度，最大乘积
设计的知识点 a|=b的意义是a = a | b 将int数值，作为二进制进行比较，各位不同时返回1 int a = 5; // 0000 0101 int b = 3; // 0000 0011 a |= b; // 0000 0011 &=与|比较方式相同，逻辑相反 两位不同时直接返回0 int Read More
posted @ 2021-08-30 15:29 K峰 Views(51) Comments(0) Diggs(0)
2021年8月29日
最近请求次数(TreeMap应用)
这是我的废物写法 class RecentCounter { Deque<Integer> sta; public RecentCounter() { this.sta = new LinkedList<>(); } public int ping(int t) { int res = 1; Deq Read More
posted @ 2021-08-29 16:19 K峰 Views(53) Comments(0) Diggs(0)
2021年8月28日
直方图最大矩形面积
思路: 遍历数组 用栈存储一个递增的数组下标，当出现小于最大值时，一次弹出栈，以弹出值高度乘以当前遍历数组位置的i的距离，判断最大值与否 class Solution { public int largestRectangleArea(int[] heights) { int maxare = 0; Read More
posted @ 2021-08-28 14:31 K峰 Views(46) Comments(0) Diggs(0)
2021年8月27日
经典每日温度升高问题
class Solution { public int[] dailyTemperatures(int[] temperatures) { Deque<Integer> sta = new LinkedList<>(); int[] res = new int[temperatures.length Read More
posted @ 2021-08-27 15:14 K峰 Views(45) Comments(0) Diggs(0)
小行星碰撞（使用deque操作）
给定一个整数数组 asteroids，表示在同一行的小行星。对于数组中的每一个元素，其绝对值表示小行星的大小，正负表示小行星的移动方向（正表示向右移动，负表示向左移动）。每一颗小行星以相同的速度移动。找出碰撞后剩下的所有小行星。碰撞规则：两个行星相互碰撞，较小的行星会爆炸。如果两颗行星大小相同，则两 Read More
posted @ 2021-08-27 14:08 K峰 Views(76) Comments(0) Diggs(0)