摘要：
题目描述 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 开始看到负数用补码表示，还想着怎么转换负数，其实计算机已经将负数转换成补码了 拿着一通算就完事 代码中，用无符号的1作为标志来与运算& 每次都往左移位1 flag如果超过int范围，会归0 考虑到边界值，flag就移位到退出 阅读全文
posted @ 2020-06-14 11:09
Stephen~Jixing
阅读(96)
评论(0)
推荐(0)
摘要：
题目描述 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 比如n=3时，2*3的矩形块有3种覆盖方法： f(n)=f(n-1)+f(n-2) 推广：如果是3*1的格子：f(n)=f(n-1)+f(n-3) 如果是k*1 阅读全文
posted @ 2020-06-14 11:03
Stephen~Jixing
阅读(115)
评论(0)
推荐(0)
摘要：
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 跳上n级台阶的跳法等于跳上n-1台阶的跳法+n-2台阶的跳法，斐波拉契数列 f(1)=1 f(2)=2 class Solution { public: /* 斐波拉契数 阅读全文
posted @ 2020-06-14 10:52
Stephen~Jixing
阅读(214)
评论(0)
推荐(0)
摘要：
题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 通过前序的第一个点，对中序切分->左半边和右半边，然 阅读全文
posted @ 2020-06-14 10:42
Stephen~Jixing
阅读(141)
评论(0)
推荐(0)
摘要：
题目描述 输入一个链表，按链表从尾到头的顺序返回一个ArrayList。 先反转链表，再存入vector 注意链表->next的时候，都判断下此时是否为空，不然很容易越界 /** * struct ListNode { * int val; * struct ListNode *next; * Li 阅读全文
posted @ 2020-06-14 10:33
Stephen~Jixing
阅读(147)
评论(0)
推荐(0)
摘要：
题目描述 请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 思路： 一个空格替换成‘%’+‘20’，也就是一个字符位替换为两个字符位，所以先统计空格数，计算替换完成后的字符串总长度为多少。 阅读全文
posted @ 2020-06-14 10:27
Stephen~Jixing
阅读(242)
评论(0)
推荐(0)
浙公网安备 33010602011771号