随笔分类 - ARTS
Algorithm
Review
Technique/Tips
Share
摘要:A 前缀树 刷到一个公共前缀题目,想起来很久以前见过的奇妙数据结构之一——前缀树。 14. 最长公共前缀 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 ""。 示例 1: 输入: ["flower","flow","flight"] 输出: "fl" 示例 2:
阅读全文
摘要:A Coroutines Coroutines are computer program components that generalize subroutines for non preemptive multitasking, by allowing execution to be suspe
阅读全文
摘要:A "删除链表的节点" 这是一个简单的需求,遍历链表,找到需要删除的结点,把它从链表中删除即可。(题目保证链表中节点的值互不相同;若使用 C 或 C 语言,你不需要 free 或 delete 被删除的节点) 于是我不假思索地写出如下代码: 貌似没有什么问题了。但是我需要单独判断删除的结点是不是头结
阅读全文
摘要:A "环形链表相交结点查找(LeetCode No.142)" 给出类似如下的链表,返回相交的结点,即结点 这是一个神奇的算法,使用的方法是快慢指针。具体步骤如下: 1. 定义2个指针 和`pSlow pFast 2`个结点, 每次迭代 个结点,直到 和`pSlow`相遇; 2. 不改变 ;重新定位
阅读全文

浙公网安备 33010602011771号