原文:蓝桥杯算法练习-十六进制转八进制date:2014-11-1512:39:04问题描述：给定n个十六进制正整数，输出它们对应的八进制数。

下面整理一下排列搜索类的回溯算法，该类题目数组中的元素需要重复访问，但访问结果构成的集合又不能重复，因此需要用visited数组标记该元素有没有被访问过，这样在下一次搜索时会避开。LeetCode46.全排列&&LeetCode47.全排列IILeetCode46给定一个没有重复数字的序列，LeetCode47（剑指Offer38.字符串的排列也与之类似，只不过变换成了字符形式）则要求给出可重复数

两数相加题目链接：两数相加题干内容：给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字0之外，这两个数都不会以0开头。示例一：输入：l1=[2,4,3],l2=[5,6,4]输出：[7,0,8]解释：342+465=807.示例二：输入：l1=[0],l2=[0]输出：[

题目leetcode-1.两数之和我的解题思路：排序后，折半查找时间复杂度：O(nlogn)(其实取决于排序算法的时间复杂度，这里默认快排，最小的时间复杂度)空间复杂度：O(n)解题代码：classSolution:def__init__(self):self.resl=0self.resr=0deftwoSum(self,nums:List[int],target:int)->List[int]

文章目录题目描述与示例题目描述输入描述输出描述示例输入输出解题思路代码解法一：DFSpythonjavacpp解法二：BFSpythonjavacpp时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目描述与示例题目描述通常使用多行的节点

文章目录题目描述与示例题目描述输入输出示例一输入输出说明解题思路代码解法一pythonjavacpp解法二pythonjavacpp时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目描述与示例题目描述给定一个整数数组

文章目录题目描述与示例题目描述输入描述输出描述示例一输入输出示例二输入输出说明解题思路前缀和简单的数学推导哈希集合的使用代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目描述与示例题目描述小明玩一个游戏

文章目录题目描述与示例题目描述输入描述输出描述示例一输入输出说明示例二输入输出解题思路代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目描述与示例题目描述给定一个含有

题目：给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组解答：varnewArr=function(s){for(leti=0;i

二维数组顺时针旋转解决思路创建新数组，将原数组的数据按照一定的顺序放入新数组中。如果是顺时针的话，原数组中第一排的元素是应该放在新数组最后一列中的。Java实现publicclassRotateOne{publicstaticvoidmain(String[]args){int[][]A={{1,2,3},{4,5,6},{7,8,9}};intn=3;int[][]B=newint[n][n];

题目给定一个长度为n的可能有重复值的数组，找出其中不去重的最小的k个数。例如数组元素是4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4(任意顺序皆可)。数据范围：0≤k,n≤10000，数组中每个数的大小0≤val≤1000要求：空间复杂度O(n)，时间复杂度O(nlogk)示例1输入：[4,5,1,6,2,7,3,8],4返回值：[1,2,3,4]说明：返回最小的4个数

题目给定一个长度为n的数组num和滑动窗口的大小size，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}；针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个：{[2,3,4],2,6,2,5,1}，{2,[3,4,2],6,2,5,1}，{2,3,[4,2,6

题目定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数，输入操作时保证pop、top和min函数操作时，栈中一定有元素。此栈包含的方法有：push(value):将value压入栈中pop():弹出栈顶元素top():获取栈顶元素min():获取栈中最小元素数据范围：操作数量满足0≤n≤300，输入的元素∣val∣≤10000进阶：栈的各个操作的时间复杂度是O(1)，空间复

leetcode2629复合函数请你编写一个函数，它接收一个函数数组[f1,f2,f3，…，fn]，并返回一个新的函数fn，它是函数数组的复合函数。[f(x)，g(x)，h(x)]的复合函数为fn(x)=f(g(h(x)))。一个空函数列表的复合函数是恒等函数f(x)=x。你可以假设数组中的每个函数接受一个整型参数作为输入，并返回一个整型作为输出。示例1：输入：functions=[x=>x+1,

文章目录题目描述与示例题目描述输入输出说明示例一输入输出示例二输入输出说明解题思路代码PythonJavaC++时空复杂度相同问题不同描述2023C-找座位题目描述输入描述输出描述示例一输入输出示例二输入输出华为OD算法/大厂面试高频题算法练习冲刺训练题目描述与示例题目描述疫情期间课堂的座位进行了特殊的调整

文章目录题目描述与示例题目描述备注输入描述输出描述示例一输入输出示例二输入输出示例三输入输出解题思路代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目描述与示例题目描述有一个考古学家发现一个石碑

文章目录题目描述与示例题目描述输入描述输出描述示例一输入输出说明示例二输入输出说明解题思路滑窗三问滑窗三答代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目描述与示例题目描述给定一个字符串的摘要算法

文章目录题目描述与示例题目描述输入描述输出描述示例一输入输出说明示例二输入输出说明示例三输入输出说明解题思路滑窗三问滑窗三答代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目描述与示例题目描述头和结尾都是元音字母

文章目录题目描述与示例题目描述输入描述输出描述示例一输入输出说明示例二输入输出说明解题思路代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目描述与示例题目描述游乐场里增加了一批摇摇车

文章目录题目描述与示例题目描述输入描述输出描述示例一输入输出示例二输入输出解题思路代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目描述与示例题目描述斗地主起源于湖北十堰房县

文章目录题目描述与示例题目描述输入描述输入描述示例一输入输出说明示例二输入输出说明解题思路代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目描述与示例题目描述有一个字符串数组

问题：给定一个链表，删除链表的倒数第n个节点，并且返回链表的头结点。示例：给定一个链表:1->2->3->4->5,和n=2.当删除了倒数第二个节点后，链表变为1->2->3->5.说明：给定的n保证是有效的。定义：链表定义如下://Definitionforsingly-linkedlist.typeListNodestruct{ValintNext*ListNode}分析要删除倒数第n个节点，

两数之和给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]解法1：遍历每个数组元素，并获取与target减去该元素的相等的元素的下标。

packagetop100.top二叉树;importtop100.TreeNode;importjava.util.*;publicclassTOP{//94.二叉树的中序遍历Listres=newArrayListinorderTraversal(TreeNoderoot){inorder(root);returnres;}privatevoidinorder(TreeNoderoot){if

今日心情：你绝对想不到现在我在哪？在机场✈️，我到成都啦。现在时间1:52。我可以的。题目描述：LeetCode91.解码方法一条包含字母A-Z的消息通过以下映射进行了编码：'A'->"1"'B'->"2"...'Z'->"26"要解码已编码的消息，所有数字必须基于上述映射的方法，反向映射回字母（可能有多种方法）。例如，"11106"可以映射为："AAJF"，将消息分组为(11106)，"KJF"

【题目】给定一个单链表的头节点head，请判断该链表是否为回文结构。【例子】1->2->1，返回true;1->2-->2->1，返回true;15->6->15，返回true;1->2->3，返回false。【提高】如果链表长度为N，时间复杂度达到O(N)，能否做到额外空间复杂度达到O(1)？解答本题用到了快慢指针的技巧，所以先介绍一下快慢指针，它主要作用是找到链表的中间节点。链表快慢指针介绍：

448.找到所有数组中消失的数字给定一个范围在1≤a[i]≤n(n=数组大小)的整型数组，数组中的元素一些出现了两次，另一些只出现一次。找到所有在[1,n]范围之间没有出现在数组中的数字。您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗?你可以假定返回的数组不算在额外空间内。示例:输入:[4,3,2,7,8,2,3,1]输出:[5,6]来源：力扣（LeetCode）链接：https

个人主页：@Sherry的成长之路学习社区：Sherry的成长之路（个人社区）专栏链接：练题长路漫漫浩浩，万事皆有期待文章目录每日温度下一个更大元素I总结：每日温度739.每日温度-力扣（LeetCode）给定一个整数数组temperatures，表示每天的温度，返回一个数组answer，其中answer[i]是指对于第i天，下一个更高温度出现在几天后。如果气温在这之后都不会升高，请在该位置用0来

矩阵packagetop100.top矩阵;importjava.util.ArrayList;importjava.util.List;publicclassTOP{//73.矩阵置零//额外空间将有0的行列存储下来，再置0publicvoidsetZeroes(int[][]matrix){intm=matrix.length;intn=matrix[0].length;boolean[]ro

packagetop100.top链表;importtop100.ListNode;importtop100.Node;importjava.util.ArrayDeque;importjava.util.ArrayList;importjava.util.HashMap;publicclassTOP{//160.相交链表//hashmap方法太low了//判断链表是否相交//双指针遍历两个相交链

系列文章(一)（基础知识篇）作者主页：https://juejin.cn/user/2594503172831208正文之前我对算法的理解，仅仅是为了应付大厂的面试但是在两个月的算法练习中，第一次体会到编程不仅仅是技术

个人主页：@Sherry的成长之路学习社区：Sherry的成长之路（个人社区）专栏链接：练题长路漫漫浩浩，万事皆有期待文章目录两个字符串的删除操作编辑距离总结：两个字符串的删除操作583.两个字符串的删除操作-力扣（LeetCode）这道题也是对于编辑距离的铺垫题目，是可以操作两个字符串的删除，使得两个字符串的字符完全相同，这道题可以用递推公式模拟删除，也可以使用求两个字符串的最大公共子序列的解题

个人主页：@Sherry的成长之路学习社区：Sherry的成长之路（个人社区）专栏链接：练题长路漫漫浩浩，万事皆有期待文章目录回文子串最长回文子序列总结：回文子串647.回文子串-力扣（LeetCode）给一个字符串s，请你统计并返回这个字符串中回文子串的数目。回文字符串是正着读和倒过来读一样的字符串。子字符串是字符串中的由连续字符组成的一个序列。具有不同开始位置或结束位置的子串，即使是由相同的字

packagejz.top100;importjava.util.*;publicclassTop1002{//560.和为K的子数组//方法1.暴力计算publicintsubarraySum(int[]nums,intk){intres=0;for(intleft=0;leftn)returnnewint[0];//无法形成窗口int[]res=newint[n-k+1];ArrayDeque

leetcode2622有时间限制的缓存看这道题之前，先复习一下Map类的用法（和array.map()区分开）//创建一个Map对象constmap=newMap();//set()方法添加键值对map.set(key,value);map.set(key,{value1,value2})//get()获取键对应的值constvalue=map.get(key);//has()检查是否存在某个键

leetcode994腐烂的橘子在给定的mxn网格grid中，每个单元格可以有以下三个值之一：值0代表空单元格；值1代表新鲜橘子；值2代表腐烂的橘子。每分钟，腐烂的橘子周围4个方向上相邻的新鲜橘子都会腐烂。返回直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能，返回-1。示例1：输入：grid=[[2,1,1],[1,1,0],[0,1,1]]输出：4示例2：输入：grid=[[2,1

leetcode2619数组原型对象的最后一个元素请你编写一段代码实现一个数组方法，使任何数组都可以调用array.last()方法，这个方法将返回数组最后一个元素。如果数组中没有元素，则返回-1。你可以假设数组是JSON.parse的输出结果。示例1：输入：nums=[null,{},3]输出：3解释：调用nums.last()后返回最后一个元素：3。示例2：输入：nums=[]输出：-1解释：

leetcode2625扁平化嵌套数组请你编写一个函数，它接收一个多维数组arr和它的深度n，并返回该数组的扁平化后的结果。多维数组是一种包含整数或其他多维数组的递归数据结构。数组扁平化是对数组的一种操作，定义是将原数组部分或全部子数组删除，并替换为该子数组中的实际元素。只有当嵌套的数组深度大于n时，才应该执行扁平化操作。第一层数组中元素的深度被认为是0。请在没有使用内置方法Array.flat的

个人主页：@Sherry的成长之路学习社区：Sherry的成长之路（个人社区）专栏链接：练题长路漫漫浩浩，万事皆有期待文章目录判断子序列不同的子序列总结：判断子序列392.判断子序列-力扣（LeetCode）判断子序列这道题目，和上一期的题解法几乎完全相同，只是递推公式有一点差别，但是要是完全用之前的代码也是可行的。dp数组的含义：dp【i】【j】代表以i-1和j-1为结尾的相同子序列的长度。之前

959.由斜杠划分区域难度中等在由1x1方格组成的NxN网格grid中，每个1x1方块由/、\或空格构成。这些字符会将方块划分为一些共边的区域。（请注意，反斜杠字符是转义的，因此\用"\\"表示。）。返回区域的数目。示例1：输入：[ "/", "/"]输出：2解释：2x2网格如下：示例2：输入：[ "/", ""]输出：1解释：2x2网格如下：示例3：输入：[ "\\/", "/\\"]输出：4解

1579.保证图可完全遍历难度困难Alice和Bob共有一个无向图，其中包含n个节点和3种类型的边：类型1：只能由Alice遍历。类型2：只能由Bob遍历。类型3：Alice和Bob都可以遍历。给你一个数组edges，其中edges[i]=[typei,ui,vi]表示节点ui和vi之间存在类型为typei的双向边。请你在保证图仍能够被Alice和Bob完全遍历的前提下，找出可以删除的最大边数。如

目录765.情侣牵手方法一并查集思路代码方法二贪心思路代码765.情侣牵手难度困难199N对情侣坐在连续排列的2N个座位上，想要牵到对方的手。计算最少交换座位的次数，以便每对情侣可以并肩坐在一起。一次交换可选择任意两人，让他们站起来交换座位。人和座位用0到2N-1的整数表示，情侣们按顺序编号，第一对是(0,1)，第二对是(2,3)，以此类推，最后一对是(2N-2,2N-1)。这些情侣的初始座位ro

个人主页：@Sherry的成长之路学习社区：Sherry的成长之路（个人社区）专栏链接：练题长路漫漫浩浩，万事皆有期待文章目录最长递增子序列最长连续递增序列最长重复子数组总结：本期是求子序列的新的一期，题目前两道有一些相似之处，思路差不多，第三道有一点难度，但并不意味着第一道没有难度，没有做过该类型题的选手，并不容易解出题解。最长递增子序列300.最长递增子序列-力扣（LeetCode）题目大意是

个人主页：@Sherry的成长之路学习社区：Sherry的成长之路（个人社区）专栏链接：练题长路漫漫浩浩，万事皆有期待文章目录最长公共子序列不相交的线最大子数组和总结：前两道题思路是一模一样的，但是需要认真理解，最后一道虽然思路不算难，但是需要注意的细节一点不少。最长公共子序列1143.最长公共子序列-力扣（LeetCode）最长公共子序列，与上一期最后一道的区别在于本题要求的是两个数组的可以删除

今日感受：⛽️⛽️题目描述：LeetCode74.搜索二维矩阵编写一个高效的算法来判断mxn矩阵中，是否存在一个目标值。该矩阵具有如下特性：每行中的整数从左到右按升序排列。每行的第一个整数大于前一行的最后一个整数。解题代码：classSolution{/**二分法进行搜索*/publicbooleansearchMatrix(int[][]matrix,inttarget){//获取行列数intn

文章目录第二章多臂赌博机2.1一个k臂赌博机问题2.2动作-价值方法2.310臂测试平台课后练习2.4增量式实现2.5跟踪一个非平稳问题练习题2.6乐观初始值练习2.7基于置信度上界的动作选择练习官方答案：2.8梯度赌博机算法练习官方答案通过随机梯度上升实现梯度赌博机算法

个人主页：@Sherry的成长之路学习社区：Sherry的成长之路（个人社区）专栏链接：练题长路漫漫浩浩，万事皆有期待文章目录买卖股票的最佳时机III买卖股票的最佳时机IV总结：今天这期依旧是买卖股票的专题，两道题难度都是困难，建议先看上一期的文章，搞懂买卖股票的最佳时机I和II再来看本章，可能会更加容易理解题解。买卖股票的最佳时机III123.买卖股票的最佳时机III-力扣（LeetCode）买

个人主页：@Sherry的成长之路学习社区：Sherry的成长之路（个人社区）专栏链接：练题长路漫漫浩浩，万事皆有期待文章目录买卖股票的最佳时机买卖股票的最佳时机II总结：这一期到了买卖股票专题，买卖股票的有一些题型，可以使用贪心算法来求解，甚至有时候比动态规划更简单一些，但是本期是讲动态规划的运用，所以不做对于贪心的分析。今天只讲两道例题，其中第二题是第一题的变种，没有做过股票系列题型，我个人认

个人主页：@Sherry的成长之路学习社区：Sherry的成长之路（个人社区）专栏链接：练题长路漫漫浩浩，万事皆有期待文章目录最佳买卖股票时机含冷冻期买卖股票的最佳时机含手续费总结：买卖股票的最后一期了，第一道含冷冻期难一点，第二道含手续费不难，就是之前买卖股票II的模板。最佳买卖股票时机含冷冻期309.最佳买卖股票时机含冷冻期-力扣（LeetCode）这道题难在需要定义更多的dp数组针对第二维状

个人主页：@Sherry的成长之路学习社区：Sherry的成长之路（个人社区）专栏链接：练题长路漫漫浩浩，万事皆有期待文章目录单词拆分多重背包总结：这一期到了背包问题的最后一期，主要讲解一道leetcodee题，和对多重背包的一些简单介绍，由于leetcode没有对于多重背包的具体问题，且面试基本不会问到多重背包所以只是作为科普。单词拆分139.单词拆分-力扣（LeetCode）给定一个字符串要求