随笔分类 - leetcode
leetcode遇到的重要算法题和竞赛总结
发表于 2021-11-11 20:41阅读次数：20评论次数：0
摘要：今天又是两题寄的一天。这次的第三题是完全没思路，最后看了题解居然说是板子题。真菜啊，别人的板子题我居然一点思路都没。我何时才有能力ak一次啊 今天还是总结前三题，第四题就暂时不考虑了 2062. 统计字符串中的元音子字符串 word.length ⇐100，暴力双层循环直接秒杀了没啥好说的 2063
阅读全文 »
发表于 2021-11-01 14:32阅读次数：64评论次数：0
摘要：这是我第二次打周赛了，还是两道题gg，但是进步不少了，第三道题有非常明确的思路而且已经写出来了，只是有一个越界点没过最后没时间了，中途上了个厕所点了个外卖浪费了不少时间调试。相信一个半小时拉满是能解出来三道题的。另外这里第三道题因为不审题浪费了许多时间，特此总结 2059. 转化数字的最小运算数 h
阅读全文 »
发表于 2021-06-22 14:59阅读次数：102评论次数：0
摘要：单调栈特性总结 leetcode上做到了不少有关单调栈的题目了，而且大部分都是困难题，发现这种思想很精妙，特此总结 单调栈的定义 没什么好说的，就是保持单调递增或递减的栈结构，每次入栈时为了保持栈单调，需要排除掉栈中比当前元素更小或更大的元素 单调栈的特性 首先研究的是给定一个数组的区间里的数对应的
阅读全文 »
发表于 2021-06-21 14:33阅读次数：140评论次数：0
摘要：LRU缓存机制的实现 LRU代表最近最少使用，当用户添加数据时应在缓存中删除最久没被使用的数据项，具体要求可以参考leetcode https://leetcode-cn.com/problems/lru-cache/ 算法实现 1. 使用数组记录时间戳 用一个数组记录所有元素的使用时间戳，每当一个
阅读全文 »
发表于 2020-12-05 19:26阅读次数：48评论次数：0
摘要：原想法：通过遍历找出每个位点可能出现的单词的列表，然后通过dfs遍历找出所有的组合，有点类似于之前刷pat时用的dijstra+dfs，代码如下 class Solution { List<String>[]startWordList; List<String>words=new ArrayList
阅读全文 »
