2018年3月8日
【剑指offer15】二进制中1的个数（位运算），C++实现
摘要： 原创博文，转载请注明出处！ # 本文是牛客网《剑指offer》刷题笔记 1.题目 # 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。例如，把9表示成二进制是1001，有两位是1。因此如果输入9，该函数输出2。 2.思路 # 把一个整数减去1，再和原整数做与运算，会把该整数最右边一个 阅读全文
posted @ 2018-03-08 11:18 wanglei5205 阅读(1230) 评论(0) 推荐(0)
【剑指offer】10矩阵覆盖
摘要： 原创博文，转载请注明出处！ 0.简介 # 本文是牛客网《剑指offer》刷题笔记，笔记索引链接 1.题目 # 用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 2.思路 # 2*1的矩阵覆盖2*8的矩阵的方法f(8):用第一个1 阅读全文
posted @ 2018-03-08 10:32 wanglei5205 阅读(409) 评论(0) 推荐(0)
【剑指offer】09-3变态跳台阶
摘要： 原创博文，转载请注明出处！ # 本文是牛客网《剑指offer》刷题笔记，笔记索引连接 1.题目 # 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 2.思路 # n=0,f(0)=0 # n=1,f(1)=1 # n=2,f(2)=2, 阅读全文
posted @ 2018-03-08 09:56 wanglei5205 阅读(193) 评论(0) 推荐(0)
【剑指offer】顺时针打印矩阵，C++实现
摘要： 原创文章，转载请注明出处！博客文章索引地址博客文章中代码的github地址1.题目 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵，则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. ... 阅读全文
posted @ 2018-03-08 09:05 wanglei5205 阅读(508) 评论(0) 推荐(0)
【剑指offer】09-2跳台阶，C++实现
摘要： 原创博文，转载请注明出处！ # 本文是牛客网《剑指offer》刷题笔记 1.题目 # 一只青蛙一次可以跳1级台阶，也可以跳2级。求该青蛙跳n级的台阶总共有多少种跳法。 2.思路 # 跳0级，f(0)=0 # 跳1级，一次跳一级一种跳法，f(1)=1 # 跳2级，第一次跳一级和第一次跳两级两种跳法，f 阅读全文
posted @ 2018-03-08 08:59 wanglei5205 阅读(923) 评论(0) 推荐(0)
levels of contents