算法
养鼠的猫
博客:https://www.cnblogs.com/AlinaL/
展开
-
C#学习笔记之——二进制中1的个数
输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。 此题我第一个想法是把这个数转换成二进制存为字符串,然后通过遍历找有多少个‘1’的方法,后来看到还有很多人有其他的方法,感觉拓展了知识面。 下面是我的最初的方法: public int NumberOf1(int n) { // write code here ...原创 2019-06-13 11:21:08 · 812 阅读 · 0 评论 -
C#学习笔记之——算法变态青蛙跳楼梯
/*一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。 *求该青蛙跳上一个n级的台阶总共有多少种跳法。*/ using System; namespace Algorithm9 { /*一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。 * 求该青蛙跳上一个n级的台阶总共有多少种跳法。*/ class Solution ...原创 2019-06-07 23:47:25 · 364 阅读 · 0 评论 -
C#学习笔记之——对字符串string的操作
替换空格 class Solution { public string replaceSpace(string str) { // write code here string newStr = str.Replace(" ", "%20"); return newStr; } }原创 2019-06-08 10:24:04 · 247 阅读 · 0 评论 -
C#学习笔记之——矩形覆盖问题
问题:我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法? 首先我们来画个图 1 只有一种情况 2 有两种情况 3 有三种情况 4,以此类推,2*4的矩形有5种 5 2*5的矩形有8种,可以发现这个是类似斐波那契数列的形式 不使用递归 public int rectCover(int numb...原创 2019-06-08 10:49:46 · 241 阅读 · 0 评论