个人主页：平行线也会相交欢迎点赞👍收藏✨留言✉加关注💓本文由平行线也会相交原创收录于专栏【手撕算法系列专栏】【LeetCode】🍔本专栏旨在提高自己算法能力的同时，记录一下自己的学习过程，希望对大家有所帮助🍓希望我们一起努力、成长，共同进步。点击直接跳转到该题目目录🍞题目描述🥟算法原理（解法一）🍭算法原理（解法二）🍰代码实现（解法1）🍡代码实现（解法2）🍋总结🍞题目描述给你一个整数数组cost，其中cost[i]是从楼梯第i个台阶向上爬需要支付的费用。一旦你支付此费用，即可选择向上爬一个或者两个台阶。你可以选择从下标为0或下标为1的台阶开始爬楼梯。请你计算并返回达到楼梯顶部的最低花费。示例一：
一、概述区块链是一种分布式账本技术(DLT)，起源可以追溯到2008年中本聪发表的关于比特币的白皮书，它由不断增长的区块组成，这些区块使用加密技术安全地链接在一起。每个区块包含前一个区块的加密哈希、时间戳和交易数据（通常表示为Merkle树，其中数据节点由叶子表示）。时间戳证明交易数据在创建区块时已经存在。由于每个块都包含有关前一个块的信息，因此它们有效地形成了一个链（类似链表数据结构），每个附加块都链接到它之前的块。因此，区块链交易是不可逆的，因为一旦记录下来，任何给定块的数据都不能在不更改所有后续块的情况下被更改。二、区块链特性防篡改：首先，作为区块的一部分的数据是防篡改的。每个区块都由加
一、概述区块链是一种分布式账本技术(DLT)，起源可以追溯到2008年中本聪发表的关于比特币的白皮书，它由不断增长的区块组成，这些区块使用加密技术安全地链接在一起。每个区块包含前一个区块的加密哈希、时间戳和交易数据（通常表示为Merkle树，其中数据节点由叶子表示）。时间戳证明交易数据在创建区块时已经存在。由于每个块都包含有关前一个块的信息，因此它们有效地形成了一个链（类似链表数据结构），每个附加块都链接到它之前的块。因此，区块链交易是不可逆的，因为一旦记录下来，任何给定块的数据都不能在不更改所有后续块的情况下被更改。二、区块链特性防篡改：首先，作为区块的一部分的数据是防篡改的。每个区块都由加
前言： 本篇导览目录，用来索引笔者写的其他手撕代码文章 本专栏旨在记录高频笔面试手撕代码题，以备数字前端秋招，本专栏所有文章提供原理分析、代码及波形，所有代码均经过本人验证。目录如下：1.数字IC手撕代码-分频器（任意偶数分频）2.数字IC手撕代码-分频器（任意奇数分频）3.数字IC手撕代码-分频器（任意小数分频）4.数字IC手撕代码-异步复位同步释放5.数字IC手撕代码-边沿检测（上升沿、下降沿、双边沿）6.数字IC手撕代码-序列检测（状态机写法）7.数字IC手撕代码-序列检测（移位寄存器写法）8.数字IC手撕代码-半加器、全加器9.数字IC手
前言： 本篇导览目录，用来索引笔者写的其他手撕代码文章 本专栏旨在记录高频笔面试手撕代码题，以备数字前端秋招，本专栏所有文章提供原理分析、代码及波形，所有代码均经过本人验证。目录如下：1.数字IC手撕代码-分频器（任意偶数分频）2.数字IC手撕代码-分频器（任意奇数分频）3.数字IC手撕代码-分频器（任意小数分频）4.数字IC手撕代码-异步复位同步释放5.数字IC手撕代码-边沿检测（上升沿、下降沿、双边沿）6.数字IC手撕代码-序列检测（状态机写法）7.数字IC手撕代码-序列检测（移位寄存器写法）8.数字IC手撕代码-半加器、全加器9.数字IC手
个人主页：平行线也会相交欢迎点赞👍收藏✨留言✉加关注💓本文由平行线也会相交原创收录于专栏【手撕算法系列专栏】【LeetCode】🍔本专栏旨在提高自己算法能力的同时，记录一下自己的学习过程，希望对大家有所帮助🍓希望我们一起努力、成长，共同进步。点击直接跳转到该题目目录题目描述🥪算法原理🍔代码实现🧀代码优化+代码实现🥖题目描述🥪算法原理🍔状态表示：根据以往做题的经验和，题目描述，我们可以以某个位置为起点或者以某个位置为终点进行分析问题。根据题目要求，状态表示以i位置为结尾dp[i]表示以i位置为结尾时，解码方法的总数。状态转移方程：根据以往的经验，我们依然是根据最近的状态来划分问题。状态转移方程：
个人主页：平行线也会相交欢迎点赞👍收藏✨留言✉加关注💓本文由平行线也会相交原创收录于专栏【手撕算法系列专栏】【LeetCode】🍔本专栏旨在提高自己算法能力的同时，记录一下自己的学习过程，希望对大家有所帮助🍓希望我们一起努力、成长，共同进步。点击直接跳转到该题目目录🥙题目描述🎂算法原理+题目解析🍰解题代码🍱总结🥙题目描述三步问题。有个小孩正在上楼梯，楼梯有n阶台阶，小孩一次可以上1阶、2阶或3阶。实现一种方法，计算小孩有多少种上楼梯的方式。结果可能很大，你需要对结果模1000000007。示例1：输入：n=3输出：4说明:有四种走法示例2：输入：n=5输出：13提示:n范围在[1,100000
目录1、常见的排序算法2、插入排序的思路2.1基本思想2.2直接插入排序2.2.1单趟排序的思路2.2.2单趟排序代码实现3、插入排序代码4、插入排序+打印测试5、插入排序的时间复杂度5.1最坏情况5.2最好情况6、直接插入排序的特性总结1、常见的排序算法 2、插入排序的思路2.1基本思想直接插入排序是一种简单的插入排序法，其基本思想是：把待排序的记录按其关键码值的大小逐个插入到一个已经排好序的有序序列中，直到所有的记录插入完为止，得到一个新的有序序列。实际中我们玩扑克牌时，就用了插入排序的思想： 2.2直接插入排序当插入第i(i>=1)个元素时，前面的array[0],array[1],…,
个人主页：平行线也会相交欢迎点赞👍收藏✨留言✉加关注💓本文由平行线也会相交原创收录于专栏【手撕算法系列专栏】【LeetCode】🍔本专栏旨在提高自己算法能力的同时，记录一下自己的学习过程，希望对大家有所帮助🍓希望我们一起努力、成长，共同进步。点击直接跳转到该题目目录🍬题目描述🍦动态规划算法原理+题目解析。🍰解题代码1🍔解题代码2（空间优化---滚动数组）🍩总结🍬题目描述泰波那契序列Tn定义如下：T0=0,T1=1,T2=1,且在n>=0的条件下Tn+3=Tn+Tn+1+Tn+2给你整数n，请返回第n个泰波那契数Tn的值。示例1：输入：n=4输出：4解释：T_3=0+1+1=2T_4=1+1+2
HashMap基本了解1、jdk1.7之前，HashMap底层只是数组和链表2、jdk1.8之后，HashMap底层数据结构当链表长度超过8时，会转为红黑树3、HashMap利用空间换时间的思想，将键值对一个个散落在集合中4、hashcode值通过调用hashcode()方法得到，所以有可能存在hashcode值相同的情况，即所谓的哈希冲突5、手撕hashmap的思路：6、存储put()：Map有一个封装的内部接口Entry，用来将key和value封装成键值对对象键值对对象根据计算的hashcode值进行存储hashmap的特点key不能重复当key重复时，会把原有的键值对替换成新的键值对7
