剑指offer做题笔记

leetcode做题笔记 283移动零 python

给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。请注意，必须在不复制数组的情况下原地对数组进行操作。思路：这道题比较简单，设置指针若索引所在的值为零，则删除并计数，最后在列表末尾添加计数个数的零即可classSolution:defmoveZeroes(self,nums:List[int])->None:"""Donotreturnanything,mod
MiaZX·2023-10-16 04:59

【LeetCode】剑指 Offer Ⅱ 第7章：队列（6道题） -- Java Version

题库链接：https://leetcode.cn/problem-list/e8X3pBZi/类型题目解决方案滑动窗口剑指OfferII041.滑动窗口的平均值队列：滑动窗口⭐剑指OfferII042.
TomLazy·2023-10-16 04:52

DAY6 连续子数组最大和

剑指Offer42：连续子数组最大和Leetcode53.MaximumSubarray思路比较简单：从前往后累加，当累加和为负数则归零，重新累加；最大和取每次累加和中最大的值。
神游物外的轮子·2023-10-15 22:05

LeetCode142给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。

这是LeetCode上面的142题，同时也是剑指offer上的一个题整体思想:当判断完当前链表有环之后，先确定环的个数，确定完之后，让前面的指针开始先跑n个节点，然后两支针一起跑，两个指针相等的那个位置就是环形链表的入口节点代码如下
if_i_were_a·2023-10-15 21:23

从0备战蓝桥杯：找出只出现一次的数字，数单身狗

前言：在部分大厂笔试时经常会使用OJ题目，这里对《剑指offer》中的俩个题目进行思路分析和讲解，希望对各位读者有所帮助。
luming.02·2023-10-15 16:50

LeetCode刷题040 二叉搜索树的后序遍历序列

剑指Offer33.二叉搜索树的后序遍历序列题目输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回true，否则返回false。假设输入的数组的任意两个数字都互不相同。
ZHOUYC1024·2023-10-15 15:22

LeetCode 题解随笔：字符串篇

目录一、双指针法相关344.反转字符串541.反转字符串II151.翻转字符串里的单词剑指Offer58-II.左旋转字符串43.字符串相乘二、字符串填充替换剑指Offer05.替换空格三、KMP算法28
超级码力奥Leo·2023-10-15 15:05

LeetCode & 剑指Offer --子数组系列：连续的子数组和、连续子数组的最大和、乘积最大子数组、和为K的子数组

LeetCode523.连续的子数组和给定一个包含非负数的数组和一个目标整数k，编写一个函数来判断该数组是否含有连续的子数组，其大小至少为2，总和为k的倍数，即总和为n*k，其中n也是一个整数。示例1:输入:[23,2,4,6,7],k=6输出:True解释:[2,4]是一个大小为2的子数组，并且和为6。示例2:输入:[23,2,6,4,7],k=6输出:True解释:[23,2,6,4,7]是大
Mr.Jk.Zhang·2023-10-15 03:16

leetcode做题笔记172. 阶乘后的零

给定一个整数n，返回n!结果中尾随零的数量。提示n!=n*(n-1)*(n-2)*...*3*2*1示例1：输入：n=3输出：0解释：3!=6，不含尾随0示例2：输入：n=5输出：1解释：5!=120，有一个尾随0示例3：输入：n=0输出：0思路一：找规律c语言解法inttrailingZeroes(intn){intcount=0;while(n>=5){count+=n/5;n/=5;}ret
si_mple_·2023-10-15 02:14

leetcode做题笔记173. 二叉搜索树迭代器

实现一个二叉搜索树迭代器类BSTIterator，表示一个按中序遍历二叉搜索树（BST）的迭代器：BSTIterator(TreeNoderoot)初始化BSTIterator类的一个对象。BST的根节点root会作为构造函数的一部分给出。指针应初始化为一个不存在于BST中的数字，且该数字小于BST中的任何元素。booleanhasNext()如果向指针右侧遍历存在数字，则返回true；否则返回f
si_mple_·2023-10-15 02:35

经典算法题之 找出一个数组中的两个“单身狗”

剑指Offer56-I.数组中数字出现的次数-力扣（LeetCode）思路：由于这个数组中有两个数字只出现了一次，其余数字都出现了两次，而根据按位异或的特性知道，两个相同的数字按位异或的结果是0，相异的数字按位异或是
高比仔824·2023-10-15 00:31

【剑指offer】一个单身狗和两个单身狗的问题@面试题56

目录1.前情提要——一个单身狗的故事2.两个单身狗的故事3.尾声正文开始1.前情提要——一个单身狗的故事数组nums包含从0到n的所有整数，但其中缺了一个。请编写代码找出那个缺失的整数。你有办法在O(n)时间内完成吗？示例1——输入：[3,0,1]输出：2示例2——输入：[9,6,4,2,3,5,7,0,1]输出：8题目链接：消失的数字这个“消失的数字”问题本质可以转化为单身狗问题来解决。由异或的
浮光 掠影·2023-10-15 00:56

BUUCTF jarvisoj_level2_x64

小白做题笔记，不建议阅读。这道题还好吧。
y6y6y666·2023-10-14 20:54

数据结构与算法（4）：二叉树的镜像

剑指Offer27.二叉树的镜像请完成一个函数，输入一个二叉树，该函数输出它的镜像。
唥雨凊·2023-10-14 18:34

数据结构与算法_剑指Offer19_二叉树的镜像_JAVA实现

2020.05.05题目：请完成一个函数，输入一个二叉树，该函数输出它的镜像。点击链接解题思路：其实类似二叉查找树的遍历思路，以前序遍历为例，交换所有非叶子结点的左右结点，可以对比order()与mirror()两个方法。packageoffer19;classNode{intvalue;NodeleftChild;NoderightChild;publicNode(intvalue){super
爱折腾的菜猫·2023-10-14 18:29

剑指offer刷题记录

pass区03数组中重复的数字剑指Offer05.替换空格剑指Offer58-II.左旋转字符串剑指Offer06.从尾到头打印链表剑指Offer18.删除链表的节点剑指Offer22.链表中倒数第k个节点剑指
bob62856·2023-10-14 17:43

力扣面试题 08.12. 八皇后 Java实现

在剑指Offer上有这样一段话：如果题目要求按一定规则对数字排序，可以先求出这些数字的全排列，然后判断这些排列是否满足条件。这道题也是这样，可以
qq_45091181·2023-10-14 14:33

LeetCode刷题总结 - LeetCode 热题 100 - 持续更新

LeetCode热题100其他系列哈希1.两数之和49.字母异位词分组128.最长连续序列双指针27.移除元素283.移动零11.盛最多水的容器剑指OfferII007.数组中和为0的三个数42.接雨水滑动窗口
coderzpw·2023-10-14 11:34

剑指 Offer 30. 包含min函数的栈

题目参考链接：剑指Offer30.包含min函数的栈-力扣（LeetCode）(leetcode-cn.com)原先写的代码，用list来写，有两个用例通不过classMinStack{Listlist1
不愿意透露姓名的轩叔叔·2023-10-14 05:27

力扣刷题-字符串-左旋转字符串

[LCR182.动态口令]-同剑指Offer58-II某公司门禁密码使用动态口令技术。
hxh207·2023-10-14 05:12

剑指Offer系列（java版，详细解析）33.二叉搜索树的后序遍历序列

题目描述剑指Offer33.二叉搜索树的后序遍历序列难度中等229输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回true，否则返回false。
Hi丶ImViper·2023-10-14 02:18

剑指offer33:二叉搜索树的后序遍历序列

题目：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回true，否则返回false。假设输入的数组的任意两个数字都互不相同。思路：对后序遍历的数组，定义两个起始区间：start、end。进行递归操作，中止条件为：start>=end.1.划分左右子树：从左到右，找出第一个比根节点大的节点，索记录下来，假设为m2.判断左右子树是不是二叉搜索树，由于1可知，左子树肯定都比根节
ainstinct·2023-10-14 02:48

剑指offer—二叉搜索树的后序遍历序列

剑指offer—二叉搜索树的后序遍历序列题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回true，否则返回false。假设输入的数组的任意两个数字都互不相同。
八吨车·2023-10-14 02:48

剑指offer 33. 二叉搜索树的后序遍历序列(递归；单调栈)

2020年12月16日周三天气晴【不悲叹过去，不荒废现在，不惧怕未来】本文目录1.题目简介2.递归3.单调栈参考文献1.题目简介这道题其实就是验证一个序列是否是二叉搜索树的后序遍历。2.递归递归法比较简单直观：先根据定义，判断左子树中所有节点的值是否小于根节点的值，右子树中所有节点的值是否大于根节点的值，满足条件后再递归对左右子树进行判断，直到遍历完整个序列。时间复杂度为O(n2)O\left({
LikeMarch·2023-10-14 01:41

剑指offer面试题33——二叉搜索树的后序遍历序列

题目：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回true，否则返回false。假设输入的数组的任意两个数字都互不相同。例如，输入数组{5,7,6,9,11,10,8}，则返回true，因为这个整数序列是下图所示二叉树的后序遍历结果。如果输入的数组是{7,4,6,5}，则没有哪棵二叉搜索树的后序遍历结果是这个序列，因此返回false。思路：二叉搜索树和二叉树相比，多了
Xiao2018428·2023-10-14 01:08

33：二叉搜索树的后序遍历序列（剑指offer第2版Python）

1、题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。2、代码详解根据后续遍历的性质，尾元素必定是树的根，同时小于尾元素的值是左子树，大于尾元素的值为右子树，且序列前半部分均小于尾元素，后半部分均大于尾元素（如果同时存在左右子树的话），可以将序列划分左子树序列和右子树序列，然后递归比较是否每一段均满足此
NLP_victor·2023-10-14 01:37

编程艺术 - 第一章 左旋转字符串

请实现字符串左旋转的函数，要求对长度为n的字符串操作的时间复杂度为O(n),空间复杂度为O(1);类似题目还有剑指Offer.58题分析三次反转本题与2.17数组循环移位相似，这里我们用同样的方法。
林夕07·2023-10-14 01:23

剑指Offer

先刷了一遍剑指Offer，许多题目用的是自己的“土办法”。
鼻子亲了脸·2023-10-14 00:14

【C++】leetcode力扣 剑指 Offer 题解

文章预览：剑指Offer03.数组中重复的数字剑指Offer04.二维数组中的查找剑指Offer05.替换空格剑指Offer06.从尾到头打印链表剑指Offer07.重建二叉树剑指Offer09.用两个栈实现队列剑指
sereiiii_x·2023-10-14 00:35

算法题解（剑指Offer篇）

文章目录栈与队列（简单）*剑指Offer09.用两个栈实现队列-12.27剑指Offer30.包含min函数的栈-12.27链表（简单）*剑指Offer06.从尾到头打印链表-12.28剑指Offer24
x-dragon8899·2023-10-14 00:33

《剑指offer》题解

文章目录说明剑指Offer03.数组中重复的数字剑指Offer04.二维数组中的查找剑指Offer05.替换空格剑指Offer06.从尾到头打印链表剑指Offer07.重建二叉树剑指Offer09.用两个栈实现队列剑指
祝如愿~·2023-10-14 00:26

面试必看！靠着这份字节和腾讯的面经，我成功拿下了offer！

先是快速刷完了剑指offer，这个校招时已经刷过两边了，因此现在刷起来会相对快一些。然后就是啃LeetCode的题了，LeetCode的题比较多，想在短短几周内刷完基本是不可
前程有光·2023-10-13 22:20

【Leetcode双指针】双指针题目博客目录索引

文章目录27.移除元素344.反转字符串剑指Offer05.替换空格151.翻转字符串里的单词206.反转链表19.删除链表的倒数第N个节点面试题02.07.链表相交142.环形链表II15.三数之和18
alone_yue·2023-10-13 22:18

牛客 JZ12矩阵中的路径 （剑指offer第12题）（非递归处理简单易懂版）

JZ12矩阵中的路径我相信，对于这道题，非递归会比递归更加好理解一点。我想了很久才做出来，感觉自己还挺厉害哈哈哈哈哈。对于这道题，基本上是有很多条路径的，只要字符匹配上了，就可以往这个方向走，有时候会有好几个字符同时匹配上，因此路径会不止一条，并且这条路径已经走过的节点不能再去走，当然这只限制一条，你如果换一条路径，上面这个限制又会重新开始。读完题意，我们来讲解一下思路。首先，你得需要保存当前的位
kkbca·2023-10-13 21:43

剑指Offer 19.正则表达式匹配

文章目录题目分析解题思路状态定义状态转移方程边界条件复杂度实现代码Reference题目示例1:输入:s=“aa”p=“a”输出:false解释:“a”无法匹配“aa”整个字符串。示例2:输入:s=“aa”p=“a*”输出:true解释:因为‘*’代表可以匹配零个或多个前面的那一个元素,在这里前面的元素就是‘a’。因此，字符串“aa”可被视为‘a’重复了一次。示例3:输入:s=“ab”p=“.*”
xylitolz·2023-10-13 18:02

【剑指Offer】26.树的子结构

题目输入两棵二叉树A，B，判断B是不是A的子结构。（我们约定空树不是任意一个树的子结构）假如给定A为{8,8,7,9,2,#,#,#,#,4,7}，B为{8,9,2}，2个树的结构如下，可以看出B是A的子结构数据范围:0row=newArrayDeque<>();row.add(root1);while(!row.isEmpty()){TreeNodenode=row.pollFirst();if
Eran_·2023-10-13 18:30

【剑指Offer】16.数值的整数次方

题目实现函数doublePower(doublebase,intexponent)，求base的exponent次方。注意：1.保证base和exponent不同时为0。2.不得使用库函数，同时不需要考虑大数问题3.有特殊判题，不用考虑小数点后面0的位数。数据范围：∣base∣≤100，∣exponent∣≤100,保证最终结果一定满足∣val∣≤10^4进阶：空间复杂度O(1)，时间复杂度O(n
Eran_·2023-10-13 18:30

【剑指Offer】17.打印从1到最大的n位数

题目输入数字n，按顺序打印出从1到最大的n位十进制数。比如输入3，则打印出1、2、3一直到最大的3位数999。1.用返回一个整数列表来代替打印2.n为正整数，0
Eran_·2023-10-13 18:30

剑指offer19. 正则表达式匹配

剑指Offer19.正则表达式匹配难度：困难请实现一个函数用来匹配包含'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（含0次）。
Finish_Hou·2023-10-13 18:29

剑指offer 19. 正则表达式匹配

剑指offer19.正则表达式匹配题目描述解题思路动态规划classSolution{publicbooleanisMatch(Strings,Stringp){intsLength=s.length(
_Charison·2023-10-13 18:58

leetcode 剑指offer 19：正则表达式匹配

题目描述：请实现一个函数用来匹配包含’.‘和’*’的正则表达式。模式中的字符’.‘表示任意一个字符，而’*‘表示它前面的字符可以出现任意次（含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"abaca"匹配，但与"aa.a"和"aba"均不匹配。示例1:输入:s=“aa”p=“a”输出:false解释:“a”无法匹配“aa”整个字符串。示例2:输入
coding_diamond·2023-10-13 18:27

【剑指Offer】19.正则表达式匹配

题目请实现一个函数用来匹配包括'.'和'*'的正则表达式。1.模式中的字符'.'表示任意一个字符2.模式中的字符'*'表示它前面的字符可以出现任意次（包含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但是与"aa.a"和"ab*a"均不匹配数据范围:1.str只包含从a-z的小写字母。2.pattern只包含从a-z的小写字
Eran_·2023-10-13 18:56

leetcode54螺旋矩阵

package剑指offer.数组;importjava.util.ArrayList;importjava.util.List;/****输入：matrix=[[1,2,3],[4,5,6],[7,8,9
你们卷的我睡不着QAQ·2023-10-13 17:30

LeetCode Java刷题笔记—104. 二叉树的最大深度

这道题与剑指Offer55-I.二叉树的深度属于同一道题。给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。简单难度。
刘Java·2023-10-13 12:59

【leetcode刷题笔记】剑指：哈希表标签

哈希表标签）文章目录leetcode刷题笔记（剑指：哈希表标签）[面试题01.01判定字符是否唯一（easy）](https://leetcode.cn/problems/is-unique-lcci/)[剑指
wuuuwuuuzz·2023-10-13 09:43

leetcode做题笔记167. 两数之和 II - 输入有序数组

给你一个下标从1开始的整数数组numbers，该数组已按非递减顺序排列，请你从数组中找出满足相加之和等于目标数target的两个数。如果设这两个数分别是numbers[index1]和numbers[index2]，则1twoSum(vector&numbers,inttarget){intn=numbers.size();vectorres;intleft=0,right=n-1;while(l
si_mple_·2023-10-13 09:11

leetcode做题笔记171. Excel 表列序号

给你一个字符串columnTitle，表示Excel表格中的列名称。返回该列名称对应的列序号。例如：A->1B->2C->3...Z->26AA->27AB->28...示例1:输入:columnTitle="A"输出:1示例2:输入:columnTitle="AB"输出:28示例3:输入:columnTitle="ZY"输出:701思路一：模拟题意c语言解法inttitleToNumber(ch
si_mple_·2023-10-13 09:11

leetcode做题笔记169. 多数元素

给定一个大小为n的数组nums，返回其中的多数元素。多数元素是指在数组中出现次数大于⌊n/2⌋的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例1：输入：nums=[3,2,3]输出：3示例2：输入：nums=[2,2,1,1,1,2,2]输出：2思路一：排序后记录数的个数c语言解法intcmp(constvoid*a,constvoid*b){return*(int*)a-*(
si_mple_·2023-10-13 09:37

剑指Offer - 17 - 树的子结构

题目描述树的子结构输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）思路使用递归，逐一比较左右子节点CodeJavaScript/*functionTreeNode(x){this.val=x;this.left=null;this.right=null;}*/functionHasSubtree(a,b){//writecodehereif(a==null
vouv·2023-10-13 08:13

剑指offer(C++)-JZ66：构建乘积数组(算法-其他)

作者：翟天保Steven版权声明：著作权归作者所有，商业转载请联系作者获得授权，非商业转载请注明出处题目描述：给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]（除A[i]以外的全部元素的的乘积）。程序中不能使用除法。（注意：规定B[0]=A[1]*A[2]*...
翟天保Steven·2023-10-13 06:11
上一页 20 21 22 23 24 25 26 27 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他