剑指offer做题笔记

leetcode做题笔记189. 轮转数组

给定一个整数数组nums，将数组中的元素向右轮转k个位置，其中k是非负数。示例1:输入:nums=[1,2,3,4,5,6,7],k=3输出:[5,6,7,1,2,3,4]解释:向右轮转1步:[7,1,2,3,4,5,6]向右轮转2步:[6,7,1,2,3,4,5]向右轮转3步:[5,6,7,1,2,3,4]示例2:输入：nums=[-1,-100,3,99],k=2输出：[3,99,-1,-10
si_mple_·2023-10-19 07:26

剑指offer4J【C2 P7】重建二叉树

题目根据树的前序、中序遍历构建出树结构题解什么是前序、中序我就不带大家复习了根左右左根右。可爱的小树前序遍历[3,9,20,15,7]中序遍历[9,3,15,20,7]根据前序遍历特点我们能立刻得知，前序遍历的第一个元素，即是这棵树的根节点root节点，前序遍历中我们可以粗略把数组内容分成3段：根、所有左元素、所有右元素（黄根、绿左、蓝右）。前序分隔前序遍历中，root节点的下一个节点即是第一个左
sxqiong·2023-10-19 04:41

剑指offer—面试题11:旋转数组的最小数字

把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组[3,4,5,1,2]为[1,2,3,4,5]的一个旋转，该数组的最小值为1。最简单的方法就是遍历，直接遍历一次数组找到其中的最小值，时间复杂度O(n)。算法一：funcminArray(_numbers:[Int])->Int{guardnumbers.count
FY_Chao·2023-10-19 04:23

剑指Offer || 041.数据流中的移动平均值

题目给定一个窗口大小和一个整数数据流，根据该滑动窗口的大小，计算滑动窗口里所有数字的平均值。实现MovingAverage类：MovingAverage(intsize)用窗口大小size初始化对象。doublenext(intval)成员函数next每次调用的时候都会往滑动窗口增加一个整数，请计算并返回数据流中最后size个值的移动平均值，即滑动窗口里所有数字的平均值。示例：输入：inputs=
Mar_mxs·2023-10-19 00:31

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

题目给定一棵二叉树的根节点root，请找出该二叉树中每一层的最大值。示例1：输入:root=[1,3,2,5,3,null,9]输出:[1,3,9]解释:1/\32/\\539示例2：输入:root=[1,2,3]输出:[1,3]解释:1/\23示例3：输入:root=[1]输出:[1]示例4：输入:root=[1,null,2]输出:[1,2]解释: 1 \ 2示例5：输入:root=[]输出:
Mar_mxs·2023-10-19 00:57

LeetCode——二叉树

二叉树的的最大深度（递归）98.验证二叉搜索树（中序遍历）101.对称二叉树（代码比较精巧，不好理解）102.二叉树的层序遍历（中等，参考题解，自己码的代码）108.将有序数组转换为二叉搜索树（递归）剑指
ninomiya33·2023-10-18 22:00

java 把一副扑克牌打乱_剑指Offer（Java版）：扑克牌的顺序

题目：从扑克牌中随机抽出5张牌，判断是不是一个顺子，即这五张牌是不是连续的。2——10为数字本身，A为1，J为11，Q为12，K为13，而大小王为任意数字。我们需要把扑克牌的背景抽象成计算机语言。不难想象，我们可以把五张牌看成由五个数字组成的数组。大小王是特殊的数字，我们不妨把他们定义为0，这样就能和其他牌区分开来了。接下来我们分析判断5个数字是不是连续的，最直观的方法是把数组排序。值得注意的是，
叶泊枫·2023-10-18 20:05

剑指offer-扑克牌顺序

题目如下：LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张_)…他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“OhMyGod!”不是顺子…LL不高兴了,他想了想,决定大\小王可以看成任何数字,并且A看作1,J为11,Q为12,K为13。上面的5张牌就可
izwell·2023-10-18 19:28

LeetCode学习笔记

回文链表LeetCode-206.反转链表LeetCode-160.相交链表LeetCode-返回倒数第k个节点LeetCode-21.合并两个有序链表LeetCode-83.删除排序链表中的重复元素剑指
javaForTalk·2023-10-18 16:18

剑指offer刷题专栏——专题一：链表

一、学链表我们需要掌握什么？链表在面试中出现频率排行前2的算法题，因为链表题的特点是：描述非常简单，基本不用花时间去读题，在面试有些的三四十分钟里，链表非常受欢迎。我们先来说一说学习链表时，我们最需要掌握的是什么？首先我认为大部分的链表题，解法思路都相对简单，双指针占一半以上，但是上了战场，写链表题的时候，非常容易出错，常见错误是：1、没有考虑节点为null导致空指针异常。2、容易出现节点位置定位
AAJun022·2023-10-18 11:07

剑指offer(专项突破版):数据结构与算法名企面试题精讲 刷题记录

啦啦啦~完结撒花★,°:.☆(￣▽￣)/$:.°★。另开新帖记录刷题情况♥♥♥♥审核DoubleB♥♥♥♥第一章整数1、整数除法2、二进制加法3、前n个数字二进制中1的个数4、只出现一次的数字5、单词长度的最大乘积第二章数组6、排序数组中两个数字之和7、数组中和为0的三个数8、和大于等于target的最短子数组9、乘积小于K的子数组10、和为k的子数组11、0和1个数相同的子数组12、左右两边子数
抓抓璐璐小可爱(๑• . •๑)·2023-10-18 11:14

2022-01-16寒假第一周学习总结

轮转数组283.移动零167.两数之和II-输入有序数组344.反转字符串557.反转字符串中的单词III876.链表的中间结点19.删除链表的倒数第N个结点3.无重复字符的最长子串567.字符串的排列剑指
胡小毛·2023-10-18 10:43

LeetCode 高频题目分类列表

.网络延迟时间785.判断二分图堆215.数组中的第K个最大元素295.数据流的中位数264.丑数II347.前K个高频元素378.有序矩阵中第K小的元素703.数据流中的第K大元素767.重构字符串剑指
phial03·2023-10-18 07:01

最大连续子数组 java_《剑指Offer》- 连续子数组的最大和或最小和

前言本文是《剑指Offer》系列(JavaScript版)的第一篇，题目是“连续子数组的最大和或最小和”。
中国人口福利基金会·2023-10-18 05:27

刷穿剑指offer-Day21-队列II 使用队列实现广度优先搜索！

昨日回顾昨天，我们介绍了队列的基础知识，并分别学习了Python与Java中队列的操作方法。在此基础上，通过两道简单的队列题，掌握了基本的入队与出队操作。然而，队列的题目可不只是简单按照顺序出入队那么简单。队列有一个最为经典的使用方式，就是广度优先搜索(BFS)。而广度优先搜索中，又数二叉树的遍历更为常用。今天我们就通过几道二叉树的题目，来掌握广度优先搜索的使用。二叉树什么时候该使用广度优先搜索呢
清风Python·2023-10-18 02:02

数据结构系列三---[一周leetcode刷题记录3.7-3.13]

系列完结撒花，准备开启整理模式2022.3.7一、206.反转链表二、剑指Offer24.反转链表/***Definitionforsingly-linkedlist.
牛小小小婷～·2023-10-18 02:11

leetcode刷题经验

刷题经验注意1.按算法的分类来选题和刷题，比如一个时间段，只刷链表题，待刷得差不多的时候，接下来再刷二叉树的题2.解题三部曲看懂题目、分析，推导解法、将思路转换为代码3.推荐三本有益于面试的书籍，分别是：《剑指
modouwu·2023-10-17 23:35

剑指Offer || 034.验证外星语词典

题目某种外星语也使用英文小写字母，但可能顺序order不同。字母表的顺序（order）是一些小写字母的排列。给定一组用外星语书写的单词words，以及其字母表的顺序order，只有当给定的单词在这种外星语中按字典序排列时，返回true；否则，返回false。示例1：输入：words=["hello","leetcode"],order="hlabcdefgijkmnopqrstuvwxyz"输出：
Mar_mxs·2023-10-17 23:17

剑指Offer || 035.最小时间差

题目给定一个24小时制（小时:分钟"HH:MM"）的时间列表，找出列表中任意两个时间的最小时间差并以分钟数表示。示例1：输入：timePoints=["23:59","00:00"]输出：1示例2：输入：timePoints=["00:00","23:59","00:00"]输出：0提示：2timePoints){Collections.sort(timePoints,(o1,o2)->o1.co
Mar_mxs·2023-10-17 23:17

剑指Offer || 037.行星碰撞

题目给定一个整数数组asteroids，表示在同一行的小行星。对于数组中的每一个元素，其绝对值表示小行星的大小，正负表示小行星的移动方向（正表示向右移动，负表示向左移动）。每一颗小行星以相同的速度移动。找出碰撞后剩下的所有小行星。碰撞规则：两个行星相互碰撞，较小的行星会爆炸。如果两颗行星大小相同，则两颗行星都会爆炸。两颗移动方向相同的行星，永远不会发生碰撞。示例1：输入：asteroids=[5,
Mar_mxs·2023-10-17 23:17

剑指Offer || 014.字符串中的变位词

题目给定两个字符串s1和s2，写一个函数来判断s2是否包含s1的某个变位词。换句话说，第一个字符串的排列之一是第二个字符串的子串。示例1：输入:s1="ab"s2="eidbaooo"输出:True解释:s2包含s1的排列之一("ba").示例2：输入:s1="ab"s2="eidboaoo"输出:False提示：1m)returnfalse;for(inti=0;i
Mar_mxs·2023-10-17 23:47

剑指Offer || 008.和大于等于target的最短子数组

题目给定一个含有n个正整数的数组和一个正整数target。找出该数组中满足其和≥target的长度最小的连续子数组[numsl,numsl+1,...,numsr-1,numsr]，并返回其长度。如果不存在符合条件的子数组，返回0。示例1：输入：target=7,nums=[2,3,1,2,4,3]输出：2解释：子数组[4,3]是该条件下的长度最小的子数组。示例2：输入：target=4,nums
Mar_mxs·2023-10-17 23:46

剑指Offer || 038.每日温度

题目请根据每日气温列表temperatures，重新生成一个列表，要求其对应位置的输出为：要想观测到更高的气温，至少需要等待的天数。如果气温在这之后都不会升高，请在该位置用0来代替。示例1:输入:temperatures=[73,74,75,71,69,72,76,73]输出: [1,1,4,2,1,1,0,0]示例2:输入:temperatures=[30,40,50,60]输出: [1,1,1
Mar_mxs·2023-10-17 23:42

剑指offer详解python实现

面试题3：二维数组的查找Q：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。A1：遍历整个二位数组（时间复杂度O(n2)）A2:首先选取数组中右上角的数字。如果该数字等于要查找的数字，查找过程结束；如果该数字大于要查找的数字，剔除这个数字所在的列；如果该数字小于要查找的数字，剔除这
嘟嘟嘟小叶·2023-10-17 23:24

Leetcode剑指offer刷题笔记20210421

方法栈堆滑动窗口动态规划贪心算法二叉树深度遍历BFS广度优先DFS位运算递归回溯数组链表字符串其他栈用两个栈实现队列E用两个栈实现一个队列。队列的声明如下，请实现它的两个函数appendTail和deleteHead，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead操作返回-1)一个栈A用来模拟添加元素到队列尾，另一个B存A中元素倒叙，用来取出队列头c
吃一个橘子吧·2023-10-17 23:23

经典算法问题：数组中的逆序对

《剑指Offer》（第2版）第51题：数组中的逆序对传送门：数组中的逆序对。要求：在数组中的两个数字如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。
李威威·2023-10-17 21:27

leetcode做题笔记179. 最大数

给定一组非负整数nums，重新排列每个数的顺序（每个数不可拆分）使之组成一个最大的整数。注意：输出结果可能非常大，所以你需要返回一个字符串而不是整数。示例1：输入：nums=[10,2]输出："210"示例2：输入：nums=[3,30,34,5,9]输出："9534330"思路一：转换后排序c++解法classSolution{public:stringlargestNumber(vector&
si_mple_·2023-10-17 20:43

leetcode做题笔记174. 地下城游戏

恶魔们抓住了公主并将她关在了地下城dungeon的右下角。地下城是由mxn个房间组成的二维网格。我们英勇的骑士最初被安置在左上角的房间里，他必须穿过地下城并通过对抗恶魔来拯救公主。骑士的初始健康点数为一个正整数。如果他的健康点数在某一时刻降至0或以下，他会立即死亡。有些房间由恶魔守卫，因此骑士在进入这些房间时会失去健康点数（若房间里的值为负整数，则表示骑士将损失健康点数）；其他房间要么是空的（房间
si_mple_·2023-10-17 20:13

leetcode做题笔记175. 组合两个表

SQLSchemaPandasSchema表:Person+-------------+---------+|列名|类型|+-------------+---------+|PersonId|int||FirstName|varchar||LastName|varchar|+-------------+---------+personId是该表的主键（具有唯一值的列）。该表包含一些人的ID和他们的
si_mple_·2023-10-17 20:12

leetcode做题笔记188. 买卖股票的最佳时机 IV

给你一个整数数组prices和一个整数k，其中prices[i]是某支给定的股票在第i天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成k笔交易。也就是说，你最多可以买k次，卖k次。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例1：输入：k=2,prices=[2,4,1]输出：2解释：在第1天(股票价格=2)的时候买入，在第2天(股票价格=4)的时候卖出，
si_mple_·2023-10-17 20:05

剑指 Offer 29. 顺时针打印矩阵

欢迎来到茶色岛独家岛屿，本期将为大家揭晓剑指Offer29.顺时针打印矩阵，做好准备了么，那么开始吧目录一、题目名称二、题目要求三、相应举例四、限制要求五、解决办法六、代码实现一、题目名称剑指Offer29
茶色岛^·2023-10-17 16:08

【剑指Offer】27.二叉树的镜像

题目操作给定的二叉树，将其变换为源二叉树的镜像。数据范围：二叉树的节点数0≤n≤1000，二叉树每个节点的值0≤val≤1000要求：空间复杂度O(n)。本题也有原地操作，即空间复杂度O(1)的解法，时间复杂度O(n)比如：源二叉树镜像二叉树示例1输入：{8,6,10,5,7,9,11}返回值：{8,10,6,11,9,7,5}说明：如题面所示示例2输入：{}返回值：{}解答源代码importja
Eran_·2023-10-17 16:59

【剑指Offer】28.对称的二叉树

题目给定一棵二叉树，判断其是否是自身的镜像（即：是否对称）例如：下面这棵二叉树是对称的下面这棵二叉树不对称。数据范围：节点数满足0≤n≤1000，节点上的值满足0∣val∣≤1000要求：空间复杂度O(n)，时间复杂度O(n)备注：你可以用递归和迭代两种方法解决这个问题示例1输入：{1,2,2,3,4,4,3}返回值：true示例2输入：{8,6,9,5,7,7,5}返回值：false解答源代码i
Eran_·2023-10-17 16:59

【剑指Offer】20.表示数值的字符串

题目请实现一个函数用来判断字符串str是否表示数值（包括科学计数法的数字，小数和整数）。科学计数法的数字(按顺序）可以分成以下几个部分:1.若干空格2.一个整数或者小数3.（可选）一个'e'或'E'，后面跟着一个整数(可正可负)4.若干空格小数（按顺序）可以分成以下几个部分：1.若干空格2.（可选）一个符号字符（'+'或'-'）3.可能是以下描述格式之一:3.1至少一位数字，后面跟着一个点'.'3
Eran_·2023-10-17 16:58

【剑指Offer】29.顺时针打印矩阵

题目输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4X4矩阵：[[1,2,3,4],[5,6,7,8],[9,10,11,12],[13,14,15,16]]则依次打印出数字[1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10]数据范围:0printMatrix(int[][]matrix){if(matrix==null){return
Eran_·2023-10-17 16:15

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

题目：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回true，否则返回false。假设输入的数组的任意两个数字都互不相同。参考以下这颗二叉搜索树：5/\26/\13示例1：输入:[1,6,3,2,5]输出:false示例2：输入:[1,3,2,6,5]输出:true思路：首先我们要明白什么是二叉搜索树，简单来介绍一下就是根节点的左节点一定比根节点小，根节点的右子节点一定
stay_awake__·2023-10-17 14:48

剑指offer.31 栈的压入，弹出序列

题目：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如，序列{1,2,3,4,5}是某栈的压栈序列，序列{4,5,3,2,1}是该压栈序列对应的一个弹出序列，但{4,3,5,1,2}就不可能是该压栈序列的弹出序列。示例1：输入：pushed=[1,2,3,4,5],popped=[4,5,3,2,1]输出：true解释：我们可以
stay_awake__·2023-10-17 14:17

路径加密 题目：剑指Offer 05.替换空格（c++）

本文章代码以c++为例！力扣：LCR122.路径加密题目：代码：classSolution{public:stringpathEncryption(stringpath){for(inti=0;i和string又有什么区别呢？其实在基本操作上没有区别，但是string提供更多的字符串处理的相关接口，例如string重载了+，而vector却没有。所以想处理字符串，我们还是会定义一个string类型
xk.77·2023-10-17 09:58

算法通关村第一关-链表白银经典问题笔记

牛客NC66:剑指offer56:分析:屡试不爽的方法:将常用数据结构和常用算法思想都想一遍，看看哪些能解决问题。常用的数据结构有数组、链表、队、栈、Hash、集合、树、堆。
踏遍三十六岸·2023-10-17 09:10

攻防世界题目练习——Web引导模式（三）（持续更新）

page=about，我以为是文件包含什么的，反复试了几次，想用…/…/…/…/etc/passwd，但是发现.似乎被过滤了，实在不知道怎么做了，于是找了几篇解题博客：攻防世界-mfw-(详细操作)做题笔记攻防世界
什么都没学会·2023-10-16 22:54

LeetCode 300. 最长递增子序列 / 673. 最长递增子序列个数（Medium）/ 子数组、序列问题！！！

Medium）674.最长连续递增序列（Easy）581.最短无序连续子数组（Medium）最长公共子串/最长公共子序列1092.最短公共超序列（Hard）718.最长（公共）重复子数组（Medium）剑指
Aiclin·2023-10-16 20:01

第四章 递归、回溯与分治

文章目录一、递归（&循环）剑指Offer例1：Fibonacci数列例2：跳台阶例3：变态跳台阶例4：矩形覆盖二、回溯法leetcode例1：求子集1（原数组不包含重复元素）例2：求子集2（原数组包含重复元素
李一恩·2023-10-16 18:30

剑指offer（牛客）——合并两个排序的链表

✨前言✨博客主页：toKeep博客主页欢迎关注，点赞，留言评论⏳首发时间：2022年4月11日博主码云地址：博主码云地址参考书籍：java核心技术卷1和数据结构（C语言版）编程练习：牛客网+力扣网由于博主目前也是处于一个学习的状态，如有讲的不对的地方，请一定联系我予以改正！！！OJ链接：合并两个排序的链表C语言实现思路：由于两个链表是排好序了的，那么我们对于这种题的解法可以先创建出一个新的头结点，
to Keep·2023-10-16 17:50

leetcode上再复习一遍

leetcode:面试题17.09.第k个数剑指OfferII062.实现前缀树掷骰子模拟1838.最高频元素的频数剑指OfferII099.最小路径之和二叉树的最近公共祖先华为机试题华为机试题2面试题
Alice_whj·2023-10-16 12:15

剑指 Offer II 004. 只出现一次的数字（中等 位运算 数组）

剑指OfferII004.只出现一次的数字给你一个整数数组nums，除某个元素仅出现一次外，其余每个元素都恰出现三次。请你找出并返回那个只出现了一次的元素。
风雨中de宁静·2023-10-16 12:38

剑指offer：哈希

BM50两数之和简单通过率：37.01%时间限制：1秒空间限制：256M知识点数组哈希描述给出一个整型数组numbers和一个目标值target，请在数组中找出两个加起来等于目标值的数的下标，返回的下标按升序排列。（注：返回的数组下标从1开始算起，保证target一定可以由数组里面2个数字相加得到）数据范围：2≤len(numbers)≤105，−10≤numbersi≤109，0≤target≤
UUUUTaossienUUUU·2023-10-16 08:16

剑指offer：其他算法

JZ50第一个只出现一次的字符简单通过率：31.77%时间限制：1秒空间限制：64M知识点字符串描述在一个长为字符串中找到第一个只出现一次的字符,并返回它的位置,如果没有则返回-1（需要区分大小写）.（从0开始计数）数据范围：0≤n≤10000，且字符串只有字母组成。要求：空间复杂度O(n)，时间复杂度O(n)示例1输入：“google”返回值：4示例2输入：“aa”返回值：-1classSolu
UUUUTaossienUUUU·2023-10-16 08:16

剑指offer：位运算

JZ64求1+2+3+…+n中等通过率：43.41%时间限制：1秒空间限制：64M知识点基础数学描述求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。数据范围：0255&&(result=255);returnresult;}JZ15二进制中1的个数简单通过率：35.79%时间限制：1秒空间限制：256M知识点
UUUUTaossienUUUU·2023-10-16 08:46

剑指offer：栈和队列

JZ9用两个栈实现队列简单通过率：41.16%时间限制：1秒空间限制：64M知识点栈描述用两个栈来实现一个队列，使用n个元素来完成n次在队列尾部插入整数(push)和n次在队列头部删除整数(pop)的功能。队列中的元素为int类型。保证操作合法，即保证pop操作时队列内已有元素。数据范围：n≤1000要求：存储n个元素的空间复杂度为O(n)，插入与删除的时间复杂度都是O(1)示例1输入：[“PSH
UUUUTaossienUUUU·2023-10-16 08:45

剑指offer：搜索

JZ53数字在升序数组中出现的次数简单通过率：33.35%时间限制：1秒空间限制：256M知识点数组二分描述给定一个长度为n的非降序数组和一个非负数整数k，要求统计k在数组中出现的次数数据范围：0≤n≤1000,0≤k≤100，数组中每个元素的值满足0≤val≤100要求：空间复杂度O(1)，时间复杂度O(logn)示例1输入：[1,2,3,3,3,3,4,5],3返回值：4示例2输入：[1,3,
UUUUTaossienUUUU·2023-10-16 08:45
上一页 19 20 21 22 23 24 25 26 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他