随笔分类 - LeetCode
摘要:[TOC] LeetCode 字符串专题 "5] [Longest Palindromic Substring" 最长回文子串 [28] Implement strStr() 要求实现c++中 函数。 解法一:暴力 时间复杂度 O(nm) 解法二:KMP,时间复杂度 O(n+m),
阅读全文
摘要:[TOC] LeetCode 单链表专题 [2] Add Two Numbers 模拟,注意最后判断进位是否为1。 时间复杂度 O(n) [92] Reverse Linked List II 给定链表,翻转第m个结点到第n个结点。 从第m+1个结点开始,在第m 1个结点之后的位置用 头
阅读全文
摘要:下一个排列的实现原理、全排列编码与康托展开
阅读全文
摘要:LeetCode 15 3Sum [sort] 给出一个一维数组,找出其中所有和为零的三元组(元素集相同的视作同一个三元组)的集合。 C++ 先自己写了一发,虽然过了,但跑了308 ms... 我的做法是先排序,扫一遍,处理出 的hash表。再O(n^2)枚举前两个元素,查表直接知道第三个元素的
阅读全文
摘要:给出排序好的一维有重复元素的数组,随机取一个位置断开,把前半部分接到后半部分后面,得到一个新数组,在新数组中查找给定数是否存在,时间复杂度限制O(log_2n)
190123 c++
阅读全文
摘要:LeetCode 33 Search in Rotated Sorted Array [binary search] 给出排序好的一维无重复元素的数组,随机取一个位置断开,把前半部分接到后半部分后面,得到一个新数组,在新数组中查找给定数的下标,如果没有,返回 1。时间复杂度限制O(log_2n)
阅读全文
摘要:190122 c++ 版本
阅读全文
摘要:LeetCode 26 Remove Duplicates from Sorted Array [Array/std::distance/std::unique] 给出排序好的一维数组,删除其中重复元素,返回删除后数组长度,要求不另开内存空间。 C++ 很简单的题目,但是第一发RE了,找了很久问题出
阅读全文
摘要:Manacher "马拉车" 算法 , 能在O(n)时间内处理出所有回文子串长度。
阅读全文