痒痒好-优快云博客

原创 LeetCode169/122/217/717-12/10

169、本题要求给定数组，求出数组中出现最多的数。 1、常规方法是排序之后，检查nums[i]==nums[i+1],随后计数并与max对比。当max最大时，nums[i]就是所求数。 2、还有另一种方法，按我的理解是“抵消法”。因为题目中要求出现次数最多的数的次数大于n/2，也就是长度为7时次数为4,8时次数为5。因此可使用抵消法。初始化count=1，res = nums[0]。然后从进...

2018-12-10 23:36:11 156

原创 LeetCode283/448-12/9

这两道题难度开始增加,对于空间复杂度有了更高的要求，因此花费了许多时间。 283：这一题要求在不新建数组的前提下将数组中所有0置尾，同时不改变排序。我用的方法太麻烦了，就不说了，这里简单介绍下discuss中的算法。 1、设置两个定位参数，一个专门找0，一个专门找非0。 2、首先找到第一个0，定位为indextoput，从这个0开始，往后查找第一个非0元素ex。将两个元素交换。随后in...

2018-12-09 23:41:17 155

原创 LeetCode566/896/888-12/6

今天刷了三道easy题，其中一道题看错题目，其余都做出来了。下面记录下要点。 566 这道题的要求为给定一个矩阵和两个数r、c。按照r、c重新排列矩阵，使矩阵成为一个r*c的新矩阵，数字则是依次继承。题目本身没什么难度，方法效率也大同小异。但我发现了一些简洁的代码，主要是利用了/和%操作。比如： res[i/c][i%c] = nums[i/m][i%m]; 这样使得整个代码看起来非常简洁...

2018-12-06 18:23:58 136

原创 LeetCode922/766/867-12/5

今天一口气刷了三道easy的题，基本都是直接accepted，没什么难度。在这边记录下几个要点和可优化的地方。 922: 简单来说，这道题的要求就是奇数在奇数序号的位置，偶数在偶数序号的位置。参考答案的思路和我的思路一样，没什么好说的。这里要讨论的是另外一种，空间复杂度为（1）的思路。 1、从0开始遍历。当0为偶数时，符合条件，到1。当0为奇数时，与最后一个数交换（总共有n个数字，n为偶数，因...

2018-12-05 12:02:52 188

原创 LeetCode950-12/4

今天第一次写medium，对于我这种没有做过算法题的菜鸟来说真是煎熬。想了好久没想出来，只能偷看discuss。总结： 1、本题目要求取一张，放一张到底部。循环到取完为止。 2、考虑：先排列，然后定义输出数组res。对数组中的偶数项依次填充。随后当未填充未被补充的项。详见github。 3、另一种考虑：空间复杂度为（1）。稍微更耗时。利用数组平移操作shift，从已经排列好的数组中反向推出结果...

2018-12-04 00:31:56 277

原创 LeetCode832/561-11/28

偷了个懒，昨天刷了两道题，今天没刷，刚好总结下昨天遇到的坑。 1、832 （1）这道题比较简单，直接手撕，两次就accepted。不过有一个注意的点，在对数组进行翻转时，可以使用[（columnLength+1）/2]来对第二次循环进行计数，能够减少循环的算法。 2、561 （1）这道题比较坑。问的是主要需要返回已经升序数组的偶数项之和。最开始我用了快排，结果发现太久没写了。快排写了大半天...

2018-11-30 00:12:57 152

原创 LeetCode905-11/28

上半学期主要学习理论，导致编程能力生疏了不少。早就听闻了LeetCode的大名，决定以后每天抽空刷一刷。今天挑了最简单的数组题目，收获良多，发现了许多以前没注意到的知识，下面开始总结。 1、最开始尝试使用for(i:array),发现运行效率很低，还要重新定义一个参数来确定次数。以后还是乖乖用普通的用法吧。 2、中间有尝试使用交换两个数来进行解题。发现使用异或（^)运算的效率要高于定义新变量交换...

2018-11-28 00:35:20 115

原创统计学习方法笔记（1）

第一次阅读李航的《统计学习方法概论》特此记录一些重点知识以备复习。基本概念 1、统计学习方法三要素：模型、策略和算法。 2、假设空间：要学习的模型的集合称为假设空间。 3、本书主要介绍监督学习方法，主要包括用于分类、标注与回归问题的方法。在自然语言处理、信息检索、文本数据挖掘等领域有广泛的应用。监督学习 1、统计学习包括监督学习、非监督学习、半监督学习及强化学习。 2、监督学习的任务是学习一个...

2018-11-21 00:23:28 231

juzhuo7315的博客