java-剑指offer

剑指offer——矩阵中的路径

题目描述：请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。例如矩阵：$$\begin{matrix}a&b&c&e\s&f&c&s\a&d&e&e\end{matrix}$$中包含一条字符串"bcced"的路径，但是矩
浅亦予·2024-01-26 23:47

《剑指offer第二版》面试题8:二叉树的下一个节点（java）

题目描述给定一颗二叉树和其中的一个节点，如何找出中序遍历的下一个节点？树中节点除了有两个分别指向左、右子节点的指针，还有一个指向父节点的指针。解题思路:以如下二叉树为例，中序遍历为{d,b,h,e,i,a,f,c,g}，给定的二叉树节点用A表示。a/\bc/\/\defg/\hi如果A有右子树，那它的下一个节点是右子树里最左节点。如果A没有没有右子树，并且A是A的父节点的左节点，那它的下一个节点就
castlet·2024-01-26 21:36

Day21 从上到下打印二叉树 + 复杂链表的复制 + 数组中数字出现的次数 II

一、剑指Offer32-III.从上到下打印二叉树III(中等)方法一自己搞的最朴素的方法，层序遍历classSolution{public:vector>levelOrder(TreeNode*root
吃掉夏天的怪物·2024-01-26 20:00

Leetcode—剑指Offer LCR 083. 全排列【中等】

2023每日刷题（一零二）Leetcode—LCR083.全排列实现代码classSolution{public:vector>permute(vector&nums){vector>ans;intn=nums.size();functiondfs=[&](inti){if(i==n){ans.emplace_back(nums);return;}for(intj=i;j
源代码•宸·2024-01-26 18:35

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

java-集合-List集合

List集合什么是List集合：List集合是一种常见的数据结构，用于存储一组有序的元素。它可以包含重复的元素，并且可以根据元素的插入顺序进行访问。List集合通常提供了一系列的方法，用于对集合中的元素进行操作，例如添加、删除、修改和查询等操作。在Java中，List接口是一个抽象的数据结构，它的具体实现类包括ArrayList和LinkedList等。java.util.List接口,继承自Co
Flying_Fish_roe·2024-01-26 04:12

java-集合2

集合集合间的操作集合提供了如取并集,删交集,判断包含子集等操作集合间的操作Java集合间的操作是指基于Java集合类的数据结构，进行各种操作的方式和方法。Java提供了多种集合类，例如List、Set、Map等，在不同的场景下，可以选择不同的集合类来存储和操作数据。常见的集合间操作包括：添加元素：可以使用add()方法向集合中添加元素。删除元素：可以使用remove()方法从集合中删除元素。查找元
Flying_Fish_roe·2024-01-26 04:11

java-集合框架

集合框架什么是集合集合与数组一样,可以保存一组元素,并且提供了操作元素的相关方法,使用更方便.java集合框架中相关接口java.util.Collection接口:java.util.Collection是所有集合的顶级接口.Collection下面有多种实现类,因此我们有更多的数据结构可供选择.Collection下面有两个常见的子接口:-java.util.List:线性表.是可重复集合,并
Flying_Fish_roe·2024-01-26 04:41

java-集合-排序

集合的排序java.util.Collections类Collections是集合的工具类,里面定义了很多静态方法用于操作集合.java.util.Collections类是Java集合框架中的一个工具类，提供了一系列静态方法来操作集合对象。它包含了各种方法，如排序、查找、更改集合中的元素等。以下是一些常用的方法：sort(Listlist):对列表进行排序，使用默认的自然顺序。binarySea
Flying_Fish_roe·2024-01-26 04:39

剑指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-语法糖详解

什么是语法糖语法糖的存在主要是方便开发人员使用。但Java虚拟机并不支持这些语法糖。这些语法糖在编译阶段就会被还原成简单的基础语法结构，这个过程就是解语法糖。首先理解什么是反编译高级语言痛过编译形成可被计算机理解的机器语言，反编译是将已编译好的编程语言还原到未编译的状态，也就是找出程序语言的源代码。反编译工具：javap：生成的是易读的字节码jad：生成.java文件好用但很久不更新了CRF：参数
没脑袋的喵·2024-01-25 18:04

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

Java- @FunctionalInterface声明一个接口为函数式接口

基本介绍@FunctionalInterface是Java8中引入的注解，用于声明一个接口是函数式接口。函数式接口是指仅包含一个抽象方法的接口，可以用于支持Lambda表达式和方法引用。@FunctionalInterface注解确保该接口只包含一个抽象方法，从而确保其满足函数式接口的定义。以下是@FunctionalInterface注解的详细介绍：定义：@FunctionalInterface
青衫客36·2024-01-25 05:49

Java- 流式处理

基本介绍流式处理（StreamAPI）是Java8中引入的一项功能，它提供了一种更为声明式和函数式的方式来处理集合数据。通过使用流，可以更轻松、清晰地执行各种集合操作，如过滤、映射、聚合等。流可以用于处理数组、集合等数据源。以下是一些流式处理的基本概念和操作：创建流：通过集合创建流：ListmyList=Arrays.asList("a1","a2","b1","c2","c1");Streams
青衫客36·2024-01-25 05:48

Java- 常用的函数式接口

在Java中，Function、BiFunction、Supplier是一些常用的函数式接口，用于表示不同类型的函数。下面是对它们的介绍以及一些其他相关的函数式接口：Function接口：描述：接受一个参数，返回一个结果。方法：apply(Tt)，接受一个输入参数并返回一个结果。示例：FunctionstrLength=s->s.length();intlength=strLength.apply
青衫客36·2024-01-25 05:48

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

Java-网络编程基础02-日志，枚举

目录一、日志1.什么是日志（1）生活中的日志（2）程序中的日志2.日志和输出语句的对比（1）输出语句（2）日志3.日志技术的特点4.日志的体系结构5.LogBack（1）LogBack介绍（2）主要技术模块（3）使用步骤（4）jar包获取国外maven仓库（个人推荐~）国内maven镜像（5）导入jar包（6）配置文件（7）在代码中获取logback对象（8）日志级别①作用：将开发中不同的日志信息
辉图·2024-01-24 21:40

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

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

【问题解决】Java-生成word和pdf中文乱码（小方框）

问题情境：项目中生成pdf报告采用的逻辑为：对代码中resoure下的固定的word模版进行文件读取，替换关键字，生成word，然后word转pdf的思路。在本地运行没有问题，签章和页面字体均为问题，但部署服务器后出现汉字乱码为小方框。问题产生原因：服务为docker部署，容器中没有该字体包导致解决方案：1.服务器安装字体包，在docker的启动命令中增加对该字体包的指向。2.我们项目为jenki
睁开眼睛去看这个世界·2024-01-24 11:50

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

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

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

从零学Java - 枚举

Java-枚举文章目录Java-枚举1什么是枚举?2注意事项3好处4枚举的本质1什么是枚举?枚举是一个引用类型，枚举是一个规定了取值范围的数据类型。2注意事项定义枚举使用enum关键字。
贰贰柒丶阿拽·2024-01-22 22:24

从零学Java - 注解

Java-注解文章目录Java-注解1什么是注解?2注意事项3元注解3.1常有元注解RetentionPolicy.SOURCE:4注解的属性5注解的本质1什么是注解?
贰贰柒丶阿拽·2024-01-22 22:24

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

Java-第一章 枚举的用法详解及练习

目录1.1枚举概述1.2枚举的定义1.5.0之前枚举类的实现2.使用enum关键字1.3Enum的常用方法1.toString()2.values()3.valueOf(name)4.ordinal()1.4枚举类实现接口的操作1.5枚举类的练习1.1枚举概述枚举类型本质上也是一种类，只不过是这个类的对象是有限的、固定的几个，不能让用户随意创建。枚举类的例子举不胜举：星期：Monday(星期一）.
王哪跑nn·2024-01-22 07:08
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他