刷剑指Day08

最新推荐文章于 2024-08-09 23:16:53 发布
最新推荐文章于 2024-08-09 23:16:53 发布
阅读量63 收藏
点赞数
文章标签： 动态规划 数据结构 java leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/smallcute18/article/details/110204863
版权

要当一个天天坚持刷题的小可爱呀

刷题day08

两个题目

#10I：斐波那契数列
#10II：青蛙跳台阶问题

#10I：斐波那契数列

题目描述
在这里插入图片描述
解题思路：
一 笨方法
采用递归方法
模拟计算出这个数列的第n个值，每一次都要重新计算之前的每个数的值进行累加，时间复杂度和空间复杂度都比较大
代码实现如下：
在这里插入图片描述
思路二
简便方法
采用动态规划的思想，
1 将原问题分解为子问题
2 确定状态
3 确定一些初始状态的值
4确定状态转移方程
可以定义一个数组来存储这些值，这样就可以不需要每次再重新计算之前的值
具体代码实现如下：
在这里插入图片描述

#10II：青蛙跳台阶问题

题目描述
在这里插入图片描述
这个题目是前一个题目的应用实例，改变的只是初始状态的值
具体代码实现如下
在这里插入图片描述

smallcute18
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Java中的三态布尔值
最佳 Java 编程
05-22 693
我不时地想念Java中SQL的三值BOOLEAN语义。 在SQL中，我们有： TRUE FALSE UNKNOWN （也称为NULL ） 时不时地，我希望自己也能用Java表达这种UNKNOWN或UNINITIALISED语义，而普通的true和false还不够。 实现一个ResultSetIterator 例如，当为jOOλ实现ResultSetIterator时，...
java中布尔值做比较_Java中的三态布尔值
最佳 Java 编程
06-14 1090
java中布尔值做比较 我不时地错过Java中SQL的三值BOOLEAN语义。 在SQL中，我们有： TRUE FALSE UNKNOWN （也称为NULL ） 时不时地，我希望自己也可以用Java表达这种UNKNOWN或UNINITIALISED语义，而普通的true和false还不够。 实现一个ResultSetIterator 例如，当为jOOλ实现ResultS...
从JDBC ResultSet创建对象流
最佳 Java 编程
05-24 615
Java 8中引入了Stream API和Lambda功能 ，使我们能够从JDBC ResultSet优雅地转换为仅提供映射功能的对象流。 这种功能当然可以是lambda。 基本上，这个想法是使用ResultSet作为Supplier来生成Stream： public class ResultSetSupplier implements Supplier<T>{ priv...
java三态_Java中对象的三种状态
weixin_30368405的博客
02-12 486
Java中的对象的三种状态是和垃圾回收紧密相关的，因此有必要深究。状态一：可触及态：从根节点开始，可以搜索到这个对象，也就是可以访问到这个对象，也有人将其称为可达状态。状态二：可复活态：从根节点开始，无论如何都不能访问到这个对象，也就是说这个对象的所有引用都被释放，没有任何变量引用该对象了，但是该对象有可能在finalize()方法中再次被引用，从而复活。状态三：不可触及态：对象的所有引用都被释放...
刷剑指Day07
smallcute18的博客
11-19 51
今天也是刷题小可爱 ##两个题目 #26 树的子结构 #27 二叉树的镜像 #26 树的子结构 题目描述 解题思路 1 前序遍历树A的每个节点 2 判断树A中的根节点下的子树是否包含树B 3 判断左子树的所有子树中是否包含树B，判断右子树的所有子树中是否包含树B 代码实现如下： #27 二叉树的镜像 题目描述 解题思路 1 前序遍历原有的树 2 把根节点的左子树赋值给镜像树的右子树，把根节点的右子树赋值给左子树 实现代码如下 ...
继续刷剑指day09
smallcute18的博客
11-30 61
要当一个天天坚持刷题的小可爱呀 刷题day08 两个题目 #15：二进制中1的个数 #10II：青蛙跳台阶问题 #15：二进制中1的个数 题目描述 解题思路 1 定义一个变量统计1的个数 2 利用逻辑& 找出1 3 利用无符号左移运算符移动位置来遍历所有的二进制数（循环逐位判断） 代码实现如下： #17：打印从1到最大的n位数 题目描述 思路一： 笨方法 消耗很多内存 1 实现最大的n位数加1 按位数循环乘以10 2 设置数组 打印输出结果 代码实现如下 聪明方法思路 基于分治算法的思想，先
剑指offer-day2
weixin_42303777的博客
03-13 256
题1：小扣打算给自己的 VS code 安装使用插件，初始状态下带宽每分钟可以完成 1 个插件的下载。假定每分钟选择以下两种策略之一: 使用当前带宽下载插件 将带宽加倍（下载插件数量随之加倍） 请返回小扣完成下载 n 个插件最少需要多少分钟。 注意：实际的下载的插件数量可以超过 n 个 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/Ju9Xwi 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 c++实现. class Solut
刷《剑指Offer》有感Day04
lanzijingshizi的博客
06-21 146
回溯法
Day08_剑指Offer.md
08-22
Day08_剑指Offer.md
Day11_剑指Offer.md
08-22
Day11_剑指Offer.md
Day10_剑指Offer.md
08-22
Day10_剑指Offer.md
Day09_剑指Offer.md
08-22
Day09_剑指Offer.md
Day07_剑指Offer.md
08-18
Day07_剑指Offer.md
刷《剑指Offer》有感Day03
lanzijingshizi的博客
06-17 112
旋转数组的最小数字 题目描述：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。 分析： 旋转的含义。数组{3，4，5，1，2}，{5，4，3，2，1}，{1，2，3，4，...
高阶数据结构——LRU Cache
最新发布
weixin_74310945的博客
08-09 659
LRU是Least Recently Used的缩写，意思是最近最少使用，它是一种Cache替换算法。什么是Cache？狭义的Cache指的是位于CPU和主存间的快速RAM， 通常它不像系统主存那样使用DRAM技术，而使用昂贵但较快速的SRAM技术。广义上的Cache指的是位于速度相差较大的两种硬件之间， 用于协调两者数据传输速度差异的结构。
常见8种数据结构
qq_43575301的博客
08-08 1983
应用于需要后进先出访问元素的场景，如函数调用栈、表达式求值等。应用于需要先进先出访问元素的场景，如任务调度、消息队列等。适用于优先队列，堆排序和实现高效的合并K个有序链表问题。应用于需要表示层次结构的场景，比如文件系统、组织结构等。应用于需要表示网络结构的场景，如社交网络、交通网络等。应用于需要快速查找和插入操作的场景，如字典、缓存等。一般应用于需要快速随机访问元素的场景。适用于需要频繁插入和删除元素的场景。
数据结构--第六天
xujiashuo1的博客
08-08 1284
树是由。
使用两个栈实现队列 - 剑指Offer Day01
"Day01_剑指Offer.md" 在编程面试中，《剑指Offer》是一本非常受欢迎的书籍，它包含了一系列经典的算法和数据结构问题。这篇内容涉及到的问题是使用两个栈来实现一个队列，这是一道典型的利用数据结构特性进行转换...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值