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