- 博客(3)
- 收藏
- 关注
RSS订阅原创 剑指offer 二进制中1的个数 Java
题目 输入一个整数，输出该数32位二进制表示中1的个数。其中负数用补码表示。题解 val :1101000, val-1: 1100111 那么val & （val-1） : 1100000 一次操作就代表找到了一个1并且将它化为0 接着继续循环判断，直到该数变为0；public class Solution { public int NumberOf1(int n) { int ans = 0; while(n != 0){
2020-08-12 20:54:48
124
原创 剑指offer 矩形覆盖 Java
题目 我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？比如n=3时，2*3的矩形块有3种覆盖方法：题解 典型的跳台阶问题public class Solution { public int RectCover(int target) { int[] a = new int[target+10]; a[1] = 1; a[2] = 2; a[3] =
2020-08-07 23:23:30
199
原创 剑指offer 平衡二叉树 Java
题目 输入一棵二叉树，判断该二叉树是否是平衡二叉树。 在这里，我们只需要考虑其平衡性，不需要考虑其是不是排序二叉树题解 直接递归即可public class Solution { boolean isBalanced = true; public boolean IsBalanced_Solution(TreeNode root) { depth(root); return isBalanced; } public int dept
2020-08-04 23:28:43
189
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人