剑指offer笔试题总结

leetcode 剑指offer刷题归类之 二 动态规划篇

最长公共子串1.给定两个字符串A和B，同时给定两串的长度n和m。测试样例："1AB2345CD",9,"12345EF",7返回：4publicclassLongestSubstring{//最长公共子串要求是连续的publicintfindLongest(StringA,intn,StringB,intm){intmax=0;int[][]dp=newint[n][m];for(inti=0;i
茴香豆的茴有六种写法·2023-09-25 05:59

LeetCode算法递归类—剑指 Offer 26. 树的子结构

目录剑指Offer26.树的子结构题解：代码：运行结果：编辑输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构)B是A的子结构，即A中有出现和B相同的结构和节点值。
turbo夏日漱石·2023-09-25 05:29

leetcode 剑指offer刷题归类之 一 排序篇

从有n个元素的乱序数组中找出第k大的元素方法一堆排序时间复杂度o(nlogk)不推荐方法二基于快速排序的方法，时间复杂度为o(n)选一个枢轴点，用快排的方法将数组分为两部分，位于枢轴点左边的数都比它大，位于枢轴点右边的数都比它小，1）如果枢轴点的索引刚好是k-1,则此时它对应的就是数组的第k大的数；2）如果比k-1大，那么第k大的数位于它的左边部分；3）如果比k-1小，那么第k大的数位于它的右边部
茴香豆的茴有六种写法·2023-09-25 05:29

leetcode 剑指offer刷题归类之 四 经典算法题

目录约瑟夫环问题寻找第k小的数2sum3sum问题数组中超过一半或者超过1/3的数约瑟夫环问题/***https://blog.csdn.net/weixin_38214171/article/details/80352921*/publicclassJosephCircle{publicstaticvoidmain(String[]args){System.out.println(joseph(
茴香豆的茴有六种写法·2023-09-25 05:59

每日算法题 | 剑指offer 二叉树专题 （13） 重建二叉树

点击上方“Jerry的算法和NLP”，选择“星标”公众号重磅干货，第一时间送达题目重建二叉树题目要求输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。解题思路二叉树的前序遍历顺序是：先访问根节点，然后前序遍历左子树
Jerrycodes·2023-09-25 05:58

每日算法题 | 剑指offer 二叉树专题 （12） 二叉树的下一个节点

点击上方“Jerry的算法和NLP”，选择“星标”公众号重磅干货，第一时间送达题目二叉树的下一个节点题目要求给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。解题思路分析二叉树的下一个节点，一共有以下情况：1.二叉树为空，则返回空；2.节点右孩子存在，则设置一个指针从该节点的右孩子出发，一直沿着指向左子结点的指针找
Jerrycodes·2023-09-25 05:28

LeetCode算法递归类——剑指 Offer 28. 对称的二叉树

目录剑指Offer28.对称的二叉树题解：代码：运行结果：剑指Offer28.对称的二叉树请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。
turbo夏日漱石·2023-09-25 05:57

牛客_剑指Offer_编程题 ：把二叉树打印成多行

题目描述从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。把二叉树打印成多行解题思路使用一个ArrayList>保存各层次节点Queue暂存下一层节点循环部分：使用变量levelNum暂存queue当前层的节点数目每次获取queue队列顶部的节点，从左到右遍历同时使用tmpList保存每一层的数据，添加到resultList中最后返回结果代码实现importjava.util.Arr
bo132·2023-09-24 20:30

Leetcode 剑指 Offer II 044. 在每个树行中找最大值

题目难度:中等原题链接今天继续更新Leetcode的剑指Offer（专项突击版）系列,大家在公众号算法精选里回复剑指offer2就能看到该系列当前连载的所有文章了,记得关注哦~题目描述给定一棵二叉树的根节点
随便发挥·2023-09-24 18:05

Leetcode 剑指 Offer II 042. 最近的请求次数

题目难度:简单原题链接今天继续更新Leetcode的剑指Offer（专项突击版）系列,大家在公众号算法精选里回复剑指offer2就能看到该系列当前连载的所有文章了,记得关注哦~题目描述写一个RecentCounter
随便发挥·2023-09-24 18:35

Leetcode 剑指 Offer II 043. 完全二叉树插入器

题目难度:中等原题链接今天继续更新Leetcode的剑指Offer（专项突击版）系列,大家在公众号算法精选里回复剑指offer2就能看到该系列当前连载的所有文章了,记得关注哦~题目描述完全二叉树是每一层
随便发挥·2023-09-24 18:35

Leetcode 剑指 Offer II 045. 找树左下角的值

题目难度:中等原题链接今天继续更新Leetcode的剑指Offer（专项突击版）系列,大家在公众号算法精选里回复剑指offer2就能看到该系列当前连载的所有文章了,记得关注哦~题目描述给定一个二叉树的根节点
随便发挥·2023-09-24 18:28

剑指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--二进制中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

Code算法

DP⭐(dynamicplanning)背包问题：树的算法1.广度优先搜索BFS2.深度优先搜索DFS3.二叉搜索树BST4.前缀树(字典树)Trie图字符串匹配KMP位运算二分法状态压缩3.题目列表剑指
Godzilla℃·2023-09-24 03:27

栈和队列的部分OJ题目

栈和队列的部分OJ题目括号问题用队列实现栈用栈实现队列最小栈设计循环队列棒球比赛剑指Offer31.栈的压入、弹出序列括号问题有效的括号链接给定一个只包括‘(’，’)’，’{’，’}’，’[’，’]’的字符串
无赖H4·2023-09-24 00:25

剑指 Offer 30. 包含min函数的栈【辅助栈】

剑指Offer30.包含min函数的栈【辅助栈】文章目录剑指Offer30.包含min函数的栈【辅助栈】题目描述题解题目描述题解classMinStack{/***initializeyourdatastructurehere
Gowi_fly·2023-09-24 00:46

leetCode热题52-57 解题代码，调试代码和思路

1✔[剑指Offer22]链表中倒数第k个节点Easy2022-09-01912✔[76]最小覆盖子串Hard2023-03-27823✔[165]比较版本号Medium2023-03-20804✔[105
黑白极客·2023-09-23 08:09

字符串转换整数 (atoi)(剑指offer 67)

1.题目原题链接写一个函数StrToInt，实现把字符串转换成整数这个功能。不能使用atoi或者其他类似的库函数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。该字符串除了有效的整
知北行·2023-09-23 08:32

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】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】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

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

剑指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

【剑指offer刷题记录 java版】链表双指针

本系列文章记录labuladong的算法小抄中剑指offer题目【剑指offer刷题记录java版】链表双指针剑指OfferII025.链表中的两数相加剑指Offer25.合并两个排序的链表剑指Offer52
小鲨鱼冲冲冲·2023-09-21 09:41

算法通关村-----数组中元素出现次数问题

详见剑指offer39问题分析最直接的方式就是使用hashMap,遍历给定数组，将数字和对应出现次数存储在hashMap中，然后再遍历hashMap，找到出现次数最大的数字。
今天不coding·2023-09-21 09:32

剑指offer/LeetCode146/LintCode134_LRU缓存实现

剑指offer/LeetCode146/LintCode134_LRU缓存实现声明文章均为本人技术笔记，转载请注明出处：1https://segmentfault.com/u/yzwall[2]blog.csdn.net
yzwall_·2023-09-21 06:06

美团后端一面面经 23.3.16

算法题剑指Offer51.数组中的逆序对-力扣（LeetCode）提问介绍项目MySQL什么是事务？什么是索引？
ShowM3TheCode·2023-09-20 21:52

剑指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

剑指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

leetcode算法专题训练：一.数组专题

文章目录一.数组专题88.合并两个有序数组27.移除元素26.删除排序数组中的重复项80.删除排序数组中的重复项2剑指Offer39.数组中出现次数超过一半的数字剑指Offer57.和为s的两个数字剑指
Worthy_Wang·2023-09-20 19:49

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

c++入门99题61-70

解题报告1.力扣剑指OfferII098.路径的数目原题链接剑指OfferII098.路径的数目源码剖析classSolution{public:intuniquePaths(intm,intn){intdp
野生的小小风256·2023-09-20 13:02

leecode刷题3

这里写目录标题4020892194excel中的数字剑指Offer15.二进制中1的个数121115.交替打印FooBar2351第一个出现两次的字母2411.按位或最大的最小子数组长度2068.检查两个字符串是否几乎相等
攀枝花赖芒石林·2023-09-20 03:43

【剑指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 哈希表

剑指OfferII033.变位词组建立哈希表，统计相同元素，注意经过字符串转字符数组后排序，再转换成字符串，得到hash的key值，这样保证了不同顺序字符内容相同的字符串可以是一个key值classSolution
16孙一凡通工·2023-09-19 18:04

剑指 Offer 53 - II. 0～n-1中缺失的数字

剑指Offer53-II.0～n-1中缺失的数字二分classSolution{publicintmissingNumber(int[]nums){intl=0,r=nums.length-1;while
dotJunz·2023-09-19 10:58

剑指 Offer 54. 二叉搜索树的第k大节点

剑指Offer54.二叉搜索树的第k大节点中序遍历classSolution{intk,res;publicintkthLargest(TreeNoderoot,intk){this.k=k;dfs(root
dotJunz·2023-09-19 10:58

剑指 Offer 55 - I. 二叉树的深度

剑指Offer55-I.二叉树的深度classSolution{publicintmaxDepth(TreeNoderoot){if(root==null)return0;return1+Math.max
dotJunz·2023-09-19 10:58

剑指 Offer 53 - I. 在排序数组中查找数字 I

剑指Offer53-I.在排序数组中查找数字I二分classSolution{publicintsearch(int[]nums,inttarget){if(nums.length==0)return0
dotJunz·2023-09-19 10:26

应届生校招经验汇总（主银行）

年七月份开始，到2019年12月结束我是武汉一名高校的研究生，2019年2月开始接触机器学习的内容，起先读了李航的《统计学习方法》，之后陆续读了西瓜书、python数据结构、算法第四版前几部分章节和《剑指
白色纯度·2023-09-19 06:43

剑指offer22.链表中的倒数第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

算法训练第六十一天

剑指Offer35.复杂链表的复制-力扣（LeetCode）总结：今日这道题自己使用暴力方法结果是超时了，看完题解后觉得实在是太妙了！！！
zhangke_EX·2023-09-19 05:34

剑指Offer第一章 整数 1-整数除法

剑指Offer第一章整数01第一章整数1.1整数的基础知识面试题1：整数除法Code第一章整数1.1整数的基础知识整数是一种基本的数据类型。
林⁣熙·2023-09-19 03:01

剑指 Offer 51. 数组中的逆序对

剑指Offer51.数组中的逆序对归并排序classSolution{int[]tmp;intres=0;publicintreversePairs(int[]nums){tmp=newint[nums.length
dotJunz·2023-09-19 00:50

剑指 Offer 52. 两个链表的第一个公共节点

剑指Offer52.两个链表的第一个公共节点classSolution{ListNodegetIntersectionNode(ListNodeheadA,ListNodeheadB){ListNodehA
dotJunz·2023-09-19 00:50
上一页 23 24 25 26 27 28 29 30 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他