08 2024 档案

摘要：LeetCode刷题笔记8.19-8.24 76.最小覆盖子串(8.19) 算法常见技巧——滑动窗口 滑动窗口即维护一个窗口(特定数据结构)，来替代暴力遍历子结构这种“笨办法” 窗口所涉及到的元素由left和right两个指针选定，选定范围从(left,right]开始，随着right指针向后遍历， 阅读全文

摘要：Springboot黑马点评——缓存 1 缓存初识与简单实现 1.1 根据商铺id的缓存查询 基础缓存实现： 考虑到有数据会同时存在于数据库和缓存中，所以： Q:数据库和缓存的数据一致性问题？ A:三种缓存更新策略用来解决一致性问题 1.2 缓存更新策略的选择 第一种：内存淘汰 第二种：超时剔除 第 阅读全文

摘要：Leetcode刷题笔记8.12-8.16 19.删除倒数第n个链表结点(8.12) 一个巧妙删除倒数第n个结点的trick 该方法避免了对链表的一次全面扫描来获得总长度 // 返回链表的倒数第 k 个节点 ListNode findFromEnd(ListNode head, int k) { L 阅读全文

摘要：黑马点评(一)——短信登录功能 短信登录：redis的共享session (已完成) 商户查询缓存：企业的缓存使用场景、缓存雪崩、穿透问题（已完成） 达人探店：基于list的点赞列表、基于sortedSet的点赞排行榜（已完成） 优惠券秒杀：Redis的计数器、Lua脚本Redis、分布式锁、Red 阅读全文

摘要：刷题笔记8.5-8.9 刷题顺序依照labuladong算法小抄 两数之和(8.5) 初始化数组： int[] num = new int<length>; int[] num = {1,2,3,4}; 其中数组名代表指针变量，故不可以直接将数组名a赋值给数组名b 错误的复制：int[] b = a 阅读全文