![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
每日一题系列(算法)
evan_qhy
这个作者很懒,什么都没留下…
展开
-
[每日一题系列]第七天——二叉树相关问题【递归】
感想对于二叉树,在LeetCode上做了好多题都需要用到递归,在这里简单总结一下写递归的感想。就拿其中一道题举例子。题目是:在二叉树中找给定的两个节点的首个公共祖先。那么对于这道题,如何用递归的思想来解决呢。对于二叉树问题,如果过我们要用递归来解决,那么我们就只需要考虑一个结点我们只需要考虑,对于这一个结点来说要进行什么操作,这样思路就会更加清晰明了。比如上面那道题,我们要找到首个公共祖先...原创 2020-03-31 21:07:07 · 174 阅读 · 0 评论 -
[每日一题系列]第六天——链表环路检测【双指针】
快慢指针题目描述我的思路我的代码解题思路(大家直接去看视频就好 我基本是照搬的 写下来主要是给自己看 指路时间 88:15):https://www.bilibili.com/video/BV1jt411J7tC题目描述输入一个链表,判断该链表是否有环,如果有环,就返回环路的入口结点,否则返回空指针(题目来源:LeetCode 面试题 02.08. 环路检测)我的思路这道题如果可以额外申...原创 2020-03-29 12:42:17 · 124 阅读 · 0 评论 -
[每日一题系列]第五天——按摩师【动态规划】
动态规划题目描述我的思路我的代码资料链接(写的很好,推荐看一看):https://www.zhihu.com/question/23995189题目描述一个有名的按摩师会收到源源不断的预约请求,每个预约都可以选择接或不接。在每次预约服务之间要有休息时间,因此她不能接受相邻的预约。给定一个预约请求序列,替按摩师找到最优的预约集合(总预约时间最长),返回总的分钟数。来源:力扣(LeetCode...原创 2020-03-28 11:31:12 · 167 阅读 · 0 评论 -
[每日一题系列]第四天——位运算
用位运算实现整数加法题目描述位运算符我的思路Java代码题目描述写一个函数,求两个整数之和,要求在函数体内不得使用 “+”、“-”、“*”、“/” 四则运算符号。(题目来源于LeetCode)位运算符& 、| 、^ 、~& :与,当两个操作数都为1的时候,结果才为1,否则为0| :或,当两个操作数都为0的时候,结果才为0,否则为1^ :异或,当两个操作数相同的时候...原创 2020-03-18 15:19:01 · 116 阅读 · 0 评论 -
[每日一题系列]第三天——两个栈实现一个队列的offer()和poll()操作
我的思路之前在面试里碰到了这道题,当时的第一反应是用第一个栈来负责入队操作,当需要出队的时候,我们知道栈是先进后出,而队列是先进先出,所以我想到的是出队的时候,先把第一个栈的内容压栈到第二个栈里面,从第二个栈里出栈,这样就可以实现先进先出。对于出队列的时候,我最开始的写法是吧第一个栈的内容压栈到第二个栈里,将第二个栈的栈顶元素出栈,然后再把第二个栈里的元素压回第一个栈,以保证后续对第一个栈压栈...原创 2020-03-17 17:59:47 · 182 阅读 · 0 评论 -
[每日一题系列]第一天——约瑟夫问题
约瑟夫问题问题描述我的思路我的Java代码 完成打卡问题描述0,1,…,n-1这n个数排成一个圆圈,从0开始,每次从这个圆圈里删掉第m个数字(存在m大于n的情况),求圆圈里剩下的最后一个数字【题目来源于LeetCode】我的思路一开始,我觉得这是一个数学问题,想通过找规律的方式总结出结果的计算方法,但天真的我发现就算真的有计算公式,也不是我一时半会能找出来的,于是我想利用循环来解决...原创 2020-03-14 12:16:14 · 323 阅读 · 1 评论 -
[每日一题系列]第二天——旅行商问题(TSP)
旅行商问题问题描述相关知识(引用了一篇博客)问题描述最经典的旅行商问题描述为:一个商品推销员要去若干个城市推销商品,从一个城市出发,经过所有城市一次后回到出发地,怎样选择路线使得总的行程最短。之前在做华为面试题的时候碰到了旅行商问题,虽然描述不太一样,但本质都是一样的:蜜蜂要去几个点采蜜,且每个点相对于蜂巢的坐标位置已经给出,求蜜蜂从蜂巢出发,经过每个点采蜜后,再回到蜂巢飞行的最短距离...原创 2020-03-16 23:11:09 · 839 阅读 · 0 评论