![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指Offer
-Mei-
这个作者很懒,什么都没留下…
展开
-
剑指Offer 9 二进制中1的个数
参考了这篇文章 http://edisonchou.cnblogs.com 作者:周旭龙题目描述输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。高效解法:把一个整数减去1,再和原整数做与运算,会把该整数最右边一个1变成0。那么一个整数的二进制表示中有多少个1,就可以进行多少次这样的操作。举例:正数3 二进制00000011,减1之后是00000010负数-3 二进制...原创 2019-03-09 22:10:17 · 154 阅读 · 0 评论 -
剑指Offer 矩形覆盖
题目描述我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?思路这道题还是跳台阶的思路,斐波那契数列的变体如果n<=2,则有n种方法。n>2的话,有两种情况:最左边竖放1个2*n的矩形,剩下的大矩形长度变为n-1最左边平行横放两个矩形,剩下的大矩形长度变为n-2所以 规模为n的方法数 = 规模为...原创 2019-03-09 22:28:43 · 167 阅读 · 0 评论 -
剑指Offer 65 求1+2+3+...+n
题目描述求1+2+3+…+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)牛客讨论区一个妙到不行的方法利用了&&操作符的短路特性,即&&操作符前面的表达式值如果能确定整个表达式的值,就不会计算&&操作符后面的表达式。贴个代码public class Solution { ...原创 2019-03-10 21:11:01 · 186 阅读 · 0 评论 -
剑指Offer 用两个栈实现队列
题目描述用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。之前自己的做法是这样的:每次入队如果stack1为空,说明前一次操作是出队,把stack2的数都弹出来压到stack1中,再把新的数压进stack1如果stack1非空,对应前一次操作也是入队,直接把新数压入stack1出队如果stack2为空,说明前一次是入队,把stack1的数都压进...原创 2019-03-16 10:13:05 · 124 阅读 · 0 评论 -
剑指Offer 用两个队列实现一个栈
import java.util.LinkedList;import java.util.Queue;public class StackTest { private Queue<Integer> queue1 = new LinkedList<Integer>(); private Queue<Integer> queue2 = new ...原创 2019-03-16 11:10:52 · 135 阅读 · 0 评论 -
剑指Offer 判断一个整数是不是2的整数次方
出自《剑指Offer》一个整数如果是2的整数次方,那么它的二进制表示中有且只有1位是1,而其他所有位都是0。那么把这个整数减去1之后再和它自己做与运算,这个整数中唯一的1就会变成0。Scanner in = new Scanner(System.in);int num = in.nextInt();if(((num-1)&num)==0) { System.out.pr...原创 2019-03-16 11:47:56 · 168 阅读 · 0 评论 -
剑指Offer 不用加减乘除做加法
用位运算做来自牛客网讨论区 箫筱沐羽同学的回答链接:https://www.nowcoder.com/questionTerminal/59ac416b4b944300b617d4f7f111b215来源:牛客网public class Solution { public int Add(int num1,int num2) { int tmp=0; ...原创 2019-03-31 01:25:31 · 114 阅读 · 0 评论 -
剑指Offer 二叉搜索树与双向链表
题目描述输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向//Java实现/**public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) {...原创 2019-04-03 18:28:53 · 113 阅读 · 0 评论