![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
mitcc
这个作者很懒,什么都没留下…
展开
-
面试总结 from peking2
首先声明一下,这里的面试题主要所指数据结构和算法的题目,题目的分析集中在Leetcode上面的题目上。 我认为一道面试题由以下几个方面组成的 Question Data structure in question Data structure in solution Algorithm in solution Coding 题目:非常关键,一个题目通常有一些相应的变形转载 2013-10-18 23:43:40 · 1001 阅读 · 0 评论 -
链表判断是否有环的方法分析及论证
一个问题:判断单项链表中是否有环,若有环,找出环的汇点 方法1: 每次访问一个节点,记录下地址信息,存放于set中,每次访问下一个节点,查看该节点是否已经存在,若存在,则该节点是构成环的关键点 输入: list 输出:若有环,返回构成环的关键点,若没有,返回NULL pCurNode = list.head set visistedSet while (p转载 2013-10-30 21:53:24 · 638 阅读 · 0 评论 -
Maximum Product Subarray
Maximum Product Subarray 原题:Find the contiguous subarray within an array (containing atleast one number) which has the largest product. For example, given the array [2,3,-2,4], the contiguous suba原创 2014-10-01 02:41:33 · 513 阅读 · 0 评论