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-Day22-树I 树的基础知识讲解!
树的概念与名词解释树(Tree)是一种抽象的数据结构,之所以把“它”叫做树,是因为它看起来像是一棵倒挂着的树,即根在上,叶朝下。一棵树是由n(n>=0)个元素组成的,当n=0时,树称为空(null或empty)树。每个元素称为一个节点(node),而最顶端的节点成为根节点。树中的名词和概念很多,在这里需要有个大概的了解:名词解释父节点若一个节点含有子节点,则这个节点称为其子节点的父节点子节点一个节
清风Python
·
2023-03-24 04:27
剑指
offer_leetcode_DAY01
1.用栈实现队列功能pythonclassCQueue:def__init__(self,value=[]):self.a=[]defappendTail(self,value:int)->None:self.a.append(value)defdeleteHead(self)->int:ifnotself.a:return-1elifself.a:returnself.a.pop(0)#Your
芯芯2020
·
2023-03-24 02:26
leetcode
链表
数据结构
《
剑指
offer》
4.调整数组顺序使奇数位于偶数前面题目描述:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变思路:最先想到的是二分法,左(left)右(right)分别一个下标,但想到奇偶个数不同,不能从中间作为分界,那就先统计奇数个数(num),然后在下一个位置存储偶数。这样当left移动到nu
Fyiyi
·
2023-03-24 02:53
金山随笔
宏毅搏颓废,长
剑指
王侯。贵贱不由命,肝胆在心头。男儿烈酒饮,摔倒莫低头。横肉藏善恶,铁马踏中洲,亲带十万甲,京都定梁邹。天下不闭户,儒道十方修。
大韩天子
·
2023-03-24 00:27
Leetcode#
剑指
Offer 42-连续子数组的最大和
题目描述输入一个整型数组,数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。示例1:输入:nums=[-2,1,-3,4,-1,2,1,-5,4]输出:6解释:连续子数组[4,-1,2,1]的和最大,为6。提示:1&nums){intn=nums.size();intans=nums[0];/*vectordp(n);dp[0]=nums[0];for(
wanjh
·
2023-03-23 23:21
剑指
Offer学习笔记
面试题1:赋值运算符函数如下为CMyString的声明,请为该类添加赋值运算符函数。classCMyString{public:CMyString(char*pData=NULL);CMyString(constCMyString&str);~CMyString(void);private:char*m_pData;};注意点:1.函数应返回自身的引用,这样才可以进行连续赋值。str1=str2=
caoxian
·
2023-03-23 22:22
已拿腾讯后台开发岗offer,简单说下自己的面试经历和学习路线
先是快速刷完了
剑指
offer,这个校招时已经刷过两边了,因此现在刷起来会相对快一些。然后就是啃LeetCode的题了,LeetCode的题比较多,想在短短几周内刷完基本是
鱼雨丶
·
2023-03-23 21:12
重写操作符=
今天在
剑指
Offer里面看到的面试题,如何重写操作符=我一开始的思路是直接把这个类赋值过去不就行了吗,才发现自己想的太天真了....首先应该考虑特殊情况,如果赋值的是null怎么办?怎么实现连续赋值?
Wlopsg
·
2023-03-23 21:41
刷穿
剑指
offer-Day10-字符串III 回文串专题
昨日回顾昨天我们使用哈希表解决了字符串的变位匹配问题,主要是通过哈希表的方式可以快速检索历史内容,从而达到空间换时间的思想完成解题。这种空间使用空间换时间的思路,在很多场景都会使用到。那么今天是字符串专题的最后一天,来让我们一起讲讲回文串专题。回文串的暴力思路所谓回文串,就是一段字符串,不管正序还是逆序,读出来的内容都是一样的。当然,在字符串中可能会存在空格、逗号等特殊字符串需要我们过滤。刚接触这
清风Python
·
2023-03-23 20:56
[
剑指
OFFER]之动态规划:JZ42 连续子数组的最大和
文章目录@[TOC]1.题目1.1要求完成2.解法2.1解法12.2解法2总结终于到动态规划了,动态规划是聪明地暴力计算。动态规划题目,一般是求最值。其核心是建表和查表,自顶向下模式一般使用递归+备忘录(备忘录就是表),自底向上一般是动态维护一张表,或者数组。我觉得最难的是建表,就是定义,这张表代表什么!一般来说数组的维度代表问题条件的参数,这张表可能是一维数组、二维数组、甚至三维数组。我们需要理
悟空学编程
·
2023-03-23 19:16
数据结构与算法
动态规划
算法
数据结构
leetcode
java
[
剑指
OFFER]之搜索算法:JZ44 数字序列中某一位的数字
文章目录@[TOC]1.题目2.解法2.1题目框架2.2解法12.3解法2总结1.题目数字以0123456789101112131415…的格式作为一个字符序列,在这个序列中第2位(从下标0开始计算)是2,第10位是1,第13位是1,以此类题,请你输出第n位对应的数字。2.解法2.1题目框架publicclassSolution{publicintfindNthDigit(intn){}}2.2解
悟空学编程
·
2023-03-23 19:46
数据结构与算法
算法
数据结构
leetcode
深度优先
后端
《
剑指
Offer》- 连续子数组的最大和或最小和
前言本文是《
剑指
Offer》系列(JavaScript版)的第一篇,题目是“连续子数组的最大和或最小和”。
胡哥有话说
·
2023-03-23 18:39
剑指
offer在排序数组中的二分法应用总结
目录一、二分法概念二、
剑指
Offer53.在排序数组中查找数字三、在排序数组中查找元素的第一个和最后一个位置一、二分法概念二分法就是在一个有序递增的数组中进行折半查找。
xyk:
·
2023-03-23 18:08
java
java
面试
排序算法
leetcode
剑指
-Offer-09-用两个栈实现队列
剑指
-Offer-09-用两个栈实现队列题目描述:用两个栈实现一个队列。
追梦杰尼龟
·
2023-03-23 17:25
算法
数据结构
算法
剑指
-Offer-30-包含min函数的栈
剑指
Offer30.包含min函数的栈题目描述:定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的min函数在该栈中,调用min、push及pop的时间复杂度都是O(1)。
追梦杰尼龟
·
2023-03-23 17:55
算法
算法
数据结构
殇,何处
面对这浩浩汤汤的江水,我拔
剑指
天,仰天长啸,狂风怒起,一头散发,随风舞动;江
黄土不多百年太久
·
2023-03-23 17:40
【
剑指
offer】之字形打印二叉树
//之字形打印二叉树publicvoidprintTree(TreeNoderoot){if(root==null)return;Stackodd=newStack();//存储奇数层节点Stackeven=newStack();//存储偶数层节点odd.push(root);while(!odd.isEmpty()||!even.isEmpty()){if(!odd.isEmpty()){whi
蛋花汤汤
·
2023-03-23 16:50
柳雁书
儿时执木青竹马,而今
剑指
天涯。夕阳染似血,江山挥如画。千骑踏碎边峡,何畏胡寇风沙。帐深金戈冷,霜雪侵白发。枕关河,梦厮杀,万里仓皇将走马。胡杨里,渐风尘罢。图片发自App也是高中时的文字了。那
莫名的小心情
·
2023-03-23 13:50
剑指
Offer 37. 序列化二叉树
题目描述请实现两个函数,分别用来序列化和反序列化二叉树。解题思路publicclassCodec{//Encodesatreetoasinglestring.publicStringserialize(TreeNoderoot){if(root==null)return"[]";ArrayListlevelTraversalHelper=newArrayListlevelTraversalResu
BitterOutsider
·
2023-03-23 10:50
剑指
offer刷题笔记(八)
剑指
offer刷题笔记(八)
剑指
Offer60.n个骰子的点数把n个骰子扔在地上,所有骰子朝上一面的点数之和为s。输入n,打印出s的所有可能的值出现的概率。
三点油
·
2023-03-23 09:17
栈和队列经典OJ题
LeetCode第232题---用栈实现队列3.LeetCode第20题---有效的括号4.LeetCode第150题---逆波兰表达式5.LeetCode第155题---最小栈6.滑动窗口系列题6.1
剑指
没什么..
·
2023-03-23 09:00
leetcode
数据结构
算法
千里赴一约,大梦谁先醒?
多年前,少年
剑指
苍穹,羽翼未丰,以梦为马,恨天低,不足以展翅翱翔,何其心高气傲。月夜
做自己_9d4d
·
2023-03-23 03:48
[
剑指
offer][Java]复杂链表的复制
题目输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的head。(注意,输出结果中请不要返回参数中的节点引用,否则判题程序会直接返回空)程序核心思想这个题目用的数据结构为hashmap。把原始数据的节点看做键,把复制的节点看做值,这样就是一个键值对,然后存入hashmap中,这一步只进行值的复制。然后遍历原始链表,遍
Maxinxx
·
2023-03-23 01:20
剑指
Offer刷题
刷一下算法题吧。https://foreti.me/2017/09/08/jianzhi-offer/替换空格题目描述请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为WeAreHappy.则经过替换之后的字符串为We%20Are%20Happy。思路看到问题第一反应是用replaceAll()方法,但这样挺没意思的。所以自己写解决方法,这样的话,就有了两种思路。从前往后替换,
秦淮河的桨
·
2023-03-23 00:06
剑指
offer- II. 和为s的连续正数序列
这是一道数学题,自己连“暴力法”都没想出来!看了题解法一:枚举+暴力法枚举每个正整数为起点,判断以它为起点的序列和sum是否等于target即可,由于题目要求序列长度至少大于2,所以枚举的上界为(target-1)/2法二:窗口滑动+双指针法我们用两个指针l(left)和r(right)表示当前枚举到的以l为起点到r的区间,sum表示[l,r]的区间和,求得sum=(l+r)*(r-l+1)/2起
棉花糖7
·
2023-03-22 17:49
剑指
offer(21~25)
第21题输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这两个序列的长度是相等的)publicclassSolution{publicbooleanIsPopOrder(i
吴忆松
·
2023-03-22 11:57
【原创】以爱之名,为爱风吟--己亥骑记,跑记
形骸放浪尘绝且,
剑指
云山纵马奔。【原创】己亥年雨水时节里凤山文笔塔的骑记雨歇云叩魁星梦,梦令东溪塔影随。随卷笛风纹笔凤,凤山钟秀眺春归。
风中的苇草
·
2023-03-22 03:59
剑指
offer-连续子数组的最大和(JavaScript实现)
虽然这题在leetcode上标注的是「简单」难度,但是解法有4种,并且都非常具有代表性。比较容易想到的是基础的动态规划法。解法1:动态规划定义状态数组dp[i]的含义:数组中元素下标为[0,i]的连续子数组最大和。状态转移的过程如下:初始情况:dp[0]=nums[0]若nums[i]>0,那么dp[i]=nums[i]+dp[i-1]若nums[i]0){dp[i]+=dp[i-1];}res=
心谭
·
2023-03-21 20:10
剑指
offer-30 包含min函数的栈
题目描述定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1))classSolution{public:voidpush(intvalue){datastack.push(value);if(minstack.empty())minstack.push(value);elseif(valuedatastack;stackminstack;};
李炜_e127
·
2023-03-21 18:44
【数据结构与算法】字符串1:反转字符串I & 反转字符串II &反转字符串里的单词 &
剑指
offer(替换空格、左旋转字符串)
文章目录今日任务1.Leetcode344.反转字符串(1)题目(2)思路(3)代码演示2.Leetcode541.反转字符串II(1)题目(2)思路(3)代码演示3.
剑指
Offer05.替换空格(1)
以放_
·
2023-03-21 16:41
数据结构与算法
leetcode
算法
数据结构
上兵伐谋-国战无双 号令天下
在这里你可以建立自己的王朝,招募心仪的武将搭配最强部队,攻城掠地,
剑指
洛阳。画面背景:战国题材精美画面,3D建模,让你身临其境感受战国!战斗玩法:风雷水火合体技能,绚丽特效,大招秒杀,超强
珊珊_df2c
·
2023-03-21 11:02
《
剑指
offer第二版》题12:矩阵中的路径
图例请参考LeetCode上的
剑指
Offer12.矩阵中的路径publicclassTest12{publicstaticvoidmain(String[]args){char[]
leilifengxingmw
·
2023-03-21 05:32
剑指
offer14
题目描述给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。解题思路分析这道题如果能够很清楚的理解题意的话,其实不难做出的首先,中序遍历下的下一个节点,那其实如果能够直接得到中序遍历之后的序列,是不是就可以直接拿到指定节点的下一个节点,但是啊,这个题目并没有给我们这颗二叉树的根节点,所有得到中序遍历的序列就变得不现实
MonarchNie
·
2023-03-21 00:11
2020-04-13
剑指
offer——栈的压入,弹出序列输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。
奋斗中的小强
·
2023-03-20 23:27
每日一题之《
剑指
offer》45,46题
第45题:扑克牌顺子难易度:⭐⭐题目描述:LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票.“红心A,黑桃3,小王,大王,方片5”,“OhMyGod!”不是顺子.....LL不高兴了,他想了想,决定大\小王可以看成任何数字,并且A看作1,J为11,Q
憨憨二师兄
·
2023-03-20 18:21
剑指
offer:13 调整数组顺序使奇数位于偶数前面
题目描述输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。PythonclassSolution:defreOrderArray(self,array):#writecodehereodd=list(filter(lambdax:x%2!=0,array))even=list(fi
毛毛毛毛毛豆
·
2023-03-20 13:27
判断字符串或数组重复的字符或数字
剑指
offer方法1:创建一个用数组实现的简单哈希表,数组索引为字符ASCII码或数字本身,长度分别为255和数字最大值。方法2:位运算面试题3:题目一:找出数组中重复的数字。
dreamsfuture
·
2023-03-20 12:12
剑指
offer(一)
u=2466331554,2187977111&fm=26&gp=0建完博客发现一时没啥写的,转载灌水也不合适,想起来在牛客网看到的《
剑指
offer66题》基本都是c跟Java,写一份JS的好了。
Gavrain
·
2023-03-20 09:44
剑指
offer 31-35
31.整数中1出现的次数求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数?为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数(从1到n中1出现的次数)。这个题在前面的一篇文章里面有写到过更普及的K出现的次数,关键点有两个
愤怒的熊猫V
·
2023-03-20 04:22
2020-08-27
剑指
Offer 06. 从尾到头打印链表 && 07.重建二叉树 C#版
06.从尾到头打印链表输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。示例1:输入:head=[1,3,2]输出:[2,3,1]限制:0st=newStack();//定义栈名stwhile(head!=null){//入栈循环st.Push(head);head=head.next;}varnum=st.Count;//计算出栈中元素的个数int[]arr=newint[nu
Ashen_9676
·
2023-03-20 02:07
go 重建二叉树
这是
剑指
offer的一道题。输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。
流芳不待人
·
2023-03-19 17:21
剑指
offer:数组中只出现一次的数字
题目一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。解题思路对于一个简单的问题:找出数组中只出现一次的数字,我们使用异或操作对出现两次的数字进行抵消,最后的结果就是只出现一次的数组。对于这个问题,我们可以把数字分成两个数组,各自包含一个只出现一次的数字。但是这个怎么划分?我们先对数组进行全部的异或操作,得到的结果,找到结果中二进制第一次出现1的位置,记录
小孙的日常学习
·
2023-03-19 16:33
新学的小法术
有一个是可以快速让身体不舒服的部位得到缓解,用在生活中真的特别实用,那天我受凉了,肚子特别不舒服,刚好又赶上要出门,我就按照老师教的,
剑指
在肚子那里写无字,一边写一边念十二地支,念完画三个圈,再默念“愈
陈思妤9
·
2023-03-19 12:28
剑指
offer题目练习(二)
题目十一输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。思路:遍历数组voidreOrderArray(vector&array){vectorres;intsize=array.size();for(inti=0;inext!=nullptr){phead1=phead1->n
MichealXXX
·
2023-03-19 10:33
2022-08-17 栈
剑指
OfferII036.后缀表达式···classSolution{publicintevalRPN(String[]tokens){//栈的思路ArrayDequestack=newArrayDeque
16孙一凡通工
·
2023-03-19 08:50
剑指
Offer II 088. 爬楼梯的最少成本
这道题有点恶心主要是题意。。cost=[10,15,20]到顶的意思是出了这个数组。。所以最低的是从15开始明白题意之后就简单多了因为开始可以是第0个或者第1个。所以到达0和1的花费是0funcminCostClimbingStairs(_cost:[Int])->Int{letlength=cost.countvarvalueArray=Array.init(repeating:0,count:
邦_
·
2023-03-19 07:52
剑指
Offer--(6)用两个栈实现队列
title:
剑指
Offer--(6)用两个栈实现队列categories:算法与数据结构tags:数据结构题目描述用两个栈来实现一个队列,完成队列的Push和Pop操作。队列中的元素为int类型。
WeavingWong
·
2023-03-19 02:32
一周刷完
剑指
offer(7)
day761.扑克牌中的顺子思路:先将牌排序,然后将牌分为两部分:0和非0。遍历非0部分,遇到非顺子的情况,消耗掉一个0,并自加1。最后看看非0部分能否遍历完毕。classSolution{public:boolisStraight(vector&nums){sort(nums.begin(),nums.end());intzero=-1;//指向最后一个零元素,不存在的话为-1intk,n=nu
IAmKepler
·
2023-03-18 19:34
“连载小说”名字没有想好,各位先看看…第一卷第一回
元康九年三月二十三日年关刚过,大离边境玉门之下,北方异族匈奴联合鲜卑,兵发谭关六十万,
剑指
玉门意欲破关南下踏破中原。
尚昊鋆
·
2023-03-18 16:03
剑指
offer-数组中数字出现的次数II-JavaScript
题目描述:在一个数组nums中除一个数字只出现一次之外,其他数字都出现了三次。请找出那个只出现一次的数字。这题和《LeetCode137.只出现一次的数字II》一样。解法1:最直观的哈希表解决思路很简单,直接遍历一边数组,然后统计每个数字的出现次数,存入哈希表中。然后再遍历哈希表中的记录,返回出现次数为1的数字。代码实现如下://ac地址:https://leetcode-cn.com/probl
心谭
·
2023-03-18 10:17
上一页
74
75
76
77
78
79
80
81
下一页
按字母分类:
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
其他