JAVA算法

Java算法——最小的k个数（剑指Offer第40道题）

问题描述分析这题可以先把输入的数组排序称为升序的状态，然后返回数组里面的前k项即可可以直接用Arrays.sort对数组进行排序，但是这样会不会太简单了哈哈哈所以咱们手写快速排序进行排序代码实现/*先利用快速排序将输入的数组排成有序数组然后再前k个元素复制给result数组返回*/publicstaticint[]getLeastNumbers(int[]arr,intk){int[]sort=q
Kk_Chosen1·2022-04-04 07:56

剑指Offer之Java算法习题精讲数组查找与字符串交集

题目一数组题——二分查找法写一个函数查找给定的数组中指定的数值具体题目如下解法classSolution{publicintsearch(int[]nums,inttarget){intleft=0;intright=nums.length-1;while(lefttarget){right=mid-1;}elseif(nums[mid]target){right=mid-1;}elseif(nu
·2022-03-23 13:42

【Java算法系列（一）】八大排序算法（上）

〇、排序算法简介排序：将一组数据按照指定的顺序进行排列的过程。排序的分类：内部排序：将需要处理的所有数据加载到内存中进行排序。外部排序：由于数据量过大无法全部加载到内存中，需要借助外存进行排序。我们研究的排序算法主要是内部排序算法。其中内部排序又可以分为冒泡排序、简单选择排序（简称为选择排序）、直接插入排序（简称为插入排序）、希尔排序、快速排序、归并排序、基数排序、堆排序八大排序算法：本篇将介绍冒
·2022-03-22 21:06

剑指Offer之Java算法习题精讲链表与数组专项训练

题目一数组题——查找目标值在给定的数组中查找指定的目标值，这里提供两种解法具体题目如下解法一classSolution{publicint[]twoSum(int[]nums,inttarget){int[]a={-1,-1};for(inti=0;iindex=newHashMap>threeSum(int[]nums){Arrays.sort(nums);returnnSumTarget(nu
·2022-03-22 12:56

剑指Offer之Java算法习题精讲链表与二叉树专项训练

题目一链表题——反转链表根据单链表的头节点head来返回反转后的链表具体题目如下解法/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){}*ListNode(intval){this.val=val;}*ListNode(intval,ListNodenext){this
·2022-03-22 12:25

剑指Offer之Java算法习题精讲链表专项训练

题目一链表题——链表合并根据给定的两个升序链表合并为一个新的升序链表具体题目如下解法/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){}*ListNode(intval){this.val=val;}*ListNode(intval,ListNodenext){this
·2022-03-22 12:47

剑指Offer之Java算法习题精讲二叉树的构造和遍历

题目一解法/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(){}*TreeNode(intval){this.val=val;}*TreeNode(intval,TreeNodeleft,TreeNoderight){*this.val=val;
·2022-03-21 17:32

剑指Offer之Java算法习题精讲二叉树专项训练

题目一解法/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(){}*TreeNode(intval){this.val=val;}*TreeNode(intval,TreeNodeleft,TreeNoderight){*this.val=val;
·2022-03-21 17:01

剑指Offer之Java算法习题精讲二叉搜索树与数组查找

题目一解法classSolution{publicint[]intersection(int[]nums1,int[]nums2){int[]a=newint[1000];HashSetset=newHashSet();for(inti=0;iiterator=set.iterator();while(iterator.hasNext()){w[p]=iterator.next();p++;}re
·2022-03-21 11:00

剑指Offer之Java算法习题精讲数组与字符串题

题目一解法classSolution{publicintthirdMax(int[]nums){Arrays.sort(nums);if(nums.length=0;i--){if(nums[i]==nums[i+1]){}else{++p;if(p==3){returnnums[i];}}}returnnums[nums.length-1];}}题目二解法classSolution{public
·2022-03-21 11:59

剑指Offer之Java算法习题精讲字符串与二叉搜索树

题目一解法classSolution{publicbooleanrepeatedSubstringPattern(Stringa){for(inti=1;i=0;i1--){sb.append(substring.charAt(i1));}con++;}}if((con-1)*k=0;i1--){sb.append(s.charAt(i1));}}else{sb.append(s);}}retur
·2022-03-21 11:59

剑指Offer之Java算法习题精讲数组与二叉树

题目一解法/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(){}*TreeNode(intval){this.val=val;}*TreeNode(intval,TreeNodeleft,TreeNoderight){*this.val=val;
·2022-03-21 11:23

剑指Offer之Java算法习题精讲链表与字符串及数组

题目一解法/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){}*ListNode(intval){this.val=val;}*ListNode(intval,ListNodenext){this.val=val;this.next=next;}*}*/classSol
·2022-03-21 11:21

剑指Offer之Java算法习题精讲二叉搜索树与数组查找

题目一解法/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(){}*TreeNode(intval){this.val=val;}*TreeNode(intval,TreeNodeleft,TreeNoderight){*this.val=val;
·2022-03-18 17:50

剑指Offer之Java算法习题精讲N叉树的遍历及数组与字符串

题目一解法/*//DefinitionforaNode.classNode{publicintval;publicListchildren;publicNode(){}publicNode(int_val){val=_val;}publicNode(int_val,List_children){val=_val;children=_children;}};*/classSolution{Array
·2022-03-18 17:13

剑指Offer之Java算法习题精讲数组与字符串

题目一解法classSolution{publicintfindLengthOfLCIS(int[]nums){if(nums.length==1)return1;intfast=1;inttmp=1;intmax=Integer.MIN_VALUE;while(fastnums[fast-1]){tmp++;max=Math.max(max,tmp);}else{max=Math.max(max
·2022-03-18 17:12

剑指Offer之Java算法习题精讲字符串操作与数组及二叉搜索树

题目一解法classSolution{publicStringreverseOnlyLetters(Strings){char[]chars=s.toCharArray();intleft=0;intright=chars.length-1;while(left='a'&&chars[left]='A'&&chars[left]='a'&&chars[right]='A'&&chars[right
·2022-03-18 17:11

剑指Offer之Java算法习题精讲数组与列表的查找及字符串转换

题目一解法classSolution{publicStringtoLowerCase(Strings){StringBuildersb=newStringBuilder();for(inti=0;iselfDividingNumbers(intleft,intright){ArrayListlist=newArrayList();for(inti=left;i0))returnfalse;}ret
·2022-03-18 17:11

剑指Offer之Java算法习题精讲二叉树与链表

题目一解法/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(intx){val=x;}*}*/classSolution{publicbooleanisBalanced(TreeNoderoot){if(root==null){returntrue
·2022-03-18 12:31

剑指Offer之Java算法习题精讲排列与N叉树

题目一解法classSolution{LinkedList>ans=newLinkedList>();publicList>permute(int[]nums){LinkedListlist=newLinkedList();boolean[]bo=newboolean[nums.length];method(nums,bo,list);returnans;}publicvoidmethod(int
·2022-03-18 12:31

剑指Offer之Java算法习题精讲二叉树专项解析

题目一解法/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(){}*TreeNode(intval){this.val=val;}*TreeNode(intval,TreeNodeleft,TreeNoderight){*this.val=val;
·2022-03-18 12:31

剑指Offer之Java算法习题精讲链表专题篇

题目一解法/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){}*ListNode(intval){this.val=val;}*ListNode(intval,ListNodenext){this.val=val;this.next=next;}*}*/classSol
·2022-03-18 12:00

剑指Offer之Java算法习题精讲二叉树与斐波那契函数

题目一解法classSolution{publicintfib(intn){int[]arr=newint[31];arr[0]=0;arr[1]=1;for(inti=2;i<=n;i++){arr[i]=arr[i-2]+arr[i-1];}returnarr[n];}}题目二解法/***Definitionforabinarytreenode.*publicclassTreeNode{*in
·2022-03-18 12:00

剑指Offer之Java算法习题精讲二叉树专题篇下

题目一解法/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(){}*TreeNode(intval){this.val=val;}*TreeNode(intval,TreeNodeleft,TreeNoderight){*this.val=val;
·2022-03-18 12:59

剑指Offer之Java算法习题精讲二叉树与N叉树

题目一解法/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(){}*TreeNode(intval){this.val=val;}*TreeNode(intval,TreeNodeleft,TreeNoderight){*this.val=val;
·2022-03-18 12:59

剑指Offer之Java算法习题精讲数组与字符和等差数列

题目一解法classSolution{publicint[]relativeSortArray(int[]arr1,int[]arr2){int[]arr=newint[1001];int[]ans=newint[arr1.length];intindex=0;for(inti=0;i0){arr[arr2[i]]--;ans[index]=arr2[i];index++;}}for(inti=0
·2022-03-18 12:23

剑指Offer之Java算法习题精讲求和篇

题目一解法/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){}*ListNode(intval){this.val=val;}*ListNode(intval,ListNodenext){this.val=val;this.next=next;}*}*/classSol
·2022-03-18 12:51

剑指Offer之Java算法习题精讲二叉树专题篇上

来和二叉树玩耍吧~题目一解法/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(){}*TreeNode(intval){this.val=val;}*TreeNode(intval,TreeNodeleft,TreeNoderight){*this
·2022-03-18 11:41

八十一、Java算法练习打卡（三题）

文章目录题目一题目描述运行限制题解题目二题目描述输入\出描述输入输出样例运行限制题解题目三题目描述运行限制题解题目一题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。由4个不同的数字，组成的一个乘法算式，它们的乘积仍然由这4个数字组成。比如：210x6=12608x473=378427x81=2187都符合要求。如果满足乘法交换律的算式算作同一种情况，那么，包含上边已
托马斯-酷涛·2022-03-18 10:40

java算法是什么_什么是java算法

什么是java算法算法是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，java算法就是采用Java语言来实现解决某一问题的清晰指令。
森德吉玛·2022-03-14 03:55

JAVA算法动态规划与递归论文_死磕递归和动态规划算法

正文最近在忙着找实习，因而做了大量的笔试算法题，阿里，网易，腾讯，华为，发现各大厂商都喜欢出递归和动态规划题，而且出的特别多，这种题以前一直没有搞懂，总是半懂状态，现在感觉有必要好好整理一下。1.斐波那契数列谈到递归问题，我们不妨先从斐波那契数列开始，这个大家应该都不陌生吧，1,1,2,3,5,8......除了第一项和第二项为1外，对于第N项，有F(N)=F(N-1)+F(N-2)。我们先看一下
黄静格子·2022-03-14 03:24

java二维数组与稀疏数组的转换实现

参考于尚硅谷Java数据结构与java算法，韩顺平数据结构与算法1.基本介绍当一个数组中大部分元素为0，或者为同一个值的数组时，可以使用稀疏数组来保存该数组。
这是一个死肥宅·2022-03-14 03:13

java数组模拟实现队列

总结自视频尚硅谷Java数据结构与java算法，韩顺平数据结构与算法队列介绍队列是一个有序列表，可以用数组或是链表来实现。遵循先入先出的原则。即:先存入队列的数据，要先取出。
这是一个死肥宅·2022-03-14 03:13

java算法

1.题目描述观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。738810274445265在上面的样例中,从7\to3\to8\to7\to57→3→8→7→5的路径产生了最大输入输出样例输入#15738810274445265输出#130importjava.util.Scanner;publicclas
fffff9999·2022-03-14 03:02

Java算法题: 求柱形图中最大的容量面积

题目来自：https://leetcode-cn.com/problems/container-with-most-water/description/给定n个非负整数a1，a2，...，an，每个数代表坐标中的一个点(i,ai)。在坐标内画n条垂直线，垂直线i的两个端点分别为(i,ai)和(i,0)。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且n的值至
会九卦的兔子·2022-02-18 10:14

不愧是 GitHub 上标星 100K 的 Java 手册，全程无废话，只讲重点

上发现了这份标星120K的Java手册（现已标星129k），里面涵盖了Java所有的知识点，包括基础知识、Java集合、JVM、多线程并发、spring原理、微服务、Netty与RPC、Kafka、日记、设计模式、Java
横扫bug·2022-02-17 22:36

这份PDF带我轻松拿下offer，如何进入字节跳动、美团、小米等大厂

进阶架构师之路的核心知识，同时也是面试时面试官必问的知识点，篇章也是包括了很多知识点，其中包括了有基础知识、Java集合、JVM、多线程并发、spring原理、微服务、Netty与RPC、Kafka、日记、设计模式、Java
戎码益深·2022-02-14 13:03

格雷通路 算法 java,Java算法与数据结构教程

北上广容不下肉身，三四线放不下灵魂，程序员里没有穷人，有一种土豪叫算法工程师。程序=数据结构+算法程序是为了解决实际问题而存在的。然而为了解决问题，必定会使用到某些数据结构以及设计一个解决这种数据结构的算法。如果说各种编程语言是程序员的招式，那么数据结构和算法就相当于程序员的内功。编程实战算法，不是念PPT，我们讲的就是实战与代码实现与企业应用。程序=数据结构+算法——图灵奖得主，计算机科学家N.
墨鹊·2022-02-09 12:20

java算法_从控制台输入5个整数，然后输出最小值

publicstaticvoidmain(String[]args){//从控制台输入5个整数，然后输出最小值ScannerInput=newScanner(System.in);//首先new一个接受console数据的对象//定义一个变量，给赋值为int类型最大的valueintNullNo=Integer.MAX_VALUE;//因为要输入5次，所以for循环五次for(inti=1;i<=
王康健_0124·2022-02-06 20:15

09 树结构的实际运用【数据结构与算法学习笔记(Java)】

数据结构与算法（Java实现）我的学习资料：视频：尚硅谷Java数据结构与java算法（Java数据结构与算法）书籍：《大话数据结构》笔记中包括学习的内容，代码，同时自己总结了知识点速记（部分会带页内跳转
小智小智爱学习·2022-02-05 18:44

Java算法实战之排一亿个随机数

目录前言一、直接插入排序1.图解插排2.代码实现3.性能检测与时空复杂度二、希尔排序(交换法)1.思路图解2.代码实现3.时间复杂度4.关于增量的选择三、希尔排序(移位法)1.思路2.代码实现3.实验结果总结前言插入排序狭义上指的是简单插入排序(选择集合,比较大小,插入元素),广义上还应该包括希尔排序(分治思想)及其两种实现方式,最激动人心的是,希尔排序(移位法)的效率奇高,在本地调试中,一亿个随
·2021-11-21 13:57

【Java算法系列】KMP算法（三）

【写在前面】“Java算法系列”目录如下（更新ing）：数据结构相关算法八大排序算法：冒泡排序、选择排序、插入排序、希尔排序、快速排序、归并排序、基数排序、堆排序四大查找算法：线性查找、二分查找、插值查找
·2021-11-18 13:19

不愧是 GitHub 上标星 120K 的手册，内容不多，只讲重点

上发现了这份标星120K的Java手册（现已标星129k），里面涵盖了Java所有的知识点，包括基础知识、Java集合、JVM、多线程并发、spring原理、微服务、Netty与RPC、Kafka、日记、设计模式、Java
乔一方·2021-11-16 20:54

【Java算法系列】背包问题

如果您对一维动态规划算法和二维动态规划算法不了解，阅读本文之前，可以先阅读：【Java算法系列】动态规划算法（二）。背包问题是动态规划算法中非常经典的一类问题，也是笔试面试中常见的一类问题。
·2021-11-15 22:29

【Java算法系列】动态规划算法（二）

【写在前面】“Java算法系列”目录如下（更新ing）：数据结构相关算法八大排序算法：冒泡排序、选择排序、插入排序、希尔排序、快速排序、归并排序、基数排序、堆排序四大查找算法：线性查找、二分查找、插值查找
·2021-11-15 22:29

【Java算法系列】分治算法（一）

【写在前面】“Java算法系列”目录如下（更新ing）：数据结构相关算法八大排序算法：冒泡排序、选择排序、插入排序、希尔排序、快速排序、归并排序、基数排序、堆排序四大查找算法：线性查找、二分查找、插值查找
·2021-11-15 22:28

整理了一份Java 核心“内卷”资料，学会后月薪 4W 没问题

包含了2020年java有关的核心知识点，分享给大家这份PDF面经知识点包括了五个大部分，26个知识点：Java部分：Java基础，集合，并发，多线程，JVM，设计模式数据结构算法：Java算法，数据结构开源框架部分
java111112313213·2021-11-05 15:07

编译原理-提取左公因子(java算法实现)

源代码的地址一.相同公共前缀自顶向下分析CFG树，如果相同产生式左部对应的产生式右部相同公共前缀，那么在语法分析的时候，就不知道该选择那个产生式了。CFG树是由2型文法(即上下文无关文法)生成的树。详情看文法定义即如下例子:S->aAc|aBd对于非终结符S，它对应的候选式(即产生式)有相同前缀a,当我们要替换S的时候，就不知道该选择那一个候选式，因此我们要消除这种情况。二.提取左公因子这里就用到
wo883721·2021-08-24 09:02

java算法入门之有效的括号删除有序数组中的重复项实现strStr

目录1、LeetCode20.有效的括号题目小编菜解思路及算法大神解法2、LeetCode26.删除有序数组中的重复项题目小编菜解初版小编菜解改进版思路及算法大神解法3、LeetCode28.实现strStr题目小编菜解大神解法也许，我们永远都不会知道自己能走到何方，遇见何人，最后会变成什么样的人，但一定要记住，能让自己登高的，永远不是别人的肩膀，而是挑灯夜战的自己，人生的道路刚刚启程，当你累了倦
·2021-08-20 10:09

Java算法练习题,每天进步一点点(2)

目录题目描述解题思路代码总结题目描述寻找两个正序数组的中位数难度：困难给定两个大小分别为m和n的正序（从小到大）数组nums1和nums2。请你找出并返回这两个正序数组的中位数。示例1：输入：nums1=[1,3],nums2=[2]输出：2.00000解释：合并数组=[1,2,3]，中位数2示例2：输入：nums1=[1,2],nums2=[3,4]输出：2.50000解释：合并数组=[1,2,
·2021-07-30 10:20
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他