Coding练习
文章平均质量分 82
林风风
这个作者很懒,什么都没留下…
展开
-
coding刷题总结-数据结构类题目-使用python语言-由易到难,梯度设置合理
题目目录494 · 双队列实现栈209 · 第一个只出现一次的字符657 · O(1)实现数组插入/删除/随机访问642 · 数据流滑动窗口平均值544 · 前K大数40 · 用栈实现队列495 · 实现栈494 · 双队列实现栈通过两个队列实现一个栈。队列是先进先出(FIFO)。这意味着不能直接弹出队列中的最后一个元素。输入:push(1)pop()push(2)isEmpty() // return falsetop() // return 2pop()isEmpty() // re原创 2021-05-17 23:51:21 · 498 阅读 · 0 评论 -
coding刷题体会
刷哪些题目?按照我每个类型的给的题目在Lintcode或者Leetcode中找到对应的题目刷就行。题目题号是和Lintcode对应的,找起来更方便,但是Leetcode的社区做的更好,各路大神上传了很多优秀的思路和解法。怎么刷?对于没有刷题基础的小白来说,建议每个模块先找相关的视频看一遍,然后开始刷。我给的题目是按照从易到难给的,所以按照顺序做就行。刷多少题?至少需要把给的题目刷两遍,最后做到可以在15分钟之内写完这个代码,做到bugfree。怎么检验自己刷的怎么样了,是否可以参加面试?随便找原创 2021-04-26 00:05:12 · 248 阅读 · 0 评论 -
coding刷题总结-深度优先搜索类型题目-使用python语言-由易到难,梯度设置合理
本文整理了Lintcode深度优先搜索类型题目的coding练习,参考了九章算法课程的配套习题,题目顺序由易到难,非常典型。算法入门的同学可以按照这个题目顺序进行练习。代码都是用python实现,基本上是参考了九章用的解法,如果发现有错误或者不理解的地方,可以留言告诉我。体会:目前在持续更新中题目目录17 · 子集18 · 子集 II15 · 全排列16 · 带重复元素的排列153 · 数字组合 II135 · 数字组合680 · 分割字符串136 · 分割回文串152 · 组合19..原创 2021-04-15 01:29:55 · 795 阅读 · 0 评论 -
coding刷题总结-宽度优先搜索类-使用python语言-由易到难,梯度设置合理
本文整理了Lintcode宽度优先搜索类型题目的coding练习,参考了九章算法课程的配套习题,题目顺序由易到难,非常典型。算法入门的同学可以按照这个题目顺序进行练习。代码都是用python实现,基本上是参考了九章用的解法,如果发现有错误或者不理解的地方,可以留言告诉我。体会:目前在持续更新中题目目录69. 二叉树的层次遍历70 · 二叉树的层次遍历 II71 · 二叉树的锯齿形层次遍历242. 将二叉树按照层级转化为链表611. 骑士的最短路线7 · 二叉树的序列化和反序列化127..原创 2021-04-01 23:13:46 · 280 阅读 · 1 评论 -
coding刷题总结-双指针类型-使用python语言-由易到难,梯度设置合理
本文整理了Lintcode双指针类型题目的coding练习,参考了九章算法课程的配套习题,题目顺序由易到难,非常典型。算法入门的同学可以按照这个题目顺序进行练习。代码都是用python实现,基本上是参考了九章用的解法,如果发现有错误或者不理解的地方,可以留言告诉我。体会:像动态规划或者递归一样,双指针也是是一种想,是解决问题的一种思路,不是一种算法。经常用在线性数据结构中,比如链表和数组。双指针是用两个变量动态存储两个或多个节点。常用的双指针类型有:快慢指针、碰撞指针、滑动窗口法。目前在持续更.原创 2021-03-25 23:09:54 · 230 阅读 · 3 评论 -
coding练习入门题目-使用python语言-由易到难,梯度设置合理
不知道为啥整了一些入门题目,本来以为是排序类的题目,但是做下来看着都是字符串相关的。题目有难有易,也涉及了哈希表、动态规划相关的知识,不过都比较简单,相对容易理解。个人觉得没有必要单独拎出来叫入门题目,叫字符串类型题目倒是挺合适的。废话不说了,开始一个一个题目来攻克,并写出来攻克时的心路历程。题目目录627. 最长回文串13. 字符串查找415. 有效回文串627. 最长回文串给出一个包含大小写字母的字符串。求出由这些字母构成的最长的回文串的长度是多少。数据是大小写敏感的,也就是说,“Aa”原创 2021-03-21 15:09:31 · 585 阅读 · 1 评论 -
coding刷题总结-动态规划类型题目-使用python语言-由易到难,梯度设置合理
本文整理了Lintcode动态规划类型题目的coding练习,参考了九章算法课程的配套习题,题目顺序由易到难,非常典型。算法入门的同学可以按照这个题目顺序进行练习。代码都是用python实现,基本上是参考了九章用的解法,如果发现有错误或者不理解的地方,可以留言告诉我。体会:动态规划是一种思想,解决问题的一种思路,不是一种算法。就像递归是一种思想一样。目前在持续更新中题目目录...原创 2021-03-10 00:40:30 · 830 阅读 · 0 评论 -
coding刷题总结-二叉树类题目-使用python语言-由易到难,梯度设置合理
本文整理了二分法题目的coding练习,参考了九章算法课程的配套习题,题目顺序由易到难,非常典型。算法入门的同学可以按照这个题目顺序进行练习。代码都是用python实现,基本上是参考了九章用的解法,如果发现有错误或者不理解的地方,可以留言告诉我。体会:基本知识要理解并掌握前序遍历:根左右,先打印根节点,再打印左子树的前序遍历,然后打印右子树的前序遍历。同理,中序遍历是左根右,后序遍历是左右根。目前在持续更新中...原创 2021-03-01 23:47:49 · 449 阅读 · 2 评论 -
coding刷题总结-二分法类型题目-使用python语言-由易到难,梯度设置合理
第一题:搜索插入位置,给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。假设数组中无重复元素。思路:在学习二分法,用二分法解决这个问题。这是first position问题。代码如下:class Solution: def searchInsert(self, nums: List[int], target: int) -> int: if nums == None or len(nums) ==原创 2021-01-18 23:55:26 · 761 阅读 · 2 评论