摘要:
剑指Offer 05: 替换空格 题目描述 请实现一个函数,把字符串 s 中的每个空格替换成"%20" 建立模型 这就是一个遍历字符串元素替换的问题 需要注意的就是Python/Java中的str是不可变类型,需要转化成可变类型的List/StringBuilder拼接 代码实现 # Python3 阅读全文
摘要:
Map 接口以及主要实现类 Map接口提供三类集合视图 键(key) 集合 值(value) 集合 键值对(key-value) 集合 public interface Map<K, V> { Set<K> keySet(); Collection<V> values(); Set<Map.Entr 阅读全文
摘要:
LeeCode 454: 四数相加II 题目描述 给你四个整数数组 nums1、nums2、nums3 和 nums4,数组长度均为 n ,请你计算有多少个元组 (i, j, k, l) 能满足: $0 \le i, j, k, l < n$ $nums[i] + nums[j] + nums[k] 阅读全文
摘要:
java.util.concurrent.locks包常用类及接口 Lock 与 ReadWriteLock 是锁的根接口 Lock 接口的主要实现类是 ReentrantLock,ReadWriteLock的主要实现类是 ReentrantReadWriteLock ReentrantReadWr 阅读全文
摘要:
函数式接口 Functional Interface 就是一个有且只有一个抽象方法,但是可以有多个非抽象方法的接口。 函数式接口可以被隐式的转换为lambda表达式 不能使用以下类型方法来声明一个函数式接口:默认方法(default)、静态方法、从Object类继承的方法 函数式接口格式 @Func 阅读全文
摘要:
线程创建的3种方式 继承 Thread 类 package ThreadPool; public class ThreadExample extends Thread{ // 重写 run 方法 @Override public void run() { for (int i = 0; i < 10 阅读全文
摘要:
LeeCode 242: 有效的字母异位词 题目描述: 给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。若 s 和 t 中每个字符出现的次数都相同,则称互为字母异位词。 标签: 哈希表,字符串 时间复杂度: O(N + M),N表示字符串长度,M表示字符种类 建立模型 阅读全文
摘要:
LeeCode 19: 删除链表的倒数第n个节点 题目描述: 给你一个链表,删除链表的倒数第 n 个节点,并返回链表的头节点。 **标签:**链表,双指针 **时间复杂度:**O(N) 建立模型: 定义虚拟头节点,使其 next 指向 head 定义快慢指针 fast,slow,slow指向虚拟头节 阅读全文
摘要:
Redis数据结构 1 简单动态字符串 Simple dynamic string 的实现 // sds.h/sdshdr struct sdshdr { int len; //记录buf数组中已使用的字节数, 不包括结尾空字符'\0' int free; //记录buf数组中未使用的字节数 cha 阅读全文
摘要:
Springboot启动注解 @SpringbootApplication 这个注解是Springboot最核心的注解,用在Springboot的主类上,标识这是一个Springboot应用,用来开启Springboot的各项能力。实际上这个注解 @SpringbootApplication = @ 阅读全文