LeetCode算法
文章平均质量分 81
张文彬彬
这个作者很懒,什么都没留下…
展开
-
LeetCode初级算法练习——数组篇
数组篇26. 从排序数组中删除重复项给定一个有序数组,你需要原地删除其中的重复内容,使每个元素只出现一次,并返回新的长度。不要另外定义一个数组,您必须通过用 O(1) 额外内存原地修改输入的数组来做到这一点。示例:给定数组: nums = [1,1,2],你的函数应该返回新长度 2, 并且原数组nums的前两个元素必须是1和2不需要理会新的数组长度后面的元素Given a sorted ar...原创 2018-03-29 22:25:52 · 2805 阅读 · 1 评论 -
玩转算法面试LeetCode算法练习——队列(二叉树层序遍历+BFS和图最短路径)
2.队列 队列与栈类似,差别仅在于向队列里添加元素时,元素被加到尾部(入队),而提取元素时则从队列头部开始(出队)。这种机制称作FIFO(first in, first out,先进先出);而栈则被称作LIFO(last in, first out,后进先出)。 在 Python 的标准库中,有两个类实现了队列。第一是 Queue 类,这是一个同步实现,意味...原创 2018-07-19 12:33:54 · 555 阅读 · 0 评论 -
玩转算法面试LeetCode算法练习——查找问题2
目录 使用查找表的经典问题1. 两数之和15. 三数之和18. 四数之和16. 最接近的三数之和(不完全属于查找表)454. 四数相加 II49. 字母异位词分组447. 回旋镖的数量149. 直线上最多的点数使用查找表的经典问题1. 两数之和给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案,且同样...原创 2018-05-31 11:08:29 · 724 阅读 · 0 评论 -
LeetCode初级算法练习——字符串
344. 反转字符串请编写一个函数,其功能是将输入的字符串反转过来。示例:输入:s = "hello"返回:"olleh"class Solution: def reverseString(self, s): """ :type s: str :rtype: str """ #[开始:结束:步进]步进默认=1...原创 2018-04-20 00:02:10 · 401 阅读 · 0 评论