- 福哥答案2020-11-03：1.输入链表头节点，奇数长度返回中点，偶数长度返回上中点 。1.1.快慢指针。1.2.单指针。1.3.数组。2.输入链表头节点，奇数长度返回中点，偶数长度返回下中点 。这道题是leetcode上的第876道题，叫【链表的中间节点】。2.1.快慢指针。2.2.单指针。2.3.数组。golang代码如下：package mainimport "fmt"func ma... 福哥答案2020-11-03：1.输入链表头节点，奇数长度返回中点，偶数长度返回上中点 。1.1.快慢指针。1.2.单指针。1.3.数组。2.输入链表头节点，奇数长度返回中点，偶数长度返回下中点 。这道题是leetcode上的第876道题，叫【链表的中间节点】。2.1.快慢指针。2.2.单指针。2.3.数组。golang代码如下：package mainimport "fmt"func ma...
- Ajax神操作六部曲 Ajax神操作六部曲
- 福哥答案2020-09-12：#福大大架构师每日一题#最大公约数1.【更相减损法】=【等值算法】，避免了取模运算，但是算法性能不稳定，最坏时间复杂度为O(max(a, b)))。2.【辗转相除法】，迭代和递归，时间复杂度不太好计算，可以近似为O(log(max(a, b)))，但是取模运算性能较差。3.【Stein算法】，不但避免了取模运算，而且算法性能稳定，时间复杂度为O(log(max(... 福哥答案2020-09-12：#福大大架构师每日一题#最大公约数1.【更相减损法】=【等值算法】，避免了取模运算，但是算法性能不稳定，最坏时间复杂度为O(max(a, b)))。2.【辗转相除法】，迭代和递归，时间复杂度不太好计算，可以近似为O(log(max(a, b)))，但是取模运算性能较差。3.【Stein算法】，不但避免了取模运算，而且算法性能稳定，时间复杂度为O(log(max(...
- 2020-07-31：给定一个二叉搜索树(BST)，找到树中第K 小的节点。福哥答案2020-07-31：BST 的中序遍历是升序序列。1.递归法。时间复杂度：O(N)，遍历了整个树。空间复杂度：O(N)，用了一个数组存储中序序列。2.迭代法。时间复杂度：O(H+k)，其中 H 指的是树的高度，由于我们开始遍历之前，要先向下达到叶，当树是一个平衡树时：复杂度为 O(logN+k)。当树是一个... 2020-07-31：给定一个二叉搜索树(BST)，找到树中第K 小的节点。福哥答案2020-07-31：BST 的中序遍历是升序序列。1.递归法。时间复杂度：O(N)，遍历了整个树。空间复杂度：O(N)，用了一个数组存储中序序列。2.迭代法。时间复杂度：O(H+k)，其中 H 指的是树的高度，由于我们开始遍历之前，要先向下达到叶，当树是一个平衡树时：复杂度为 O(logN+k)。当树是一个...
- 福哥答案2020-07-25：1.链表反转。反转，输出，反转。2.递归。3.数组。遍历存数组，然后反向遍历数组。4.栈。遍历存栈，然后pop栈输出。golang代码采用第2种方法。代码如下：package test27_reverseprint import ( "fmt" "testing") //Definition for singly-linked list.type L... 福哥答案2020-07-25：1.链表反转。反转，输出，反转。2.递归。3.数组。遍历存数组，然后反向遍历数组。4.栈。遍历存栈，然后pop栈输出。golang代码采用第2种方法。代码如下：package test27_reverseprint import ( "fmt" "testing") //Definition for singly-linked list.type L...
- 福哥答案2020-07-18：假设数组是[3,5,3,5]，目标值是8。答案是否可重复，题里没说，所以分3种情况。如下：1.重复。答案是【0，1】【0，3】【1，2】【2，3】，序号组合，共4种组合。解法如下：1.1.嵌套遍历。时间复杂度：O(n^2)。1.2.哈希法。键存数组元素值，值存出现次数。时间复杂度：O(n)。1.3.排序+双指针夹逼。时间复杂度：O(nlogn)。2.半重复。答案... 福哥答案2020-07-18：假设数组是[3,5,3,5]，目标值是8。答案是否可重复，题里没说，所以分3种情况。如下：1.重复。答案是【0，1】【0，3】【1，2】【2，3】，序号组合，共4种组合。解法如下：1.1.嵌套遍历。时间复杂度：O(n^2)。1.2.哈希法。键存数组元素值，值存出现次数。时间复杂度：O(n)。1.3.排序+双指针夹逼。时间复杂度：O(nlogn)。2.半重复。答案...
- 福哥答案2020-07-03：1.双重遍历。时间复杂度是O(N^2)。2.排序。采用外部排序。时间复杂度是O(NlogN)。3.遍历加哈希存储。空间换时间，时间复杂度是O(N)，空间复杂度是O(N)。这种方法适用于小数据量，在这里用明显不合适。4.布隆过滤器。根据公式计算，万分之一的失误率需要228M内存。个人感觉这种方法不太合适。5.压缩位图。根据我目前的分析，压缩位图适合稀疏存储，在这里... 福哥答案2020-07-03：1.双重遍历。时间复杂度是O(N^2)。2.排序。采用外部排序。时间复杂度是O(NlogN)。3.遍历加哈希存储。空间换时间，时间复杂度是O(N)，空间复杂度是O(N)。这种方法适用于小数据量，在这里用明显不合适。4.布隆过滤器。根据公式计算，万分之一的失误率需要228M内存。个人感觉这种方法不太合适。5.压缩位图。根据我目前的分析，压缩位图适合稀疏存储，在这里...
- 福哥答案2020-06-16：时间复杂度是O(N)。时间复杂度：O(N) where N is the size of the hash. 福哥答案2020-06-16：时间复杂度是O(N)。时间复杂度：O(N) where N is the size of the hash.
- 福哥答案2020-06-13：福哥口诀法：简链字跳整 压快压SDS simple synamic string：简单动态字符串。支持自动动态扩容的字节数组 。list ：链表 。双端链表。dict ：字典。使用双哈希表实现的, 支持平滑扩容的字典 。zskiplist ：跳跃表。附加了后向指针的跳跃表 。intset ： 整数集合。用于存储整数数值集合的自有结构 。ziplist ：压缩列表... 福哥答案2020-06-13：福哥口诀法：简链字跳整 压快压SDS simple synamic string：简单动态字符串。支持自动动态扩容的字节数组 。list ：链表 。双端链表。dict ：字典。使用双哈希表实现的, 支持平滑扩容的字典 。zskiplist ：跳跃表。附加了后向指针的跳跃表 。intset ： 整数集合。用于存储整数数值集合的自有结构 。ziplist ：压缩列表...
- 福哥答案2020-06-11：福哥口诀法：字哈列集有（string（字符串），hash（哈希），list（列表），set（集合）及zset(sorted set：有序集合)）位超地流（位图bitmaps, 超日志hyperloglogs, 地理空间索引geospatial indexes，流streams） 福哥答案2020-06-11：福哥口诀法：字哈列集有（string（字符串），hash（哈希），list（列表），set（集合）及zset(sorted set：有序集合)）位超地流（位图bitmaps, 超日志hyperloglogs, 地理空间索引geospatial indexes，流streams）
- 2020-06-10：给定一个无序数组，里面数都是成双数的，只有一个数是成单数的，求这个数？ 如果上面那题里面有两个单数，怎么求出来？福哥答案2020-06-10：1.异或2.字典或集合3.排序golang语言采用异或方式，代码如下：package test22_singlenumber3 import ( "fmt" "testing") //go test -v -test.... 2020-06-10：给定一个无序数组，里面数都是成双数的，只有一个数是成单数的，求这个数？ 如果上面那题里面有两个单数，怎么求出来？福哥答案2020-06-10：1.异或2.字典或集合3.排序golang语言采用异或方式，代码如下：package test22_singlenumber3 import ( "fmt" "testing") //go test -v -test....
- 福哥答案2020-05-03：福哥口诀法：标类长（对象头：markword标记字、klass类型指针、数组长度（仅限于数组））无偏轻重G（锁状态：无锁、偏向锁、轻量级锁、重量级锁、GC标记）未哈未年标，25 31 1 （64位无锁情况：未使用25、hashcode31、未使用1、年龄4、偏向标志1）线时未年标，54和2 1（64位偏向锁情况：线程id54、偏向时间戳2、未使用1、年龄4、偏向... 福哥答案2020-05-03：福哥口诀法：标类长（对象头：markword标记字、klass类型指针、数组长度（仅限于数组））无偏轻重G（锁状态：无锁、偏向锁、轻量级锁、重量级锁、GC标记）未哈未年标，25 31 1 （64位无锁情况：未使用25、hashcode31、未使用1、年龄4、偏向标志1）线时未年标，54和2 1（64位偏向锁情况：线程id54、偏向时间戳2、未使用1、年龄4、偏向...
- 福哥答案2020-04-22：jdk1.8下的hashmap采用的是尾插法，不会有链表成环的问题。jdk1.7下采用的头插***有链表成环的问题。hashmap成环原因的代码出现在transfer代码中，也就是扩容之后的数据迁移部分解释一下transfer的过程：首先获取新表的长度，之后遍历新表的每一个entry，然后每个ertry中的链表，以反转的形式，形成rehash之后的链表。并发问题... 福哥答案2020-04-22：jdk1.8下的hashmap采用的是尾插法，不会有链表成环的问题。jdk1.7下采用的头插***有链表成环的问题。hashmap成环原因的代码出现在transfer代码中，也就是扩容之后的数据迁移部分解释一下transfer的过程：首先获取新表的长度，之后遍历新表的每一个entry，然后每个ertry中的链表，以反转的形式，形成rehash之后的链表。并发问题...
- 福哥答案2020-04-04：头插改尾插，解决链表成环的问题。链表改成链表和红黑树。 福哥答案2020-04-04：头插改尾插，解决链表成环的问题。链表改成链表和红黑树。
- 福哥答案2020-03-26：口诀如下：冒选插希快 堆归计桶基（冒泡，选择，插入，希尔，快速，堆，归并，计数，桶，基数）冒线 平平 稳常小选平 平平 不常小插线 平平 稳常序希线 四组 不常组快四 四平 不对大堆四 四四 不常大归四 四四 稳线大计加 加加 稳k空桶加 加平 稳加空基乘 乘乘 稳加空上述口诀是算法名称，最好时间复杂度，平均时间复杂度，最坏时间复杂度，是否稳定，空间复杂度，备注... 福哥答案2020-03-26：口诀如下：冒选插希快 堆归计桶基（冒泡，选择，插入，希尔，快速，堆，归并，计数，桶，基数）冒线 平平 稳常小选平 平平 不常小插线 平平 稳常序希线 四组 不常组快四 四平 不对大堆四 四四 不常大归四 四四 稳线大计加 加加 稳k空桶加 加平 稳加空基乘 乘乘 稳加空上述口诀是算法名称，最好时间复杂度，平均时间复杂度，最坏时间复杂度，是否稳定，空间复杂度，备注...
上滑加载中
推荐直播
-
华为云码道Agent集成与鸿蒙实战2026/08/11 周二 19:00-21:00
王一男-华为云码道产品规划专家；李炎-华为云码道产品专家；彭江敏-华为云鸿蒙端云一体化开发专家
本次直播带你解读华为云码道7月份产品新特性、新功能。更有专家演示码道Agent Space × 钉钉机器集成实战，从0到1打通消息通道；码道鸿蒙端云一体化实战，快速搭建员工签到系统。
回顾中 -
华为云开发者AI素养直播课·第三期2026/08/21 周五 16:00-18:00
林华鼎-华为云AI开发者运营负责人；念擎-华为云AI开发者运营案例开发专家
本期直播内容：AI六层能力首次详细解读 + 新一代华为云开发者空间亮相 + 校园案例直播带练
回顾中 -
华为云开发者AI素养直播课·第四期2026/08/28 周五 16:00-18:00
林华鼎-华为云AI开发者运营负责人；吴松明-华为云AI开发者案例开发专家
EduSwarm 是一个基于多智能体框架构建的 AI 教师团队协作平台：把备课、上课、作业、批改、学情等教学环节，交给多位专职 AI Agent（课件师、出题官、批改师、学情分析师等）协作完成。教师从「亲力亲为」变成「做决策」，学生只需凭课堂码加入即可实时跟课。
回顾中
热门标签