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
LeetCode
剑指
Offer 09. 用两个栈实现队列 | Python
剑指
Offer09.用两个栈实现队列题目来源:力扣(LeetCode)https://leetcode-cn.com/problems/yong-liang-ge-zhan-shi-xian-dui-lie-lcof
大梦三千秋
·
2023-08-02 18:23
剑指
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){intres=0;fo
៚ོ朝夕ོོ ͜✿ ҉҉҉҉҉
·
2023-08-02 15:36
算法
数据结构
leetcode
c++
【二叉树进阶】二叉树经典面试题——最近公共祖先问题
文章目录1.二叉树的最近公共祖先1.1思路1(转换为链表相交问题)1.2链表相交问题讲解1.3思路21.4思路2AC代码2.
剑指
Offer68-I.二叉搜索树的最近公共祖先2.1思路分析2.2AC代码3
YIN_尹
·
2023-08-02 13:28
高阶数据结构(C++)
C++
c++
leetcode
剑指offer
二叉树
搜索二叉树
《
剑指
offer第二版》题15:二进制中1的个数
题目:请实现一个函数,输入一个整数,输出该数二进制表示中1的个数。例如把9表示成二进制是1001,有2位是1。因此如果输入9,则该函数输出2。解题思路:最简单的方式,将数字与1相与判断是不是1,然后将数字每次右移一位然后再次与1相与。注意:正整数二进制表示最高位是0,负整数二进制表示最高位是1。如果是负数的话,一直右移那么与1相与一直是1。怎么办呢?在Java中int是32位,我们只需要右移32次
leilifengxingmw
·
2023-08-02 09:04
(树)
剑指
Offer 32 - I. 从上到下打印二叉树 ——【Leetcode每日一题】
❓
剑指
Offer32-I.从上到下打印二叉树难度:中等从上到下打印出二叉树的每个节点,同一层的节点按照从左到右的顺序打印。
酷酷的懒虫
·
2023-08-02 09:52
LeetCode
leetcode
算法
职场和发展
(树)
剑指
Offer 32 - II. 从上到下打印二叉树 II ——【Leetcode每日一题】
❓
剑指
Offer32-II.从上到下打印二叉树II难度:简单从上到下按层打印二叉树,同一层的节点按从左到右的顺序打印,每一层打印到一行。
酷酷的懒虫
·
2023-08-02 09:21
LeetCode
leetcode
算法
职场和发展
梦
不断变换的梦境里灰色的天幕我飞跃田垄爬上高岗驾驭着风眺望窝在半山的村庄拾起一枯枝幻想着故事的隐侠手挽起田野上的黄菊
剑指
群山旋转,挥出全部臆想我的牛儿依然低头嚼草风拂过林中留下一片莎莎声(2022/9/5
晔晔其光
·
2023-08-02 08:18
数组中重复的数字_
剑指
Offer 03
文章目录题目描述法一哈希表题目描述法一哈希表intfindRepeatNumber(vector&nums){unordered_mapmap;for(constint&num:nums){if(map[num])returnnum;map[num]=true;}return-1;}
hazel爱吃肉
·
2023-08-02 07:05
算法刷题笔记
leetcode
《
剑指
offer第二版》题13:机器人的运动范围
题目:地上有个m行n列的方格。一个机器人从坐标(0,0)的格子开始移动,它每一次可以向左、右、上、下移动一格,但不能进入行坐标和列坐标的数位之和大于k的格子。例如,当k为18时,机器人能够进入方格(35,37),因为3+5+3+7=18。但它不能进入方格(35,38),因为3+5+3+8=19。请问该机器人能够达到多少格子?解题思路:机器人从坐标(0,0)开始移动。当它准备进入坐标为(i,j)的格
leilifengxingmw
·
2023-08-02 06:20
力扣-
剑指
Offer 33. 二叉搜索树的后序遍历序列
力扣-
剑指
Offer33.二叉搜索树的后序遍历序列
剑指
Offer33.二叉搜索树的后序遍历序列题目描述输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历结果。
猿小喵
·
2023-08-02 06:41
算法
java
#
力扣
leetcode
算法
职场和发展
力扣-
剑指
Offer 20. 表示数值的字符串
力扣-
剑指
Offer20.表示数值的字符串
剑指
Offer20.表示数值的字符串题目描述请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。
猿小喵
·
2023-08-02 06:40
算法
#
力扣
java
算法
leetcode
职场和发展
2021-09-07
IT1.LeetCode力扣:序列化二叉树2021-09-07(
剑指
Offer37.序列化二叉树)2.《
剑指
offer》:p194~p197英语1.墨墨背单词:复习50个单词
幸福大黑鸭
·
2023-08-02 06:19
剑指
offer:16 合并两个排序的链表
题目描述输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。基本思想设定一个哨兵节点pHead,维护prev的next指针。next指针应该指向哪儿呢?需要比较pHead1和pHead2的“下一个”节点,prev指向两者中小的的那个。所以每次比较,先判断谁小,将prev的next指向它。再往后挪一个。每次循环,不管1或者2哪一个小,prev都要往后再走一个。
毛毛毛毛毛豆
·
2023-08-02 03:30
【LeetCode|编译原理】
剑指
Offer 20. 表示数值的字符串
文章目录题目链接标签步骤实现代码(C++)题目链接
剑指
Offer20.表示数值的字符串标签有限状态自动机(FA)步骤Step1.去除字符串左、右空格;stringstrip(stringstr){intstart
JKL27
·
2023-08-02 00:51
C++
编译原理
leetcode
编译原理
NFA
剑指
office--栈与队列
PS:以下代码均由C++实现1.两个栈实现队列力扣用两个栈实现一个队列。队列的声明如下,请实现它的两个函数appendTail和deleteHead,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead操作返回-1)示例1:输入:["CQueue","appendTail","deleteHead","deleteHead","deleteHead"][[
函数指针
·
2023-08-01 23:23
数据结构
c++
开发语言
剑指
offer 51-55
51.构建乘积数组给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。(注意:规定B[0]和B[n-1]=1)通过B[i]的构成不难发现它总由左右两个部分组成,所以我们可以用两个辅助数组,一个数组left用来存从0到i-1的所有乘积,一个数组righ
愤怒的熊猫V
·
2023-08-01 20:35
【手撕Spring - 深入篇】Spring 的设计理念和整体架构
,有8年研发经验,5年面试官经验,Java技术专家,WEB架构师,阿里云专家博主,华为云云享专家,51CTO专家博主⛪️个人社区:个人社区个人主页:个人主页专栏地址:✅带你手撕Spring八股文专题:
剑指
大厂
激流丶
·
2023-08-01 19:24
带你手撕
Spring
spring
架构
java
设计理念
【
剑指
Offer刷题小记】按之字形顺序打印二叉树(JAVA版)
题目描述:请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。问题分析:利用两个栈,分别存入奇数行和偶数行的节点。每次遍历栈中的节点,并把每个弹出节点的左右孩子存入另一个栈中,弹出的节点顺序即为之字形顺序。具体流程如下图:代码截图:
park_one
·
2023-08-01 18:09
【LeetCode】【数据结构】单链表OJ常见题型(一)
目录前言:【LeetCode】203.移除链表元素【LeetCode】206.反转链表思路一思路二【LeetCode】876.链表的中间结点快慢指针法【LeetCode】
剑指
Offer22.链表中倒数第
樊梓慕
·
2023-08-01 15:25
LeetCode刷题笔记
数据结构
数据结构
leetcode
c语言
笔记
学习
c++
刷题进行时-图-
剑指
Offer II 115. 重建序列
给定一个长度为n的整数数组nums,其中nums是范围为[1,n]的整数的排列。还提供了一个2D整数数组sequences,其中sequences[i]是nums的子序列。检查nums是否是唯一的最短超序列。最短超序列是长度最短的序列,并且所有序列sequences[i]都是它的子序列。对于给定的数组sequences,可能存在多个有效的超序列。例如,对于sequences=[[1,2],[1,3
redbus
·
2023-08-01 15:03
Leetcode-每日一题【
剑指
Offer II 006. 排序数组中两个数字之和】
题目给定一个已按照升序排列的整数数组numbers,请你从数组中找出两个数满足相加之和等于目标数target。函数应该以长度为2的整数数组的形式返回这两个数的下标值。numbers的下标从0开始计数,所以答案数组应当满足0target){j--;}elseif(numbers[i]+numbers[j]
jiaoer~~
·
2023-08-01 13:51
算法每日一题
leetcode
算法
职场和发展
java
好书推荐----
剑指
offer
内容简介:《
剑指
Offer:名企面试官精讲典型编程题(第2版)》剖析了80个典型的编程面试题,系统整理基础知识、代码质量、解题思路、优化效率和综合能力这5个面试要点。
格物与良知
·
2023-08-01 11:55
【复习53-60题】【每天40分钟,我们一起用50天刷完 (
剑指
Offer)】第四十三天 43/50
专注效率记忆预习笔记复习做题欢迎观看我的博客,如有问题交流,欢迎评论区留言,一定尽快回复!(大家可以去看我的专栏,是所有文章的目录)文章字体风格:红色文字表示:重难点★✔蓝色文字表示:思路以及想法★✔如果大家觉得有帮助的话,感谢大家帮忙点赞!收藏!转发!本博客带大家一起学习,我们不图快,只求稳扎稳打。由于我高三是在家自学的,经验教训告诉我,学习一定要长期积累,并且复习,所以我推出此系列。只求每天坚
编程浩
·
2023-08-01 09:03
算法
剑指
offor刷题---java版
面试题03.数组中重复的数字找出数组中重复的数字。在一个长度为n的数组nums里的所有数字都在0~n-1的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例1:输入:[2,3,1,0,2,5,3]输出:2或3classSolution{publicintfindRepeatNumber(int[]nums){/**方法一暴力双
小济公
·
2023-08-01 07:27
JAVA语言
链表
队列
prototype
lighttpd
剑指
offer(刷题41-50)--c++,Python版本
文章目录目录第41题:解题思路:代码实现:c++python第42题:解题思路:代码实现:c++python第43题:解题思路:代码实现:c++python第44题:解题思路:代码实现:c++python第45题:解题思路:代码实现:c++python第46题:解题思路:代码实现:c++python第47题:解题思路:代码实现:c++python第48题:解题思路:代码实现:c++python第4
Zero-One-0101
·
2023-08-01 07:27
工作类-剑指offer
剑指offer
数据结构与算法
分冶算法
剑指
07 重建二叉树 排序算法:
剑指
45 把数组排成最小的数 10-I 斐波那契数列
来记录几个注意事项1.vector容器里利用find()函数不同于map(map有find方法),vector本身是没有find这一方法,其find是依靠algorithm来实现的。所以要包含头文件#include#include//find函数的调用需要包含algorithm这一头文件#include另外返回类型并不是int类型的索引iterator迭代器类型的autoinroot=find(v
丫丫爱吃
·
2023-08-01 04:41
算法
排序算法
剑指
Offer 24. 反转链表(第一反应的方法->双指针->递归)
剑指
Offer24.反转链表题目:定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。
小俱的一步步
·
2023-08-01 00:58
剑指offer
链表
数据结构
【LeetCode】
剑指
offer礼物的最大价值
礼物的最大价值题目描述算法分析编程代码链接:礼物的最大价值题目描述算法分析编程代码classSolution{public:intmaxValue(vector>&grid){intm=grid.size();intn=grid[0].size();vector>dp(m+1,vector(n+1));for(inti=1;i<=m;++i){for(intj=1;j<=n;++j){dp[i][
Fre丸子_
·
2023-07-31 20:13
leetcode
【文字的魅力,关于笔名:花煜寒】
初中的时候喜欢看武侠小说,金庸古龙的都喜欢看,那时的我是个小小武侠迷,梦里都是自己在飞檐走壁,
剑指
江湖,那时候的我喜欢和班里男生比如二哥写写诗,稚嫩的文字,带着那么点武侠的味道,诗
花煜寒
·
2023-07-31 17:05
2022-01-14
IT工业界1.力扣:复杂链表的复制2022-01-14(
剑指
Offer35.复杂链表的复制)英语1.墨墨背单词:复习50个单词
幸福大黑鸭
·
2023-07-31 15:42
剑指
offer刷题笔记整理
剑指
offer刷题笔记day102回文链表03I数组中重复的是数字03II不修改数组找出重复的数字04二维有序数组的查找05替换空格06从尾到头打印链表07根据前序和中序重新构建二叉树08二叉树中序遍历的下一个节点
ML_python_get√
·
2023-07-31 14:12
数据结构和算法
算法
leetcode
链表
python解题思路公共子序列a[i=b[j_
剑指
Offer——动态规划算法
剑指
Offer——动态规划算法什么是动态规划?和分治法一样,动态规划(dynamicprogramming)是通过组合子问题而解决整个问题的解。
weixin_39632397
·
2023-07-31 14:41
【leetCode:
剑指
Offer】06. 从尾到头打印链表
1.题目描述输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。2.算法分析倒序输出,使用栈Stack的数据结构。先将链表中的元素入栈,然后遍历栈内元素,将元素加入到数组中。3.代码实现/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(intx){val=x
晓风残月一望关河萧索
·
2023-07-31 14:04
链表
leetcode
数据结构
刷题5
剑指
Offer — 栈和队列
剑指
Offer06.从尾到头打印链表https://leetcode-cn.com/leetbook/read/illustrate-lcof/xs92sh/方法一:reverse()varreversePrint
可爱多小姐
·
2023-07-31 13:33
leetcode
剑指
offer75题
1替换空格varreplaceSpace=function(s){conststr=s.split('');returnstr.join('%20')};2左旋转字符串varreverseLeftWords=function(s,n){consts1=s.slice(n)consts2=s.slice(0,n)returns1+s2};3表示数值的字符串//\d+匹配整数1次或多次//(\.\d*
涵。
·
2023-07-31 10:03
Leetcode
leetcode
算法
职场和发展
算法通过村第二关-链表青铜笔记
文章目录再战链表|反转链表
剑指
OfferII024.反转链表熟练掌握这两种解法建立头节点的解决思路不采用建立头节点的方法采用循环/递归的方式解决总结再战链表|反转链表提示:多拿些酒来,因为生命只有乌有。
师晓峰
·
2023-07-31 08:02
算法集训营
算法
链表
笔记
调整数组顺序使奇数位于偶数前面——
剑指
Offer 21
文章目录题目描述法一两次遍历法二双指针+一次遍历法三原地交换题目描述法一两次遍历classSolution{public:vectroexchange(vector&nums){vectorres;for(auto&num:nums){if(num%2==1){res.push_back(num);}}for(auto&num:nums){if(num%2==0){res.push_back(nu
hazel爱吃肉
·
2023-07-31 08:18
算法刷题笔记
算法
leetcode
数据结构
c++
职场和发展
链表
数组中出现次数超过一半的数字——
剑指
Offer 39
文章目录题目描述法一哈希表法二摩尔投票题目描述法一哈希表使用哈希映射(HashMap)来存储每个元素以及出现的次数。对于哈希映射中的每个键值对,键表示一个元素,值表示该元素出现的次数。classSolution{public:intmajorityElement(vector&nums){unordered_mapres;intn=nums.size();intcnt=n/2,maj=0;for(
hazel爱吃肉
·
2023-07-31 08:48
算法刷题笔记
算法
哈希算法
链表
数据结构
leetcode
c++
剑指
Offer 58 - II. 左旋转字符串
力扣字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如,输入字符串"abcdefg"和数字2,该函数将返回左旋转两位得到的结果"cdefgab"。示例1:输入:s="abcdefg",k=2输出:"cdefgab"示例2:输入:s="lrloseumgh",k=6输出:"umghlrlose"限制:1<=k
Lv547
·
2023-07-31 05:19
剑指offer
数据结构
C++
leetcode
算法
[
剑指
offer] 数组中只出现一次的数字
本文首发于我的个人博客:尾尾部落题目描述一个整型数组里除了两个数字之外,其他的数字都出现了偶数次。请写程序找出这两个只出现一次的数字。解题思路法一:大家都能想到的HashMap法法二:异或法任何一个数字异或它自己都等于0。如果数组中只一个数字是只出现一次的,其他数字都是成双成对出现的,那么我们从头到尾依次异或数组中的每个数字,最终的结果刚好就是那个只出现一次的数字,因为那些成对出现两次的数字全部在
繁著
·
2023-07-31 05:42
Leetcode ——
剑指
Offer 28. 对称的二叉树(Java)
题目描述请实现一个函数,用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样,那么它是对称的。示例题解递归。代码/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(intx){val=x;}*}*/classSolution{publicbo
宇宙超级无敌程序媛
·
2023-07-31 01:48
Java
LeetCode
二叉树
leetcode
算法
面试
java
【效率百分百】
剑指
Offer 28. 对称的二叉树——递归解法!!!
原题链接题目描述请实现一个函数,用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样,那么它是对称的。例如,二叉树[1,2,2,3,4,4,3]是对称的。1/\22/\/\3443但是下面这个[1,2,2,null,3,null,3]则不是镜像对称的:1/\22\\33示例1输入:root=[1,2,2,3,4,4,3]输出:true示例2输入:root=[1,2,2,null,3,nul
Chaim16
·
2023-07-31 01:16
剑指offer
数据结构
二叉树
数据结构
leetcode
(字符串 )
剑指
Offer 05. 替换空格 ——【Leetcode每日一题】
❓
剑指
Offer05.替换空格难度:简单请实现一个函数,把字符串s中的每个空格替换成“%20”。
酷酷的懒虫
·
2023-07-31 01:46
LeetCode
leetcode
java
算法
(树)
剑指
Offer 27. 二叉树的镜像 ——【Leetcode每日一题】
❓
剑指
Offer27.二叉树的镜像难度:简单请完成一个函数,输入一个二叉树,该函数输出它的镜像。
酷酷的懒虫
·
2023-07-31 01:46
LeetCode
leetcode
算法
职场和发展
JavaScript——leetcode
剑指
Offer 36. 二叉搜索树与双向链表
题目描述输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点,只能调整树中节点指针的指向。为了让您更好地理解问题,以下面的二叉搜索树为例:我们希望将这个二叉搜索树转化为双向循环链表。链表中的每个节点都有一个前驱和后继指针。对于双向循环链表,第一个节点的前驱是最后一个节点,最后一个节点的后继是第一个节点。下图展示了上面的二叉搜索树转化成的链表。“head”表示指向
周三有雨
·
2023-07-31 01:46
算法
链表
leetcode
javascript
JavaScript——leetcode
剑指
Offer28 对称的二叉树
题目描述请实现一个函数,用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样,那么它是对称的。例如,二叉树[1,2,2,3,4,4,3]是对称的。1/\22/\/\3443但是下面这个[1,2,2,null,3,null,3]则不是镜像对称的:1/\22\\33示例1:输入:root=[1,2,2,3,4,4,3]输出:true示例2:输入:root=[1,2,2,null,3,null,
周三有雨
·
2023-07-31 01:15
算法
leetcode
javascript
算法
leetcode刷题(133)——
剑指
Offer 07. 重建二叉树
输入某二叉树的前序遍历和中序遍历的结果,请构建该二叉树并返回其根节点。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。示例1:Input:preorder=[3,9,20,15,7],inorder=[9,3,15,20,7]Output:[3,9,20,null,null,15,7]示例2:Input:preorder=[-1],inorder=[-1]Output:[-1]解题思路:前序
进击的代码家
·
2023-07-31 01:45
leetcode
leetcode
算法
数据结构
Leetcode刷题笔记——
剑指
Offer 28. 对称的二叉树(简单)
Leetcode刷题笔记——
剑指
Offer28.对称的二叉树(简单)题目描述方法一:递归复杂度分析C++代码参考链接题目描述请实现一个函数,用来判断一棵二叉树是不是对称的。
卑微小岳在线debug
·
2023-07-31 01:45
Leetcode刷题
leetcode
算法
剑指
Offer 07. 重建二叉树 —— 递归分治、迭代
解题思路1前序遍历的形式:[根节点,[左子树的前序遍历结果],[右子树的前序遍历结果]]中序遍历的形式:[[左子树的中序遍历结果],根节点,[右子树的中序遍历结果]]所以可以分治的求解该问题,难点是确定分治地边界:对前序后中序分别分治,分别传入这两个遍历的左边界和右边界,直到为空结点返回NULL。对每一次分治,前序遍历最左边结点的值是根结点。根据上一步根结点的值,遍历中序序列,获得根结点在中序遍历
Magic__Conch
·
2023-07-31 01:45
数据结构与算法
c++
分治
递归
leetcode每日一题(2)——
剑指
Offer 05. 替换空格
题目描述请实现一个函数,把字符串s中的每个空格替换成"%20"。示例1:输入:s=“Wearehappy.”输出:“We%20are%20happy.”方法一:利用JS字符串方法replace和正则表达式结合replace方法能够将被替换字符第一次出现的位置替换成想要的字符(不限长度),使用方法如下:str="PleasevisitMicrosoft!";varn=str.replace("MIC
Zoom4546
·
2023-07-31 01:15
leetcode
上一页
52
53
54
55
56
57
58
59
下一页
按字母分类:
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
其他