leetcode日记

原创已于 2023-07-15 21:22:11 修改 · 116 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #职场和发展

于 2023-07-09 19:04:11 首次发布

文章讨论了两种常见的算法优化策略。一是使用哈希表解决twosum问题，达到O(n)的时间复杂度，避免暴力算法的O(n^2)。二是双指针技巧在LongestPalindromicSubstring问题中的应用，以及在寻找数组中目标和的子数组时的优化。还提到了Python中乘法运算符(*)的效率优于指数运算符(**)。此外，利用双指针检测链表环结构的Floyd算法也被提及。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.two sum

解法有暴力算法和哈希冲突算法

暴力算法两次循环 o(n^2) 里面一次仍需要循环但初始值为外面循环+1

哈希冲突 o(n) 里面一次是o(1) 直接查哈希 containskey

为什么哈希是o(1) 因为哈希存储相当于存在一个数组哈希冲突解决存放数据的方法哈希函数找出值得下标可能是5 可能是6次甚至更多但是远小于n 所以o(1)级别

2.Longest Palindromic Substring

暴力法不应该由最左右两边开始,而应该从内部最里面开始+1 -1

Leetcode 题解 - 双指针 | CS-Notes

双指针篇

1..双指针结果唯一时相加值比结果大时 ed移动而st不会移动

- LeetCode

while(st<ed):
            res=numbers[st]+numbers[ed]
            if(res>target):
                ed-=1
            elif(res<target):
                st+=1
            else:
                return [st+1,ed+1]

st移动时结果多值时候出现

2..关于x*x与x**2的问题

Why v*v is faster than v**2 in python - Stack Overflow