E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
剑指offer41
算法+
剑指
offerの刷题笔记
本文参考和引用力扣
剑指
offer和知乎CSP刷题汇总讲解来自CSDN和jyd-力扣(LeetCode)一、动态规划1.最大连续子序列和(LCS)PTA1007MaximumSubsequenceSum#
Crystallize_Malfoy
·
2023-07-16 10:38
算法笔记
算法
数据结构
剑指
offer读书笔记3(面试题39-52)
0503
剑指
offer读书笔记3面试题1-20面试题21-38第5章优化时间和空间效率5.2时间效率面试题39:数组中出现次数超过一半的数字面试题40:最小的K个数快速排序堆排序queuedequepriority_queued
Reus_try
·
2023-07-16 10:07
leetcode
算法
java
字节跳动后端技术四面真题
面试前准备1.算法头条每轮技术面试都有算法题:先是快速刷完了
剑指
offer,这个校招时已经刷过两边了,因此现在刷起来会相对快一些。
Java烟雨
·
2023-07-16 07:35
后端
java
面试
面试
java
职场和发展
【leetcode刷题】
剑指
offer基础版(完结)
剑指
Offer05.替换空格classSolution{public:stringreplaceSpace(strings){intlen=s.size();stringg;for(inti=0;i=len
平凡的小苏
·
2023-07-16 07:38
Leetcode刷题专栏
leetcode
链表
算法
【
剑指
offer】左旋转字符串。
1、题目描述字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如输入字符串"abcdefg"和数字2,该函数将返回左旋转2位得到的结果"cdefgab"。注意:数据保证n小于等于输入字符串的长度。样例:输入:"abcdefg",n=2输出:"cdefgab"2、问题描述:3、问题关键:和句子的翻转是一样的。4、C++代码:classSolu
邓泽军_3679
·
2023-07-16 02:40
2019-04-30
剑指
offer斐波那契数列
备忘录解法classSolution:defFibonacci(self,n):#writecodeheremem=[-1]*(n+1)returnself.DieDai(n,mem)defDieDai(self,n,mem):ifn==1:return1ifn==0:return0ifmem[n]>-1:returnmem[n]mem[n]=self.DieDai(n-1,mem)+self.D
mztkenan
·
2023-07-15 21:55
TypeScript算法题实战——
剑指
Offer篇(4)
目录一、礼物的最大价值1.1、题目描述1.2、题解二、最长不含重复字符的子字符串2.1、题目描述2.2、题解三、丑数3.1、题目描述3.2、题解四、第一个只出现一次的字符4.1、题目描述4.2、题解五、数组中的逆序对5.1、题目描述5.2、题解六、两个链表的第一个公共节点6.1、题目描述6.2、题解七、在排序数组中查找数字I7.1、题目描述7.2、题解八、0~n-1中缺失的数字8.1、题目描述8.
中杯可乐多加冰
·
2023-07-15 15:48
TypeScript算法实战
typescript
算法
javascript
数据结构
二叉树
二分法
(简单)
剑指
Offer || 056. 二叉搜索树中两个节点的和 Java
方法一:深度优先搜索+哈希表使用深度优先搜索的方式遍历整棵树,用哈希表记录遍历过的节点的值对于一个值为x的节点,检查哈希表中是否存在k-x即可。如果存在对应的元素,那么我们就可以在该树上找到两个节点的和为k;否则,将x放入到哈希表中如果遍历完整棵树都不存在对应的元素,那么该树上不存在两个和为k的节点importjava.util.HashSet;importjava.util.Set;classS
努力努力再努力@_@
·
2023-07-15 14:55
LeetCode
java
开发语言
(简单)
剑指
Offer 21. 调整数组顺序使奇数位于偶数前面 Java
记数组nums的长度为n。从先nums左侧开始遍历,如果遇到的是奇数,就表示这个元素已经调整完成,继续从左往右遍历,直到遇到一个偶数。然后从nums右侧开始遍历,如果遇到的是偶数,就表示这个元素已经调整完成了,继续从右往左遍历,直到遇到一个奇数,将换这个偶数和奇数的位置,并且重复两边的遍历,直到在中间相遇,nums调整完成。classSolution{publicint[]exchange(int
努力努力再努力@_@
·
2023-07-15 14:20
LeetCode
剑指offer
算法
数据结构
剑指
offer 数学算法题:二进制中1的个数
题目描述:编写一个函数,输入是一个无符号整数(以二进制串的形式),返回其二进制表达式中数字位数为'1'的个数(也被称为汉明重量).分析:循环检查二进制位法,当检查第i位时,我们可以让n与2^i进行与运算,当且仅当n的第i位为1时,运算结果不为0。位运算法,n&(n−1)会将n的最右边的那个1变成0,直到n等于0,运算次数就等于n的二进制位中1的个数。求解://位运算优化法functionhammi
薛定谔的猫96
·
2023-07-15 13:57
剑指offer
算法
typescript
leetcode
数据结构
前端
剑指
offer 动态规划算法题:丑数
题目描述:我们把只包含质因子2、3和5的数称作丑数(UglyNumber)。求按从小到大的顺序的第n个丑数。分析:枚举法,从1开始判断遍历,判断是否丑数(只有2,3,5作为因子),若是丑数n自减,直到n等于1,返回即可。动态规划法,定义数组dp,其中dp[i-1]表示第i个丑数,第nn个丑数即为dp[n]。由于最小的丑数是1,因此dp[0]=1。然后定义三个指针p2,p3,p5,表示下一个丑数是当
薛定谔的猫96
·
2023-07-15 13:26
剑指offer
算法
动态规划
typescript
leetcode
数据结构
剑指
offer 数学算法题:圆圈中最后剩下的数(小孩报数问题?)
题目描述:0,1,···,n-1这n个数字排成一个圆圈,从数字0开始,每次从这个圆圈里删除第m个数字(删除后从下一个数字开始计数)。求出这个圆圈里剩下的最后一个数字。例如,0、1、2、3、4这5个数字组成一个圆圈,从数字0开始每次删除第3个数字,则删除的前4个数字依次是2、0、4、1,因此最后剩下的数字是3。分析:数学递归法,假设删除一个数后的序列m+1,m+2,...,n,0,1,2,m-1,继
薛定谔的猫96
·
2023-07-15 13:20
剑指offer
算法
typescript
leetcode
数据结构
短期快速刷题
题目:自己的解题链表链表结点反转链表(简单):BM1反转链表(中等):BM2链表相加合并k个已排序的链表从尾到头打印链表回文链表简单奇偶链表中等递归8.
剑指
Offer06.从尾到头打印链表简单9.合并两个有序链表简单
_Amber
·
2023-07-15 12:33
开发语言
java
算法
数据结构
【
剑指
offer】11. 机器人的运动范围(java)
文章目录机器人的运动范围描述示例1示例2示例3示例4思路完整代码机器人的运动范围描述地上有一个rows行和cols列的方格。坐标从[0,0]到[rows-1,cols-1]。一个机器人从坐标[0,0]的格子开始移动,每一次只能向左,右,上,下四个方向移动一格,但是不能进入行坐标和列坐标的数位之和大于threshold的格子。例如,当threshold为18时,机器人能够进入方格[35,37],因为
芜湖韩金轮
·
2023-07-15 09:20
剑指offer
机器人
java
python
剑指
offer.C++.code26-30
26.二叉搜索树与双向链表【分治法】输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。//Solution:中序遍历数据顺序从小到大,递归实现/*structTreeNode{intval;structTreeNode*left;structTreeNode*right;TreeNode(intx):val(x),left(NULL)
小异_Summer
·
2023-07-15 06:34
《
剑指
Offer (第 2 版)》第 58-2 题:左旋转字符串
第58-2题:左旋转字符串传送门:左旋转字符串,牛客网onlinejudge地址。字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如输入字符串"abcdefg"和数字2,该函数将返回左旋转2位得到的结果"cdefgab"。注意:数据保证n小于等于输入字符串的长度。样例输入:"abcdefg",n=2输出:"cdefgab"思路:“abcd
李威威
·
2023-07-15 02:08
剑指
offer刷题笔记--Num41-50
1--数据流中的中位数(41)主要思路:维护两个优先队列,Q1大数优先,存储比中位数小的数;Q2小数优先,存储比中位数大的数;当存储的数为偶数时,Q1.size()==Q2.size(),中位数为:(Q1.top()+Q2.top())/2.0当存储的数为奇数时,Q2.size()=Q1.size()+1,中位数为Q2的队头元素因此插入元素,要确保Q2.size()>=Q1.size();同时插入
布吉岛呀~
·
2023-07-14 23:05
leetcode
力扣 --
剑指
Offer II 091. 粉刷房子
题目链接:
剑指
OfferII091.粉刷房子-力扣(LeetCode)下面是用动态规划的思想解决这道题的过程,相信各位小伙伴都能看懂并且掌握这道经典的动规题目滴。
高比拜仁0824
·
2023-07-14 23:40
力扣经典面试题
力扣动态规划
leetcode
算法
职场和发展
c++
数据结构
动态规划
c语言
【leetcode】
剑指
Offer II 027. 回文链表(python)
方法一:借助数组,空间复杂度O(n)#Definitionforsingly-linkedlist.#classListNode:#def__init__(self,val=0,next=None):#self.val=val#self.next=nextclassSolution:defisPalindrome(self,head:ListNode)->bool:nums=[]p=headwhi
zzamx
·
2023-07-14 17:31
Python
Leetcode
python
链表
回文
【leetcode】
剑指
Offer 32 - II. 从上到下打印二叉树 II(python)
思路:一开始没想好怎么控制打印每层多少个,后来发现可以依据队列长度进行控制。#Definitionforabinarytreenode.#classTreeNode(object):#def__init__(self,x):#self.val=x#self.left=None#self.right=NoneimportcollectionsclassSolution(object):defleve
zzamx
·
2023-07-14 17:30
Python
Leetcode
每日打卡
python
leetcode
二叉树
剑指
Offer 50. 第一个只出现一次的字符
题目介绍在字符串s中找出第一个只出现一次的字符。如果没有,返回一个单空格。s只包含小写字母。示例1:输入:s="abaccdeff"输出:'b'示例2:输入:s=""输出:''限制:0umap;for(charch:s){if(umap.find(ch)!=umap.end()){umap[ch]=false;}else{umap[ch]=true;}}for(charch:s){if(umap[
FuzhouJiang
·
2023-07-14 17:27
LeetCode错题集
算法
leetcode
剑指
Offer 51. 数组中的逆序对
题目介绍在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。示例1:输入:[7,5,6,4]输出:5限制:0&nums){vectortmp(nums.size());returnmergeSort(0,nums.size()-1,nums,tmp);}private:intmergeSort(intl,intr,vector
FuzhouJiang
·
2023-07-14 17:27
LeetCode错题集
算法
数据结构
c++
剑指
Offer 56 - I. 数组中数字出现的次数
题目介绍一个整型数组nums里除两个数字之外,其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是O(1)。示例1:输入:nums=[4,1,4,6]输出:[1,6]或[6,1]示例2:输入:nums=[1,2,10,4,1,4,3,3]输出:[2,10]或[10,2]限制:2singleNumbers(vector&nums){//思路:利用位运算找出
FuzhouJiang
·
2023-07-14 17:57
LeetCode错题集
算法
leetcode
数据结构
(中等)LeetCode
剑指
OfferII 074. 合并区间
排序:用数组merged存储最终的答案首先,将列表中的区间按照左端点升序排序,将第一个区间加入merged数组中,并按顺序依次考虑之后的每个区间:如果当前区间的左端点在数组merged中最后一个区间的右端点之后,那么它们不会重合,可以将这个区间加入数组merged的末尾。否则,它们重合,需要用当前区间的右端点更新数组merged中最后一个区间的右端点,将其置为二者的较大值。importjava.u
努力努力再努力@_@
·
2023-07-14 17:25
LeetCode
leetcode
算法
职场和发展
剑指
Offer 57 - II. 和为s的连续正数序列
题目介绍输入一个正整数target,输出所有和为target的连续正整数序列(至少含有两个数)。序列内的数字由小到大排列,不同序列按照首个数字从小到大排列。示例1:输入:target=9输出:[[2,3,4],[4,5]]示例2:输入:target=15输出:[[1,2,3,4,5],[4,5,6],[7,8]]限制:1>findContinuousSequence(inttarget){//连续
FuzhouJiang
·
2023-07-14 17:21
LeetCode错题集
算法
数据结构
剑指
offer-03-数组中重复的数字
题目:找出数组中重复的数字。在一个长度为n的数组nums里的所有数字都在0~n-1的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。输入:[2,3,1,0,2,5,3]输出:2或3思考:直接暴力:找任意一个重复数字,那我就找第一个重复的,数组是无序的,需要排序,循环比较i和i+1个数字,相等输出nums[i];利用数据结构:很容
Anton丶
·
2023-07-14 15:36
刷题笔记
算法
java
leetcode
剑指
offer68-I.二叉搜索树的最近公共祖先
把p的所有祖先找出来,把q的所有祖先找出来,因为是是搜索树,找出来的祖先都是排好序的,所以可以把找出来的祖先从后面往前面遍历,第一个相同的值的数就是最近的公共祖先,这是我一开始的想法,但是它最后报错了它的意思是后面没有元素?不知道,看了题解,题解是从前往后比,因为他们前面的祖先都是一样的,所以他们最近的公共祖先就是最后一个相同的值的节点。classSolution{publicTreeNodelo
荔枝味啊~
·
2023-07-14 13:48
剑指offer
leetcode
算法
java
剑指
offer64.求1+2+...+n
看到题脑子里就有了想法,这还不简单,直接用递归啊,return一个n+sumNums(n-1)写完之后发现到了0你得终止但是不能用if等语句你没办法终止,想了大概十分钟放弃了,这没办法终止啊,然后看了题解。classSolution{publicintsumNums(intn){booleanflag=n>0&&(n=sumNums(n-1)+n)>0;returnn;}}解题的关键就在于当判断A
荔枝味啊~
·
2023-07-14 13:18
剑指offer
算法
java
leetcode
剑指
offer55-II.平衡二叉树
我这个方法比较笨,用的是用的是昨天写的求二叉树深度的方法,先定义dfs求二叉树深度的方法,再定义cur方法,比较左子树和右子树的深度,递归比较每一个子树的左子树和右子树的深度,一旦有一个不平衡就把flag改为false,最后返回flag。classSolution{intheight=0;booleanflag=true;publicbooleanisBalanced(TreeNoderoot){
荔枝味啊~
·
2023-07-14 13:17
剑指offer
深度优先
算法
leetcode
java
剑指
offer -- 二维数组中的查找
二维数组中的查找_牛客题霸_牛客网(nowcoder.com)暴力查找法:是一种简单直接的解决方法,可以用于在二维数组中查找目标值。该方法的思路是遍历数组的每个元素,逐个与目标值进行比较。具体步骤如下:从数组的第一行第一列开始,逐行逐列地遍历数组的每个元素。对于当前遍历到的元素,与目标值进行比较:如果当前元素等于目标值,则找到目标值,返回true。如果当前元素大于目标值,则可以提前结束查找,因为数
一念男
·
2023-07-14 12:50
算法
金鑫老师:6.27比特币凌晨再度爆发近千点,上方该
剑指
何方?
分析的文章千篇一律,精准的策略万里挑一,多空抉择之下,总会有对与错,纵使市场观点千千万,可精准预测行情的又有几人?涨了看多,跌了看空的人不计其数,所以这个市场本就是残酷的,在这个只看结果的市场,没人对过程感兴趣。简单的行情简单做,复杂的行情不做,拿得到的利润才叫投资,拿不到的利润叫烧钱,行情变幻莫测,谁把谁当真?都是真金白银操作,亏了钱只有你自己心疼!昨天的比特币也算是“如日中天”,从凌晨开始上涨
金鑫币谈
·
2023-07-14 10:53
【
剑指
offer】10. 矩阵中的路径(java)
文章目录矩阵中的路径描述示例1示例2思路完整代码矩阵中的路径描述请设计一个函数,用来判断在一个n乘m的矩阵中是否存在一条包含某长度为len的字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵中向左,向右,向上,向下移动一个格子。如果一条路径经过了矩阵中的某一个格子,则该路径不能再进入该格子。例如[abcesfcsadee][a\quadb\quadc\quade\quad\
芜湖韩金轮
·
2023-07-14 07:49
剑指offer
矩阵
java
线性代数
剑指
Offer-29-顺时针打印矩阵
剑指
Offer-29题题目描述:顺时针打印矩阵输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。
Arbicoral
·
2023-07-14 07:50
剑指Offer
Java
leetcode
剑指
offer编程题—把二叉树打印成多行
题目描述从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。解题思路思路1使用两个队列辅助实现。类似于上一篇按照之字形打印二叉树的思想,这里使用两个辅助队列p,q,一个用于遍历奇数层结点,一个用于遍历偶数层结点。一个队列为空时即代表当前层次遍历完成。转入另一个队列遍历下一层结点。1)根节点为空,直接返回;2)根节点不为空,根节点入队列;3)当两个队列都不为空,依次遍历两个队列,遍历队列
零岁的我
·
2023-07-14 06:46
2023-07-13力扣今日二题
链接:
剑指
Offer57-II.和为s的连续正数序列题意:找出所有和为t的连续正整数序列(至少含有两个数)解:简单题,根据等差数列和公式(start+end)*len/2差为1时end=start+len
Qian丶Xi
·
2023-07-14 05:40
C++
leetcode
算法
leetcode解题总览
3/22更新
剑指
offer题目链接建议大部分题都会做,都能比较快速且准确的写出来。关于做题方式,我的建议是:一道一道刷即可,因为难度一般,不用系统的学习什么知识,遇到实在不会的就跳过即可。
cyc github
·
2023-07-14 00:50
【
剑指
offer】leetcode训练题1-35题
剑指
offer(一)栈和队列python的list就是一个栈,使用append和pop['1','2','3','4']pop4pop3['1','2']
剑指
Offer09.用两个栈实现队列代码:easy_queue_by
奋斗的昌老师
·
2023-07-14 00:34
基础算法
LeetCode
动态规划
leetcode
链表
算法
剑指
Offer II 041. 滑动窗口的平均值
给定一个整数数据流和一个窗口大小,根据该滑动窗口的大小,计算滑动窗口里所有数字的平均值。实现MovingAverage类:MovingAverage(intsize)用窗口大小size初始化对象。doublenext(intval)成员函数next每次调用的时候都会往滑动窗口增加一个整数,请计算并返回数据流中最后size个值的移动平均值,即滑动窗口里所有数字的平均值。示例:输入:inputs=["
Abeants
·
2023-07-13 21:30
剑指
Offer 66. 构建乘积数组(前缀积后缀积)
题目:链接:
剑指
Offer66.构建乘积数组难度:中等给定一个数组A[0,1,…,n-1],请构建一个数组B[0,1,…,n-1],其中B[i]的值是数组A中除了下标i以外的元素的积,即B[i]=A[0
WorldMaya
·
2023-07-13 17:53
剑指Offer
刷题
leetcode
算法
数据结构
c++
前缀和
剑指
Offer !! 31. 栈的压入、弹出序列
剑指
Offer31.栈的压入、弹出序列输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。
萝卜丝皮尔
·
2023-06-24 10:22
算法
leetcode
数据结构
用两个栈实现队列【
剑指
Offer】【Python】
LeetCode面试题09.用两个栈实现队列【
剑指
Offer】【Easy】【Python】【栈】【队列】问题力扣用两个栈实现一个队列。
Wonz
·
2023-06-24 07:18
【LeetCode】动态规划 刷题训练(二)
文章目录62.不同路径题目解析状态转移方程完整代码63.不同路径II题目解析状态转移方程完整代码
剑指
Offer47.礼物的最大价值题目解析状态转移方程完整代码62.不同路径点击查看:不同路径一个机器人位于一个
风起、风落
·
2023-06-24 05:04
算法刷题
动态规划
leetcode
算法
剑指
Offer :字符串的排列
##1.题目1>输入一个字符串,打印出该字符串中字符的所有排列。例如,输入字符串abc,则打印出由字符a、b、c所能排列出来的所有字符串abc、acb、bac、bca、cab和cba。###1.1示例输入:```cabc```输出:```cabcacbbacbcacbacab```###1.2解题思路>可以把一个字符串看成由两部分组成:第一部分是它的第一个字符;第二部分是后面的所有字符。求整个字符
·
2023-06-24 05:27
剑指
Offer 24. 反转链表
剑指
Offer24.反转链表定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。
JDBC咯
·
2023-06-24 03:05
数据结构
java
intellij-idea
算法
链表
逻辑回归
剑指
Offer 03. 数组中重复的数字
参考资料:《
剑指
Offer》,LeetCode评论区
剑指
Offer03.数组中重复的数字找出数组中重复的数字。在一个长度为n的数组nums里的所有数字都在0~n-1的范围内。
萝卜丝皮尔
·
2023-06-23 21:23
数据结构与算法
leetcode
算法
数据结构
【每天40分钟,我们一起用50天刷完 (
剑指
Offer)】第三天
专注效率记忆预习笔记复习做题欢迎观看我的博客,如有问题交流,欢迎评论区留言,一定尽快回复!(大家可以去看我的专栏,是所有文章的目录)文章字体风格:红色文字表示:重难点★✔蓝色文字表示:思路以及想法★✔如果大家觉得有帮助的话,感谢大家帮忙点赞!收藏!转发!本博客带大家一起学习,我们不图快,只求稳扎稳打。由于我高三是在家自学的,经验教训告诉我,学习一定要长期积累,并且复习,所以我推出此系列。只求每天坚
编程浩
·
2023-06-23 16:31
《剑指Offer》
【每天40分钟,我们一起用50天刷完 (
剑指
Offer)】第四天 4/50
专注效率记忆预习笔记复习做题欢迎观看我的博客,如有问题交流,欢迎评论区留言,一定尽快回复!(大家可以去看我的专栏,是所有文章的目录)文章字体风格:红色文字表示:重难点★✔蓝色文字表示:思路以及想法★✔如果大家觉得有帮助的话,感谢大家帮忙点赞!收藏!转发!本博客带大家一起学习,我们不图快,只求稳扎稳打。由于我高三是在家自学的,经验教训告诉我,学习一定要长期积累,并且复习,所以我推出此系列。只求每天坚
编程浩
·
2023-06-23 16:30
java
开发语言
反转字符串II +
剑指
Offer 05.替换空格 + 151.翻转字符串里的单词 +
剑指
Offer 58-II.左旋转字符串
今日任务目录344.反转字符串-Easy541.反转字符串II-Easy
剑指
Offer05.替换空格-Easy151.翻转字符串里的单词-Medium
剑指
Offer58-II.左旋转字符串-Easy344
HY.YUE
·
2023-06-23 11:00
LeetCode
数据结构
python
leetcode
剑指
offer 题21:调整数组顺序使奇数位于偶数前
题目:输入个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。我们可以维护两个指针:第一个指针初始化时指向数组的第一个数字,它只向后移动:第二个指针初始化时指向数组的最后一个数字,它只向前移动。在两个指针相遇之前,第个指针总是位于第二个指针的前面。如果第一个指针指向的数字是偶数,并且第二个指针指向的数字是奇数,则交换这两个数字。下面以一个具
jiangcaiyun
·
2023-06-23 10:15
剑指
Offer45—把数组排成最小的数
力扣题意输入一个非负整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。解题思路此题求拼接起来的最小数字,本质上是一个排序问题。设数组nums中任意两数字的字符串为x和y,则规定排序判断规则为:若拼接字符串x+y>y+x,则x“大于”y;反之,若x+y&nums){//1、初始化字符串列表strs,保存各数字的字符串格式vectorstrs;for(auto&num:
心之所向便是光v
·
2023-06-22 23:01
剑指Offer
剑指offer
数据结构
c++
leetcode
算法
上一页
58
59
60
61
62
63
64
65
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他