![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode真题
Professor麦
做一个不止于技术的博主,文末都有个人分享,欢迎点赞关注
展开
-
【leetcode真题】贪心算法
通常同学们可能会认为贪心算法比较简单。确实,通常贪心算法的实现非常容易,但是,一个问题是否能够使用贪心算法,是一定要小心的。问题1:分发饼干...原创 2020-02-26 10:31:51 · 280 阅读 · 0 评论 -
【leetcode真题】动态规划基础
什么是动态规划:我就不做过多解释,这里推荐一篇文章给大家了解动态规划:动态规划问题1:Climbing Stairs(斐波拉契问题)方法:定义数组元素的含义:定义 dp[i] 的含义,跳上 n 级的台阶总共由多少种跳法,那我们就定义 dp[i] 的含义为:跳上一个 i 级的台阶总共有 dp[i] 种跳法。这样,如果我们能够算出 dp[n],不就是我们要求的答案吗?所以第一步定义完成。找...原创 2020-02-23 22:56:08 · 861 阅读 · 0 评论 -
【leetcode真题】递归和回溯法
回溯法是解决很多算法问题的常见思想,甚至可以说是传统人工智能的基础方法。其本质依然是使用递归的方法在树形空间中寻找解。在这一章,我们来具体看一下将递归这种技术使用在非二叉树的结构中,从而认识回溯这一基础算法思想。树形问题问题1:Letter Combinations of a Phone NumberGiven a string containing digits from 2-9 incl...原创 2020-02-11 15:20:53 · 611 阅读 · 0 评论 -
【leetcode真题】二叉树和递归
二叉树和递归:递归,是使用计算机解决问题的一种重要的思考方式。而二叉树由于其天然的递归结构,使得基于二叉树的算法,均拥有着递归性质。使用二叉树,是研究学习递归算法的最佳入门方式。在这一章里,我们就来看一看二叉树中的递归算法。二叉树天然的递归结构问题1:Maximum Depth of Binary Tree(求最大深度)...原创 2020-02-07 10:45:25 · 515 阅读 · 0 评论 -
【leetcode真题】栈,队列,优先队列
栈和队列虽然是简单的数据结构,但是使用这些简单的数据结构所解决的算法问题不一定简单。在这一章里,我们将来探索,和栈与队列相关的算法问题。栈的基础应用:问题1:Valid ParenthesesGiven a string containing just the characters ‘(’, ‘)’, ‘{’, ‘}’, ‘[’ and ‘]’, determine if the input...原创 2020-02-04 21:49:26 · 281 阅读 · 0 评论 -
【leetcode真题】 在链表中穿针引线
链表是一种特殊的线性结构,由于不能像数组一样进行随机的访问,所以和链表相关的问题有他自身的特点。我将之称为穿针引线。我们在这里,就来看一看,如何在链表中穿针引线。链表,在节点间穿针引线 Reverse Linked List问题1:Reverse Linked List原题Reverse a singly linked list.Example:Input: 1->2->3-&...原创 2020-02-01 10:10:45 · 372 阅读 · 0 评论 -
【leetcode真题】查找表相关问题
查找,是使用计算机处理问题时的一个最基本的任务,因此也是面试中非常常见的一类问题。很多算法问题的本质,就是要能够高效查找。学会使用系统库中的map和set,就已经成功了一半。问题1:Intersection of Two Arrays原题Given two arrays, write a function to compute their intersection.Example 1:I...原创 2020-01-28 11:06:20 · 517 阅读 · 0 评论 -
【Leetcode真题】数组中的问题其实最常见
写在前面:首先,在这里祝大家新年快乐啊,新年第一篇原创,感谢大家的支持,虽然粉丝不多,浏览量不多,但是我还是会继续加油努力的!!!!第一个问题 Move Zeros:原题:Given an array nums, write a function to move all 0’s to the end of it while maintaining the relative order of ...原创 2020-01-25 11:10:38 · 985 阅读 · 0 评论