interview
github_2011
有志者,事竟成,破釜沉舟,百二秦关终属楚;
苦心人,天不负,卧薪尝胆,三千越甲可吞吴。
展开
-
一次遍历,从一个单向链表中删除倒数第n个节点
今天下午腾讯面试考了一道算法题:要求从一个单向链表中删除倒数第n个节点,要求最多只能遍历链表一遍。面试时我只是给出了思路,晚上画图编码归纳整理记录一下。思路在上图已经表达的很明确了,其实解题的关键点是利用好n,我们把n当作一把尺子从链表头移动到链表尾后,尺子的左端指的就是我们要删除的倒数第n个节点。下面贴一下代码实现: /** * @param head 链表头节点 * @param n 要删除的倒数第n个节点,数字n * @return 删除倒数第原创 2021-03-23 23:31:06 · 437 阅读 · 0 评论 -
求丑数(判断一个整数是否是丑数)
昨天面试时遇到一道上机题:我们把只包含因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含因子7。习惯上我们把1当作是第一个丑数。定义一个方法判断一个整数是否为丑数。我的思路:让这个数 a 分别除以, 模以(取模,取余数)2,3,5得到商和余数如果三个余数都不等于0 ,则该数肯定不是丑数如果其中有一个余数为0,则用该余数对应的商(除以2,3,5得到...原创 2017-09-28 20:45:49 · 8120 阅读 · 0 评论