算法札记
文章平均质量分 95
记录算法学习心得
Mr.Persimmon
凡事有交代,件件有着落,事事有回应,做一个靠谱的技术人
展开
-
手撕面试算法题必备技巧(贰) —— 双指针(链表篇)
本文介绍了双指针技巧在链表、数组以及字符串中的使用,给出了大量大厂常见面试手撕题目的思路及代码,不仅适合完全不了解双指针技巧的读者,也适合老司机复习拓展。考察过该技巧的公司有阿里巴巴、腾讯、美团、拼多多、百度等大厂。我相信,友好的讨论交流会让彼此快速进步!文章难免有疏漏之处,十分欢迎大家在评论区中批评指正。原创 2023-05-10 15:40:01 · 1052 阅读 · 1 评论 -
二分搜索算法通解框架
文章介绍了二分搜索最常见的几个场景的使用:寻找一个数、寻找左侧边界以及寻找右侧边界。阅读本文只需读者了解二分搜索的使用限制和基本原理即可。原创 2023-05-02 22:30:24 · 503 阅读 · 0 评论 -
双指针巧解链表有环问题
链表有环问题可以使用双指针技巧轻松解决。- 判断链表是否有环问题,可以通过设置快慢指针同向遍历链表,若相遇则有环。- 找环入口问题,也可以通过设置快慢指针同向遍历链表,寻找相遇点。不同的是,当两指针相遇后,快指针回到链表头节点,慢指针留在相遇节点,两者同速遍历,二次相遇点一定是环入口。原创 2023-04-05 16:07:09 · 532 阅读 · 0 评论