packageLeeCode;/***@ClassNameToHex*@Description给定一个整数，编写一个算法将这个数转换为十六进制数。对于负整数，我们通常使用补码运算方法。

一、题目二、解题思路1、思路1两个有序数组进行合并，可以想象成插入排序，将有序数组b中的元素逐一遍历插入到有序数组a中，当b中某个元素小于等于其中的某个元素时，将此元素包含此元素右边的有效元素（非零的值）进行右移一位，移动完成后，再进行更新当前匹配的值，最后在跳出内层循环，因为后续元素不需要再进行遍历。如果没有匹配到元素，只需在数组a的尾部加上此元素即可，之后便可以继续比对有序数组b中的下一个元素

本文题目主要来自Leecode的OJ题，接下来我们来一道一道分析。。

1.算法题目给定一个整数数组，判断数组中是否有两个不同的索引i和j，使得nums[i]和nums[j]的差的绝对值最大为t，并且i和j之间的差的绝对值最大为ķ。示例1:输入:nums=[1,2,3,1],k=3,t=0输出:true示例2:输入:nums=[1,0,1,1],k=1,t=2输出:true示例3:输入:nums=[1,5,9,1,5,9],k=2,t=3输出:false2.算法思路算

每日刷题刷题模板背包问题简单题1.两数之和2.两数相加70.爬楼梯（动态规划）94.二叉树的中序遍历101.对称二叉树104二叉树的最大深度121.买卖股票的最佳时机136.只出现一次的数字141.环形链表(快慢指针)155.最小栈（栈）160.相交链表（前后指针）169.多数元素169.多数元素206反转链表226翻转二叉树234回文链表283移动零338比特位计数448.找到所有数组中消失的数

leecodesql第176题：求第二高的薪水首先需要将当前表种员工的工资进行排序，在之前的基础上会多出一个临时的字段。

给出一个32位的有符号整数，将这个整数中每位上的数字进行反转。示例1:输入:123输出:321示例2:输入:-123输出:-321示例3:输入:120输出:21注意:假设我们的环境只能存储得下32位的有符号整数，则其数值范围为[−231,231−1]。如果反转后整数溢出那么就返回0。思路分析依次取出整数的每一位数字给temp，再通过x/10使得数字依次减小十倍，通过result计算其反转后的数字。

原题链接：Leecode1658.将x减到0的最小操作数自己写的代码：classSolution{public:intminOperations(vector&nums,intx){intn=nums.size

LeeCode试题链接直接上HJ1字符串最后一个单词的长度HJ2计算某字符出现次数HJ3明明的随机数：随机数去重排序输出（小-大）HJ4字符串分隔：输入一个字符串，请按长度为8拆分每个输入字符串并进行输出

leetcode-python-合并两个有序数组今天第一次电话面试，有点紧张，所以自己感觉表现的不是很好，面试过程中面试官问到了两个算法题，都是leecode上面的题目，而且我都做过，但是当时一下子都想不起来

引言贪心算法其实跟我之前对旋转图像的局部思想异曲同工，大体意思就是在每一个局部范围内做到最好，那么对于一个整体来说就是好的。本题就是一个典型的贪心算法题目，找到了方向我们接下来最重要的便是把这个局部范围找到。跳跃游戏点击查看详情如何使用贪心算法。作者建议是先通过多种例子寻找相似的，但是一定要找那种比较普遍的例子输入:nums=[2,3,1,1,4]输出:2这个很显然就是两次便是2——3——4.输入

题目数青蛙代码classSolution{public:intminNumberOfFrogs(stringcroakOfFrogs){vector>pos(5);mapmapTable={{'c',0},{'r',1},{'o',2},{'a',3},{'k',4}};for(inti=0;iq;q.push(0);vectorvis(n,false);vis[0]=true;inttot=1;

来看题目我们分析一下题目，首先我们要排序，这有助于我们得到最大的值，我们要得到一个递推公式代码如下:classSolution{public:intmaxSatisfaction(vector&satisfaction){intn=satisfaction.size();vector>dp(n+1,vector(n+1));sort(satisfaction.begin(),satisfactio

leecode中这题就需要并查集代码如下typedefstruct{int*parents;int*sizes;}UnionFind;//下面建立一个初始化UnionFind*NewUnionFind(

实现pow(x,n)，即计算x的n次幂函数。示例1:输入:2.00000,10输出:1024.00000示例2:输入:2.10000,3输出:9.26100示例3:输入:2.00000,-2输出:0.25000解释:2-2=1/22=1/4=0.25说明:-100.00{ans*=xn--}returnans}快速幂，递归思路：对于计算x的n次方，可以先对n进行降级比如2的10次方其实是2^5*2

数组题注意事项：1.切记while循环的循环条件一定要判断遍历长度是否越界且要先判断该条件，否则就会报错，例如：whilej>>a=[1,2,3]>>>b=[4,5,6]>>>c=[4,5,6,7,8]>>>zipped=zip(a,b)#返回一个对象>>>zipped>>>list(zipped)#list()转换为列表[(1,4),(2,5),(3,6)]>>>list(zip(a,c))#元

map函数用法2、strip()方法：3、split()方法解法二：对解法一的优化对于temp=nums[:i]的补充知识：1、切片：2、range()函数用法：解法三：字典来模拟哈希查询的过程求解（来自Leecode

1.算法题目给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例1:输入:[1,3,5,6],5输出:2示例2:输入:[1,3,5,6],2输出:1示例3:输入:[1,3,5,6],7输出:42.算法思路算法思路：二分查找：利用二分查找的思路查找数据的插入位置，时间复杂度O(logn)。3.算法代码

原题链接：Leecode1314.矩阵区域和classSolution{public:vector>matrixBlockSum(vector>&mat,intk){intm=mat.size(),n=

ListNode*addTwoNumbers(ListNode*l1,ListNode*l2){intt=0,a=0,b=0;ListNode*l3=nullptr,*tail=nullptr;while(l1||l2){a=l1?l1->val:0;b=l2?l2->val:0;t=a+b+t;if(l3==nullptr){l3=tail=newListNode(t%10);}else{tai

leecode链接方法1循环一下数组，把每个元素出现的次数做个统计，最后返回出现

[最长回文子串]解题思路一：我们所需的时间复杂度是O(N)用一个字典保存一个字符串出现的第一次index，然后遍历字符串直到结束。代码如下：classSolution{funclongestPalindrome(_s:String)->String{vardic=[Character:Int]()varmaxLength=0varcurrentChar:Character?varindex=0s.

importFoundation/*一般写算法用c语言来实现，比较能理解整个细节，因为高级语言都封装的简易的操作，像数组是动态的，queue需要维护front和rear指针，stack要维护top指针，c语言是面向过程的，所以在实现字符串操作相对容易，但在没有内置的map数据类型，所以像实现LRUCache用到双向链表和hashmap来实现，代码比较长*///MARK:53.最大子数组和//动态转

链接LeeCode-3-无重复字符的最长子串参考知乎Git题目描述给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。