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
剑指offer5
剑指
offer(6-10)
JZ6问题描述:把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。例如数组[3,4,5,1,2]为[1,2,3,4,5]的一个旋转,该数组的最小值为1。NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。思路:二分查找,三个指针mid、left、right如果中间值大于数组尾部的值,则left=mid+1如果中间值
yaco
·
2023-07-25 02:01
力扣256.翻转二叉树(递归/qBFS)
剑指
offer 32 从上到下打印二叉树(q BFS)I II III(三道题)
采用队列classSolution{public:TreeNode*invertTree(TreeNode*root){queueq;if(root==NULL)returnroot;q.push(root);inti=0;while(!q.empty()){TreeNode*cur=q.front();swap(cur->left,cur->right);if(cur->left)q.push(
丫丫爱吃
·
2023-07-25 00:08
leetcode
宽度优先
算法
剑指
27 二叉树的镜像 28.对称的二叉树 26.树的子结构
方法1:队列迭代方法2:递归队列迭代:classSolution{public:TreeNode*mirrorTree(TreeNode*root){queueq;if(root==NULL)returnroot;q.push(root);while(!q.empty()){TreeNode*cur=q.front();if(!cur)continue;//不要忘记谢谢swap(cur->left
丫丫爱吃
·
2023-07-25 00:08
算法
剑指
offer40.最小的k个数
简直不要太简单了这道题,先给数组排个序,然后输出前k个数就好了。我用的是快排,这是我的代码:classSolution{publicint[]getLeastNumbers(int[]arr,intk){intn=arr.length;quickSort(arr,0,n-1);int[]res=newint[k];for(inti=0;i=r)return;inti=l;intj=r;intkey
荔枝味啊~
·
2023-07-24 19:45
剑指offer
leetcode
java
排序算法
剑指
offer45.把数组排成最小的数
打死我也想不到这道题是一个排序,但为什么是排序题,没有题解讲了,我也不知道,反正排序就对了。但是它排序不是直接比,而是两个字符串前后相加来比。因为“330”>"303",所以"30"=0){tmp=str[i];str[i]=str[j];str[j]=tmp;}}}}classSolution{publicStringminNumber(int[]nums){String[]str=newStr
荔枝味啊~
·
2023-07-24 19:45
剑指offer
算法
java
leetcode
剑指
offer61.扑克牌中的顺子
我的想法非常简单,就是先给数组排序,然后统计里面有几个0,然后遍历数组,如果是0或者比后面一个数小1就直接进入下一次循环,如果比后面一个数小2,就用掉一个0,0的数量减1,如果比后面的数小2就用两个0,0的数量减2,其他情况直接返回false,最后看0的数量,如果小于0,返回false,否则返回true;排序方法我写了两种,写冒泡是因为简单,写快排是想练习一下快排。classSolution{pu
荔枝味啊~
·
2023-07-24 19:07
剑指offer
算法
leetcode
java
LeetCode[
剑指
Offer51]数组中的逆序对
难度:Hard题目:在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。示例1:输入:[7,5,6,4]输出:5限制:0=r)return0;//终止条件剩一个元素时不进行分组了intmid=(l+r)>>1,ans=0;//求一个中间值mid,ans用于统计逆序对ans+=merge_sort(nums,l,mid);//递
月亮被咬碎成星星
·
2023-07-24 18:32
算法刷题篇
快速排序
#
leetcode
算法
归并排序
排序算法
【
剑指
offer】二进制中1的个数
编写一个函数,输入是一个无符号整数(以二进制串的形式),返回其二进制表达式中数字位数为'1'的个数(也被称为汉明重量).)。输入:n=11(控制台输入00000000000000000000000000001011)输出:3解释:输入的二进制串00000000000000000000000000001011中,共有三位为'1'。对于这道题目,我们有三种思路可供参考:方法一(使用&+>>操作符)代码
new出新对象
·
2023-07-24 17:37
剑指offer
c语言
【坚持】Leetcode《
剑指
offer》学习计划Day02
剑指
Offer06.从尾到头打印链表classSolution{publicint[]reversePrint(ListNodehead){Stacks=newStack();while(head!
亿咕
·
2023-07-24 16:06
剑指offer基础版
leetcode
链表
数据结构
【坚持】Leetcode《
剑指
offer》学习计划Day01
剑指
Offer09.用两个栈实现队列这道题,对答案有点困惑,为啥要当辅助栈的数据煤油了,才进行主栈传入数据?
亿咕
·
2023-07-24 16:36
剑指offer基础版
算法
数据结构
【
剑指
offer】学习计划day2
目录一.前言二.从尾到头打印链表a.题目b.题解分析c.AC代码三.反转链表a.题目b.题解分析c.AC代码四.复杂链表的复制a.题目b.题解分析c.AC代码一.前言本系列是针对Leetcode中
剑指
offer
忆梦初心
·
2023-07-24 16:32
剑指offer
算法
leetcode
笔试题
数据结构
剑指offer
【
剑指
offer】学习计划day4
数组中重复的数字a.题目b.题解分析c.AC代码三.在排序数组中查找数字Ia.题目b.题解分析c.AC代码四.0~n-1中缺失的数字a.题目b.题解分析c.AC代码一.前言本系列是针对Leetcode中
剑指
忆梦初心
·
2023-07-24 16:27
剑指offer
学习
德甲直播:拜仁慕尼黑VS云达不莱梅;德甲巨人破2019年不败金身
其中将周六晚21点30分将免费直播德甲——拜仁慕尼黑VS云达不莱梅的比赛,值得注意的是,自2019年以来,欧洲五大联赛中只有不莱梅是能够至今仍能保持不败的球队,本场直播中的面对
剑指
联赛冠军的德甲巨人,不莱梅今晚还能保持金身吗
帆哥老爸是国足死忠
·
2023-07-24 14:56
剑指
OfferⅡ题集-专项突击版(力扣)
文章目录
剑指
Offer-专项突击版([力扣题单](https://leetcode.cn/problemset/all/?
Miraclo_acc
·
2023-07-24 11:16
重要算法题
leetcode
逍遥梦
俏立崖岸银发飞
剑指
苍天青芒闪一剑横天百世空遗世逍遥任我行
Dreamer彡月梦睿
·
2023-07-24 07:42
剑指
offer--链表
1.输入一个链表,按链表从尾到头的顺序返回一个ArrayList。importjava.util.ArrayList;importjava.util.Stack;/***@ClassNamePrintListFromTailToHead*@Description*@VersionV1.0**/publicclassPrintListFromTailToHead{publicArrayListpri
二毛_220d
·
2023-07-24 06:58
剑指
offer 复杂链表的复制(两种方法:哈希表、拼接再拆分)
题目:请实现copyRandomList函数,复制一个复杂链表。在复杂链表中,每个节点除了有一个next指针指向下一个节点,还有一个random指针指向链表中的任意节点或者null。方法一:利用哈希表建立原链表与新链表节点的映射关系解题思路:1.先构建原链表节点和新链表对应节点的映射关系2.再遍历构建新链表各节点的next和random引用指向源代码如下:classSolution{public:
蛋堡\
·
2023-07-24 05:43
链表
散列表
数据结构
leetcode
c++
剑指
offer 排序的循环链表
题目:给定循环单调非递减列表中的一个点,写一个函数向这个列表中插入一个新元素insertVal,使这个列表仍然是循环升序的。给定的可以是这个列表中任意一个顶点的指针,并不一定是这个列表中最小元素的指针。如果有多个满足条件的插入位置,可以选择任意一个位置插入新的值,插入后整个列表仍然保持有序。如果列表为空(给定的节点是null),需要创建一个循环有序列表并返回这个节点。否则。请返回原先给定的节点。示
蛋堡\
·
2023-07-24 05:42
链表
数据结构
leetcode
c++
从C语言到C++_25(树的十道OJ题)力扣:606+102+107+236+426+105+106+144+94+145
二叉树的层序遍历-力扣(LeetCode)解析代码:107.二叉树的层序遍历II-力扣(LeetCode)解析代码:236.二叉树的最近公共祖先-力扣(LeetCode)解析代码:(法一)解析代码:(法二)
剑指
_GR
·
2023-07-24 03:14
④从C语言到C++
c++
c语言
数据结构
力扣
leetcode
toCharArray() 方法
具体实例
剑指
offer11题:输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。
程序媛233
·
2023-07-24 01:14
7.12-7.15 学习记录
目录344.反转字符串541.反转字符串II
剑指
Offer05.替换空格151.翻转字符串里的单词
剑指
Offer58-II.左旋转字符串28.实现strStr()344.反转字符串344.反转字符串-力扣
染尘*
·
2023-07-24 00:33
学习
leetcode
python
数据结构
算法
c++
字符串
白龙湖最后的筏钓 惊喜斩获大翘嘴爽爆护
立即组队出发,1个小时时间,三人成行立即出发--标点白龙湖,
剑指
米翘!出发之时,又有2人加入战斗序列。
zhitan6251
·
2023-07-24 00:05
一日之内两场硬仗,新帅新女排迎大赛首个考验
众所周知,作为本届东道主的土耳其队派出可谓最强阵容目标明确
剑指
总冠军。
闹儿不闹
·
2023-07-23 22:16
反转字符串II
剑指
Offer 05.替换空格 151.翻转字符串里的单词
剑指
Offer58-II.左旋转字符串
目录344.反转字符串解题思路541.反转字符||解题思路
剑指
offer05.替换空格解题思路151.反转字符串中的单词解题思路方法一:方法二:空间使用率为O(1)
剑指
Offer58-II.左旋转字符串解题思路方法一
一起躺躺躺
·
2023-07-23 16:17
数据结构
力扣刷题--
剑指
Offer 57 - II. 和为s的连续正数序列python实现
输入一个正整数target,输出所有和为target的连续正整数序列(至少含有两个数)。序列内的数字由小到大排列,不同序列按照首个数字从小到大排列。输入:target=9输出:[[2,3,4],[4,5]]输入:target=15输出:[[1,2,3,4,5],[4,5,6],[7,8]]卧槽?这是简单题。。。我发现我可能没有脑子……参考了一下别人的思路,整理出来一份自己的思考过程。思路:题目要求
朝一爱学习
·
2023-07-23 13:00
数据结构与算法
leetcode
算法
数据结构
剑指
Offer - 字符串合辑
算法,不如说它是一种思考方式算法专栏:123题解目录一、[
剑指
Offer05.替换空格](https://leetcode.cn/problems/ti-huan-kong-ge-lcof/)解题二、[
Super algorithm
·
2023-07-23 08:34
#
Java算法
数学建模
算法
数据结构
leetcode
蓝桥杯
两年了,才知道如何实现多线程 ,哎
,先仔细看,若有用,再点赞,给自己一点思考的时间注:微信搜索:CodeCow,关注这个非常SAO的程序员一、为啥会有这篇文章时光飞逝,回到2017年,年末;小编刚自学完编程以及三大框架,可谓信心满满,
剑指
程序牛CodeCow
·
2023-07-22 14:26
剑指
Offer 53 - I. 在排序数组中查找数字 I
来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/zai-pai-xu-shu-zu-zhong-cha-zhao-shu-zi-lcof题目描述:统计一个数字在排序数组中出现的次数。示例1:输入:nums=[5,7,7,8,8,10],target=8输出:2示例2:输入:nums=[5,7,7,8,8,10],target=6输出:0题目分析
xialu
·
2023-07-22 01:32
LeetCode Java刷题笔记—226. 翻转二叉树
这道题与
剑指
Offer27.二叉树的镜像属于同一道题。使用后续递归交换左右子节点的位置的方式是最简单的。
刘Java
·
2023-07-22 01:56
java
leetcode
算法
226.
翻转二叉树
day8-
剑指
Offer 05.替换空格
剑指
Offer05.替换空格力扣题目链接(opensnewwindow)请实现一个函数,把字符串s中的每个空格替换成"%20"。
JAY-Fish
·
2023-07-22 00:34
算法
算法
day9-题目:
剑指
Offer58-II.左旋转字符串
题目:
剑指
Offer58-II.左旋转字符串力扣题目链接(opensnewwindow)字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。
JAY-Fish
·
2023-07-22 00:34
算法
算法
剑指
offer 33:二叉搜索树的后序遍历序列
题目描述:输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true,否则返回false。假设输入的数组的任意两个数字都互不相同。数据范围:节点数量0≤n≤1000,节点上的值满足1≤val≤105,保证节点上的值各不相同要求:空间复杂度O(n),时间时间复杂度O(n^2)提示:1、二叉搜索树是指父亲节点大于左子树中的全部节点,但是小于右子树中的全部节点的树。2、该题我们
给你两窝窝
·
2023-07-21 21:55
剑指offer
数据结构
leetcode
算法
栈
java
每日一题:
剑指
Offer 33. 二叉搜索树的后序遍历序列
今天带大家通过一道相对比较难的题再来看看分治和递归的思想题目描述:输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回true,否则返回false。假设输入的数组的任意两个数字都互不相同。题目示例:首先这道题,我们先关注两点:1.二叉搜索树2.后序遍历什么叫二叉搜索树,即存在左子树的话,则左子树的值都小于根节点,存在右子树的话,则右子树的每一个结点都大于根节点。后序遍历有什么
ZNineSun
·
2023-07-21 21:55
leeteCode
面试
每日一题
后序遍历
递归
分治
二叉搜索树
剑指
Offer33:二叉搜索树的后序遍历序列java实现
剑指
Offer33.二叉搜索树的后序遍历序列https://leetcode-cn.com/problems/er-cha-sou-suo-shu-de-hou-xu-bian-li-xu-lie-lcof
WukongGo
·
2023-07-21 21:55
剑指offer
二叉树
leetcode
java
剑指
Offer 33 -- 二叉搜索树后序遍历序列
剑指
Offer33–二叉搜索树后序遍历序列题目:输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回true,否则返回false。假设输入的数组的任意两个数字都互不相同。
xujinshan361
·
2023-07-21 21:24
剑指
Offer
算法
java
二叉搜索树后序遍历序列
剑指
offer-python:31.二叉搜索树的后序遍历序列
题目:输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true,否则返回false。假设输入的数组的任意两个数字都互不相同。数据范围数组长度[0,1000]。示例:输入:[4,8,6,12,16,14,10]输出:true首先理解二叉搜索树(二叉排序树)的性质:(1)若左子树不空,则左子树上所有结点的值均小于它的根结点的值;(2)若右子树不空,则右子树上所有结点的值均大
stone-jack
·
2023-07-21 21:54
deep
learning
python
算法
剑指
offer51.数组中的逆序对
用类似于归并排序的方法解决这道题,把数组分成左右两个数组,然后归并排序,在排序的过程中统计逆序对的个数classSolution{int[]nums,tmp;publicintreversePairs(int[]nums){this.nums=nums;tmp=newint[nums.length];returnmergeSort(0,nums.length-1);}privateintmerge
荔枝味啊~
·
2023-07-21 21:23
剑指offer
算法
leetcode
java
【Java题解】
剑指
Offer 33. 二叉搜索树的后序遍历序列
输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回true,否则返回false。假设输入的数组的任意两个数字都互不相同。参考以下这颗二叉搜索树:5/\26/\13示例1:输入:[1,6,3,2,5]输出:false示例2:输入:[1,3,2,6,5]输出:true提示:数组长度根。二叉搜索树的特点:任何一个节点的根节点大于其左子树节点的值,小于其右子树上节点的值。那么,对于
sqzr316
·
2023-07-21 21:23
力扣
1024程序员节
剑指
offer17.打印从1到最大的n位数
太简单了,用一个pow函数就出来了。classSolution{publicint[]printNumbers(intn){intsize=(int)Math.pow(10,n)-1;int[]res=newint[size];for(inti=1;i<=size;i++){res[i-1]=i;}returnres;}}
荔枝味啊~
·
2023-07-21 21:23
剑指offer
算法
java
leetcode
剑指
offer33 二叉搜索树的后序遍历序列
剑指
offer33二叉搜索树的后序遍历序列输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true,否则返回false。假设输入的数组的任意两个数字都互不相同。
WangXu__
·
2023-07-21 21:52
剑指offer
剑指offer
算法
python
c++
python--
剑指
offer--33. 二叉搜索树的后序遍历序列
classSolution_:defverifyPostorder(self,postorder:List[int])->bool:defresur(i,j):ifi>=j:returnTruep=iwhilepostorder[p]postorder[j]:p+=1returnp==jandresur(i,m-1)andresur(m,j-1)returnresur(0,len(postorde
Chasing__Dreams
·
2023-07-21 21:22
#
剑指offer--python
python
python
leetcode
二叉搜索树的后序遍历序列
JS
剑指
Offer 33. 二叉搜索树的后序遍历序列
输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回true,否则返回false。假设输入的数组的任意两个数字都互不相同。参考以下这颗二叉搜索树:示例1:输入:[1,6,3,2,5]输出:false示例2:输入:[1,3,2,6,5]输出:true二叉搜索树的后序遍历的特点:当前的最后一个数就是该二叉树的根节点,并且左子树的值root)。every方法如果都满足条件返回tru
gxgalaxy
·
2023-07-21 21:22
剑指Offer刷题
剑指
Offer 33. 二叉搜索树的后序遍历序列
剑指
Offer33.二叉搜索树的后序遍历序列题目:输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回true,否则返回false。假设输入的数组的任意两个数字都互不相同。
一心只想搞数据
·
2023-07-21 21:52
算法
数据结构
排序算法
leetcode
python
剑指
offer33.二叉搜索树的后序遍历序列
我一开始的想法是:后序遍历是左右根,那么第一个数小于第二个数,第二个数大于第三个数,然后从第三个数开始又循环,显然错了,因为我这种是理想情况,是一个满二叉树。正确的解法是:classSolution{publicbooleanverifyPostorder(int[]postorder){intn=postorder.length;returnrecur(postorder,0,n-1);}pub
荔枝味啊~
·
2023-07-21 21:51
剑指offer
算法
leetcode
java
【D41】求1+2+…+n (JZ 64)
剑指
Offer64.求1+2+…+n求1+2+...+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。
sirenyunpan
·
2023-07-21 15:29
正则表达式匹配(.和*)
剑指
offer和leetcode10请实现一个函数用来匹配包括**‘.’和表达式。模式中的字符’.'表示任意一个字符,而***表示它前面的字符可以出现任意次(包含0次)。
CIA_agent
·
2023-07-21 15:13
编程与算法
leetcode
正则表达式匹配
剑指offer
能力整合、品牌升级,一大朵紫光云正在到达战场
回顾2020NAVIGATE领航者峰会看点,呈现多个“新”,新目标
剑指
智能化、新战略推出AIinALL、新举措升级数字大脑计划、新整合的紫光云与智能事业群正在打造一朵大紫光云……一切都在指向2020是紫光集团云和智能业务不平凡的一年
大数网
·
2023-07-21 10:25
剑指
Offer-学习计划(一)字符串篇
剑指
Offer05.替换空格
剑指
Offer58-II.左旋转字符串
剑指
Offer20.表示数值的字符串
剑指
Offer67.把字符串转换成整数字符串考点:StringBuilder&StringBuffer
ProMan_XY
·
2023-07-21 04:47
数据结构与算法学习
学习
java
剑指
Offer-学习计划(三)双指针(上)
剑指
Offer18.删除链表的节点
剑指
Offer22.链表中倒数第k个节点
剑指
Offer25.合并两个排序的链表
剑指
Offer52.两个链表的第一个公共节点双指针考点:1.判断何时需要使用双指针,是否满足使用条件
ProMan_XY
·
2023-07-21 04:47
算法笔记
数据结构与算法学习
学习
剑指
Offer-学习计划(二)链表篇
剑指
Offer06.从尾到头打印链表https://leetcode.cn/problems/cong-wei-dao-tou-da-yin-lian-biao-lcof/
剑指
Offer35.复杂链表的复制
ProMan_XY
·
2023-07-21 03:45
数据结构与算法学习
算法笔记
学习
链表
数据结构
上一页
55
56
57
58
59
60
61
62
下一页
按字母分类:
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
其他