doyi - 博客园

2020年4月17日

摘要：有想到用从最后一位开始计算，然后分别比较，但是没想到可以一直更新最后一个i的位置 public class Solution { public boolean canJump(int[] nums) { int lastPos = nums.length - 1; for (int i = nums 阅读全文

posted @ 2020-04-17 23:16 doyi 阅读(81) 评论(0) 推荐(0) 编辑

秒杀集合

摘要：《吊打面试官》系列全栈秒杀系统设计这篇文章有点酷的深刻告诉我学习nginx和kafka zookeepeer的必要性阅读全文

posted @ 2020-04-17 01:15 doyi 阅读(101) 评论(0) 推荐(0) 编辑

[LeetCode] 56. 合并区间

摘要： yi开始想到用栈，但是好像不是很好的方法哈。。。。。害，真的脑子笨就要多刷题总结咯。。先排序再合并 class Solution { public int[][] merge(int[][] intervals) { Arrays.sort(intervals, (v1, v2) -> v1[0 阅读全文

posted @ 2020-04-17 00:33 doyi 阅读(111) 评论(0) 推荐(0) 编辑

2020年4月16日

[LeetCode] 542. 01 矩阵

摘要：有大致的思路，想到的方法类似于动态规划，但是写不出代码来也没想到用队列来做。看了高分评论：方法一： class Solution { public int[][] updateMatrix(int[][] matrix) { // 首先将所有的 0 都入队，并且将 1 的位置设置成 -1，表示阅读全文

posted @ 2020-04-16 00:01 doyi 阅读(193) 评论(0) 推荐(0) 编辑

2020年4月15日

[LeetCode] 23. 合并K个排序链表

摘要：一开始想到的方法一看官方解答好像很慢。。。。。看了精选答案： /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val 阅读全文

posted @ 2020-04-15 00:17 doyi 阅读(92) 评论(0) 推荐(0) 编辑

2020年4月14日

[LeetCode] 445. 两数相加 II

摘要：自己想的太复杂了。。。。。 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */ cla 阅读全文

posted @ 2020-04-14 23:36 doyi 阅读(118) 评论(0) 推荐(0) 编辑

[LeetCode] 355. 设计推特

摘要：不得不说真的很强根本想不到 package leetcode; import java.util.*; /** * @author doyinana * @create 2020-04-14 0:29 */ public class Twitter { public static int tim 阅读全文

posted @ 2020-04-14 00:53 doyi 阅读(193) 评论(0) 推荐(0) 编辑

2020年4月13日

Redis复习

摘要： Redis主从复制原理总结 Redis基础缓存击穿、雪崩、穿透集群高可用、哨兵、持久化、LRU 分布式锁、并发竞争、双写一致性 Redis常见面试题布隆过滤器(BloomFilter) 布隆过滤器实战【防止缓存击穿】如何保证缓存与数据库的双写一致性？超硬核！1.6W 字 Redis 面试知阅读全文

posted @ 2020-04-13 15:11 doyi 阅读(188) 评论(0) 推荐(0) 编辑

2020年4月12日

[LeetCode] 面试题 16.03. 交点这道题也太变态了。。。。。

摘要：还需要再看看。。。。阅读全文

posted @ 2020-04-12 21:50 doyi 阅读(82) 评论(0) 推荐(0) 编辑

2020年4月11日

[LeetCode] 887. 鸡蛋掉落

摘要：这道题好变态。。。。。。 import java.util.Arrays; public class Solution { public int superEggDrop(int K, int N) { // dp[i][j]：一共有 i 层楼梯的情况下，使用 j 个鸡蛋的最少仍的次数 int[][ 阅读全文

posted @ 2020-04-11 23:20 doyi 阅读(235) 评论(0) 推荐(0) 编辑

怕什么

公告