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
并查集并查集
根据某个条件判断他俩属于一个部落,比如他俩相似,或者有其它属性,属于一个部落的两个人,就有一个祖宗,找到同宗的,那就部落合并,最开始的部落数就可以-1了遍历到最后的最后,所有人都认祖归宗,那么部落数就是最后的结果/***
剑指
暮晓引流软件
·
2022-03-19 22:13
java
后端
数据结构
DFS或BFS
DFS或BFS一、搜索二叉树1、hot100-98.验证二叉搜索树(中序遍历)2、
剑指
Offer33.二叉搜索树的后序遍历序列(递归分治)3、
剑指
Offer36.二叉搜索树与双向链表(中序遍历,新设pre
temperamentalkj
·
2022-03-19 06:34
leetcode
深度优先
宽度优先
算法
队列、栈等
队列、栈等一、队列1、
剑指
offer59-I.滑动窗口的最大值(单调队列)2、
剑指
Offer59-II.队列的最大值(单调队列)二、栈1、
剑指
Offer30.包含min函数的栈(辅助栈)一、队列1、
剑指
temperamentalkj
·
2022-03-19 06:33
leetcode
leetcode
数据结构
算法
剑指
offer 旋转数组的最小数字
题目传送暴力跑和二分。这里的二分需要思考一下,他虽然打乱了顺序,但是一样的可以二分。有三种情况:情况1,arr[mid]>arr[r]:456123arr[mid]为6,arr[r]为右端点3都是这种类似的情况,最小值的区间一定在[mid,r]情况2,arr[mid]rotateArray){intl=0,r=rotateArray.size()-1;while(lrotateArray[r]){
give it a try~
·
2022-03-18 21:57
剑指offer
算法
剑指
Offer之Java算法习题精讲二叉搜索树与数组查找
题目一解法/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(){}*TreeNode(intval){this.val=val;}*TreeNode(intval,TreeNodeleft,TreeNoderight){*this.val=val;
·
2022-03-18 17:50
剑指
Offer之Java算法习题精讲N叉树的遍历及数组与字符串
题目一解法/*//DefinitionforaNode.classNode{publicintval;publicListchildren;publicNode(){}publicNode(int_val){val=_val;}publicNode(int_val,List_children){val=_val;children=_children;}};*/classSolution{Array
·
2022-03-18 17:13
剑指
Offer之Java算法习题精讲数组与字符串
题目一解法classSolution{publicintfindLengthOfLCIS(int[]nums){if(nums.length==1)return1;intfast=1;inttmp=1;intmax=Integer.MIN_VALUE;while(fastnums[fast-1]){tmp++;max=Math.max(max,tmp);}else{max=Math.max(max
·
2022-03-18 17:12
剑指
Offer之Java算法习题精讲字符串操作与数组及二叉搜索树
题目一解法classSolution{publicStringreverseOnlyLetters(Strings){char[]chars=s.toCharArray();intleft=0;intright=chars.length-1;while(left='a'&&chars[left]='A'&&chars[left]='a'&&chars[right]='A'&&chars[right
·
2022-03-18 17:11
剑指
Offer之Java算法习题精讲数组与列表的查找及字符串转换
题目一解法classSolution{publicStringtoLowerCase(Strings){StringBuildersb=newStringBuilder();for(inti=0;iselfDividingNumbers(intleft,intright){ArrayListlist=newArrayList();for(inti=left;i0))returnfalse;}ret
·
2022-03-18 17:11
剑指
Offer之Java算法习题精讲二叉树与链表
题目一解法/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(intx){val=x;}*}*/classSolution{publicbooleanisBalanced(TreeNoderoot){if(root==null){returntrue
·
2022-03-18 12:31
剑指
Offer之Java算法习题精讲排列与N叉树
题目一解法classSolution{LinkedList>ans=newLinkedList>();publicList>permute(int[]nums){LinkedListlist=newLinkedList();boolean[]bo=newboolean[nums.length];method(nums,bo,list);returnans;}publicvoidmethod(int
·
2022-03-18 12:31
剑指
Offer之Java算法习题精讲二叉树专项解析
题目一解法/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(){}*TreeNode(intval){this.val=val;}*TreeNode(intval,TreeNodeleft,TreeNoderight){*this.val=val;
·
2022-03-18 12:31
剑指
Offer之Java算法习题精讲链表专题篇
题目一解法/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){}*ListNode(intval){this.val=val;}*ListNode(intval,ListNodenext){this.val=val;this.next=next;}*}*/classSol
·
2022-03-18 12:00
剑指
Offer之Java算法习题精讲二叉树与斐波那契函数
题目一解法classSolution{publicintfib(intn){int[]arr=newint[31];arr[0]=0;arr[1]=1;for(inti=2;i<=n;i++){arr[i]=arr[i-2]+arr[i-1];}returnarr[n];}}题目二解法/***Definitionforabinarytreenode.*publicclassTreeNode{*in
·
2022-03-18 12:00
剑指
Offer之Java算法习题精讲二叉树专题篇下
题目一解法/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(){}*TreeNode(intval){this.val=val;}*TreeNode(intval,TreeNodeleft,TreeNoderight){*this.val=val;
·
2022-03-18 12:59
剑指
Offer之Java算法习题精讲二叉树与N叉树
题目一解法/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(){}*TreeNode(intval){this.val=val;}*TreeNode(intval,TreeNodeleft,TreeNoderight){*this.val=val;
·
2022-03-18 12:59
剑指
Offer之Java算法习题精讲数组与字符和等差数列
题目一解法classSolution{publicint[]relativeSortArray(int[]arr1,int[]arr2){int[]arr=newint[1001];int[]ans=newint[arr1.length];intindex=0;for(inti=0;i0){arr[arr2[i]]--;ans[index]=arr2[i];index++;}}for(inti=0
·
2022-03-18 12:23
剑指
Offer之Java算法习题精讲求和篇
题目一解法/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){}*ListNode(intval){this.val=val;}*ListNode(intval,ListNodenext){this.val=val;this.next=next;}*}*/classSol
·
2022-03-18 12:51
剑指
Offer之Java算法习题精讲二叉树专题篇上
来和二叉树玩耍吧~题目一解法/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(){}*TreeNode(intval){this.val=val;}*TreeNode(intval,TreeNodeleft,TreeNoderight){*this
·
2022-03-18 11:41
力扣刷题日常——树
刷了
剑指
offer入门以及突击版,总结一下有关于树的题,主要还是深度优先搜索和广度优先搜索。
猫猫头不写bug
·
2022-03-18 10:49
力扣刷题
leetcode
java
算法
【
剑指
offer刷题】07--递归与动态规划--斐波那切数列
题目描述大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。n=2,n∈N*),用文字来说,就是斐波那契数列由0和1开始,之后的斐波那契数列系数就由之前的两数相加。解法1:递推法:intFibonacci(intn){if(n=2){s=f1+f2;f1=f2;f2=s;n--;}returns;}解法2:动态规划法intFibonacci(int
roy_blue
·
2022-03-18 04:43
#
剑指offer刷题
剑指offer
递归与循环
斐波那切数列之动态规划
剑指
offer:大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。
槿梓
·
2022-03-18 04:55
笔试
斐波那切
剑指
offer之六---菲波那切数列
题目描述大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。n0)return1;elsereturnFibonacci(n-1)+Fibonacci(n-2);时间:777ms方法二:迭代:publicstaticintFibonacci(intn){if(n<=0)return0;if(n==1||n==2)return1;intfn1=1;intfn2=1;for(
weixin_38437243
·
2022-03-18 04:21
剑指Offer
剑指
Offer——10.斐波那切数列
题目1:求斐波那切数列的第n项写一个函数,输入n,求斐波那切(Fibonacci)数列的第n项。斐波那切数列的定义如下:算法思想:采用递归算法可以解决上述问题。递归虽然有代码简洁的优点,但它同时也有显著的缺点。递归由于是函数调用自身,而函数调用是有时间和空间消耗的:每一次函数调用,都需要在内存栈中分配空间以保存参数、返回地址及临时变量,而且往栈里压入数据和弹出数据都需要时间。本题虽然可以用递归解决
BlackMaBa
·
2022-03-18 03:05
剑指Offer
斐波那切数列
剑指
Offer
09用两个栈实现队列用两个栈实现一个队列。队列的声明如下,请实现它的两个函数appendTail和deleteHead,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead操作返回-1)classCQueue:def__init__(self):self.a=[]self.b=[]defappendTail(self,value:int)->None:se
Aptitude
·
2022-03-17 17:59
[Golang]力扣Leetcode—
剑指
Offer—字符串—05. 替换空格
链接:力扣Leetcode—
剑指
Offer—字符串—05.替换空格.示例1:输入:s="Wearehappy."输出:"We%20are%20happy."
·
2022-03-17 09:54
golangleetcode
LeetCode刷题——
剑指
offer二叉树题目汇总
系列文章目录文章目录系列文章目录
剑指
Offer07.重建二叉树(中等)
剑指
Offer26.树的子结构(中等)
剑指
Offer27.二叉树的镜像(简单)
剑指
Offer28.对称的二叉树(简单)
剑指
Offer33
艾醒
·
2022-03-16 07:55
LeetCode
leetcode
算法
职场和发展
Leetcode
剑指
offer16不含有重复字符的最长子字符串
Leetcode16不含有重复字符的最长子字符串给定一个字符串s,请你找出其中不含有重复字符的最长连续子字符串的长度。答题:/**\*@param{string}s\*@return{number}*/varlengthOfLongestSubstring=function(s){letqueue=[]letmaxLen=0for(leti=0;i
·
2022-03-16 00:49
javascript
每日一练(36):有效的括号
title:每日一练(36):有效的括号categories:[
剑指
offer]tags:[每日一练]date:2022/03/15每日一练(36):有效的括号给定一个只包括'(',')','{','}
·
2022-03-15 16:48
[Golang]力扣Leetcode—
剑指
Offer—数组—61. 扑克牌中的顺子
链接:力扣Leetcode—
剑指
Offer—数组—61.扑克牌中的顺子.示例1:输入:[1,2,3,4,5]输出:True示例2:输入:[0,0,1,2,5]输出:True思路:除了大小王皆为0表示,如果有其他牌
·
2022-03-15 14:36
golangleetcode
剑指
Offer第 11 天 双指针(简单)
第11天双指针(简单)
剑指
Offer18.删除链表的节点题目描述题目思路及代码
剑指
Offer22.链表中倒数第k个节点题目描述题目思路及代码推荐给大家一句话
剑指
Offer18.删除链表的节点题目描述给定单向链表的头指针和一个要删除的节点的值
容艾假
·
2022-03-15 13:39
剑指offer
链表
数据结构
算法
[Golang]力扣Leetcode—
剑指
Offer—数组—57. 和为s的两个数字(双指针)
链接:力扣Leetcode—
剑指
Offer—数组—57.和为s的两个数字.示例1:输入:nums=[2,7,11,15],target=9输出:[2,7]或者[7,2]示例2:输入:nums=[10,26,30,31,47,60
·
2022-03-15 11:15
[Golang]力扣Leetcode—
剑指
Offer—数组—56 - I. 数组中数字出现的次数(哈希)
链接:力扣Leetcode—
剑指
Offer—数组—56-I.数组中数字出现的次数.示例1:输入:nums=[4,1,4,6]输出:[1,6]或[6,1]示例2:输入:nums=[1,2,10,4,1,4,3,3
·
2022-03-15 10:28
golangleetcode
剑指
Offer-40-最小的k个数--topk问题java解法整理
解法来自于:小美算法
剑指
Offer40题最小的k个数java版本层层深入的三种解法来赢得面试解法一:排序+取前k个数classSolution{publicint[]getLeastNumbers(int
RomanBesson
·
2022-03-15 07:36
leetcode
java
排序算法
算法
每日一练(35):最长公共前缀
title:每日一练(35):最长公共前缀categories:[
剑指
offer]tags:[每日一练]date:2022/03/14每日一练(35):最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀
·
2022-03-14 17:07
【
剑指
Offer】
剑指
Offer 34. 二叉树中和为某一值的路径
题目代码执行用时:32ms,在所有Python3提交中击败了98.76%的用户内存消耗:16.5MB,在所有Python3提交中击败了59.19%的用户通过测试用例:114/114classSolution:defdfs(self,root,target):ifnotroot:returnself.ans.append(root.val)if(notroot.leftandnotroot.righ
菜菜2022
·
2022-03-14 15:33
刷题
#
leetcode
深度优先
leetcode
算法
每日一练(33):扑克牌中的顺子
title:每日一练(33):扑克牌中的顺子categories:[
剑指
offer]tags:[每日一练]date:2022/03/08每日一练(33):扑克牌中的顺子从若干副扑克牌中随机抽5张牌,判断是不是一个顺子
·
2022-03-14 12:01
[Golang]力扣Leetcode—
剑指
Offer—数组—53 - II. 0~n-1中缺失的数字(求和、二分法)
链接:力扣Leetcode—
剑指
Offer—数组—53-II.0~n-1中缺失的数字.示例1:输入:[0,1,3]输出:2示例2:输入:[0,1,2,3,4,5,6,7,9]输出:8思路:法一:求出0-
·
2022-03-14 11:25
golangleetcode
剑指
Offer 16. 数值的整数次方 - 位运算logn
1.题目2.思路2.1特殊的例子有哪些?n==0,return1;//0^0=1x==0,return0;n=−2147483648时候,比较特殊,一定要测试。n10^8所以想到了位运算,每次用与操作n&1,判断最后一位是否为1,是1的话直接乘x。更新x*=x;更新b=n>>1;循坏条件:while(n!=0)2.3易错点n==−2147483648时候,需要longb=n;b=-b.因为int类
junewgl
·
2022-03-14 09:09
剑指Offer
LeetCode
算法
java
位运算
我的刷题之旅——栈、堆和队列
我的刷题之旅——栈、堆、队列、并查集刷题常用数据结构我的刷题之旅——栈、堆、队列、并查集(一)栈
剑指
offer09用两个栈实现队列20有效的括号——辅助栈法155最小栈(单调栈思想——存在和左右比较的关系
青椒炒肉小郎君
·
2022-03-14 07:29
算法刷题
算法
队列
剑指
offer系列之青蛙上台阶(动态规划入门级)
前言阅读完本文,可以去leetcode把这题秒了。https://leetcode-cn.com/problems/qing-wa-tiao-tai-jie-wen-ti-lcof/submissions/问题描述:一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。思路(1)定义数组元素的含义dp[i]的含义为:跳上一个i级的台阶总共有dp[i]种跳法。(2
豆子前端
·
2022-03-14 03:46
数据结构与算法
动态规划
算法
leetcode
[Golang]力扣Leetcode—
剑指
Offer—数组—53 - I. 在排序数组中查找数字 I(哈希表、遍历)
链接:力扣Leetcode—
剑指
Offer—数组—53-I.在排序数组中查找数字I.示例1:输入:nums=[5,7,7,8,8,10],target=8输出:2示例2:输入:nums=[5,7,7,8,8,10
·
2022-03-13 23:00
剑指
Offer 13. 机器人的运动范围
地上有一个m行n列的方格,从坐标[0,0]到坐标[m-1,n-1]。一个机器人从坐标[0,0]的格子开始移动,它每次可以向左、右、上、下移动一格(不能移动到方格外),也不能进入行坐标和列坐标的数位之和大于k的格子。例如,当k为18时,机器人能够进入方格[35,37],因为3+5+3+7=18。但它不能进入方格[35,38],因为3+5+3+8=19。请问该机器人能够到达多少个格子?示例1:输入:m
小申同学
·
2022-03-12 22:00
剑指
Offer 05. 替换空格
剑指
Offer05.替换空格classSolution{publicStringreplaceSpace(Strings){//把字符串中的空格替换为%20;//首先把字符串转换为字节//通过遍历,将字符串转换为字节
@[toc](目录)
·
2022-03-12 19:06
#
LeetCode
leetcode
[Golang]力扣Leetcode—
剑指
Offer—数组—47.礼物的最大价值(前缀和)
链接:力扣Leetcode—
剑指
Offer—数组—47.礼物的最大价值.示例1:输入:[[1,3,1],[1,5,1],[4,2,1]]输出:12解释:路径
·
2022-03-12 10:37
leetcodegolang
蓝桥杯每日一刷(第六天)——暂会哈希
文章目录前言哈希哈希表哈希函数哈希冲突例题[
剑指
Offer03.数组中重复的数字](https://leetcode-cn.com/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof
秋名山码民
·
2022-03-11 17:26
蓝桥杯每日一刷
哈希算法
蓝桥杯
散列表
[Golang]力扣Leetcode—
剑指
Offer—数组—39.数组中出现次数超过一半的数字(哈希表)
链接:力扣Leetcode—
剑指
Offer—数组—39.数组中出现次数超过一半的数字.示例1:输入:[1,2,3,2,2,2,5,4,2]输出:2思路:我们使用哈希映射(HashMap)来存储每个元素以及出现的次数
·
2022-03-10 09:49
[Golang]力扣Leetcode—
剑指
Offer—数组—21.调整数组顺序使奇数位于偶数前面
链接:力扣Leetcode—
剑指
Offer—数组—21.调整数组顺序使奇数位于偶数前面.示例1:输入:nums=[1,2,3,4]输出:[1,3,2,4]注:[3,1,2,4]也是正确的答案之一。
·
2022-03-10 09:16
【面经】面试基本流程
写在前面和别的行业不同计算机行业是一个继续把面试经常列入行程的行业,即便不打算转行,也必须多去几家公司去面试了解现在的行情,不然坐久了技术便会落后所以请各位同学务必重视本页内容部分选自
剑指
Offer,以时间线作为线索第一阶段
yyyyfly
·
2022-03-09 16:00
每日一练(34):不用加减乘除做加法
title:每日一练(34):不用加减乘除做加法categories:[
剑指
offer]tags:[每日一练]date:2022/03/09每日一练(34):不用加减乘除做加法写一个函数,求两个整数之和
·
2022-03-09 11:08
上一页
90
91
92
93
94
95
96
97
下一页
按字母分类:
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
其他