分析: 写的太丑了,不如人家写的好,只能借鉴别人的。要学的东西好多啊。 ...
分类:
其他好文 时间:
2019-04-15 16:30:49
阅读次数:
164
分析: 这个题也见过,剑指offer,为了检测这个点,要分三步走: 先检测有环不,并检测环中任意节点; 再检测环中个数; 最后让一个指针先走一定步数,然后判断两个指针什么时候处于环的起点终点。 ...
分类:
其他好文 时间:
2019-04-08 11:56:55
阅读次数:
157
分析: 思路有,但是一开始不确认正不正确,但是举的例子告诉我这样想目前是对的,于是就写了。 值的注意的是,while(max_num<len-2 && prices[max_num]<prices[max_num+1]),这句话里以后一定要先把值的边界性判断放前面,不然max_num+1超出边界,会 ...
分类:
其他好文 时间:
2019-04-02 12:24:38
阅读次数:
142
分析: 这个算法时间复杂度,因为只是遍历两遍链表,理论上是O(n),为了得到链表长度多遍历一遍,想了半天也没有其他的路子,后来想想相比一点点挪应该是快的吧。 写的时候有两个关键地方第一时间都没想到,第一是新节点的计算,由于举得案例不全,也巧合,导致我一开始写的不对。第二是没注意到新的节点就是头结点的 ...
分类:
其他好文 时间:
2019-03-25 23:16:39
阅读次数:
174
分析: 今天散会早,忍不住又做了一道。和上个题异曲同工,但是这里需要初始化一下。 ...
分类:
其他好文 时间:
2019-03-25 22:02:00
阅读次数:
161
思路是 双指针,i找到第一个非空格字符,j从i的位置开始找到第一个为空格的字符,i<j,那么ij之间的就是一个单词,计数就加一,然后i移动到j的位置进行下一次寻找。 python: python就很简单了。一个split搞定。 ...
分类:
编程语言 时间:
2019-03-20 13:03:29
阅读次数:
205
思路是 建立第三个数组,其长度为两个数组中较小的长度的那个。然后判断是否空集。(这么理解吧=。=) 然后就是 在第二个数组中逐一选择与第一个数组中数对比,如果相等的话就存入第三个数组。flag用来标识数组re中是否已经存在nums1和nums2的交集,flag==0,则只要比较nums2[j]==n ...
分类:
编程语言 时间:
2019-03-19 10:30:39
阅读次数:
229
题目很好理解。思路也很明确,这里判断结点的下一个和节点的下一个的下一个是否能循环连接起来,就可以判断是否是环形链表。 python: ...
分类:
编程语言 时间:
2019-03-14 13:41:30
阅读次数:
186
思路很好理解的。双下标,第一个固定,然后第二个在之后不断移动,如果比第一个下标指定的值大的话,就相减。 设一个temp等于差值,与上一次的maxpro进行比较,如果大的话,maxpro等于temp。 python: python这里用函数很方便,在价格最低那天买入,价格最高那天卖出,就会获得最大利润 ...
分类:
编程语言 时间:
2019-03-14 13:19:42
阅读次数:
212