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
剑指offer做题笔记
牛客_
剑指Offer
_编程题 :把二叉树打印成多行
题目描述从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。把二叉树打印成多行解题思路使用一个ArrayList>保存各层次节点Queue暂存下一层节点循环部分:使用变量levelNum暂存queue当前层的节点数目每次获取queue队列顶部的节点,从左到右遍历同时使用tmpList保存每一层的数据,添加到resultList中最后返回结果代码实现importjava.util.Arr
bo132
·
2023-09-24 20:30
Leetcode 剑指 Offer II 044. 在每个树行中找最大值
题目难度:中等原题链接今天继续更新Leetcode的
剑指Offer
(专项突击版)系列,大家在公众号算法精选里回复
剑指offer
2就能看到该系列当前连载的所有文章了,记得关注哦~题目描述给定一棵二叉树的根节点
随便发挥
·
2023-09-24 18:05
Leetcode
leetcode
算法
职场和发展
Leetcode 剑指 Offer II 042. 最近的请求次数
题目难度:简单原题链接今天继续更新Leetcode的
剑指Offer
(专项突击版)系列,大家在公众号算法精选里回复
剑指offer
2就能看到该系列当前连载的所有文章了,记得关注哦~题目描述写一个RecentCounter
随便发挥
·
2023-09-24 18:35
Leetcode
leetcode
算法
职场和发展
Leetcode 剑指 Offer II 043. 完全二叉树插入器
题目难度:中等原题链接今天继续更新Leetcode的
剑指Offer
(专项突击版)系列,大家在公众号算法精选里回复
剑指offer
2就能看到该系列当前连载的所有文章了,记得关注哦~题目描述完全二叉树是每一层
随便发挥
·
2023-09-24 18:35
Leetcode
leetcode
linux
算法
Leetcode 剑指 Offer II 045. 找树左下角的值
题目难度:中等原题链接今天继续更新Leetcode的
剑指Offer
(专项突击版)系列,大家在公众号算法精选里回复
剑指offer
2就能看到该系列当前连载的所有文章了,记得关注哦~题目描述给定一个二叉树的根节点
随便发挥
·
2023-09-24 18:28
Leetcode
leetcode
算法
职场和发展
剑指offer
面试题53题目二-0-n-1中缺失的数字
一.题目描述一个长度为n-1的递增排序数组中的所有数字都是唯一的,并且每个数字都在范围0~n-1之内。在范围0~n-1内的n个数字中有且只有一个数字不在该数组中,请找出这个数字。示例1:输入:[0,1,3]输出:2示例2:输入:[0,1,2,3,4,5,6,7,9]输出:8限制:1<=数组长度<=10000二.题目解析publicintmissingNumber(int[]nums){/*for循
执子手 吹散苍茫茫烟波
·
2023-09-24 17:30
剑指offer
剑指offer
数组
二分查找
java
剑指offer
--二进制中1的个数
输入一个整数,输出该数32位二进制表示中1的个数。其中负数用补码表示。思路一:一个一个的数引入bin()函数:bin(x)将整数转换为前缀为“0b”的二进制字符串,x必须是一个pythonint对象。print(bin(3))print(type(bin(3)))print(bin(-10))print(type(bin(-10)))0b11-0b1010classSolution:defNumb
小美美眉
·
2023-09-24 10:54
leetcode
python
python
补码
算法
leetcode
做题笔记
148. 排序链表
给你链表的头结点head,请将其按升序排列并返回排序后的链表。思路一:归并排序c语言解法structListNode*merge(structListNode*head1,structListNode*head2){structListNode*dummyHead=malloc(sizeof(structListNode));dummyHead->val=0;structListNode*temp
si_mple_
·
2023-09-24 07:15
链表
递归
leetcode
笔记
链表
leetcode
做题笔记
150. 逆波兰表达式求值
给你一个字符串数组tokens,表示一个根据逆波兰表示法表示的算术表达式。请你计算该表达式。返回一个表示表达式值的整数。注意:有效的算符为'+'、'-'、'*'和'/'。每个操作数(运算对象)都可以是一个整数或者另一个表达式。两个整数之间的除法总是向零截断。表达式中不含除零运算。输入是一个根据逆波兰表示法表示的算术表达式。答案及所有中间计算结果可以用32位整数表示。思路一:栈实现c语言解法bool
si_mple_
·
2023-09-24 07:43
栈的应用
leetcode
笔记
算法
Code算法
DP⭐(dynamicplanning)背包问题:树的算法1.广度优先搜索BFS2.深度优先搜索DFS3.二叉搜索树BST4.前缀树(字典树)Trie图字符串匹配KMP位运算二分法状态压缩3.题目列表
剑指
Godzilla℃
·
2023-09-24 03:27
算法
python
栈和队列的部分OJ题目
栈和队列的部分OJ题目括号问题用队列实现栈用栈实现队列最小栈设计循环队列棒球比赛
剑指Offer
31.栈的压入、弹出序列括号问题有效的括号链接给定一个只包括‘(’,’)’,’{’,’}’,’[’,’]’的字符串
无赖H4
·
2023-09-24 00:25
Data
Structure
队列
java
数据结构
栈
剑指 Offer 30. 包含min函数的栈【辅助栈】
剑指Offer
30.包含min函数的栈【辅助栈】文章目录
剑指Offer
30.包含min函数的栈【辅助栈】题目描述题解题目描述题解classMinStack{/***initializeyourdatastructurehere
Gowi_fly
·
2023-09-24 00:46
算法
JAVA
leetcode
java
leetcode
辅助栈
leetCode热题52-57 解题代码,调试代码和思路
1✔[
剑指Offer
22]链表中倒数第k个节点Easy2022-09-01912✔[76]最小覆盖子串Hard2023-03-27823✔[165]比较版本号Medium2023-03-20804✔[105
黑白极客
·
2023-09-23 08:09
算法
leetcode
算法
数据结构
字符串转换整数 (atoi)(
剑指offer
67)
1.题目原题链接写一个函数StrToInt,实现把字符串转换成整数这个功能。不能使用atoi或者其他类似的库函数。首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字组合起来,作为该整数的正负号;假如第一个非空字符是数字,则直接将其与之后连续的数字字符组合起来,形成整数。该字符串除了有效的整
知北行
·
2023-09-23 08:32
算法
剑指offer
字符串
java
2019-06-10
作者@万晨创建于2019-06-10T12:50:00摘自《
剑指Offer
》何海涛50.第一次只出现一次的字符Input:"abaccdeff"Output:"b"classSolution{public
minus_1
·
2023-09-22 23:09
【
剑指Offer
】59-Ⅱ.队列的最大值
题目请定义一个队列并实现函数max_value得到队列里的最大值,要求函数max_value、push_back和pop_front的均摊时间复杂度都是O(1)。若队列为空,pop_front和max_value需要返回-1示例1:输入:["MaxQueue","push_back","push_back","max_value","pop_front","max_value"][[],[1],[
Eran_
·
2023-09-22 13:14
剑指Offer
java
算法
leetcode
【
剑指Offer
】30.包含min函数的栈
题目定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的min函数在该栈中,调用min、push及pop的时间复杂度都是O(1)。示例:MinStackminStack=newMinStack();minStack.push(-2);minStack.push(0);minStack.push(-3);minStack.min();-->返回-3.minStack.pop();minSta
Eran_
·
2023-09-22 13:44
剑指Offer
java
算法
leetcode
栈
【
剑指Offer
】59-Ⅰ.滑动窗口的最大值
题目给定一个数组nums和滑动窗口的大小k,请找出所有滑动窗口里的最大值。示例:输入:nums=[1,3,-1,-3,5,3,6,7],和k=3输出:[3,3,5,5,6,7]解释:滑动窗口的位置最大值--------------------[13-1]-3536731[3-1-3]5367313[-1-35]367513-1[-353]67513-1-3[536]7613-1-35[367]7提
Eran_
·
2023-09-22 13:44
剑指Offer
算法
数据结构
leetcode
java
LeetCode:
剑指offer
03:数组中重复的数字
在一个长度为n的数组nums里的所有数字都在0~n-1的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例1:输入:[2,3,1,0,2,5,3]输出:2或3//方法1:类比冒泡法对比相等的元素intfindRepeatNumber1(int*nums,intnumsSize)//时间复杂度0(n^2),太慢了{inti=0;
clarie huang
·
2023-09-22 10:59
算法题
leetcode
算法
数组
剑指Offer
——二叉树的下一个结点
题目描述给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。(实际题目给的是二叉树中的一个结点,给出该结点的下一个结点)解题思路一棵树中,给定其中的一个结点,我们分别分析下,在中序遍历条件下,该结点的下一个结点在哪:(建议大家画图理解下)因为是中序遍历,该结点的左子树部分肯定在结点前遍历完成,所以不用考虑该结点的左结
Mereder
·
2023-09-22 07:10
每日一练(43):同构字符串
title:每日一练(43):同构字符串categories:[
剑指offer
]tags:[每日一练]date:2022/04/15每日一练(43):同构字符串给定两个字符串s和t,判断它们是否是同构的
加班猿
·
2023-09-22 03:01
leetcode
做题笔记
147. 对链表进行插入排序
给定单个链表的头head,使用插入排序对链表进行排序,并返回排序后链表的头。插入排序算法的步骤:插入排序是迭代的,每次只移动一个元素,直到所有元素可以形成一个有序的输出列表。每次迭代中,插入排序只从输入数据中移除一个待排序的元素,找到它在序列中适当的位置,并将其插入。重复直到所有输入数据插入完为止。下面是插入排序算法的一个图形示例。部分排序的列表(黑色)最初只包含列表中的第一个元素。每次迭代时,从
si_mple_
·
2023-09-21 22:37
链表
leetcode
笔记
链表
【
剑指offer
刷题记录 java版】链表双指针
本系列文章记录labuladong的算法小抄中
剑指offer
题目【
剑指offer
刷题记录java版】链表双指针
剑指Offer
II025.链表中的两数相加
剑指Offer
25.合并两个排序的链表
剑指Offer
52
小鲨鱼冲冲冲
·
2023-09-21 09:41
剑指offer刷题记录
java
链表
开发语言
算法通关村-----数组中元素出现次数问题
详见
剑指offer
39问题分析最直接的方式就是使用hashMap,遍历给定数组,将数字和对应出现次数存储在hashMap中,然后再遍历hashMap,找到出现次数最大的数字。
今天不coding
·
2023-09-21 09:32
算法
java
数据结构
剑指offer
/LeetCode146/LintCode134_LRU缓存实现
剑指offer
/LeetCode146/LintCode134_LRU缓存实现声明文章均为本人技术笔记,转载请注明出处:1https://segmentfault.com/u/yzwall[2]blog.csdn.net
yzwall_
·
2023-09-21 06:06
高频面试算法题小结
算法
lintcode
leetcode
做题笔记
146. LRU 缓存
请你设计并实现一个满足LRU(最近最少使用)缓存约束的数据结构。实现LRUCache类:LRUCache(intcapacity)以正整数作为容量capacity初始化LRU缓存intget(intkey)如果关键字key存在于缓存中,则返回关键字的值,否则返回-1。voidput(intkey,intvalue)如果关键字key已经存在,则变更其数据值value;如果不存在,则向缓存中插入该组k
si_mple_
·
2023-09-21 06:35
链表
leetcode
笔记
缓存
美团后端一面面经 23.3.16
算法题
剑指Offer
51.数组中的逆序对-力扣(LeetCode)提问介绍项目MySQL什么是事务?什么是索引?
ShowM3TheCode
·
2023-09-20 21:52
leetcode
算法
职场和发展
剑指offer
刷题记录(C++版本)(之四)
31.整数中1出现的次数(从1到n整数中1出现的次数)题目:求出113的整数中1出现的次数,并算出1001300的整数中1出现的次数?为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数(从1到n中1出现的次数)。思路:以下来自牛客[Duqcuid]
傑jay
·
2023-09-20 19:50
《
剑指offer
》面试题12:左右两边子数组的和相等
"""题目:输入一个整数数组,如果一个数字左边的子数组之和等于右边的字数组之和,那么返回该数字的下标。如果存在多个这样的数字,则返回最左边数字的下标。如果不存在这样的数字,则返回-1.例如数组[1,7,3,6,2,9]中,数字6左边的3个数字1、7、3的和与右边的2个数字2、9的和相等,因此输出数字6的下标3解答思路:我的直觉思路是逐个扫描元素,然后使用切片求它两边的和。但是书上有更好的方法,即元
inside802
·
2023-09-20 19:49
笔记
python
算法
面试
剑指Offer
面试题38:数字在排序数组中出现的次数 Java实现
题目:数字在排序数组中出现的次数统计一个数字在排序数组中出现的次数。例如输入排序数组{1,2,3,3,3,3,4,5}和数字3,则输出次数4.算法分析:既然输入的数组是排序的,那么我们很自然的想到利用二分查找算法。在题目给出的例子中,我们可以先用二分查找算法找到第一个3.由于3可能出现多次,因此我们找到的3的左右两遍可能都是3,于是我们在找到3的左右两边顺序扫描,分别找出第一个3和最后一个3.因为
安心写代码吧
·
2023-09-20 19:19
算法
面试题
剑指Offer
java
剑指offer
算法
面试题
leetcode算法专题训练:一.数组专题
文章目录一.数组专题88.合并两个有序数组27.移除元素26.删除排序数组中的重复项80.删除排序数组中的重复项2
剑指Offer
39.数组中出现次数超过一半的数字
剑指Offer
57.和为s的两个数字
剑指
Worthy_Wang
·
2023-09-20 19:49
算法
Leetcode
leetcode
算法
数据结构
leetcode算法题-
剑指Offer
篇(5)
1、二进制中1的个数1.1题目描述:请实现一个函数,输入一个整数,输出该数二进制表示中1的个数。例如,把9表示成二进制是1001,有2位是1。因此,如果输入9,则该函数输出2。1.2题解1.2.1逐位判断根据与运算定义,设二进制数字nn,则有:若n&1=0,则n二进制最右一位为0;若n&1=1,则n二进制最右一位为1。根据以上特点,考虑以下循环判断:判断n最右一位是否为1,根据结果计数。将n右移一
lilun1231
·
2023-09-20 16:53
算法
算法
leetcode
c++入门99题61-70
解题报告1.力扣
剑指Offer
II098.路径的数目原题链接
剑指Offer
II098.路径的数目源码剖析classSolution{public:intuniquePaths(intm,intn){intdp
野生的小小风256
·
2023-09-20 13:02
c++入门99例
c++
leetcode
算法
leecode刷题3
这里写目录标题4020892194excel中的数字
剑指Offer
15.二进制中1的个数121115.交替打印FooBar2351第一个出现两次的字母2411.按位或最大的最小子数组长度2068.检查两个字符串是否几乎相等
攀枝花赖芒石林
·
2023-09-20 03:43
c++报错
leetcode
算法
职场和发展
leetcode
做题笔记
145. 二叉树的后序遍历
给你一棵二叉树的根节点root,返回其节点值的后序遍历。思路一:递归c语言解法voidpostorder(structTreeNode*root,int*res,int*resSize){if(root==NULL){return;}postorder(root->left,res,resSize);postorder(root->right,res,resSize);res[(*resSize)
si_mple_
·
2023-09-19 21:12
二叉树
leetcode
笔记
算法
leetcode
做题笔记
144. 二叉树的前序遍历
给你二叉树的根节点root,返回它节点值的前序遍历。思路一:递归c语言解法voidpreorder(structTreeNode*root,int*res,int*resSize){if(root==NULL){return;}res[(*resSize)++]=root->val;preorder(root->left,res,resSize);preorder(root->right,res,
si_mple_
·
2023-09-19 21:41
二叉树
leetcode
笔记
算法
【
剑指offer
】层序打印二叉树
//层序遍历二叉树publicvoidprintTreeByLevel(TreeNoderoot){if(root==null)return;Queueq=newLinkedList<>();//用来暂存遍历的节点q.offer(root);intcurrent=1;//用来记录当前层还需要打印的节点数目intnext=0;//用来记录下一层需要打印的节点数目while(!q.isEmpty())
蛋花汤汤
·
2023-09-19 19:20
二叉树常见面试题小结
这篇文章是二叉树系列的终结篇,总结了一下二叉树常见的手撕面试题,题目多来源于
剑指offer
,考察的也多数基于对二叉树前中后序遍历的理解,下面具体看题目:publicclassTreeNode{intval
lkuuuuuun
·
2023-09-19 19:01
2022-08-10 哈希表
剑指Offer
II033.变位词组建立哈希表,统计相同元素,注意经过字符串转字符数组后排序,再转换成字符串,得到hash的key值,这样保证了不同顺序字符内容相同的字符串可以是一个key值classSolution
16孙一凡通工
·
2023-09-19 18:04
剑指 Offer 53 - II. 0~n-1中缺失的数字
剑指Offer
53-II.0~n-1中缺失的数字二分classSolution{publicintmissingNumber(int[]nums){intl=0,r=nums.length-1;while
dotJunz
·
2023-09-19 10:58
#
剑指offer
算法
剑指 Offer 54. 二叉搜索树的第k大节点
剑指Offer
54.二叉搜索树的第k大节点中序遍历classSolution{intk,res;publicintkthLargest(TreeNoderoot,intk){this.k=k;dfs(root
dotJunz
·
2023-09-19 10:58
#
剑指offer
算法
剑指 Offer 55 - I. 二叉树的深度
剑指Offer
55-I.二叉树的深度classSolution{publicintmaxDepth(TreeNoderoot){if(root==null)return0;return1+Math.max
dotJunz
·
2023-09-19 10:58
#
剑指offer
算法
剑指 Offer 53 - I. 在排序数组中查找数字 I
剑指Offer
53-I.在排序数组中查找数字I二分classSolution{publicintsearch(int[]nums,inttarget){if(nums.length==0)return0
dotJunz
·
2023-09-19 10:26
#
剑指offer
算法
应届生校招经验汇总(主银行)
年七月份开始,到2019年12月结束我是武汉一名高校的研究生,2019年2月开始接触机器学习的内容,起先读了李航的《统计学习方法》,之后陆续读了西瓜书、python数据结构、算法第四版前几部分章节和《
剑指
白色纯度
·
2023-09-19 06:43
应聘
剑指offer
22.链表中的倒数第k个节点
/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(intx){val=x;}*}*/classSolution{publicListNodegetKthFromEnd(ListNodehead,intk){ListNodeq=head;for(inti=0;i
荔枝味啊~
·
2023-09-19 06:41
剑指offer
链表
数据结构
leetcode
算法
算法训练第六十一天
剑指Offer
35.复杂链表的复制-力扣(LeetCode)总结:今日这道题自己使用暴力方法结果是超时了,看完题解后觉得实在是太妙了!!!
zhangke_EX
·
2023-09-19 05:34
算法
剑指Offer
第一章 整数 1-整数除法
剑指Offer
第一章整数01第一章整数1.1整数的基础知识面试题1:整数除法Code第一章整数1.1整数的基础知识整数是一种基本的数据类型。
林熙
·
2023-09-19 03:01
剑指Offer数据结构与算法
java
算法
数据结构
剑指 Offer 51. 数组中的逆序对
剑指Offer
51.数组中的逆序对归并排序classSolution{int[]tmp;intres=0;publicintreversePairs(int[]nums){tmp=newint[nums.length
dotJunz
·
2023-09-19 00:50
#
剑指offer
算法
剑指 Offer 52. 两个链表的第一个公共节点
剑指Offer
52.两个链表的第一个公共节点classSolution{ListNodegetIntersectionNode(ListNodeheadA,ListNodeheadB){ListNodehA
dotJunz
·
2023-09-19 00:50
#
剑指offer
算法
剑指 Offer 50. 第一个只出现一次的字符
剑指Offer
50.第一个只出现一次的字符哈希表classSolution{publiccharfirstUniqChar(Strings){HashMapmap=newHashMap<>();for(
dotJunz
·
2023-09-19 00:49
#
剑指offer
算法
上一页
25
26
27
28
29
30
31
32
下一页
按字母分类:
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
其他