![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
JzjSunshine
这个作者很懒,什么都没留下…
展开
-
剑指offer 链表中环入口结点(哈希表/双指针)
题目描述给一个链表,若其中包含环,请找出该链表的环的入口结点,否则,输出null。下面给出两种方法,分别使用哈希表和双指针双指针示意图如下图所示/* 使用 hashMap 返回第一次出现的重复结点*/public ListNode EntryNodeOfLoop1(ListNode pHead){ HashMap<ListNode,Integer> hashMap = new HashMap<>(); ListNode pnode = pHead;.原创 2021-01-27 11:05:22 · 171 阅读 · 0 评论 -
连续子数组最大和的三种经典算法
题目描述 一个数组有 N 个元素,求连续子数组的最大和。 例如:[-1,2,1],和最大的连续子数组为[2,1],其和为 3输入输出样例 输入 3 -1 2 1 输出 3下面按照时间复杂度逐步优化给出下列算法一 . 暴力求解先找出以第一个元素为首的最大子数组,接着找出以第二个元素为首的最大子数组,以此类推/*常规方法,时间复杂度...转载 2018-08-24 22:39:58 · 1733 阅读 · 0 评论 -
CCF201812-2小明放学
1. 算法设计坐标轴:|红______|绿______|黄___|;该题的关键是计算出小明到达某一个红绿灯时还亮的等以及该等还能亮多长时间。假设小明到达该灯时已用时ans,那么到达该灯时,该灯为x已亮的时间为 temp = ans+x-t;(若红灯:x=r,绿灯:x=r+g,黄灯x=r+g+y);灯亮一个周期为sum = r+ g+ y;则到达该路口时,灯状态为 temp%sum。接下来就比较好...原创 2019-08-24 15:36:24 · 172 阅读 · 0 评论