Java实现剑指offer

java实现插入排序

java实现插入排序publicstaticvoidmain(Stringargs[]){//实现了数组从小到大的排序，反之同理intN=10;int[]a=newint[N];for(inti=0;i
yithr·2024-01-04 14:49

java实现冒泡排序

publicclasssort{publicstaticvoidmain(Stringargs[]){intN=10;int[]a=newint[N];for(inti=0;ia[j+1]){inttemp=a[j+1];a[j+1]=a[j];a[j]=temp;}}}for(inti=0;i
yithr·2024-01-04 14:49

Java实现归并排序

归并排序主要使用了分治的思想，分治是指将问题分为若干个子问题，解决子问题后合并。归并排序是将数组分为两个部分，依次递归直到数组只剩一个元素，然后合并publicclasstemplate{publicstaticvoidmain(Stringargs[]){intN=10;int[]a=newint[N];for(inti=0;i=R[j]){A[k]=R[j];j++;}else{A[k]=L[
yithr·2024-01-04 14:48

《剑指offer》数学第一题：数值的整数次方

题目描述：给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。思路：给定一个浮点数求它的整数次方。要考虑到所有的情况，关于指数，如果是0，则结果是1；指数是1，结果是base；指数是-1，结果是1.0/base。我们在计算一个数的多次幂时，可以先判断其幂次的奇偶性，然后：如果幂次为偶直接base(底数)作平方，power(幂次)除以2。如果
y6533·2024-01-04 13:30

《剑指offer》 递归和循环第四题:

题目描述：我们可以用2X1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2X1的小矩形无重叠地覆盖一个2Xn的大矩形，总共有多少种方法？思路:这个题的本质是斐波那契数列，如何将这个题理解为斐波那契数列，我的思路是这样的：考虑最后一列的情况，最后一列的两个小矩形可以竖着放，也可以横着放。如果最后一个小矩形竖着放，那么前面的所有小矩形可以覆盖2行n-1列的部分，记为f(n-1)。如果最后一个小矩形横
y6533·2024-01-04 13:30

《剑指offer》 递归和循环第三题:变态跳台阶

题目描述:  一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。思路:青蛙有两种选择：跳一级或者跳两级。如果跳一级，则还剩下n-1级台阶需要跳，这时青蛙又面临着跳一级或者跳两级的选择；如果跳两级，则还剩下n-2级台阶需要跳，这时青蛙又面临着跳一级或者跳两级的选择。以此类推，每次跳跃青蛙都有两种选择，一直到最后一步跳上第n级台阶。即青蛙跳上
y6533·2024-01-04 13:00

《剑指offer》 链表第四题：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。

思路：有两种方法，一种是非递归方法（双指针法），另一种是递归法。classListlcz4//非递归{classNode{intval;Nodenext;Node(intval){this.val=val;}}publicNodejoin(Nodelist1,Nodelist2){if(list1==null)returnlist2;if(list2==null)returnlist1;if(li
y6533·2024-01-04 13:59

《剑指offer》 链表第八题: 删除链表中连续重复的节点。

题目描述:在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5处理后为1->2->5。思路:这题的关键在于判断循环的条件,一定要捋清楚,while循环是总的一个循环,而while里的另一个while循环才是判断这个节点的值是否连续重复,如果重复,则一直将当前重复的节点指向下一个,直到下一个节点与当前节点不相
y6533·2024-01-04 13:59

《剑指offer》 字符串第一题:替换空格

题目描述:请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如:当字符串为“WeAreHappy",经过替换后为"We%20Are%20Happy"。解题思路:本题有两种思路。一种是创建一个新的并且为空的字符串来继承原字符串,一遇到空格则立马替换为%20,其他情况则继承原字符串的内容。publicStringinstead(Strings){if(s==null)returnnull;S
y6533·2024-01-04 13:59

《剑指offer》 链表第一题：从尾到头打印链表

//写在开头，博主是一名大专学生大一生，由于从九月份开始学习算法，但是一直处在理论学习，经老师推荐刷《剑指offer》，备战明年的蓝桥杯java组，写博客以此来记录学习之路，由于博主没有任何算法基础，从零开始学习
y6533·2024-01-04 13:29

《剑指offer》链表第三题：反转链表

此题有两种思路，一种是用三指针法，另一张是递归思想。以下是三指针法的解法：package链表;classListNode1{classNode{intval;Nodenext;Node(intval){this.val=val;}}publicNoderollback(Nodenode1){if(node1==null)returnnull;Nodeprev=null;Nodecur=node1;
y6533·2024-01-04 13:29

《剑指offer》数学第二题：求1+2+3+...+n

题目描述：求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。思路：我们可以用递归和短路运算符来进行运算，具体代码如下。代码实现：package数学;importjava.util.Scanner;publicclassMath2{publicintsolution(intn){if(n==0)return0
y6533·2024-01-04 13:43

(双指针 子数组)剑指 Offer 48. 最长不含重复字符的子字符串

剑指Offer48.最长不含重复字符的子字符串classSolution{public:intlengthOfLongestSubstring(strings){intcnt[300];memset(cnt
来到了没有知识的荒原·2024-01-04 11:23

CCF模拟题 202312-1 仓库规划

问题描述试题编号：202312-1试题名称：仓库规划时间限制：1.0s内存限制：512.0MB问题描述：输入格式输出格式样例输入4200-1-1120-1样例输出3103样例解释Java实现代码：importjava.util.Scanner
一只水熊虫·2024-01-04 10:55

剑指 Offer（第2版）面试题 68：树中两个结点的最低公共祖先

剑指Offer（第2版）面试题68：树中两个结点的最低公共祖先剑指Offer（第2版）面试题68：树中两个结点的最低公共祖先解法1：递归拓展题：二叉搜索树的最近公共祖先解法1：两次遍历解法2：一次遍历剑指
UestcXiye·2024-01-04 09:48

剑指 Offer（第2版）面试题 67：把字符串转换成整数

剑指Offer（第2版）面试题67：把字符串转换成整数剑指Offer（第2版）面试题67：把字符串转换成整数解法1：模拟剑指Offer（第2版）面试题67：把字符串转换成整数题目来源：87.把字符串转换成整数解法
UestcXiye·2024-01-04 09:17

LeetCode算法题-Set Mismatch（Java实现）

这是悦乐书的第279次更新，第295篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第147题（顺位题号是645）。集合S最初包含从1到n的数字。但不幸的是，由于数据错误，集合中的一个数字被复制到集合中的另一个数字，这导致重复一个数字而丢失另一个数字。给定一个数组nums，表示错误后该集的数据状态。要求先找到两次出现的数字，然后找到丢失的数数字，最后以数组的形式返回它们。例如
程序员小川·2024-01-04 09:11

【LeetCode-剑指offer】-- 13.二维区域和检索-矩阵不可变

13.二维区域和检索-矩阵不可变方法：一维前缀和初始化时对矩阵的每一行计算前缀和，检索时对二维区域中的每一行计算子数组和，然后对每一行的子数组和计算总和。具体实现方面，创建m行n+1列的二维数组sums，其中m和n分别是矩阵matrix的行数和列数，sums[i]为matrix[i]的前缀和数组。将sums的列数设为n+1的目的是为了方便计算每一行的子数组和，不需要对col1=0的情况特殊处理。c
小d<>·2024-01-04 07:18

java实现简单的脱敏操作

java实现简单的脱敏操作所谓脱敏就是：隐藏掉信息中的一部分关键信息，用*代替，自定义隐藏可以使用StrUtil.hide方法完成。
独莫子凡·2024-01-04 07:21

Leetcode-递归

文章目录q21合并两个有序链表q101对称二叉树q104二叉树的最大深度q226翻转二叉树q236二叉树的最近公共祖先剑指Offer10-I.斐波那契数列剑指Offer10-II.青蛙跳台阶问题q21合并两个有序链表题目传送门题解可以使用递归和迭代两种方法进行求解
jenrain·2024-01-04 05:39

LeetCode算法题-Min Stack（Java实现）

这是悦乐书的第177次更新，第179篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第36题（顺位题号是155）。设计一个支持push，pop，top和在恒定时间内检索最小元素的堆栈。push（x）-将元素x推入堆栈。pop（）-删除堆栈顶部的元素。top（）-获取顶部元素。getMin（）-检索堆栈中的最小元素。例如：MinStackminStack=newMinStack
程序员小川·2024-01-04 02:47

python数据结构剑指offer-重建二叉树

例题描述给定节点数为n的二叉树的前序遍历和中序遍历结果，请重建出该二叉树并返回它的头结点。例如输入前序遍历序列{1,2,4,5,3,6,7}和中序遍历序列{4,2,5,1,6,3,7}，则重建出如下图所示。解决思路因为先序遍历根中序遍历是保存在数组中的，所以我们需要利用数组的性质，而不是上来就利用二叉树的性质，刚开始我是按照二叉树来做的，直到我失败了无数次之后，看到了函数的传入值是两个list，我
漫漫行程路·2024-01-04 01:01

java实现WebSocket客户端&&断线重连机制

1、引入maven依赖（注意版本）org.java-websocketJava-WebSocket1.5.32、代码@ServerEndpoint(value="/websocket/inside/{userId}")@Slf4j@ComponentpublicclassWebSocketClientServer{publicstaticWebSocketClientclient;@PostCon
注。·2024-01-04 01:15

java实现命令模式

java实现命令模式命令模式属于行为设计模式，是Gof设计模式正式列表之一。简言之，命令模式在一个对象中封装执行给定动作的所有数据，包括要执行方法，方法参数以及方法所属对象。
梦想画家·2024-01-04 00:52

Java实现Leetcode题（二叉树-2）

Leetcode226(翻转二叉树)packagetree;importjava.util.Deque;importjava.util.LinkedList;publicclassLeetCode226{publicstaticvoidmain(String[]args){System.out.print("待定");}//递归publicstaticvoidinvertTree(TreeNode
打怪兽的Sea·2024-01-04 00:10

sm4 前后端 加密_基于RSA的前后端登陆密码加密JAVA实现（转）

RSA加密算法简介SA加密算法是一种非对称加密算法。在公开密钥加密和电子商业中RSA被广泛使用。对极大整数做因数分解的难度决定了RSA算法的可靠性。换言之，对一极大整数做因数分解愈困难，RSA算法愈可靠。假如有人找到一种快速因数分解的算法的话，那么用RSA加密的信息的可靠性就肯定会极度下降。但找到这样的算法的可能性是非常小的。今天只有短的RSA钥匙才可能被强力方式解破。到目前为止，世界上还没有任何
weixin_39949894·2024-01-03 22:43

java数据结构与算法刷题-----LeetCode746. 使用最小花费爬楼梯

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

java数据结构与算法刷题-----LeetCode70. 爬楼梯

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

java数据结构与算法刷题-----LeetCode509. 斐波那契数

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

Java实现限流算法

限流算法是指在分布式系统中控制流量的一种方法。它用于防止系统被过多的请求拥塞而导致性能下降或崩溃。常见的限流算法有以下几种：固定窗口算法（FixedWindowAlgorithm）：将时间划分为固定的时间窗口，每个时间窗口内只允许通过一定数量的请求。滑动窗口算法（SlidingWindowAlgorithm）：将时间划分为固定大小的时间段，每个时间段内只允许通过一定数量的请求，并且随着时间的推移，
小筱在线·2024-01-03 21:58

单向链表实现翻转

使用Java实现单向链表的翻转先判断，如果为空链表或者只有一个节点的链表,不需要处理，直接返回。然后，声明当前节点,前向节点和后项节点，先将当前节点的后项节点存起来,因为这个值稍后会改变。
L_live·2024-01-03 20:21

【LeetCode-剑指offer】--16.无重复字符的最长子串

16.无重复字符的最长子串方法：滑动窗口classSolution{publicintlengthOfLongestSubstring(Strings){intn=s.length();Setset=newHashSet<>();intl=0,ans=0;for(inti=0;i
小d<>·2024-01-03 18:36

【LeetCode-剑指offer】--15.找到字符串中所有字母异位词

15.找到字符串中所有字母异位词方法：滑动窗口classSolution{publicListfindAnagrams(Strings,Stringp){Listans=newArrayListm){returnans;}int[]cnt1=newint[26];int[]cnt2=newint[26];for(inti=0;i
小d<>·2024-01-03 18:06

【LeetCode-剑指offer】-- 14.字符串的排列

14.字符串的排列方法：滑动窗口classSolution{publicbooleancheckInclusion(Strings1,Strings2){intm=s1.length(),n=s2.length();if(m>n){returnfalse;}int[]cnt1=newint[26];int[]cnt2=newint[26];for(inti=0;i
小d<>·2024-01-03 18:05

【LeetCode-剑指offer】-- 9.乘积小于K的子数组

9.乘积小于K的子数组方法：滑动窗口关于为什么子数组数目为j-1+1。这时候就要理解采用滑动窗口的思路其实是枚举子数组的右端点，然后来找到满足条件的最小左端点。也即当得到满足条件的窗口时，就意味着得到了以j作为右端点时满足条件的左端点的最小值。那么此时满足条件的子数组个数当然就等于窗口能所有能作为左端点的位置个数，即j-i+1。classSolution{publicintnumSubarrayP
小d<>·2024-01-03 18:31

Java使用XDocReport导出Word（带图片）

XDocReport导出Word简介示例实现方式Maven依赖Word模板制作Word模板文字（四步）Word模板图片（五步）具体实现注意事项结论简介这次的内容是关于Java实现导出Word的文章，主要应用技术为
邓策-·2024-01-03 13:50

剑指Offer - 14 - 链表中倒数第k个结点

题目描述链表中倒数第k个结点输入一个链表，输出该链表中倒数第k个结点。思路准备两个指针，第一个指向头，让第二个先往后走k步，之后再同时走，当第二个指针到达尾部时第一个指针指向的刚好就是倒数第k个节点CodePython#-*-coding:utf-8-*-#classListNode:#def__init__(self,x):#self.val=x#self.next=NoneclassSolut
vouv·2024-01-03 12:19

最小覆盖子串-java实现

题目所属分类滑动窗口算法属于双指针算法中的一个小范围和这道题类似leetcode30.串联所有单词的子串-java详细版本可以对比着看原题链接给你一个字符串s、一个字符串t。返回s中涵盖t所有字符的最小子串。如果s中不存在涵盖t所有字符的子串，则返回空字符串“”。注意：对于t中重复字符，我们寻找的子字符串中该字符数量必须不少于t中该字符数量。如果s中存在这样的子串，我们保证它是唯一的答案。代码案例
依嘫_吃代码·2024-01-03 06:52

java实现数据导出为excel文件

poi包实现导出功能ExportExcel.javaimportcom.google.common.collect.Lists;importorg.apache.commons.lang3.StringUtils;importorg.apache.poi.ss.usermodel.*;importorg.apache.poi.ss.util.CellRangeAddress;importorg.a
BugGavin_Qin·2024-01-03 06:22

字符串匹配的殿堂级算法：KMP算法详解（Java实现版）

目录KMP的原理模拟过程1模拟过程2KMP算法正确性的简单证明什么是LPS数组计算LPS数组java实现LPS数组leetcode1392题.最长快乐前缀java实现KMP算法期末考的小高峰结束咯，我又来写博客啦
一起看雪吗_·2024-01-03 06:21

循序渐进的6种版本的并查集（java实现版）

目录引入并查集的具体讲解及代码实现QuickFindQuickUnion基于size的优化代码实现基于rank的优化代码实现路径压缩代码实现更多关于路径压缩的并查集引入由孩子指向父亲的这种特殊的树结构可以很高效的处理连接问题，在一个复杂的图中（如下图），给出图中任意两点，问它俩之间是否存在一条连接它俩的路径。在并查集中，主要有合并集合以及判断是否连接两个动作，即“并”和“查”。并查集的具体讲解及代
一起看雪吗_·2024-01-03 06:47

计算机链表相关知识

表的介绍计算机考研和公司面试重点--表介绍（Java实现链表的数组和链表表示）JavaJDK内置链表源码解析Java的ArrayList源码解析(中级Java工程师面试必备，详细注释全部实现方法，内部类与变量
雁阵惊寒_zhn·2024-01-03 03:09

LeetCode 练习——关于查找数组元素之和的两道题

1.数组中和为0的三个数1.1题目描述剑指OfferII006.排序数组中两个数字之和给定一个已按照升序排列的整数数组numbers，请你从数组中找出两个数满足相加之和等于目标数target。
SK_Jaco·2024-01-03 02:37

双色球彩票系统完整版(JAVA实现)

案例说明:投注号码由6个红色号码和1个蓝球号码组成。红色球号码从1-33中选择；蓝色球号码从1-16中选择。案例分析:先定义一个方法,用来创建中奖号码再定义一个方法,用来设置用户的输出号码判断用户的中奖情况输出中奖金额完整代码如下(含详细解释):packagecom.heima.dome1;importjava.util.Random;importjava.util.Scanner;publicc
菜小生·2024-01-03 01:29

2022-01-12

IT工业界1.力扣：反转链表2022-01-12（剑指Offer24.反转链表）英语1.墨墨背单词：复习50个单词
幸福大黑鸭·2024-01-02 21:42

2302 java基础面试题

1.JVM、JRE、JDK的区别：JVM:java虚拟机，是java实现跨平台的最核心部分，能够运行java语言所开发的程序JRE:java运行环境，是运行java程序所必须的环境的集合，包括JVM+java
灬槑ズ·2024-01-02 19:08

java实现定时任务

在Java中，你可以使用java.util.Timer或者java.util.concurrent.ScheduledExecutorService来创建定时任务。这两种方式都能实现你所描述的功能，下面我将分别为你介绍这两种方式的实现。使用java.util.Timer：importjava.util.Timer;importjava.util.TimerTask;publicclassSched
爱吃土豆的马铃薯ㅤㅤㅤㅤㅤㅤㅤㅤㅤ·2024-01-02 18:14

JWT知识

JWT概念JWT组成Java实现JWTHeaderStringgetHeader(){Stringheader="{\"alg\":\"HS256\",\"typ\":\"JWT\"}";StringencodeBase64URLSafeString
任彪煜·2024-01-02 16:49

设计模式-过滤器模式

设计模式专栏模式介绍模式特点应用场景Java中的过滤器介绍代码示例Java实现过滤器模式Python实现过滤器模式过滤器模式在spring中的应用模式介绍过滤器模式是一种设计模式，它允许开发人员使用不同的标准来过滤一组对象
有梦想的攻城狮·2024-01-02 13:05

每日一练（4）：用两个栈实现队列

title:每日一练（4）：用两个栈实现队列categories:[剑指offer]tags:[每日一练]date:2022/01/17每日一练（4）：用两个栈实现队列用两个栈实现一个队列。
加班猿·2024-01-02 12:36
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他