2021-05-30 每日一题(旋转数组的最小数字)

代码随想录-035期-算法训练营【博客笔记汇总表】 阅读详情

上期

链接

2021-05-29 每日一题(青蛙跳台阶问题)

自己答案

可以看出,题目上所说,

  1. 在台阶是0 的时候是1种跳法,
  2. 在台阶是1的时候是1种跳法,
  3. 在台阶是2的时候是2种跳法,
  4. 在台阶是3的时候,可以跳3次一阶,跳1次一阶1次两阶,跳1次两阶1次一阶,即3种跳法。
  5. 在台阶是4阶的时候,4个1;2个1,1个2;1个1,1个2,1个1;2个2;1个2,2个1。共5种跳法。
    到这里可以看出青蛙跳台阶好像也是昨天的斐波那契数列。

其实不难看出,在台阶数超过2阶时,
当前阶的跳法 = 当前阶的前2阶跳法数 + 当前阶的前1阶跳法数。
这其实也就是斐波那契数列
因为青蛙每次只能挑一阶 或 两阶。在青蛙到达当前阶的前2阶时可以一下跳2阶完成跳到当前阶;在青蛙跳到当前阶的前一阶时,可以跳一阶到达当前阶!

与昨天不同的是,此次0阶是1,即n往后移一位即可。n = n + 1;

public int numWays(int n) {
        n = n + 1;
        if (n == 0 || n == 1)
			return 1;

		int a = 1, b = 0;
		for (int i = 1; i < n; i++) {
			a = a + b;
			b = a - b;
			a %= 1000000007;
		}
		return a;
    }

答案

// 无

其他答案

第0级:一种方式,就是原地不动;

第1级:1种方式,即从0走一步到第1级;

第2级:2种方式,即从0到1到2,或者直接从0到2;

第3级:考虑每次只能上1或者2级,那么到第三级只有两种情况:从第1级上两步到第3级,或者从第2级走一步到第三级。上面我们又计算了,到第1级只有一种方式,到第二级有2种方式,所以到第三级的方式就有:11+21=3。每一次从前一级或者前二级到当前级都只有一种方式,所以也可以写成:1+2=3。

… …

第n级:同上,到第n级只有两种方式:从n-2级走两步到第n级,或者从n-1级走一步到第n级。假设到第n-2级的方式有 f(n-2)种,到第n-1级的方式有f(n-1)种,则到第n级的方式有:f(n-2)*1+f(n-1)*1=f(n-2)+f(n-1)。

从上面分析可以看出,其实除了f(0)=1这个假设前提不同,后面的逻辑和斐波那契数列是一致的。因此求解这道题的逻辑就如下所示(Java):

public int numWays(int n) {
        return getStep(n);
    }
    public int getStep(int n){
        if(n<2) return 1;
        int a=1;
        int b=1;
        for(int i=2;i<=n;i++){
            a=a+b;
            b=a-b;
            a=a>=1000000007?(a-1000000007):a;
        }
        return a;
    }

本期

问题

把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。例如,数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转,该数组的最小值为1。

示例

输入:[3,4,5,1,2]
输出:1

输入:[2,2,2,0,1]
输出:0

限制

回答

2021-05-31 每日一题(矩阵中的路径)

LeetCode详解C++版 打算把LeetCode上面的题都实现一遍,每日两题 LeetCode目录2. 两数相加9.用两个栈实现队列30.包含min函数的栈35.搜索插入位置189.轮转数组278.第一个错误的版本704. 二分查找977. 有序数组的平方 2. 两数相加 给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。 请你将两个数相加,并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外,这两个数都不会以 0 开头。 思路 代码 class S 阅读详情

相关推荐

多维聚合本质:数据立方体中的切片、切块与旋转

多维聚合是BI分析与报表开发的核心能力,其底层逻辑并非简单GROUP BY,而是基于数据立方体(Data Cube)的空间操作。理解切片(Slicing)、切块(Dicing)、旋转(Pivoting)等关键操作,有助于突破SQL窗口函数、Pandas分层索引、DAX度量建模及OLAP引擎(如ClickHouse)在高维分析中的性能瓶颈与语义歧义。掌握这些技术价值,可显著提升销售看板、用户留存交叉分析、财务多维报表等典型场景的准确性与响应速度,避免因维度误用导致的同比错误、口径不一致与凌晨CPU飙升等问题。

ithome 387

2021-05-31 每日一题(矩阵中的路径)

目录上期链接自己答案官方答案其他答案本期问题示例限制回答 上期 链接 自己答案 官方答案 其他答案 本期 问题 示例 限制 回答

i_mycode的博客 159

算法唯手熟尔(PAT剩余清单 or leetcode)---希望可以日更

算法笔记的前十章一眨眼就过去了,每天保证至少一题,题源随意,题目思路都会写在代码思路中 希望可以日更吧 2020/3/5 PAT A1119_C #include <iostream> #include <stdio.h> #include <stdlib.h> #include <math.h> #include <string> #...

qq_42192672的博客 1693

2021-05-29 每日一题(青蛙跳台阶问题)

目录上期链接自己答案官方答案其他答案本期问题示例限制回答 上期 链接 自己答案 题目上说是从0开始的斐波那契数列,即0,1,1,2,3,5,8,13,21,34,55… 利用递归方式求的该数列的第N位数的值。 若从1开始,则为注释部分。 public int fib(int n) { if (n == 0 || n == 1 || n == 2) { return (int) Math.floor(n/2); // if ( n == 1 || n ==

i_mycode的博客 278

LeetCode 热题 100 回顾

力扣最受刷题发烧友欢迎的 100 道题 LeetCode 热题 100 : 题目回顾、解题思路、复杂度分析、代码实现、验证算法

曾经“等你生日那天”都遥远得像未来,如今却可欢愉的挥手说“下个十年见” 9万+

【信息科学与工程学】【数据科学】数据科学领域 第六篇 算法设计 07 堆、栈、表、矩阵、集合、队列、数组、字符串、树、图、动态规划、结构体、元组的算法01

当前段必须包含所有字符的最后出现位置。1. 字符串分割成最多片段2. 基因序列功能域划分3. 文本段落划分4. 音频声道分离5. 图像色彩分区6. 社交网络社群划分7. 蛋白质结构域8. 音乐乐章分段9. 代码模块划分10. 章节划分特征:一次扫描,贪心确定边界。

weixin_49199313的博客 1281

《剑指offer》Java版全系列题解(2021版,持续更新!)

《剑指offer》Java版全系列题解(2021版,持续更新!) 本系列记录了最新版 《剑指Offer》 的题解过程与代码,因为原书是c语言。这里用Java代码复现并优化,并包含解题分析。 希望各位能够点赞,收藏!关注我! 每日更新! 如果在准备java面试,可以看看我的另外一篇文章! Java面试复习体系总结(2021版,持续更新) csdn题解(包含详细分析过程,代码) 力扣链接 剑指Offer系列(java版,详细解析) 03. 数组中重复的数字 剑指 Offer 03. 数组中重复

Viper的程序员修炼手册 2万+

emir分析RC corner如何选择

power analysis阶段 RC corner的选择

weixin_61954252的博客 3596

每日leetcode - 剑指 offer

文章目录剑指 Offer 03. 数组中重复的数字剑指 Offer 05. 替换空格剑指 Offer 06. 从尾到头打印链表剑指 Offer 07. 重建二叉树剑指 Offer 09. 用两个栈实现队列剑指 Offer 10- I. 斐波那契数列剑指 Offer 10- II. 青蛙跳台阶问题剑指 Offer 11. 旋转数组的最小数字剑指 Offer 15. 二进制中1的个数剑指 Offer 18. 删除链表的节点剑指 Offer 21. 调整数组顺序使奇数位于偶数前面剑指 Offer 22. 链表中倒

你今天真好看呀 447

CTF 命令执行绕过总结

tac:从最后一行开始显示,可以看出 tac 是 cat 的反向显示。或:rce-xor-or.php & rce-xor-or.py。# ls -t >shell 将输出输入到shell文件中。异或:rce-xor.php & rce-xor.py。%09(url传递)(cat%09flag.php)sh /flag 2>%261 //报错出文件内容。2、1使用空变量$*和$@,$x,${x}绕过。7、异或无符号(过滤0-9a-zA-Z)more:一页一页的显示档案内容。

jnszstmei的博客 1963

从选型到调试:MCU外部晶振电路设计的实战避坑指南

本文详细解析了MCU外部晶振电路设计的关键要点,从选型到调试提供全面指南。重点探讨了晶振频率选择、负载电容计算、PCB布局优化等核心问题,并分享常见故障排查技巧与EMC设计经验,帮助工程师规避设计陷阱,提升嵌入式系统时钟稳定性。

weixin_30872577的博客 281

Python实现 Leecodet

打算把LeetCode上面的题都实现一遍,每日两题 LeetCode目录 1. 两数之和 2. 两数相加 11. 盛最多水的容器 15.三数之和 33.搜索旋转排序数组 34. 在排序数组中查找元素的第一个和最后一个位置 35.搜索插入位置 53.最大子数组和 64. 最小路径和 70.爬楼梯 74.搜索二维矩阵 82. 删除排序链表中的重复元素 II 88. 合并两个有序数组 153. 寻找旋转排序数组中的最小值 162. 寻找峰值 167. 两数之和 II - 输入有序数组 189.轮转数组 217.存

生活需要深度 843

便携式水下动态实时视频色彩还原设备,一键快速实现对水下偏色视频和图像的色彩还原处理

便携式水下动态实时视频色彩还原,一键快速对水下图像进行色彩校正,清晰度提升和亮度均衡处理,为水下资源勘探和科学考古,海洋生态环境监测,水下机器作业等应用提供有力的协助

weixin_43518680的博客 634

C++考题

nums[n-1], nums[0], nums[1], …例如, [0,1,2,4,5,6,7] 在下标 3 处经旋转后可能变为 [4,5,6,7,0,1,2]。输入:firstList = [[0,2],[5,10],[13,23],[24,25]], secondList = [[1,5],[8,12],[15,24],[25,26]]注意,数组 [a[0], a[1], a[2], …, a[n-1]] 旋转一次 的结果为数组 [a[n-1], a[0], a[1], a[2], …

Hgdggdg的博客 98

结合qtdesigner,用pyqtgraph在界面上绘制波形图(一)

思路:先画图,然后在qtdesigner上放一个容器,给这个容器添加一个布局,然后把图当作一个Widget放入布局中。二、PyUIC把test.ui转换成test.py,再新建一个load_test.py写脚本。就这么简单,基础部分就完成了。也可以给它添加样式,我知道的样式不算多,但会继续写。一、随便拖进来一个容器控件,我拖了一个Widget。要想把波形图显示在界面上,核心思想其实很简单。三、load_test.py的代码。

learninger_lt7的博客 1805

【基于CKF的IMM】CV和CT两个模型下的IMM,二维,滤波使用CKF(容积卡尔曼滤波),附完整的matlab代码

该文章摘要: 本文提出了一种基于交互多模型(IMM)和容积卡尔曼滤波(CKF)的融合定位算法,用于解决目标在直线运动和转弯机动之间的模型切换问题。通过MATLAB仿真实现了IMM-CKF算法,并与单一的CV-CKF(匀速模型)和CT-CKF(匀角速转弯模型)方法进行对比。实验结果表明,在包含直线段和转弯段的复合轨迹跟踪中,IMM-CKF方法能够自适应调整模型权重,显著提高了定位精度。轨迹跟踪图、位置/速度误差对比图以及模型概率曲线直观展示了IMM算法的优势。文章提供了完整的MATLAB实现代码,可用于目标跟

985工科博士毕业,专攻定位、导航和滤波等算法研究。从业10年,主要使用MATLAB 618

力扣刷题精选

Hello World 梦开始的地方~

VaccyZhu的博客 1289

LIS2DH三轴加速度传感器原理图设计,已量产(加速度传感器)

最近在做一款可穿戴设备原型时,选了 LIS2DH 这款加速度计 —— 比起之前常用的 ADXL345,它在低功耗和稳定性上的优化刚好戳中了可穿戴设备 “续航 + 可靠” 的核心需求。下面结合这次画的原理图,聊聊这个小模块的硬件设计细节。

不脱发的程序猿 391

LeetCode刷题笔记

方便于记忆,力扣的笔记。

q952194436的博客 1325

【深度解析TI InstaSPIN】无传感器FOC控制的核心方案

TI InstaSPIN通过“自动识别+通用观测器+开源工具链”的组合,解决了无传感器FOC控制开发难度大、周期长的核心痛点。其核心优势在于快速统一软件观测器的通用性与高精度,以及Fly Start闭环零速启动策略的高可靠性,可适配空调压缩机等家电电机的复杂运行需求。在空调外机双电机控制场景中,InstaSPIN与TI C2000系列MCU(F280013x/F28E12x)完美契合,借助MCU的高性能DSP内核与丰富外设,可实现双电机的精准同步控制,同时降低硬件成本与开发周期。

昔时扬尘处 329

TMS_WebGMaps_1.9.8.0_Full_Source

TMS_WebGMaps_1.9.8.0_Full_Source 全源码 delphi cbuilder

《剑指Offer》Java版全系列笔记+刷题顺序(最新版,已完结~~)

本系列记录了剑指Offer每日刷题笔记(包含解题思路),顺序也是按照由易到难进行的。 书山有路勤为径。希望和大家共同进步! 2021/10/15 每天一更(2~3题),多多关注呀! 第 1 天 栈与队列(简单) 剑指 Offer 09. 用两个栈实现队列 剑指 Offer 30. 包含min函数的栈 ...

遇事不决问清风的博客 2634

Devexpress16.2.6破解工具

Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具

LeetCode详解python版

打算把LeetCode上面的题都实现一遍,每日两题

qq_42364307的博客 4251

VC中sqlite的使用

在VC中对sqlite的使用,实现数据库大批数据的快速插入,读取数据库中的数据在ListCtrl中显示

数学建模模型总结

这是本人在两年内准备参加数学建模竞赛搜集到的模型资料,已经经过了本人的筛选和整理,希望能够对准备参加数学建模竞赛的学弟学妹们提供一些帮助!

LeetCode 算法分类列表

💡 LeetCode 高频面试题分类列表,总共24类,312道题目!

Eliaukoyx 1247

LeetCode 高频题目分类列表

Leetcode 力扣高频题目分类列表

feiyan的博客 1106

剑指Offer算法实战指南:21天从零基础到面试通关的完整路径

你是否正在为技术面试的算法题感到焦虑?面对海量题目不知从何入手?本文将为你揭秘《剑指Offer》算法学习的科学路径,通过21天的系统化训练,带你从算法小白成长为面试高手。LeetCode-Book项目为你提供了完整的剑指Offer题解资源,涵盖Python、Java、C++三种语言的实现,是算法学习的宝贵资料库。 ## 为什么剑指Offer是算法入门的黄金标准? 《剑指Offer》系列题目被公

gitblog_00405的博客 1143
上一篇: 2021-05-29 每日一题(青蛙跳台阶问题)
下一篇: 2021-05-31 每日一题(矩阵中的路径)
@nanami
博客等级 码龄9年 4247粉丝 53原创
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

@nanami

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值