Java实现剑指offer

android--RXJava+Retrofit封装使用

目录前言一，方法封装二，okhttp+retrofit+rxjava实现网络请求前言关于RXJava的基本使用，请参考文章android--RXJava详细使用篇-CSDN博客下面我们讲一下RXJava
袁震·2024-01-31 16:50

瑞_数据结构与算法_AVL树

1.2.2.1LL1.2.2.2LR1.2.2.3RL1.2.2.4RR1.3解决失衡1.3.1左旋（RR）1.3.2右旋（LL）1.3.3先左旋再右旋（LR）1.3.4先右旋再左旋（RL）1.4AVL树的优缺点1.4.1AVL树的优点1.4.2AVL树的缺点2AVL树的Java
瑞486·2024-01-31 16:43

瑞_数据结构与算法_二叉搜索树

文章目录1什么是二叉搜索树1.1二叉搜索树的特征1.2前驱后继2二叉搜索树的Java实现2.1定义二叉搜索树节点类BSTNode泛型key改进2.2实现查找方法get(intkey)递归实现非递归实现★
瑞486·2024-01-31 16:13

瑞_数据结构与算法_红黑树

文章目录1什么是红黑树1.1红黑树的背景1.2红黑树的特性★★★2红黑树的Java实现2.1红黑树颜色枚举类Color2.2红黑树节点类Node2.2.1实现判断是否是左孩子方法isLeftChild(
瑞486·2024-01-31 16:36

剑指offer——链表中倒数最后K个结点

题目描述：输入一个链表，输出该链表中倒数第K个结点。例如输入{1，2，3，4，5}，2时，对应的链表结构如下：其中蓝色部分为该链表的最后2个结点，所以返回倒数第2个结点（即结点值为4的地方），系统会打印后面所有的结点来比较。示例一：输入：{1,2,3,4,5}，2返回值：{4,5}说明：返回倒数第2个结点值4，系统会打印后面所有的结点来比较示例二：输入：{2}，8返回值:{}思路及解答：采用指针，
浅亦予·2024-01-31 14:26

剑指offer——表示数值的字符串

题目描述：请实现一个函数用来判断字符串str是否表示数值（包括科学计数法的数字、小数和整数）科学计数法的数字（按顺序）可以分为以下几个部分：若干空格一个整数或者小数（可选）一个'e'或者'E'，后面跟着一个整数（可正可负）小数（按顺序）可以分为以下几个部分：1、若干空格2、（可选）一个符号字符（'+'或'-'）3、可能是以下描述格式之一：至少一位数字，后面跟着一个点'.'至少一位数字，后面跟着一个
浅亦予·2024-01-31 14:56

剑指offer——调整数字顺序使奇数位于偶数前面

题目描述：输入一个长度为n的数组，数组里面不含有相同的元素，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前面部分，所有的偶数位于数组的后面部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。示例一：输入：[1,2,3,4]返回值：[1,3,2,4]示例二：输入：[2,4,6,5,7]返回值：[5,7,2,4,6]示例三：输入：[1,3,5,6,7]返回值：[1,4,5,7,6]
浅亦予·2024-01-31 14:56

剑指offer——正则表达式匹配

题目描述：请实现一个函数用来匹配包括‘.’和‘*’的正则表达式。模式中的字符‘.’表示任意一个字符，而‘*’表示它前面的字符可以出现任意次（包含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但是"aa.a"和"ab*a"均不匹配。示例1：输入："aaa","a*a"返回值：true示例2：输入：输入："aad","c*a*d
浅亦予·2024-01-31 14:54

剑指offer【机器人运动范围-DFS/BFS】

地上有一个m行n列的方格，从坐标[0,0]到坐标[m-1,n-1]。一个机器人从坐标[0,0]的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外），也不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格[35,37]，因为3+5+3+7=18。但它不能进入方格[35,38]，因为3+5+3+8=19。请问该机器人能够到达多少个格子？DFS参照矩阵中
绪安·2024-01-31 14:50

LeetCode-树-层序遍历-完全二叉树插入器

简介完全二叉树特点：(1)叶子结点都在最底下的两层；(2)最后一层的叶子结点都靠左排列，即中间没有空洞；(3)除最后一层外，其他层的节点个数都要达到最大；2相关题目2.1完全二叉树插入器919.完全二叉树插入器剑指
hclbeloved·2024-01-31 13:28

[设计模式Java实现附plantuml源码~结构型]对象的间接访问——代理模式

[设计模式Java实现附plantuml源码]专链确保对象
程序员三木·2024-01-31 13:04

java实现房屋出租系统

对于一个房屋出租的实现，首先要有一个整体的架构，分析用户的需求，将房屋看成一个类，其属性有，房主，电话，地址，月供，状态等等。而其行为有，房屋列表，新添房屋，删除房屋，查找房屋，修改房屋等等。1.首先完成属性类的定义，并将其封装，提供构造器和setter和getter方法packageuse;publicclasshouse_domain{privateintid;privateStringnam
乁止·2024-01-31 12:15

#剑指offer#字节流中第一个不重复的字符： filter() 函数过滤掉字节流中重复的字符

请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。classSolution:def__init__(self):self.ls=''defFirstAppearingOnce(self):s=list(filter(lambdac:se
进击的小白菜·2024-01-31 12:31

#剑指offer#链表中环的入口节点：1，设置一个快的指针，一个慢的指针，若相遇，代表有环 2、设置新的指针，和慢指针再次重合即为节点

给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。1、设置一个快的指针（每次走两步），一个慢的指针（每次走一步），若重合，代表有环2、设置新的指针，以和慢指针相同速度分别从链表头和重合点出发，和慢指针再次重合即为入口节点a：链表头到入口的步数b：入口到重合点的步数c：重合点到入口的步数m：慢指针的圈数k：快指针的圈数慢指针的步数=a+(b+c)*m+b快指针的步数=a+(b
进击的小白菜·2024-01-31 12:31

#剑指offer#将字符串转换成整数：借助列表&下标， 构建ls， sum=sum*10+ls.index（st）

将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能，但是string不符合数字要求时返回0)，要求不能使用字符串转换整数的库函数。数值为0或者字符串不是一个合法的数值则返回0。classSolution:defStrToInt(self,s):#writecodeherels=['0','1','2','3','4','5','6','7','8','9']su=
进击的小白菜·2024-01-31 12:01

#剑指offer#扑克牌顺子：排序 & 统计0的个数k & 以k作为后续变量，最后通过比较k与0的大小判断

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

#剑指offer#构建乘积数组：将A[i]置为1

给定一个数组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]。不能使用除法。#-*-coding:utf-8-*-classSolution:defmultiply(self,A):#writecodehereifnotA:return[]B=[]foriinrange(len(A)):tem=A
进击的小白菜·2024-01-31 12:01

剑指Offer-和为S的两个数字

题目描述[和为S的两个数字]输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。对应每个测试案例，输出两个数，小的先输出。解题思路设置两个指针，i，j分别表示数组的开始和末尾位置,i=1，j=array.size()-1;；设置一个临时变量product存储两个数的乘积,设置nums表示返回的两个数；如果i，j下标对应数字
一只可爱的柠檬树·2024-01-31 11:22

【Java实现基于清除后分配规则的垃圾回收器及其实现原理】

Java实现基于清除后分配规则的垃圾回收器及其实现原理实现基于清除后分配（mark-and-sweep）规则的垃圾回收器，可以按照以下步骤进行1.标记阶段（MarkingPhase）2.清除阶段（SweepingPhase
数据科学与艺术的贺公子·2024-01-31 11:50

剑指offer面试题12打印1到最大的n位数

考察点大数问题知识点题目分析这道题目唯一需要考虑的点就是n很大的时候会存在数字溢出的情况，因此这种肯定属于大数问题，大数问题就是用字符串表示数字。题目要求从1打印到最大的n位十进制数，其中必不可少的运算就是加法和打印，只要想一想我们普通加法是如何实现的，这个算法不难实现publicclassTwelve{publicstaticvoidmain(String[]args){printMaxNum(
wellwang1993·2024-01-31 05:12

剑指offer面试题14 调整数组顺序使奇数位于偶数前面

考察点双指针遍历数组知识点题目分析要求奇数位于偶数前面，如果按照循环遍历的方式，可以每找到一个偶数就把该数字后面所有的数都往前移动1位，然后把该偶数放在最后空出来的位置，这样的时间复杂度是O(n^2)。由于只要求奇数位于偶数前面，同时为了降低时间复杂度，思维一定要往双指针上靠，双指针有快慢指针的形式也有头尾指针的形式，双指针遍历数组可以大大提升遍历效率。放在本题目中，用头尾指针就可以满足诉求，头指
wellwang1993·2024-01-31 05:12

剑指offer面试题13 在O(1)时间删除链表结点

考察点链表知识点链表的删除正常情况下需要O(n)的时间，因为需要找到待删除结点的前置结点题目分析我们都知道链表删除往往需要O(n)遍历链表，找到待删除结点的前置结点，把前置结点的next指针指向待删除结点的后置结点。现在要求O(1)时间删除，那肯定不能用遍历的办法了，试想一下一个结点包括一个值和指向下一个结点的指针，如果把待删除结点的后置结点的值复制到待删除结点这里，然后删除掉待删除结点的后置结点
wellwang1993·2024-01-31 05:37

蓝桥杯省赛Java寒假作业&&全排列Java实现

最近看蓝桥杯的题目，有好多这种数学基本方式的题目，有些题目如果可以总结出公式或者是递推公式，就会很容易就能算出结果。这种全排列的题目，如果只是填空的话，不做提前判断减少分支的话，暴力破解等个一两分钟也能算出来。要是编程的话就需要更多的判断来减少时间开销了。全排列的基本思想是：把待全排列记录分为两个部分：（1）确定第一位一个记录（2）剩下的所有元素所有记录的全排列就是所有可能出现在第一个位置的记录与
熊仙森·2024-01-31 02:16

小白水平理解面试经典题目LeetCode 455 Assign Cookies【Java实现】

455分配cookies小白渣翻译：假设你是一位很棒的父母，想给你的孩子一些饼干。但是，你最多应该给每个孩子一块饼干。每个孩子i都有一个贪婪因子g[i]，这是孩子满意的cookie的最小大小；每个cookiej都有一个大小s[j]。如果s[j]>=g[i]，我们可以将cookiej分配给孩子子i。你的目标是最大化内容子项的数量并输出最大数量。例子这里是小白理解思考1：这题目描述很诡异，另外就是限制
心安成长·2024-01-31 00:53

java实现将集合数据导入excel表格之竖向

这里使用的是apache.poi，当然如果使用easyExcel也可以实现括号是EasyExcel官网（EasyExcel官方文档-基于Java的Excel处理工具|EasyExcel）找到填充，都会有相对应的demo实列下面是我写的apache.poi实现代码publicstaticvoidmain(String[]args)throwsIOException{Workbookworkbook=
你非柠檬为何心酸142·2024-01-30 22:38

JRT端口测试程序

效果，实现jrt97菜单能访问则端口没问题，不能访问说明端口不通java实现控制台启动http/*本框架版权归属于JRT计划，任何单位或个人未经许可，不得以任何方式复制、传播、展示、
小乌鱼·2024-01-30 19:30

Android_Gif播放(利用系统源码)

demo未兼容87a版本~Android中gif播放一般是比较耗内存的操作,Android中的ImageView不能直接播放gif(ios中是可以的),Android实现GIF播放的方式大致可分为两种:①Java
刘小厨·2024-01-30 18:45

【华为OD】C卷真题 100%通过：寻找身高相近的小朋友 Python代码实现

Java源码实现：【华为OD】C卷真题100%通过：寻找身高相近的小朋友Java实现-CSDN博客C语言实现：【华为OD】C卷真题100%通过：寻找身高相近的小朋友C语言代码实现-CSDN博客C++实现
五木大大·2024-01-30 17:44

java数据结构与算法刷题-----LeetCode349. 两个数组的交集

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

java数据结构与算法刷题-----LeetCode454. 四数相加 II

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

剑指offer JZ4重建二叉树

题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。思路：首先需要明晰前序遍历，中序遍历，后序遍历的数组中能够给我们提供的潜在信息，首先前序遍历的第一个元素一定是整个树的根节点，而中序遍历中知道根节点，其根节
零基础程序员·2024-01-30 12:41

lucene查询原理

3.SkipList哨兵数组skipDocdocDeltaBufferLucene中使用读取跳表SkipList的过程跳表查询演示文档号：23文档号：7004.倒排合并前言：  lucene是一个基于java
罗志宏·2024-01-30 11:46

链表相交（Java实现）

1、问题给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回null。图示两个链表在节点c1开始相交：题目数据保证整个链式结构中不存在环。注意，函数返回结果后，链表必须保持其原始结构。示例1：1、问题给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回null。图示两个链表在节点
后端小张·2024-01-30 10:42

java实现文件高速秒传_SpringBoot大文件上传、js、分片上传、断点续传、秒传、大文件上传实例...

packagecom.dai.controller;importcom.dai.tool.http.Result;importcom.dai.tool.upload.local.LocalUpload;importcom.dai.tool.upload.local.pojo.UploadFileParam;importlombok.extern.slf4j.Slf4j;importorg.spri
王枝节·2024-01-30 08:33

LeetCode题5：用两个栈实现队列（Java实现）

用两个栈实现队列，实现两个函数appendtail和deleteHead,分别完成在队尾插入节点和队头删除节点的功能Java语言实现importjava.util.Stack;/***用两个栈实现队列*用两个栈实现队列，分别完成队头删节点，队尾加节点*/publicclassproblem5{privateStackstack1=newStack();privateStackstack2=newS
2401号行者·2024-01-30 08:09

LeetCode算法题-Find All Anagrams in a String（Java实现）

这是悦乐书的第228次更新，第240篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第95题（顺位题号是438）。给定一个字符串s和一个非空字符串p，找到s中p的字谜的所有起始索引。字符串仅由小写英文字母组成，字符串s和p的长度不会大于20,100。输出顺序无关紧要。例如：输入：s：“cbaebabacd”p：“abc”输出：[0,6]说明：起始索引等于0的子字符串是“cba
程序员小川·2024-01-30 07:16

剑指offer--16. 合并两个排序的链表

题目：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。思路：递归版本publicclassSolution{publicListNodeMerge(ListNodelist1,ListNodelist2){if(list1==null&&list2==null)returnnull;if(list1==null)returnlist2;if(list2=
yui_blacks·2024-01-30 06:30

[剑指Offer]删除链表中重复的节点

本文首发于我的个人博客Suixin’sBlog原文:https://suixinblog.cn/2019/02/target-offer-linked-list-remove-repetition.html作者:Suixin链表的基础知识+Python实现四种链表题目描述在一个排序的链表中，存在重复的节点，请删除该链表中重复的节点，重复的节点不保留，返回链表头指针。例如，链表1->2->3->3-
Sui_Xin·2024-01-30 03:54

蓝桥杯 - 加法变乘法(java实现)

我们都知道：1+2+3+...+49=1225现在要求你把其中两个不相邻的加号变成乘号，使得结果为2015比如：1+2+3+...+10*11+12+...+27*28+29+...+49=2015就是符合要求的答案。请你寻找另外一个可能的答案，并把位置靠前的那个乘号左边的数字提交（对于示例，就是提交10）。注意：需要你提交的是一个整数，不要填写任何多余的内容。/***加法变乘法*解题关键:122
只爱吃土豆·2024-01-30 01:26

java实现一个不带次数变量的加权平均值算法

背景我们希望通过一个mybatis的拦截器interceptor来对每个sql做慢sql检查，并且做相应的打点告警。对于慢sql的判断方式目前有两种第一种是通过一个固定阈值来判断，比如凡是超过1秒的都是慢sql，这种实现方式就简单了，但是这种方式可能需要随着时间推移调整阈值防止无效告警第二种是每次计算该sql的平均耗时，如果某次超过了平均耗时的N倍，就是慢sql。这种方式可以检测用于突发的锁表，数
慢一点，细一点·2024-01-30 01:19

通过mybatis拦截器给sql执行加一个耗时监控

代码没什么内容，直接贴上来吧，其中costTimeUtil可以看我的另一篇博文：java实现一个不带次数变量的加权平均值算法-CSDN博客@Slf4j@Intercepts({@Signature(type
慢一点，细一点·2024-01-30 01:46

Java实现kafka生产者和消费者

需要的依赖：org.apache.kafkakafka-clients2.7.0生产者：Propertiesproperties=newProperties();//Kafka代理的地址，生产者建立连接broker的地址,如果是集群ip间用逗号隔开properties.put("bootstrap.servers","127.0.0.1:9092");//除了all还可选0,或1。all表示复制的
西凉的悲伤·2024-01-29 23:52

【面试突击算法第一天】剑指offer + Leetcode Hot100

2022年6月25日亮剑计划正式启动，直到8月初，每天回顾5道算法题，我选择的题目是剑指offer和leetcodehot100，因为这些题目基本上都是面试常考题，后面在面试之前可以多看看面经，熟悉一下每个公司对应的考过的算法题就行了剑指
三石大数据·2024-01-29 21:21

Java 关键字

default默认类、方法和变量修饰符abstract声明抽象class类extends扩充,继承final最终值,不可改变的implements实现（接口）interface接口native本地，原生方法（非Java
yjtuuige·2024-01-29 19:57

MongoDB

数据量大且数据重要程度不高可以将数据存储到mongoDB中，比如说搜索历史记录java实现简易叙述Spring设计模式中有一种设计模式叫做模板方法，模板方法是用来解决代码重复问题的，MongoDB、Redis
sunyunfei1994·2024-01-29 15:43

JavaSE-网络编程，正则表达式

并且Java实现了一个跨平台的网络库，程序员面对的是一个统一的网络编程环境。1.2网络基础计算机网络：把分布在不同地理区域的计算机与专门的外部设备用
6Cx33·2024-01-29 10:14

springboot2.0与百度开源分布式id生成器UidGennerator集成

UidGenerator由百度开发，是Java实现的,基于Snowflake算法的唯一ID生成器。
zengliangxi·2024-01-29 09:36

剑指offer-从上往下打印二叉树

题目描述：从上往下打印出二叉树的每个节点，同层节点从左至右打印。难点坑点就是个层遍历二叉树，本题可以用一个队列操作，首先把二叉树根节点载入队列，然后从队列中出栈一个节点并把节点value值存入打印序列；然后把第一个节点的左右子树存入队列，依次操作注意首先判断给定的二叉树是不是空树/*structTreeNode{intval;structTreeNode*left;structTreeNode*r
yyming·2024-01-29 09:52

[设计模式Java实现附plantuml源码~结构型]树形结构的处理——组合模式

[设计模式Java实现附plantuml源码]专链确保对象
程序员三木·2024-01-29 08:15

力扣刷题：寻找峰值（java实现）

题目：峰值元素是指其值严格大于左右相邻值的元素。给你一个整数数组nums，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回任何一个峰值所在位置即可。你可以假设nums[-1]=nums[n]=-∞。你必须实现时间复杂度为O(logn)的算法来解决此问题。示例1：输入：nums=[1,2,3,1]输出：2解释：3是峰值元素，你的函数应该返回其索引2。示例2：输入：nums=[1,2
微蓝_·2024-01-29 08:10
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他