- 博客(6)
- 收藏
- 关注
RSS订阅原创 LeetCode刷题（169. 求众数）
近来刷LeetCode上面的题。由于是纯菜鸟，很多特简单的题都不太会，而且很多题自己设计的算法，复杂度太高，希望能借助一下这个平台，能够学到大神们更好的算法（C#实现）。这一题是首先将数组排序，然后找到大于n/2数量的元素即可。代码如下：public class Solution { public int MajorityElement(int[] nums) { ...
2018-04-28 12:06:56
551
原创 LeetCode刷题（283. 移动零）
近来刷LeetCode上面的题。由于是纯菜鸟，很多特简单的题都不太会，而且很多题自己设计的算法，复杂度太高，希望能借助一下这个平台，能够学到大神们更好的算法（C#实现）。这也是一道简单题。遍历一边数组，将为0的位置开始依次等于下一个元素，最后在数组末尾设置为0即可。有一小小的陷阱在于，若此处为0，则下一次循环还应该从此处开始，为了避免由于下一个元素也为0赋值给当前0元素后，导致间接跳过了下一个0元...
2018-04-27 20:52:53
340
原创 LeetCode刷题（485. 最大连续1的个数）
近来刷LeetCode上面的题。由于是纯菜鸟，很多特简单的题都不太会，而且很多题自己设计的算法，复杂度太高，希望能借助一下这个平台，能够学到大神们更好的算法（C#实现）。这道题比较简单。使用了两个int变量，一个是用来临时存储连续1的个数。另一个是存储当前连续1的个数的最大值。但是有一陷阱就是数组最后一个数为1的情况。代码如下：public class Solution { public i...
2018-04-27 20:35:37
412
原创 LeetCode刷题（566. 重塑矩阵）
近来刷LeetCode上面的题。由于是纯菜鸟，很多特简单的题都不太会，而且很多题自己设计的算法，复杂度太高，希望能借助一下这个平台，能够学到大神们更好的算法（C#实现）。这一题较简单。直接遍历一遍目标矩阵即可。直接上代码：public class Solution { public int[,] MatrixReshape(int[,] nums, int r, int c) { ...
2018-04-27 19:41:13
388
原创 LeetCode刷题（766. 托普利茨矩阵）
近来刷LeetCode上面的题。由于是纯菜鸟，很多特简单的题都不太会，而且很多题自己设计的算法，复杂度太高，希望能借助一下这个平台，能够学到大神们更好的算法（C#实现）。这一题，我自己的解题思路是，建立一个bool型变量_isMatch，初始化为true；然后依次比较二维数组中matrix[i,j]与matrix[i+1,j+1]处的值是否相等，如果不等，设置_isMatch为false，并退出循...
2018-04-27 17:37:50
560
1
原创 C#实现字符串匹配算法
最近在学习算法。刚学习完字符串匹配的几种算法：BF算法、MP算法：KMP算法，BM算法和BMH算法。参考的书籍是算法之美，原书的代码都是用C++写的。我不懂C++，只学过C#，这里就用C#做个总结（自己是个菜鸟，表达错误的地方，希望大家指正）。1、BF算法 BF算法实现原理是：从主串和模式串的首位置开始，依次比较主串和模式串的各个位置，如果匹配错误，主串就返回第二个位置，模式串返回
2018-02-07 00:24:55
9931
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人