N刷熟能生巧
leetcode
Handoking
聚沙成丘。
展开
-
121. 买卖股票的最佳时机
第一种太简单不想写,第二种太难想不到。第一种:没有什么考虑的写法。原创 2023-07-10 23:45:29 · 111 阅读 · 0 评论 -
K个一组反转链表
自己一遍过的愚蠢代码,虽蠢但过。原创 2023-07-05 23:46:25 · 150 阅读 · 0 评论 -
【三数之和_15】
【三数之和_15】原创 2023-07-04 22:55:10 · 166 阅读 · 0 评论 -
计算最长的无重复子字符串的长度leetcode4
初始化变量 maxLength、maxStartIndex、maxEndIndex 和 start,用于记录最长无重复子字符串的长度、起始索引和结束索引,以及当前无重复子字符串的起始位置。时间复杂度:遍历字符串的时间复杂度为 O(n),其中 n 是字符串的长度。在遍历过程中,对哈希表进行插入和查询操作的时间复杂度为 O(1)。如果重复字符的索引加一大于 start,则更新 start。空间复杂度:哈希表用于存储字符和索引的映射关系,最坏情况下需要存储整个字符串的字符及其索引,因此空间复杂度为 O(n)。原创 2023-06-29 17:21:19 · 110 阅读 · 0 评论 -
寻找数组中第K大的元素
堆排序。原创 2023-06-29 17:12:12 · 234 阅读 · 0 评论 -
146 LRU缓存设计与实现
void put(int key, int value):如果关键字key已经存在,则更新其对应的数据值value;其中,cacheMap用于存储缓存的键值对,head和tail节点分别表示链表的头部和尾部。构造方法LRUCache:初始化LRU缓存,指定容量capacity,并初始化cacheMap、head和tail。int get(int key):如果关键字key存在于缓存中,则返回关键字的值;get方法:根据给定的关键字key获取缓存中对应的值,并将该节点移动到链表头部。N刷熟能生巧,特别顺。原创 2023-06-27 19:12:33 · 808 阅读 · 0 评论