java-剑指offer

Java-数据结构基础1

Java数据结构实现1.稀疏数组（SparseArray）的实现在实际编程中，我们经常会遇到这样的场景：一个二维数组中大部分元素都是0（或者是同一个值），只有少部分元素有不同值。这种情况下，如果我们直接存储整个二维数组，会造成极大的空间浪费。这时候，我们就可以使用稀疏数组来解决这个问题。1.1稀疏数组的基本概念稀疏数组的处理方法是：记录数组一共有几行几列，有多少个不同的值把具有不同值的元素的行列及

BuHuaX·2025-02-16 21:44

IDEA配置JSTL

JSTL将两个下好的jar包放在lib文件夹下ctrl+shift+alt+s打开ProjectStructure左侧找到Modules->右侧选择Dependences->点击➕号Library->点击java

阿俊仔（摸鱼版）·2025-02-13 23:00

Java- Stream API

目录StreamApi特点一、Stream实例化三种方式二、中间操作1.筛选与切片2.映射3.排序三、终止操作1.匹配与查找2.归约3.收集四、Optional1.Optional描述2.常用方法StreamApi特点*使用StreamAPI对集合数据进行操作，就类似于使用SQL执行的数据库查询。*也可以使用StremAPI来并行执行操作。*StreamAPI提供一种高效且易于使用的处理数据方式。

石刻春秋·2025-02-11 02:05

java-异常家族梳理(流程图)

前言：使用流程图梳理异常，便于理解梳理：Throwable├──Error（严重错误，无需捕获）│├──OutOfMemoryError│├──StackOverflowError│└──...├──Exception（可捕获处理）│├──RuntimeException（非检查异常/Unchecked）││├──NullPointerException││├──ArrayIndexOutOfBo

在下陈平安·2025-02-10 10:37

Java-自定义注解操作日志记录处理（@Pointcut注解不是必须的）

在Java中，使用自定义注解结合SpringAOP来实现操作日志记录是一种常见的做法。这种方式可以帮助你轻松地在不修改业务代码的情况下增加日志记录的功能。下面我将详细介绍如何定义一个自定义注解，并结合SpringAOP来实现操作日志记录的功能。1.定义自定义注解首先，我们需要定义一个自定义注解，这个注解将被用来标记需要记录日志的方法。示例1:定义自定义注解importjava.lang.annot

ZHOU_VIP·2025-02-10 06:47

《剑指offer》详解-Python

()O()O()|递归依次交换左右子树即可|Done||20.包含min函数的栈|Medium|O(n)O(n)O(n)|建一个辅助栈，保存当前数的最小值|ToDo||28.数组中出现次数超过一半的数字|Medium|O(n)；O(logn)O(n)；O(logn)O(n)；O(logn)|遍历数组；从中间向两边展开|Done||29.最小的k个数|Medium|O(nlogn)；O(n)O(nl

2401_86984695·2025-02-10 05:06

Java-泛型

packagecom.lxl.java;importorg.junit.Test;importjava.util.*;/****泛型的使用*1.jdk5.0新增的特性**2.在集合中使用泛型：*总结：*①集合接口或集合类在jdk5.0时都修改为带泛型的结构。*②在实例化集合类时，可以指明具体的泛型类型*③指明完以后，在集合类或接口中凡是定义类或接口时，内部结构（比如：方法、构造器、属性等）使用到类

weixin_34242658·2025-02-09 18:50

java-泛型

泛型：泛型是Java5引入的特性，用来提供类型安全，避免强制类型转换，比如集合框架里的List、Set、Map这些都用到了泛型。比如ArrayList这样，确保只能添加字符串，取出来的时候也不用强转核心概念类型参数化泛型允许在类、接口、方法中使用类型参数（如），使用时再指定具体类型：Listlist=newArrayListnumbers=newArrayListmap=newHashMap{vo

在下陈平安·2025-02-07 09:08

深度优先搜索（DFS）——算法详解与Java实例

在之前的剑指offer系列大数问题中遇到了深度优先搜索（DFS）的问题，此处特做出详细讲解与说明。什么是DFS（深度优先搜索）？

ktkiko11·2025-02-05 22:01

初识JAVA-面向对象的三大特征之多态

1.重温面向对象面向对象是一种解决问题的思想，它把计算机程序看作是各种对象组合起来的。每个对象都有自己的数据（属性）和行为（方法），主要依靠对象之间的交互来解决和实现问题。Java是一门纯面向对象的语言（ObjectOrientedProgram，简称OOP）。2.多态2.1多态的概念多态，简单来说就是多种形态，复杂点说就是不同对象去完成某个行为时产生不同的状态。总的来说：同一件事情，发生在不同对

努力学习java的哈吉米大王·2025-02-05 16:24

初识JAVA-面向对象的三大特征之封装

1.面向对象1.1什么是面向对象面向对象是一种解决问题的思想，它把计算机程序看作是各种对象组合起来的。每个对象都有自己的数据（属性）和行为（方法），主要依靠对象之间的交互来解决和实现问题。Java是一门纯面向对象的语言（ObjectOrientedProgram，简称OOP）。1.2面向对象的三大特性面向对象的三大特性：封装，继承，多态。简单来说：1.将数据和操作数据的代码封装在一起，形成一个对象

努力学习java的哈吉米大王·2025-02-05 16:23

剑指offer II 001.整数除法

剑指OfferII001.整数除法整数除法题目链接题目要求：给定两个整数a和b，求它们的除法的商a/b，要求不得使用乘号‘*’、除号‘/’以及求余符号‘%’。

青城丶梦远·2025-02-02 17:45

28岁开始零基础学前端，这些血的教训你一定要避免

数据结构与算法算法看了《剑指offer题解》、《Leetcode题解》这两本书，还是挺有用的，也有刷到的题面试正好碰上了的。编译原理、计算机原理由于编译原理和计算机原理是看的

2501_90336583·2025-02-02 12:06

JAVA-基础⑦二维数组与排序

1、冒泡排序（BubbleSort）冒泡排序是所有排序算法中最简单的一个排序，也是我个人学习的第一个排序方法，在这里重新进行一个总结。冒泡排序（BubbleSort）就如同其名称一样，水中的气泡由于压强的原因所以从下到上其大小也是从小到大，如下图整个排序过程分为一个大循环和大循环中的很多小循环进行，我们先来讲其中的小循环他做的事情：每次小循环其实做的事情都很简单，就是单纯的循环所有数据找到其中最大

冷山寒水·2025-02-01 21:55

剑指 Offer II 002. 二进制加法

.%20%E4%BA%8C%E8%BF%9B%E5%88%B6%E5%8A%A0%E6%B3%95/README.md剑指OfferII002.二进制加法题目描述给定两个01字符串a

常某某的好奇心·2025-01-30 12:59

Spring Boot 开发环境搭建及示例应用

可以通过以下命令检查是否已安装以及版本信息：java-

爪哇学长·2025-01-28 15:00

剑指Offer|LCR 046.二叉树的右视图

LCR046.二叉树的右视图给定一个二叉树的根节点root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。示例1：输入:[1,2,3,null,5,null,4]输出:[1,3,4]示例2：输入:[1,null,3]输出:[1,3]示例3：输入:[]输出:[]提示：二叉树的节点个数的范围是[0,100]-1000){letnode=queue1.shift();//移除

阿月浑子の·2025-01-26 01:07

剑指offer_edition2刷题记录

剑指offer_edition2刷题记录写在前面：此博客记录刷剑指offer题中遇到的困难和总结，以及过程中难以理解的地方，其中*代表需要过段时间回过头再看的题Q7重建二叉树*（20210421）Q8二叉树的下一个节点

jiandandian_·2025-01-25 20:27

打包springcloud微服务时，终端执行java -jar报错，没有主清单属性

包部署或者直接使用java-jar命令的时候，提示了xxxxxx.jar中没有主清单属性：C:\Users\zl\.m2\repository\com\kkb\eureka-server\1.0-SNAPSHOT>java

ZL_do_it·2025-01-25 11:22

《C语言入门100例》(第2例) 给定 n，求 1 + 2 + 3 + ... + n 的和给定 n，求 1 + 2 + 3 + ... + n 的和

【第02题】给定n，求1+2+3+…+n的和|四种解法文章目录主要知识点习题1.剑指Offer64.求1+2+…+n题目描述初见思路代码2.SumProblem题目描述初见3.剑指Offer57-II.

leapold_Z·2025-01-22 17:54

人脸识别【java-基于OpenCV】思维导图-java架构

为了创建一个关于基于OpenCV的Java人脸识别项目的思维导图，可以围绕项目的主要组成部分进行组织：环境搭建、数据准备、人脸检测、特征提取、模型训练、识别与验证、以及优化和部署。以下是一个结构化的建议框架，你可以根据这个框架使用任何思维导图软件来创建具体的图形化版本。Java+OpenCV人脸识别项目-思维导图1.环境搭建安装依赖安装Java开发工具包（JDK）。下载并配置OpenCV库及其Ja

用心去追梦·2025-01-21 11:41

前后端分离架构：Web 实现前后端分离，前后端解耦

java-前后端分离架构：Web实现前后端分离，前后端解耦_个人文章-SegmentFault思否

qqqweiweiqq·2025-01-20 06:29

剑指Offer|LCR 033.字母异位词分组

LCR033.字母异位词分组给定一个字符串数组strs，将变位词组合在一起。可以按任意顺序返回结果列表。**注意：**若两个字符串中每个字符出现的次数都相同，则称它们互为变位词。示例1：输入:strs=["eat","tea","tan","ate","nat","bat"]输出:[["bat"],["nat","tan"],["ate","eat","tea"]]示例2：输入:strs=[""]

阿月浑子の·2025-01-19 05:17

剑指Offer|LCR 032.有效的字母异位词

LCR032.有效的字母异位词给定两个字符串s和t，编写一个函数来判断它们是不是一组变位词（字母异位词）。注意：若*s*和*t*中每个字符出现的次数都相同且字符顺序不完全相同，则称*s*和*t*互为变位词（字母异位词）。示例1：输入：s="anagram",t="nagaram"输出：true示例2：输入：s="rat",t="car"输出：false示例3：输入：s="a",t="a"输出：fa

阿月浑子の·2025-01-17 07:06

数据结构 1

3.数据结构和算法的书籍资料学习完数据结构知识，可以去看《剑指offer》和《

五花肉村长·2024-09-15 19:58

Java-网络

Java中的网络编程主要涉及使用Socket类进行网络通信，以及理解各种网络协议。以下是一些关键概念和示例代码，帮助您入门。1.网络协议Java支持多种网络协议，最常用的包括：TCP（传输控制协议）：面向连接的协议，确保数据的可靠传输。UDP（用户数据报协议）：无连接的协议，适用于对速度要求高但对可靠性要求低的应用。网络通信模型通常指的是OSI（开放系统互联）模型，它将网络通信分为七个层次。每一层

胡净·2024-09-15 06:55

Java-后端程序员个人知识总结

文章目录概要1.编程语言2.数据结构与算法3.数据库知识4.框架和库5.服务器管理6.网络知识7.版本控制8.测试9.安全知识10.系统设计11.编码规范与最佳实践12.持续学习和适应能力概要后端程序员，主要负责应用程序的逻辑、数据库交互、服务器配置以及应用的性能优化等。成为一名优秀的后台程序员，需要掌握以下技能：1.编程语言掌握至少一种后台编程语言JavaPythonHtmlJavaScript

金肴羽·2024-09-14 13:58

《剑指offer第二版》面试题7：重建二叉树（java）

题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果都不包含重复数字。例如，输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建的二叉树为：1/\23//\456\/78解题思路:以前序遍历序列A:{1,2,4,7,3,5,6,8}和中序遍历序列B:{4,7,2,1,5,3,8,6}为例。前序遍历的

castlet·2024-09-14 10:44

剑指offer 面试题05. 替换空格

题目描述leetcode地址代码classSolution{public:stringreplaceSpace(strings){stringans="";for(autoe:s){if(e==''){ans+="%20";}else{ans+=e;}}returnans;}};

Hubhub·2024-09-14 05:58

面试题链表相交 -剑指offer简单

面试题链表相交题目链接给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回null。图示两个链表在节点c1开始相交：题目数据保证整个链式结构中不存在环。注意，函数返回结果后，链表必须保持其原始结构。示例1：输入：intersectVal=8,listA=[4,1,8,4,5],listB=[5,0,1,8,4,5],skipA=2,ski

努力搬砖的小王·2024-09-11 17:03

反转字符串II 剑指Offer 05.替换空格 151.翻转字符串里的单词剑指Offer58-II.左旋转字符串

voidreverseString(vector&s){inti=0,j=s.size()-1;while(istr:return"".join(reversed(s.split()))Leetcode剑指

书痴熊·2024-09-11 13:03

剑指offer----C语言版----第六天

目录1.用栈实现队列1.1题目描述1.2栈和队列的基础知识1.3思路分析2.扩展题目——用队列实现栈2.1题目描述2.2思路分析1.用栈实现队列原题链接：剑指Offer09.用两个栈实现队列-力扣（LeetCode

姬如祎·2024-09-11 12:27

力扣刷题记录（一）剑指Offer（第二版）

1、本栏用来记录社招找工作过程中的内容，包括基础知识学习以及面试问题的记录等，以便于后续个人回顾学习；暂时只有2023年3月份，第一次社招找工作的过程；2、个人经历：研究生期间课题是SLAM在无人机上的应用，有接触SLAM、Linux、ROS、C/C++、DJIOSDK等；3、参加工作后（2021-2023年）岗位是嵌入式软件开发，主要是服务器开发，Linux、C/C++、网络编程、docker容

乘凉~·2024-09-11 12:51

Java-实现双向环形链表

双向链表是一种常用的数据结构，其特点是每个节点不仅包含数据，还持有指向前一个节点和后一个节点的指针。与普通双向链表不同的是，它的哨兵节点的prev指向最后一个元素，而最后一个元素的next指向哨兵。具体双向普通链表可以参考我的上篇文章，这里是传送门。什么是双向环形链表？双向环形链表不仅支持双向遍历，还形成一个闭合环，即最后一个节点的next指针指向链表的头部，第一个节点的prev指针指向链表的尾部

Bro_cat·2024-09-10 12:11

Maven项目结构说明

1.maven概念是一个基于Java平台的自动化构建工具（make->ant->maven->gradle，它主要有五大功能：（1）清理：删除编译的结果，为重新编译做准备（2）编译：java->class

HachiLin·2024-09-08 20:27

剑指offer-顺序打印矩阵

题目：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4X4矩阵：12345678910111213141516则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.解题思路：定义矩阵最大最小值，然后从第一行第一个到第一行最后一个访问，从右列第二个到最后一个访问，依次类推；假设每次访问周期为一个圈，内部为剩下没有访问的矩阵；可

yyming·2024-09-08 07:02

剑指offer 48- 礼物的最大价值

在一个m×n的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于0）你可以从棋盘的左上角开始拿格子里的礼物，并每次向右或者向下移动一格直到到达棋盘的右下角。给定一个棋盘及其上面的礼物，请计算你最多能拿到多少价值的礼物？注意：m,n>0样例：输入：[[2,3,1],[1,7,1],[4,6,1]]输出：19解释：沿着路径2→3→7→6→1可以得到拿到最大价值礼物。分析：（1）状态表示：dp

顾子豪·2024-09-08 02:06

设计模式 —— 单例模式

EagerInitializationSingleton)2.2懒汉式单例模式(LazyInitializationSingleton)参考资料本文源代码地址为java-demos/singeleton-patternatmain·idealzouhu/java

idealzouhu·2024-09-05 18:04

Java-线程的生命周期&7大状态

在Java中，线程的生命周期可以分为多个状态，这些状态描述了线程从创建到终止的整个过程。Java线程的生命周期主要包括以下七大状态：1.新建状态（New）当一个线程对象被创建但尚未调用start()方法时，线程处于新建状态。此时，线程还没有开始执行。2.可运行状态（Ready）当调用start()方法后，线程进入可运行状态。在这个状态下，线程可能正在运行，也可能在等待操作系统分配CPU时间片。3.

Bro_cat·2024-09-05 01:08

求1+2+3+...+n

剑指OFFER题6------按牛客网通过率排序时间：2018.10.16.2036作者：Waitt题目求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case

Waitt_·2024-09-02 07:20

力扣基础速攻题单（排位刷分适用）

Leetcode速攻题单一部分：1.算法入门100讲系列，C语言入门系列算法零基础100讲1.2的幂2.3的幂3.4的幂4.斐波那契数5.第N个泰波那契数6.剑指offer.求1+2+…+n7.单调数列

0·2024-09-01 17:21

【C++】二维数组传参方式

最近刚开始刷剑指offer，刚做到第三题的时候，发现C++二维数组的传参方式和C语言略有些不同，所以在这篇博客中，会列出C/C++常见的二维数组传参方式。

虚拟笔记使·2024-09-01 13:30

剑指Offer - 5 - 用两个栈实现队列

题目描述用两个栈实现队列思路用一个栈来保存数据，其中栈底是队尾，栈顶是队头push时，需要先把数据栈中数据都弹出然后推入数据，再把弹出的数据推回pop则直接弹出栈顶即可CodePython#-*-coding:utf-8-*-items=[]tmp=[]classSolution:defpush(self,node):whilelen(items)!=0:tmp.append(items.pop(

vouv·2024-09-01 12:24

Java-环境理解（JDK、JRE、JVM）

day-1我们再学习java之前首先需要了解JDK、JRE、JVM都是什么？以及三者之间的关系又是怎么样的？以及为什么Java被称之为WriteOneRunAnwhere(一次运行到处编译)。然后我带着以上3个问题进行以下的慢慢学习路！JDK、JRE、JVM分别是什么JDK：（JavaDevelopmentKit）也就是Java开发工具包，包含了Java开发所需要的各种工具和类库。也包含了JRE。

云淡风轻聊技术·2024-09-01 06:41

Leetcode 剑指 Offer II 064. 实现一个魔法字典

题目难度:中等原题链接今天继续更新Leetcode的剑指Offer（专项突击版）系列,大家在公众号算法精选里回复剑指offer2就能看到该系列当前连载的所有文章了,记得关注哦~题目描述设计一个使用单词列表进行初始化的数据结构

随便发挥·2024-08-31 11:15

剑指 Offer II 092. 翻转字符 / 剑指 Offer II 093. 最长斐波那契数列

剑指OfferII092.翻转字符【中等题】思路：【动态规划】二阶dp数组dp[i][0]表示将第i位翻转为0后，数组保持递增的最小翻转次数dp[i][1]表示将第i位翻转为1后，数组保持递增的最小翻转次数初始状态

彼淇梁·2024-08-31 11:14

LeetCode 剑指 Offer II 093. 最长斐波那契数列

LeetCode剑指OfferII093.最长斐波那契数列文章目录LeetCode剑指OfferII093.最长斐波那契数列题目描述一、解题关键词二、解题报告1.思路分析2.时间复杂度3.代码示例2.知识点总结相同题目题目描述如果序列

大涛小先生·2024-08-31 11:42

JAVA-案例练习-基础进阶复习

关于JAVA学习后的一些复习题目，提供一些解法和总结一下自己的学习问题。目录1.集合的灵活应用需求：代码实现2.数据分割转换和统计需求：代码实现3.休息日计算需求：代码实现4.数组模拟需求代码实现5.数组排列需求代码实现6.链表问题需求*7.问题总结1.集合的灵活应用需求：目前有100名囚犯，每个囚犯的编号是1~200之间的随机数。现在要求依次随机生成1~100名囚犯的编号，要求这些囚犯的编号是不

W.KN·2024-08-31 07:16

JavaScript——leetcode剑指offer 53 - I. 在排序数组中查找数字 I

JavaScript——leetcode剑指offer53-I.在排序数组中查找数字I题目描述统计一个数字在排序数组中出现的次数。

周三有雨·2024-08-29 06:22

《剑指offer第二版》面试题49：丑数（Ugly Number）（java）

题目描述题目描述：我们把只包含2，3，5的数称为丑数（uglynumber），求从小到大的顺序的第1500个丑数。例如6，8是丑数，但14不是，因为它包含因子7。习惯上我们把1称为第一个丑数。解题思路根据丑数的定义，丑数应该是丑数乘以2、3或者5的结果。可以创建一个数组A，数组里的数字是排好序的丑数。假设数组里最大的丑数是M，则接下的一个丑数则是之前的某个丑数乘以2、3或者5的结果。记录三个下标，

castlet·2024-08-29 06:29

推荐频道