![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
汪汪碎碎冰~
这个作者很懒,什么都没留下…
展开
-
leetcode回溯法总结
回溯算法可以抽象为树形结构,回溯法解决都是在集合中递归查找子集,集合的大小构成树的宽度,递归的深度构成树的深度。for循环横向遍历、递归纵向遍历,回溯不断调整结果集。原创 2022-11-19 20:21:46 · 396 阅读 · 0 评论 -
leetcode字符串
在Java中String是引用数据类型。注意比较相等与否使用equals函数。寻找前缀表,构建next数组。原创 2022-11-02 15:59:31 · 184 阅读 · 0 评论 -
leetcode哈希表
首先调用key1所在类的hashcode计算哈希值,此哈希值经过某种算法计算后,得到在entry数组中存放的位置。预设一个数组空间存储,首先计算哈希值,通过哈希值确定存在数组空间的位置,然后位置冲突之后再比较哈希值和equals,位置冲突时以链表形式存。如果哈希值存在相同的情况,则比较equals,如果不一样,则添加成功,如果一样,使用value1替换原value值。涉及到扩容问题,超过临界值并且要添加的位置不为空的时候扩容,默认的扩容方式扩容为原来的2倍。哈希函数是把传入的key映射到符号表的索引上。原创 2022-11-01 22:45:46 · 204 阅读 · 0 评论 -
leetcode之链表
环形链表:判断是否是环形,一个slow指针,一个fast指针,slow每次加一,fast每次加二,若相等就有环。然后设置一个index指向链表头节点,这个指针和相遇节点的指针一起同步next然后就会在入口相遇。链表相交:双指针法,如果链表相交,则肯定是末尾对齐的,这样遍历找交点。删除倒数第N个节点:双指针法,两个指针中间隔N。一些技巧:虚拟头结点。原创 2022-10-26 23:04:35 · 133 阅读 · 0 评论 -
leetcode记录专题一数组
滑动窗口的精妙之处在于根据当前子序列和大小的情况,不断调节子序列的起始位置。注意循环不变量,左闭右闭,left原创 2022-10-21 23:39:42 · 62 阅读 · 0 评论