剑指offer
文章平均质量分 54
写hello world都有bug
职场社畜一枚,计算机网络专业
展开
-
(菜鸟刷题,菜鸟解析)剑指offer11题:二进制中1的个数
输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。 例:十进制中10的32位二进制表示为0000 0000 0000 0000 0000 0000 0000 1010,其中有两个1。 解析: 很简单 先转换为2进制字符串 然后字符串split()分割,遇1计数器加1 public class Solution { public int NumberOf1(int n) { String s=Integer.toBinaryString(n); String原创 2021-09-18 23:42:37 · 85 阅读 · 0 评论 -
剑指offer面试高频题系列题解分析
剑指offer高频题系列题解分析 4.重建二叉树 给定某二叉树的前序遍历和中序遍历,请重建出该二叉树并返回它的头结点。 例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建出如下图所示。 提示: 1.0 <= pre.length <= 2000 2.vin.length == pre.length 3.-10000 <= pre[i], vin[i] <= 10000 4.pre 和 vin 均无重复元素 5.vin出现的原创 2021-09-16 23:25:50 · 152 阅读 · 0 评论 -
剑指offer高频题系列题解分析
剑指offer高频题系列题解分析 4.重建二叉树 给定某二叉树的前序遍历和中序遍历,请重建出该二叉树并返回它的头结点。 例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建出如下图所示。 提示: 1.0 <= pre.length <= 2000 2.vin.length == pre.length 3.-10000 <= pre[i], vin[i] <= 10000 4.pre 和 vin 均无重复元素 5.vin出现的原创 2021-09-16 22:20:30 · 113 阅读 · 0 评论