算法
文章平均质量分 62
XYZ-bear
这个作者很懒,什么都没留下…
展开
-
算法之最大子串和
通俗的描述最大子串和问题的动态规划解法。原创 2017-10-17 22:52:23 · 628 阅读 · 0 评论 -
链表闭环判断(Floyd's Tortoise and Hare)
问题 给定一个链表,返回环路开始节点,如果没有则返回空。 直觉 当一个跑得快的跑步者和一个跑得慢的跑步者在有环形的跑道上赛跑会发生什么?在某个时刻,快的跑步者将追上慢的跑步者。 算法 Floyd算法分为两个不同的阶段。第一个阶段是判断在链表中是否有环路,如果不存在就马上返回空,也就不存在第二阶段。第二个阶段就是找到环路的入口。 第一阶段 在这里,我翻译 2017-12-10 00:15:50 · 4904 阅读 · 1 评论 -
teetcode Remove Linked List Elements我的笨方法
这是我的方法,感觉比较笨,就是用保存前驱的方法,来连接节点。 ListNode* removeElements(ListNode* head, int val) { ListNode *pre_node=head,*next_node=NULL,*old_pre_node=head; while(pre_node){ next_node原创 2017-12-07 17:08:37 · 312 阅读 · 0 评论