剑指offer(10-12)题解

简介: 剑指offer(10-12)题解

10题解–矩阵覆盖


题目描述

我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2n的大矩形,总共有多少种方法?


20200804164341256.png

比如n=3时,23的矩形块有3种覆盖方法

思路解析

这条其实本质上也是一条斐波那契数列数列的变形,注意题目中为什么强调的是2*N的矩阵,就是为了让大家通过斐波那契来实现。通过下面的图来讲解:

20200804170331951.png

源代码

public class Solution {
public int RectCover(int target) {
    if(target==0)
      return 0;
      else if(target==1)
      return 1;
    else if(target==2)
      return 2;
    else 
    {
      return RectCover(target-1)+RectCover(target-2);
    }
    }
}


11题解–二进制中1的个数


题目描述


输入一个整数,输出该数32位二进制表示中1的个数。其中负数用补码表示。


思路解析


这里首先理解原码,反码,补码的意思

正数的原码,反码,补码都是一样的

负数的原码就是正数的原码,但是最高为1标志符号位,反码就是将负数的原码除符号位外全部取反,补码就是对反码进行加1操作,注意在这个过程中符号位也是参与计算的。

下面我们通过举例来加深印象

7的原码:0000 0111

7的反码:0000 0111

7的补码:0000 0111

-7的原码:1000 0111

-7的反码:1111 1000

-7的补码:1111 1001

因为题目中规定有32位,所以我们还需要对转换成二进制的字符串进行修改,因为正数该有几位就是几位,并且正数的原码,反码,补码都一样,其次因为他不满的位数也是通过补0来进行,对于计算1的个数没什么影响

但是对于负数就不一样了,虽然在原码阶段没什么问题,但是在反码阶段因为要进行取反的操作,所以补位的0都会变成1,并且在之后的+1操作中可能还会发生变化,所以我们需要对负数的原码进行修改,将它改成32位。


源代码


public class Solution {
    public static int NumberOf1(int n) {
    int count=0;
    if(n==0)
      count=0;
    else if(n>0)
    {
      String string=Integer.toBinaryString(n);
      char[]ch=string.toCharArray();
      for(int i=0;i<ch.length;i++)
      {
        if(ch[i]=='1')
          count++;
      }
    }
    else 
    {
      String string=Integer.toBinaryString(Math.abs(n));
      string=String.format("%32s",string);//获得32位的
      int flag=0;
      char[]ch=string.toCharArray();
      //取反,获得反码
      for(int i=0;i<ch.length;i++)
      {
        if(ch[i]=='1')
          ch[i]='0';
        else 
          ch[i]='1';
      }
      //找到末尾连续的1,并且执行+1操作,实现反码到补码的转换
      for(int i=ch.length-1;i>-1;i--)
      {
        if(ch[i]=='0')
        {
          ch[i]='1';
          flag=i;
          break;
        }
        else 
          ch[i]='0';
      }
      for(int i=flag;i>-1;i--)
      {
        if(ch[i]=='1')
          count++;
      }
    }
    return count;
    }
}


12题解–数值的整数次方


题目描述


给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。

保证base和exponent不同时为0


思路解析


这题简单主要是要考虑好情况,因为exponent可能为正也可能为负,注意情况即可。


源代码


public class Solution {
 public double Power(double base, int exponent) {
          double result=1.0;
          if(base==0)
            result=0;
          else if(exponent==0)
            result=1;
          else if(exponent>0)
          {
            for(int i=0;i<exponent;i++)
              result*=base;
          }
          else
          {
            for(int i=0;i<Math.abs(exponent);i++)
              result*=base;
            result=1/result;
      }
          return result;
    }
}
相关文章
|
8天前
|
Linux Go 开发工具
手机上跑 DeepSeek 智能体:开源安卓客户端 DSH Go 安装与使用指南
DSH Go 是一款开源安卓客户端,将 DeepSeek Harness 智能体引擎装进手机:免 Root、免 Termux,一键安装即用;支持本机运行(内置 Ubuntu+Node.js)或远程接管电脑会话;具备插话打断、过程折叠、屏幕操控、端到端加密分享等特色功能,真正实现智能体“口袋化”。
9788 25
|
8天前
|
弹性计算 人工智能 API
Codex超详细入门指南(下载·安装·登录·上手,全版本覆盖,2026最新版)
建议收藏本教程,2026 全年各版本更新随时回来查阅。如果你在搭建过程中遇到任何问题,欢迎结合 阿里云工单系统 提交技术支持请求,或在 阿里云开发者社区 搜索 Codex 相关话题交流。 祝你编码愉快,效率翻倍!
2756 14
|
3天前
|
人工智能 安全 应用服务中间件
NGINX 爆出两处高危漏洞 可导致未经身份验证的远程代码执行
NGINX曝出两个高危漏洞(CVE-2026-123633和CVE-2026-123007),CVSS 9.2分,均属HTTP/2内存安全缺陷,无需认证即可远程执行代码。影响自2015年起的多个版本,静态站点亦受威胁。修复版本为开源版1.30.7/1.31.9。(239字)
1319 1
NGINX 爆出两处高危漏洞 可导致未经身份验证的远程代码执行
|
6天前
|
传感器 安全 区块链
Windows 电脑运行安卓应用教程:开源工具 ApkStart 双击 APK 即装、独立窗口运行
ApkStart 是一款开源Windows工具,让安卓APP像原生软件一样运行:双击APK即安装、生成真实图标、独立窗口启动、开始菜单可搜索。无需传统模拟器,内置QEMU运行时,支持数据互通、ARM兼容与命令行操作。(239字)
|
11天前
|
人工智能 前端开发 API
阿里云Qwen4-Max 大模型详解:定位、特征、能力、适用场景与相对Qwen3-Max差异解析
2026年11月11日,阿里发布第四代旗舰模型Qwen4-Max预览版,首发千问AI平台Token Plan并接入千问办公、Qoder等入口。该版本聚焦知识理解、世界感知、编程与Agentic四项升级,主打复杂编程、专业办公、前端设计与专业软件操作等真实任务。预览期为11月11日10:00至11月25日24:00,仅支持Token Plan调用,到期后模型标识下线;限时2折、新用户再享5折,最低1折可体验。
|
11天前
|
JSON 前端开发 API
阿里云最新Qwen4-Max大模型介绍:模型定位、特征、能力、适用场景解析
2026 年 11 月 11 日,阿里发布第四代旗舰模型Qwen4-Max预览版,首发千问 AI 平台 Token Plan,并同步接入千问办公、Qoder 等入口。该版本聚焦知识理解、世界感知、编程与 Agentic 四项升级,主打复杂编程、专业办公、前端设计与专业软件操作。预览期至 11 月 25 日 24:00,到期后模型标识下线;限时 2 折、新用户再享 5 折,最低 1 折可体验。
|
24天前
|
Linux 开发工具 iOS开发
Codex保姆级教程(下载+安装+登录+使用,含所有版本,2026最新)
Codex是OpenAI推出的开源AI编程智能体,本地运行,可理解整个代码库,支持自然语言指令改代码、执行命令、跑测试、修Bug,兼容Win/macOS/Linux。(239字)
11645 59
|
7天前
|
人工智能 弹性计算 开发工具
零成本玩各大模型!DeepSeek Harness dsh-our-free-model 插件,13 个厂商模型直接用
总结一下:装这个插件,你不用注册、不用绑卡、不用填一个 Key,就能在 DeepSeek Harness 里用上 DeepSeek V4.1 Flash、Kimi K3 这一批前沿模型,而且是白嫖的、还不限量。三步搞定:下载插件,复制包含 `package.json` 的插件目录路径,在「添加插件」里粘贴路径安装并重启。无论是在阿里云 ECS 上通过命令行部署的 Web 版,还是本地的 Electron 桌面端,都能顺利跑通,快速搭建一套零成本的免费模型使用环境。
1406 1
|
4天前
|
人工智能 弹性计算 IDE
Codex超详细入门指南(下载·安装·登录·上手,全版本覆盖,2026最新版)
适合团队落地代码规范,每次提交自动生成评审报告,降低人工CR工作量。同时支持自定义技能脚本,接入团队内部SDK说明文档,让Codex生成符合团队编码规范的代码。Codex三大客户端覆盖本地开发、服务器远程编码、自动化流水线场景,搭配阿里云百炼的Token Plan、Coding Plan,能够低成本搭建稳定可控的AI编码助手。新手建议先从IDE插件入手,熟悉交互逻辑,再尝试CLI版本部署在阿里云ECS,实现云上项目远程编码、批量脚本处理。只要按照步骤完成环境准备、版本选型、密钥对接、项目初始化,就可以把Codex融入日常开发流程,大幅提升代码编写、问题排查、项目重构的效率。
963 0
|
10天前
|
Linux API iOS开发
【DSH】DeepSeek Harness新手保姆教程(下载+安装+配置+使用,2026最新实测)
DeepSeek Harness(dsh)是DeepSeek AI开源的智能体框架,秉持“一切皆插件”理念,支持读文件、改代码、跑命令、处理表格、联网搜索等操作。免费开源,兼容Windows/macOS/Linux,提供桌面端与网页端,可灵活安装插件扩展能力。