剑指offer刷题总结

剑指Offer——奇数都在偶数前 Java

题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。解题思路课本解题思路基本思想：扫描数组，如果发现偶数出现在奇数前面就交换他们。细化操作：扫描采用两个指针，一个从左向右的i有个从右向左j，i指针只判断是否为偶数，j指针判断是否为奇数当i指向偶数，j指向奇数就交换他们（卧槽，
Mereder·2024-01-26 11:31

剑指offer----栈的压入弹出顺序

题目：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）代码：importjava.util.ArrayList;importjava.util.Sta
qming_c·2024-01-26 10:37

剑指Offer：38-二叉树的深度

题目描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。思路实现/*structTreeNode{intval;structTreeNode*left;structTreeNode*right;TreeNode(intx):val(x),left(NULL),right(NULL){}};*/classSolution{pub
jackmxp·2024-01-25 23:12

java数据结构与算法刷题-----LeetCode565. 数组嵌套

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

java数据结构与算法刷题-----LeetCode769. 最多能完成排序的块

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

2019-09-11[剑指offer-]按之字型顺序打印二叉树

题目描述请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。/*structTreeNode{intval;structTreeNode*left;structTreeNode*right;TreeNode(intx):val(x),left(NULL),right(NULL){}};*/classSolu
Coding破耳·2024-01-25 19:35

java数据结构与算法刷题-----LeetCode766. 托普利茨矩阵

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

leetcode刷题(剑指offer) 105.从前序与中序遍历序列构造二叉树

105.从前序与中序遍历序列构造二叉树给定两个整数数组preorder和inorder，其中preorder是二叉树的先序遍历，inorder是同一棵树的中序遍历，请构造二叉树并返回其根节点。示例1:输入:preorder=[3,9,20,15,7],inorder=[9,3,15,20,7]输出:[3,9,20,null,null,15,7]示例2:输入:preorder=[-1],inorde
花里胡哨的菜只因·2024-01-25 06:58

剑指 Offer 04. 二维数组中的查找（LeetCode 240. 搜索二维矩阵 II）

题目：链接：剑指Offer04.二维数组中的查找；LeetCode240.搜索二维矩阵II难度：中等在一个n*m的二维数组中，每一行都按照从左到右非递减的顺序排序，每一列都按照从上到下非递减的顺序排序。
WorldMaya·2024-01-25 06:55

LeetCode——剑指 Offer 04.二维数组中的查找

剑指Offer04.二维数组中的查找题目在一个n*m的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。
HizT_1999·2024-01-25 06:51

leetcode刷题(剑指offer) 240.搜索二维矩阵Ⅱ

240.搜索二维矩阵Ⅱ编写一个高效的算法来搜索*m*x*n*矩阵matrix中的一个目标值target。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元素从上到下升序排列。示例1：输入：matrix=[[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]],target=5输出：true示例2
花里胡哨的菜只因·2024-01-25 06:18

leetcode刷题(剑指offer) 287.寻找重复数

287.寻找重复数给定一个包含n+1个整数的数组nums，其数字都在[1,n]范围内（包括1和n），可知至少存在一个重复的整数。假设nums只有一个重复的整数，返回这个重复的数。你设计的解决方案必须不修改数组nums且只用常量级O(1)的额外空间。示例1：输入：nums=[1,3,4,2,2]输出：2示例2：输入：nums=[3,1,3,4,2]输出：3提示：131->22->43->24->1/
花里胡哨的菜只因·2024-01-24 21:49

剑指offer34题，我竟才发现递归中无用的return 结果很影响性能

记录一次剑指offer34题中踩的小坑；1.没有单独写一个递归方法，而是递归自身，但是每次递归的return结果集都没有用，只有最后一次return结果集才有用，所以产生很多没必要的性能消耗在这里插入图片描述
TroubleQ777·2024-01-24 15:48

java数据结构与算法刷题-----LeetCode667. 优美的排列 II

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

算法打卡Day14_剑指offer22 链表中倒数第k个节点

剑指offer原题热度【美团】输入一个链表，输出该链表中倒数第k个节点，为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数
收破烂的小熊猫~·2024-01-24 08:04

剑指offer面试题8 旋转数组的最小数字

考察点算法二分搜索知识点二分搜索算法是针对排序的数组，先找到中间元素，如果待查找元素比中间元素大，说明待查找元素肯定不在左边那片区域内，如果待查找元素比中间元素小，说明待查找元素肯定不在右边那片区域内，反复进行该过程直到找到元素为止对于搜索而言，降低复杂度的唯一方式就是每一次轮询以后能缩小搜索范围或者过滤掉更多的不可能元素，我们最普通的遍历数组的方式，每轮询完一次只能过滤掉一个元素。而二分搜索每轮
wellwang1993·2024-01-24 06:37

2024.1.14~1.20 周内刷题总结

2024.1.14~1.20周内刷题总结[ABC158F]RemovingRobots题解[ABC145F]Laminate题解[ABC254G]Elevators题解（坑点总结）[ARC160C]PowerUp
best_brain·2024-01-23 23:34

剑指Offer.31 栈的压入、弹出序列

输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如，序列{1,2,3,4,5}是某栈的压栈序列，序列{4,5,3,2,1}是该压栈序列对应的一个弹出序列，但{4,3,5,1,2}就不可能是该压栈序列的弹出序列来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/zhan-de-ya-
刻苦驴哝·2024-01-23 21:45

剑指 Offer 47. 礼物的最大价值

剑指Offer47.礼物的最大价值classSolution{public:intmaxValue(vector>&grid){intn=grid.size(),m=grid[0].size();intdp
来到了没有知识的荒原·2024-01-23 20:55

刷题总结 1.22

kmp算法完成的任务是：给定两个字符串O和f，长度分别为n和m，判断f是否在O中出现，如果出现则返回出现的位置。常规方法是遍历O的每一个位置，然后从该位置开始和f进行匹配，但是这种方法的复杂度O(nm)。kmp算法通过一个O(m)的预处理，使匹配的复杂度降为O(n+m)。二分查找中的表中数据可以是任意类型的，只要能够进行比较操作即可。常见的数据类型可以是整数、浮点数、字符串等。对于自定义类型，可以
小白冲冲冲123·2024-01-23 14:58

java数据结构与算法刷题-----LeetCode645. 错误的集合(位运算解法需要重点掌握)

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

java数据结构与算法刷题-----LeetCode485. 最大连续 1 的个数

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

java数据结构与算法刷题-----LeetCode378. 有序矩阵中第 K 小的元素

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

Offer必备算法_双指针_八道力扣OJ题详解（由浅到深）

目录双指针算法原理①力扣283.移动零解析代码②力扣1089.复写零解析代码③力扣202.快乐数解析代码④力扣11.盛最多水的容器解析代码⑤力扣611.有效三角形的个数解析代码⑥剑指Offer57.和为
GR鲸鱼不跑步·2024-01-23 04:51

python_ACM模式《剑指offer刷题》链表1

题目：面试tips：询问面试官是否可以改变链表结构思路：1.翻转链表，再遍历链表打印。2.想要实现先遍历后输出，即先进后出，因此可借助栈结构。3.可用隐式的栈结构，递归来实现。代码实现：1.classListNode:def__init__(self,val=0,next=None):self.val=valself.next=nextclassmyClass:defprintList(self,
cuier520·2024-01-23 03:44

剑指Offer.58-I 翻转单词顺序

输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串"Iamastudent."，则输出"student.aamI"解题思路将字符串以空格分割成字符串数组倒序遍历数组,拼接每个单词代码classSolution{publicStringreverseWords(Strings){String[]words=s.trim().spli
刻苦驴哝·2024-01-23 01:16

位运算实现整数加法解析与实现---剑指offer-JZ65 不用加减乘除做加法

目录问题的核心题目代码二进制加法的基本原理位运算的应用题目步骤为什么要循环？循环中的与运算他的进位值具体代表什么呢？他是谁的进位值呢？在计算机科学和编程中，位运算是一种高效的运算方式，尤其是在资源受限的环境下。最近，我遇到了一个有趣的问题：如何仅使用位运算实现两个整数的加法？这个问题不仅仅是一个编程练习，更深入地理解了计算机如何在底层处理数据。题目连接：不用加减乘除做加法_牛客题霸_牛客网(now
like455·2024-01-22 23:06

官方题解说明---剑指offer-JZ44 数字序列中某一位的数字

题目连接：数字序列中某一位的数字_牛客题霸_牛客网(nowcoder.com)官方题解：importjava.util.*;publicclassSolution{publicintfindNthDigit(intn){//记录n是几位数intdigit=1;//记录当前位数区间的起始数字：1,10,100...longstart=1;//记录当前区间之前总共有多少位数字longsum=9;//将
like455·2024-01-22 23:05

深入理解归并排序与逆序对计算---剑指offer-JZ51 数组中的逆序对

引言在解决涉及数组排序和逆序对计算的算法题时，归并排序方法是一个极其有效的工具。本文将通过解析一个具体的算法问题来全面理解归并排序及其在计算数组中逆序对数量时的应用。题目链接：数组中的逆序对_牛客题霸_牛客网(nowcoder.com)题解来自官方，本文只是个人对题解的感悟问题描述给定一个数组，我们需要计算这个数组中逆序对的总数。逆序对定义为数组中一对数字，其中前一个数字大于后一个数字。例如，在数
like455·2024-01-22 23:05

顺时针打印矩阵：偏移量法与边界控制法比较---剑指offer-JZ29 顺时针打印矩阵

在编程中，处理二维数组的问题可以有多种解法。今天，我们将探讨两种解决“顺时针打印矩阵”问题的方法：偏移量法和边界控制法，并进行比较。题目题目连接：顺时针打印矩阵_牛客题霸_牛客网(nowcoder.com)偏移量法偏移量法的核心思想是使用两个数组来控制遍历方向。这种方法特别适合于遍历二维空间时的方向控制。代码实现importjava.util.ArrayList;importjava.util.L
like455·2024-01-22 23:02

剑指Offer：56-删除链表中重复的结点

题目描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5处理后为1->2->5思路实现1-递归删除/*structListNode{intval;structListNode*next;ListNode(intx):val(x),next(NULL){}};*/classSolution{public:
jackmxp·2024-01-22 14:51

剑指offer面试题6 重建二叉树

考察点树知识点链表中每个结点最少有1个指针，最多2个(双重链表)，前后结点是一对一的关系，而树中每个结点指针数量可以更多一些，也就是说树中的结点存储着更多其它结点的信息，前后结点是一对多的关系(其中靠前的结点有个专门的术语叫父结点，靠后的结点都是孩子结点，没有孩子结点的叫叶子结点，没有父结点的叫根结点)。这俩个数据结构需要解决的问题不一样。依据每个结点包含的指针数量的不同对树做了一些分类，比如每个
wellwang1993·2024-01-22 12:37

剑指offer面试题7 用俩个栈实现队列

考察点栈，队列知识点栈是先进后出的数据结构，队列是先进先出的结构。这俩个数据结构其实可以看作是特殊的数组，数组可以在任何一个位置存取元素，而栈相当于只能通过要么左边一端要么右边一端存取元素的数组，队列相当于只能通过左边一端存元素右边一端取元素，或者左边一端取元素右边一端存元素的数组。有了这层物理限制，就可以很好的理解"先进后出"以及"先进先出"的含义了java语言中队列接口Queue定义了4个方法
wellwang1993·2024-01-22 12:59

java数据结构与算法刷题-----LeetCode240. 搜索二维矩阵 II

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

面试题总结

注意：剑指offer中有提到，有提到，有提到，
Jiwenjie·2024-01-22 07:23

剑指Offer.21 调整数组顺序使奇数在偶数前

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分示例：输入：nums=[1,2,3,4]输出：[1,3,2,4]注：[3,1,2,4]也是正确的答案来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/diao-zheng-shu-zu-shun-xu-shi-qi-shu-wei-y
刻苦驴哝·2024-01-21 21:16

java数据结构与算法基础-----排序------快速排序

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

java数据结构与算法刷题-----LeetCode977. 有序数组的平方

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

剑指Offer45 扑克牌序列（挖掘隐含条件）

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

斐波那契数列【剑指Offer】【Python】

LeetCode面试题10-I.斐波那契数列【剑指Offer】【Easy】【Python】【动态规划】问题力扣写一个函数，输入n，求斐波那契（Fibonacci）数列的第n项。
Wonz·2024-01-20 21:50

java数据结构与算法刷题-----LeetCode566. 重塑矩阵

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

java数据结构与算法刷题-----LeetCode283. 移动零

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

java数据结构与算法刷题-----LeetCode209. 长度最小的子数组

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

java数据结构与算法刷题-----LeetCode59. 螺旋矩阵 II

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

JAVA学习笔记——第四章 运算符

博客主页：A_SHOWY系列专栏：力扣刷题总结录数据结构云计算数字图像处理力扣每日一题_运算符是一种特殊的符号，用于表示数据的运算、赋值和比较算数运算符取模%的本质：a-（int）a/b*b//当a是小数时
A_SHOWY·2024-01-20 16:59

刷题总结1.17 下午

第五题的平面图，偶图不理解第三题为什么使用克鲁斯卡尔算法？旅行商问题（TravelingSalesmanProblem，TSP）是一个著名的组合优化问题，描述的是一个旅行商要在给定的一系列城市之间找到最短的路径，使得每个城市只访问一次，并最终回到起点城市。旅行商变种问题是对旅行商问题的一些扩展或变化，通常包括以下几个方面：1.多旅行商问题（MultipleTravelingSalesmanProb
小白冲冲冲123·2024-01-20 04:44

刷题总结1.18 下午 （堆）

关联数组”是一种具有特殊索引方式的数组。不仅可以通过整数来索引它，还可以使用字符串或者其他类型的值（除了NULL）来索引它。关联数组和数组类似，由以名称作为键的字段和方法组成。它包含标量数据，可用索引值来单独选择这些数据，和数组不同的是，关联数组的索引值不是非负的整数而是任意的标量。这些标量称为Keys，可以在以后用于检索数组中的数值。关联数组的元素没有特定的顺序，你可以把它们想象为一组卡片。每张
小白冲冲冲123·2024-01-20 04:13

刷题总结1.19

这句话是不正确的。当对链接队列进行出队操作时，front指针会发生变化。链接队列是一种基于链表实现的队列数据结构。队列的特点是先进先出，即首先进队的元素将首先出队。在出队操作中，我们需要移动front指针，将其指向下一个元素。这样，队列的第一个元素就被移除了。因此，每当进行出队操作时，front指针都会发生变化。
小白冲冲冲123·2024-01-20 04:13

剑指 Offer 40.最小的k个数

剑指Offer40.最小的k个数剑指Offer40.最小的k个数设计一个算法，找出数组中最小的k个数。以任意顺序返回这k个数均可。
AsiaSun.·2024-01-20 03:35

刷穿剑指offer-Day07-数组III 前缀和知识讲解！

昨日回顾昨天的数组专题，我们针对双指针中的特殊场景----滑动窗口思维进行了学习。在解题思维中，罗列出了滑动窗口的模板的使用方式，通过：确定左右边界查找窗口滑动条件的方式按照题意套模板即可可以轻松解决滑窗相关的题目。滑动窗口的力所不及在套模板的同时，大家是否考虑过，假设题目同样是求连续的子数组，但是在数组中出现了负数，那这种情况下还可以使用滑动窗口么？答案是不行的，为什么？我们窗口滑动的条件是什么
清风Python·2024-01-20 00:37
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他