目录70.爬楼梯ClimbingStairs 🌟71.简化路径SimplifyPath 🌟🌟72.编辑距离EditDistance 🌟🌟🌟🌟每日一练刷题专栏 🌟Rust每日一练专栏Golang每日一练专栏Python每日一练专栏C/C++每日一练专栏Java每日一练专栏70.爬楼梯ClimbingStairs假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?示例1:输入:n=2输出:2解释:有两种方法可以爬到楼顶。1.1阶+1阶2.2阶示例2:输入:n=3输出:3解释:有三种方法可以爬到楼顶。1.1阶+1阶+1阶2.1阶+
目录91.解码方法 DecodeWays 🌟🌟93.复原IP地址RestoreIPAddresses 🌟🌟🌟每日一练刷题专栏 🌟Golang每日一练专栏Python每日一练专栏C/C++每日一练专栏Java每日一练专栏91.解码方法 DecodeWays一条包含字母 A-Z 的消息通过以下映射进行了 编码 :'A'->"1"'B'->"2"...'Z'->"26"要 解码 已编码的消息,所有数字必须基于上述映射的方法,反向映射回字母(可能有多种方法)。例如,"11106" 可以映射为:"AAJF" ,将消息分组为 (11106)"KJF" ,将消息分组为 (11106)注意,消息不能分组
目录84.柱状图中最大的矩形Largest-rectangle-in-histogram 🌟🌟🌟85.最大矩形MaximalRectangle 🌟🌟🌟87.扰乱字符串ScrambleString 🌟🌟🌟🌟每日一练刷题专栏 🌟Rust每日一练专栏Golang每日一练专栏Python每日一练专栏C/C++每日一练专栏Java每日一练专栏84.柱状图中最大的矩形Largest-rectangle-in-histogram给定 n 个非负整数,用来表示柱状图中各个柱子的高度。每个柱子彼此相邻,且宽度为1。求在该柱状图中,能够勾勒出来的矩形的最大面积。示例1:输入:heights=[2,1,5,6
目录46.全排列Permutations 🌟🌟47.全排列IIPermutationsII 🌟🌟48.旋转图像RotateImage 🌟🌟🌟每日一练刷题专栏 🌟Golang每日一练专栏Python每日一练专栏C/C++每日一练专栏Java每日一练专栏46.全排列Permutations给定一个不含重复数字的数组 nums ,返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。示例1:输入:nums=[1,2,3]输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]示例2:输入:nums=[0,1]输出:[[0,1],[1,0]]示
目录34.查找元素的首末位置Find-first-and-last-position-of-element-in-sorted-array 🌟🌟35.搜索插入位置SearchInsertPosition 🌟36.有效的数独ValidSudoku 🌟🌟🌟每日一练刷题专栏 🌟Rust每日一练专栏Golang每日一练专栏Python每日一练专栏C/C++每日一练专栏Java每日一练专栏34.查找元素的首末位置Find-first-and-last-position-of-element-in-sorted-array 🌟🌟原标题:在排序数组中查找元素的第一个和最后一个位置给定一个按照升序排列
目录224.基本计算器BasicCalculator 🌟🌟🌟227.基本计算器IIBasicCalculator 🌟🌟🌟每日一练刷题专栏 🌟Rust每日一练专栏Golang每日一练专栏Python每日一练专栏C/C++每日一练专栏Java每日一练专栏224.基本计算器BasicCalculator给你一个字符串表达式 s ,请你实现一个基本计算器来计算并返回它的值。注意:不允许使用任何将字符串作为数学表达式计算的内置函数,比如 eval() 。示例1:输入:s="1+1"输出:2示例2:输入:s="2-1+2"输出:3示例3:输入:s="(1+(4+5+2)-3)+(6+8)"输出:23提
目录161.单个编辑距离OneEditDistance 🌟🌟162.寻找峰值FindPeakElement 🌟🌟🌟每日一练刷题专栏 🌟Golang每日一练专栏Python每日一练专栏C/C++每日一练专栏Java每日一练专栏161.单个编辑距离OneEditDistance给定两个字符串s和t,判断他们的编辑距离是否为1。注意:满足编辑距离等于1有三种可能的情形:往s中插入一个字符得到t从s中删除一个字符得到t在s中替换一个字符得到t示例1:输入:s="ab",t="acb"输出:true解释:可以将'c'插入字符串s来得到t。示例2:输入:s="cab",t="ad"输出:false解释
目录213.打家劫舍IIHouseRobberii 🌟🌟214.最短回文串ShortestPalindrome 🌟🌟🌟🌟每日一练刷题专栏 🌟Rust每日一练专栏Golang每日一练专栏Python每日一练专栏C/C++每日一练专栏Java每日一练专栏213.打家劫舍IIHouseRobberii你是一个专业的小偷,计划偷窃沿街的房屋,每间房内都藏有一定的现金。这个地方所有的房屋都 围成一圈 ,这意味着第一个房屋和最后一个房屋是紧挨着的。同时,相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警 。给定一个代表每个房屋存放金额的非负整数数组,计算你 在不触
目录136.只出现一次的数字SingleNumber 🌟137.只出现一次的数字IISingleNumberII 🌟🌟260.只出现一次的数字IIISingleNumberIII 🌟🌟🌟🌟每日一练刷题专栏 🌟Golang每日一练专栏Python每日一练专栏C/C++每日一练专栏Java每日一练专栏136.只出现一次的数字SingleNumber给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗?示例1:输入:[2,2,1]输出:1示例 2:输入:[4,1,2,1,2]输出
目录144.二叉树的前序遍历Binary-treePreorderTraversal 🌟145.二叉树的前序遍历Binary-treePostorderTraversal 🌟对比:94.二叉树的中序遍历Binary-treeInorderTraversal 🌟146.LRU缓存LRUCache 🌟🌟🌟每日一练刷题专栏 🌟Golang每日一练专栏Python每日一练专栏C/C++每日一练专栏Java每日一练专栏二叉树专题(9)第146题除外144.二叉树的前序遍历Binary-treePreorderTraversal给你二叉树的根节点 root ,返回它节点值的 前序 遍历。示例1:输