剑指offer刷题心得

剑指Offer-树的子结构

1.题目输入两棵二叉树A和B，判断B是不是A的子结构。2.示例树A3/\45/\12树B4/\12上面B是A的子结构，故返回true。3.解题思路1.在树A中找到和树B的根结点的值一样的结点Root。2.接着判断树A中以Root为根结点的子树是否包含和树B一样的结构。3.若第2步有相同的结构则返回ture，若没有，则继续重复第1、2步，直到遍历完树A还没有找到，就返回false。4.代码实现#in
Codeapes·2023-10-25 13:14

Java排序链表

剑指offer148.排序链表解题思路:由时间复杂度O(nlogn)知道我们可以使用归并排序归并排序经常会出现在合并两个有序链表这样类似的题中定义fast指针和slow指针,利用fast和slow将链表从中点分为两个链表
不想秃头Q-Q·2023-10-25 12:27

【Python】自定义排序函数

目录自定义排序函数实现忽略大小写排序的算法剑指Offer45.把数组排成最小的数python自定义排序函数自定义排序函数Python内置的sorted()函数可对list进行排序：>>>sorted([
sdbhewfoqi·2023-10-25 11:47

字节跳动面试算法题目以及答案

type=post&order=time&pos=&page=2&channel=-1&source_id=search_post_nctrack题目以及答案（c++）1.剑指Offer53-II.0～
湖北二师的咸鱼·2023-10-25 09:10

剑指offer

剑指offer20200224题目：找出数组中重复的数字。在一个长度为n的数组nums里的所有数字都在0～n-1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。
CodeJames·2023-10-25 09:39

网络编程-UDP数据报套接字

专栏简介:JavaEE从入门到进阶题目来源:leetcode,牛客,剑指offer.创作目标:记录学习JavaEE学习历程希望在提升自己的同时,帮助他人,,与大家一起共同进步,互相成长.学历代表过去,能力代表现在
Node_Hao·2023-10-25 05:07

[剑指offer] 数组中的逆序对

本文首发于我的个人博客：尾尾部落题目描述在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。即输出P%1000000007输入描述:题目保证输入的数组中没有的相同的数字数据范围：对于%50的数据,size6,比较完之后将p1指向的值放入辅助数组里，辅助数组里现在有一个数字7，然后将
繁著·2023-10-25 04:52

【剑指offer|图解|链表】删除链表的节点 + 训练计划 V

⛳️训练计划V（题目难度：简单）⛺结尾前言个人主页：@聆风吟的个人主页系列专栏：本期文章收录在专栏《剑指offer每日一练》中，大家有兴趣可以浏览和关注，后面将会持续更新更多精彩内容！
聆风吟º·2023-10-25 02:24

剑指offer4J【C2 P3】找出数组中重复数字

题目找出数组中重复的数字数组中数字都在0~n之间,其中有些数字是重复的，但不知道谁重复，可能有1到多个重复的数字，请找出任意一个。题解解法1：排序遍历判断相邻相等性时间复杂度Onlogn,空间复杂度原数组排序O1；解法2：哈希表判断是否存在时间复杂度On,空间复杂度On需要大小为n的哈希表解法3：归正下标遍历数组，将数字放到对应的下标处，如果放置前该位置已经存在对应的数字则该数字即为重复数字。pu
sxqiong·2023-10-24 18:53

【剑指Offer】：删除链表中的倒数第N个节点（此题是LeetCode上面的）剑指Offer上面是链表中的倒数第K个节点

给定一个链表，删除链表的倒数第n个结点，并且返回链表的头结点示例1：输入：head=[1,2,3,4,5],n=2输出：[1,2,3,5]示例2：输入：head=[1],n=1输出：[]示例3：输入：head=[1,2],n=1输出：[1]在对链表进行操作时，一种常用的技巧是添加一个哑节点（dummynode），它的next指针指向链表的头节点。这样一来，我们就不需要对头节点进行特殊的判断了例如，
Return _My_Offer·2023-10-24 07:46

刷题笔记（剑指offer-67题，Java版）

文章目录点击下方目录，可跳转查看：《剑指Offer》刷题笔记（67题全）01.二维数组中的查找【中值出发无分支】02.替换空格【从后往前扩充】03.从尾到头打印链表值【无需反转链表，直接倒叙输出val】
青杨 风·2023-10-23 20:45

java四个数打擂_【Java】 剑指offer(39) 数组中出现次数超过一半的数字

本文参考自一书,代码采用Java语言.更多:Java实现合集题目数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字.例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}.由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2.思路思路一:数字次数超过一半,则说明:排序之后数组中间的数字一定就是所求的数字.利用partition()函数获得某一随机数字,其余数字按大小排在
直江信纲二号机·2023-10-23 19:45

二叉树中两个节点的最低公共祖先

这个问题是剑指OFFER最后一个面试的例子，看了以后有一些自己的想法，记录下来，希望能和大家分享自己的思路。1、如果这棵树是一颗二叉查找树首先需要判断两个节点是否在树中，且树不能为空。
zhanw15·2023-10-23 19:06

【剑指offer】面试题32—从上往下打印二叉树

一、题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。二、代码实现#-*-coding:utf-8-*-#classTreeNode:#def__init__(self,x):#self.val=x#self.left=None#self.right=NoneclassSolution:#返回从上到下每个节点值列表，例：[1,2,3]defPrintFromTopToBottom(se
Gaoyt__·2023-10-23 16:01

剑指offer（11-15）

JZ11问题描述：输入一个整数，输出该数32位二进制表示中1的个数。其中负数用补码表示。思路：使用一个计数器32，遍历每个位置的元素将当前数和1相与，如果当前的低位是1，那么相与的结果为1，如果当前低位是0，那么相与的结果为0；然后使用一个res变量记录当前位置为1的个数代码：publicclassSolution{publicintNumberOf1(intn){intres=0;for(int
yaco·2023-10-23 11:10

剑指offer: 从上往下打印二叉树

**题目来源：牛客网题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。代码实现该代码能通过，但是这个代码是不正确。根据下面代码可以发现，牛客网关于本题的测试用例的应该为空的二叉树、三层以内的二叉树、一个结点的二叉树、单二叉树（只有左子树或者右子树）importjava.util.ArrayList;/**publicclassTreeNode{intval=0;TreeNodeleft
蚂蚁未归·2023-10-23 10:38

剑指offer题目练习（三）

题目二十一输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。思路：首先就是要了解二叉搜索树的概念，以及后续遍历的概念，找出根节点，确定左右树，递归操作。classSolution{public:boolVerifySquenceOfBST(vectorsequence){returnBSTree(sequenc
MichealXXX·2023-10-23 10:35

C语言指针精简版（三）

目录字符指针变量剑指offer中经典题：数组指针变量⼆维数组传参的本质函数指针变量typedef关键字函数指针数组什么是函数指针数组？为什么要使用函数指针数组？
无聊看看天T^T·2023-10-23 01:10

Leetcode：栈和队列

文章目录声明栈和队列剑指offer用两个栈实现队列（剑指offer09）题目描述分析代码C++版python版包含min函数的栈（剑指offer30）题目描述分析代码C++版python版队列的最大值（
Ms.Ling·2023-10-23 00:17

搞定面试~LeetCode：栈相关题目，持续更新~

（下面是对leetcode上的一些栈相关题目的汇总，持续更新~）题目1：《剑指Offer31.栈的压入、弹出序列》输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。
进击的Coder*·2023-10-23 00:14

day57-day58【代码随想录】二刷数组

文章目录前言一、螺旋矩阵||（力扣59）二、螺旋矩阵（力扣54）三、顺时针打印矩阵（剑指Offer29）四、在排序数组中查找元素的第一个和最后一个位置（力扣34）【二分查找】五、有多少小于当前数字的数字
Bwy_1004·2023-10-22 21:10

算法入坑训练

记录，坚持就是胜利文章目录(LeetCode-1)两数之和(LeetCode-70)爬楼梯(LeetCode-88)合并两个有序数组(LeetCode-283)移动零1389.按既定顺序创建目标数组(剑指
mrbone9·2023-10-22 21:39

Leetcode记录库数据结构篇之一：链表

反转链表321.归并有序链表483.删除排序链表中的重复元素519.删除链表的倒数第N个结点624.两两交换链表中的节点7445.两数相加II8234.回文链表9725.分隔链表10328.奇偶链表11剑指
LencyGe·2023-10-22 21:34

java数据结构与算法刷题-----LeetCode141：环形链表

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2023-10-22 20:47

力扣--＞#剑指Offer 897 . 递增顺序搜索树（E)

classSolution{TreeNodecurr;publicTreeNodeincreasingBST(TreeNoderoot){TreeNodefirst=newTreeNode(-1);//用first来记录curr的初始位置curr=first;dfs(root);returnfirst.right;}privatevoiddfs(TreeNodenode){if(node==nul
weixin_47188125·2023-10-22 16:38

通关剑指 Offer——剑指 Offer II 052. 展平二叉搜索树

1.题目描述剑指OfferII052.展平二叉搜索树给你一棵二叉搜索树，请按中序遍历将其重新排列为一棵递增顺序搜索树，使树中最左边的节点成为树的根节点，并且每个节点没有左子节点，只有一个右子节点。
SK_Jaco·2023-10-22 16:05

《剑指Offer》面试题54. 二叉搜索树的第 k 大节点

面试题54.二叉搜索树的第k大节点题目描述解题数组栈复杂度分析参考题目描述给定一棵二叉搜索树，请找出其中第k大的节点。示例1:示例2：限制：1≤k≤二叉搜索树元素个数解题本文解法基于此性质：二叉搜索树的中序遍历为递增序列。中序遍历为“左、根、右”顺序，递归法代码如下：//打印中序遍历voiddfs(TreeNoderoot){if(root==null)return;dfs(root.left);
疯狂java杰尼龟·2023-10-22 16:34

LeetCode 剑指 Offer II 052. 展平二叉搜索树

LeetCode剑指OfferII052.展平二叉搜索树文章目录LeetCode剑指OfferII052.展平二叉搜索树题目描述一、解题关键词二、解题报告1.思路分析2.时间复杂度3.代码示例2.知识点总结相同题目题目描述给你一棵二叉搜索树
大涛小先生·2023-10-22 16:02

剑指Offer || 052.递增顺序搜索树

题目给你一棵二叉搜索树，请按中序遍历将其重新排列为一棵递增顺序搜索树，使树中最左边的节点成为树的根节点，并且每个节点没有左子节点，只有一个右子节点。示例1：输入：root=[5,3,6,2,4,null,8,1,null,null,null,7,9]输出：[1,null,2,null,3,null,4,null,5,null,6,null,7,null,8,null,9]示例2：输入：root=[
Mar_mxs·2023-10-22 15:30

剑指offer | 数组中只出现一次的数字

数组中只出现一次的数字一个整型数组里除了两个数字之外，其他的数字都出现两次示例输入：{2,4,3,6,2,4,5,5}输出：36思路：一个数异或自己本身为0，根据异或的性质，首先对数组中所有数字进行异或操作，得到两个只出现一次的数字异或后的值，根据该值的二进制表示得到最右为1的index值，然后根据index是否为1将数组分为两类，然后得到每一类中只出现一次的数字publicclassNumber
icebreakeros·2023-10-22 11:04

LeetCode 105.从前序与中序遍历序列构造二叉树(C++) 递归

**和剑指Offer07一样**前言二叉树前序遍历的顺序为：先遍历根节点；随后递归地遍历左子树；最后递归地遍历右子树。二叉树中序遍历的顺序为：先递归地遍历左子树；随后遍历根节点；最后递归地遍历右子树。
伍粟·2023-10-22 09:53

leetcode 题解 刷题笔记 清晰明了 面试突击

剑指Offer03.数组中重复的数字关键词：Set、重复问题：从一维数组中找出一个重复数解决方法：使用Set存储，add方法，当集合已有元素时返回false，表明重复了。
「已注销」·2023-10-22 07:52

《剑指 Offer （第 2 版）》第 64 题：求 1 + 2 + 3 + ... + n

样例：输入：10输出：55Java代码：《剑指Offer（第2版）》第64题：求1+2+3+...+n（1）《剑指Offer（第2版）》第64题：求1
李威威·2023-10-22 01:43

剑指Offer || 050.路径总和|||

题目给定一个二叉树的根节点root，和一个整数targetSum，求该二叉树里节点值之和等于targetSum的路径的数目。路径不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。示例1：输入：root=[10,5,-3,3,2,null,11,3,-2,null,1],targetSum=8输出：3解释：和等于8的路径有3条，如图所示。示例2：输入：ro
Mar_mxs·2023-10-22 00:54

剑指Offer || 047.二叉树剪枝

题目给定一个二叉树根节点root，树的每个节点的值要么是0，要么是1。请剪除该二叉树中所有节点的值为0的子树。节点node的子树为node本身，以及所有node的后代。示例1:输入:[1,null,0,0,1]输出:[1,null,0,null,1]解释:只有红色节点满足条件“所有不包含1的子树”。右图为返回的答案。示例2:输入:[1,0,1,0,0,0,1]输出:[1,null,1,null,1
Mar_mxs·2023-10-22 00:23

剑指offer数组题型总结篇

更新中…类别1.无序数组概念：未经过排序的数组优点：插入快缺点：查找慢，删除慢，大小固定2.有序数组概念：数组中的元素是按照一定规则排列的。优点：查找效率高。根据元素值查找时可以使用二分查找，效率比无序数组高很多，在数据量大的时候尤其明显。对于leetcode中很多查找元素类的题目，如果没有事先说明是有序数组，可以事先对数组进行排序，再进行查找，二分法或其他方法都可以。缺点：插入和删除较慢。插入元
CHRN晨·2023-10-22 00:39

剑指offer-寻找旋转数组中的最小值

第一种题型：数组没有重复的数字，即原数组是严格单调递增已知一个长度为n的数组，预先按照升序排列，经由1到n次旋转后，得到输入数组。例如，原数组nums=[0,1,2,4,5,6,7]在变化后可能得到：若旋转4次，则可以得到[4,5,6,7,0,1,2]若旋转7次，则可以得到[0,1,2,4,5,6,7]注意，数组[a[0],a[1],a[2],...,a[n-1]]旋转一次的结果为数组[a[n-1
和我抢昵称啊·2023-10-22 00:09

【力扣题型总结及模版】剑指offer 1 - 数组与字符串

文章目录题型总结模板二分法快排滑动窗口例题答案顺时针打印矩阵摩尔投票快排大数处理题型总结题目概述做法关键词二维数组中的查找在一个n*m的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。从右上角开始，比目标大就往左走，比目标小就往下走数组遍历打印从1到最大的n位数输入数字n，按顺序打
嘤桃子·2023-10-22 00:39

剑指offer-替换空格

题目描述请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为WeAreHappy.则经过替换之后的字符串为We%20Are%20Happy。时间限制：1秒空间限制：32768K知识点：字符串个人思路：就想的把StringBuffer转成字符数组，遍历一下就知道空格在哪了，顺便给他替换了。遇到了一些问题：大概就是String和StringBuffer还有char之间的转换，还有
阿根廷香蕉·2023-10-22 00:52

路径问题

剑指OfferII098.路径的数目一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。
北雁南飞_8854·2023-10-21 23:08

剑指 Offer 68 - I. 二叉搜索树的最近公共祖先

剑指Offer68-I.二叉搜索树的最近公共祖先2022年10月19日文章目录剑指Offer68-I.二叉搜索树的最近公共祖先一、问题描述二、问题分析三、解题代码总结一、问题描述给定一个二叉搜索树,找到该树中两个指定节点的最近公共祖先
学会编程就改名·2023-10-21 23:55

剑指 Offer 09. 用两个栈实现队列（C++实现）

文章目录题目实现思路实现代码题目剑指Offer09.用两个栈实现队列实现思路创建两个栈，A,B；appendTail函数，完成对A的入栈；deleteHead函数，完成用A的出栈元素对B的入栈，同时B再出栈
呋喃吖·2023-10-21 23:22

【剑指Offer系列68-1】二叉搜索树的最近公共祖先

文章目录题目代码PythonC++题目给定一个二叉搜索树,找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树T的两个结点p、q，最近公共祖先表示为一个结点x，满足x是p、q的祖先且x的深度尽可能大（一个节点也可以是它自己的祖先）。”示例1:输入:root=[6,2,8,0,4,7,9,null,null,3,5],p=2,q=8输出:6解释:节点2和节点8的最近公共
小鹏聊智驾·2023-10-21 23:51

【剑指offer】【C++】68 - I. 二叉搜索树的最近公共祖先

文章目录1题目2主要思路1）考点：二叉搜索树的遍历或者查找2）主要想法：3）考虑问题：3代码1）我的代码2）优秀代码：迭代方式3）优秀代码：递归方式1题目给定一个二叉搜索树,找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树T的两个结点p、q，最近公共祖先表示为一个结点x，满足x是p、q的祖先且x的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉搜
「已注销」·2023-10-21 23:20

剑指offer 75- 把字符串转换成整数

请你写一个函数StrToInt，实现把字符串转换成整数这个功能。当然，不能使用atoi或者其他类似的库函数。样例输入："123"输出：123注意:你的函数应满足下列条件：忽略所有行首空格，找到第一个非空格字符，可以是‘+/−’表示是正数或者负数，紧随其后找到最长的一串连续数字，将其解析成一个整数；整数后可能有任意非数字字符，请将其忽略；如果整数长度为0，则返回0；如果整数大于_，请返回_；如果整数
顾子豪·2023-10-21 23:11

【第八周】二叉树的最近公共祖先

剑指Offer68-II.二叉树的最近公共祖先后序遍历若节点root是节点p和q的最近公共祖先，则只可能为以下情况之一：p和q分别在root的左右子树中p=root，且q在root的左或右子树中q=root
Mettaton·2023-10-21 19:48

java数据结构与算法刷题-----LeetCode21：合并两个有序链表

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2023-10-21 19:25

Leetcode 剑指 Offer II 046. 二叉树的右视图

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

Leetcode 剑指 Offer II 047. 二叉树剪枝

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

Leetcode 剑指 Offer II 048. 二叉树的序列化与反序列化

题目难度:困难原题链接今天继续更新Leetcode的剑指Offer（专项突击版）系列,大家在公众号算法精选里回复剑指offer2就能看到该系列当前连载的所有文章了,记得关注哦~题目描述序列化是将一个数据结构或者对象转换为连续的比特位的操作
随便发挥·2023-10-21 13:11
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他