- 博客(6)
- 收藏
- 关注
RSS订阅原创 【leetcode5】
著名的算法家曾经问过：当我们需要查询一个元素是否出现过，或者一个元素是否在集合里的时候，第一时间想到哈希法。因为字符a到字符z的ASCII是26个连续的数值，所以字符a映射为下标0，相应的字符z映射为下标25。C#中，Hashtable，HashSet，Dictionary区别，C#中，Hashtable，HashSet，Dictionary区别，对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，遍历nums，存入哈希，在遍历的时候，求得差值是否在哈希出现。然后重复这个过程直到这个数变为 1，
2023-04-25 00:47:35
25
原创 【leetcode4】
4、当AB都走完，此时A.next=null,B.next=null,极端情况下，入口到链表头节点的距离（x）=入口到相遇节点的距离（y），1、当快指针指向null，说明快指针走到尽头，此时说明没有环。3、当第一个指针走到底，第二个指针指向的就是倒数第N个节点。4、老规矩，新增删除这类操作链表的，使用虚拟头节点。也就是x=n*y，n表示慢指针相遇后环内走的圈数。1、两个链表是否相交，同时操作AB链表，2、启动第二个指针，让两个指针一起走。2、A链表走完，指向B链表。3、B链表走完，指向A链表。
2023-04-22 23:32:04
39
原创 【leetcode2】
当sum值符合>=target，记录连个指针之间的长度，与要求的result数组大小之间取小。解题关键：双指针，两边的平方都是大的，比较两侧的大小，大的入新数组。然后移动index指针，重新计算sum值，循环直到结束。指针1：隐藏再for循环内也就是索引 i。指针2：声明的索引index=0。暴力for循环是不可取的！暴力for循环是不可取的！空间复杂度：O(n)时间复杂度：O(n)空间复杂度：O(1)时间复杂度：O(n)
2023-04-20 23:30:18
29
原创 【leetcode】
你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客：撤销：Ctrl/Command + Z重做：Ctrl/Command + Y加粗：Ctrl/Command + B斜体：Ctrl/Command + I标题：Ctrl/Command + S
2023-04-20 21:15:01
46
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人