leetcode
hyq3235356
这个作者很懒,什么都没留下…
展开
-
【sort+Linked-list专题】147. Insertion Sort List
由于一直都是调包侠,之前一直不重视排序的算法思想和手动实现,尤其是这类O(n^2)的排序算法这次遇到这个题,拖了很久,最后手写一版,总算还是通过了,一开始是TLE,加个判断(新插入的数据是否有序)就过了对比了一下排在前面的代码,看起来基本一样,但是时间差了几倍,有点奇怪/** * Definition for singly-linked list. * struct Lis原创 2017-11-07 10:11:47 · 178 阅读 · 0 评论 -
【LeetCode 4-5】4.Median of Two Sorted Arrays 5.Longest Palindromic Substring
4.Median of Two Sorted Arrays这题在网站上标注的难度为hard,实际则不难。一句话思路:因为两个数组已经排序了,只需从小到大取 (len1+len2)/2+1个数,组成一个新合并数组,保存最后的两位结果,然后根据len1+len2是奇数还是偶数取最后一位或者两位的平均数即可。这是我第一次写的代码: 时间复杂度应该是O(length)吧,空间都是常数,原创 2017-10-21 13:17:34 · 171 阅读 · 0 评论 -
【Linked-list专题-1】445. Add Two Numbers II 328. Odd Even Linked List
445. Add Two Numbers II之前在做第二题Add Two Numerbers就在想,如果给的链表不是反向排列,又该如何做呢,一时间实在没想出来。今天打算按照各项专题来刷题,先从弱项链表开始吧,结果一上来就看到了这题,正向排列链表相加,最后瞄了一下评论才想起,这不就是栈的使用场景吗!考虑到栈后就很容易实现了,这边C++的stack,pop和top是分开的两个函数原创 2017-10-22 10:22:33 · 332 阅读 · 0 评论 -
【LeetCode1-3】1. Two Sum 2. Add Two Number 3.Longest Substring Without
0. 写在前面的话在第一篇文章开头前,先记录下开博客想法的来源吧在某次某度的面试中,考察到代码工程能力,结果有点意想不到的是竟然是在线直播写代码本来基础功不太扎实,自己写的时候都经常需要来回修修补补,这下有个盯着你一个一个字符的打出来,一直生怕出现一些很低级的拼写、语法、算法思路上的错误,有点紧张而且需要问到很详细的时间复杂度和空间复杂度,导致最后结果也很差。回想一下,最主要原原创 2017-10-21 09:53:49 · 174 阅读 · 0 评论 -
交叉验证与学习曲线
一、交叉验证1. 数据集划分:sklearn.cross_validation.KFold(n, n_folds=3, shuffle=False, random_state=None) 参数说明: n: 要参与到交叉验证中来的元素个数,一般是全选(如下例中5) n_folds = 3: 要分成几堆,也就是K值,默认3,视机器性能进行选择,可选5、7、10等 shuff原创 2017-11-08 19:49:54 · 2929 阅读 · 1 评论 -
【Linked-list专题-2】237. Delete Node in a Linked List 206. Reverse Linked List
237. Delete Node in a Linked List 这题第一眼一看,很简单嘛。这不是一个基础操作吗,结果一看给的函数,参数是给到要删除的那个结点。处于惯性思维,觉得删除一个结点的操作是 pre->next = pre->next->next,于是一直想着一个单链表怎么去取到前一个结点。。。。后来才恍然大悟,直接把这个结点变成跟下一个结点一样的,然后把指针指向下下原创 2017-10-23 10:48:18 · 175 阅读 · 0 评论 -
【Linked-list专题-3】203. Remove Linked List Elements 19. Remove Nth Node From End of List
203. Remove Linked List Elements Remove all elements from a linked list of integers that have value val.ExampleGiven: 1 --> 2 --> 6 --> 3 --> 4 --> 5 --> 6, val = 6Return: 1 --> 2 --> 3 --原创 2017-10-25 08:36:51 · 171 阅读 · 0 评论 -
【sort专题】75. Sort Colors
Given an array with n objects colored red, white or blue, sort them so that objects of the same color are adjacent, with the colors in the order red, white and blue.Follow up:A rather st原创 2017-11-04 22:03:08 · 146 阅读 · 0 评论 -
【sort 专题】179. Largest Number
Given a list of non negative integers, arrange them such that they form the largest number.For example, given [3, 30, 34, 5, 9], the largest formed number is9534330.Note: The result may be very原创 2017-11-06 11:13:04 · 236 阅读 · 0 评论