clinke-CSDN博客

原创 Java 360笔试题求字符串子串出现最多次数 2019.08.31

Java 360笔试题求字符串子串出现最多次数 2019.08.31求字符串的所有子串输入. 输入 aba子串. a ab aba ba a 出现次数最多的是 a 次数为2 输出：2一般思想：先找子串，然后统计算最大次数代码.import java.util.*;public class Main { public static void main(String[...

2019-09-29 22:28:41 263

原创 java 从外向里逆时针打印矩阵（输入行未知）

java 从外向里逆时针打印矩阵（输入行未知）输入描述：每行两个数字表示矩阵MXN(M行，N列)，使用空格隔开。取值范围 1<M<100,1<N<1000矩阵元素从1到MXN，依次填充如输入行未知3 2 （表示{{1,2}，{3,4}，{5,6}}）输出2 1 3 5 6 4import java.util.ArrayList;import java...

2019-09-29 22:24:02 352

原创 java 判断 a+b>c 是否成立（输入行未知）

java 判断 a+b>c 是否成立（输入行未知）判断 a+b>c 是否成立输入行未知3 5 4 1 2 3输出truefalseimport java.math.BigInteger;import java.util.*;public class Main { public static void main(String[] args) { Scanne...

2019-09-29 22:09:59 290

原创 java 逆时针打印矩阵、顺时针打印矩阵

java 逆时针打印矩阵、顺时针打印矩阵1 2 34 5 67 8 9逆时针输出：3 2 1 4 7 8 9 6 5顺时针输出：1 2 3 6 9 8 7 4 5逆时针import java.util.ArrayList;public class b { public static void main(String[] args) { int arr[][]= {{1,2...

2019-09-29 21:43:48 556

原创 Java求字符串的所有子串

Java 求字符串的所有子串求字符串的所有子串输入. abc输出. a ab ac b bc c代码.class GetSubstring{ public static void main(String[] args){ String str = "abbc"; System.out.println(str); Syste...

2019-08-31 19:55:10 6121 4

原创 Java 已知直角三角形周长，求整数边

Java 已知直角三角形周长，求整数边直角三角形周长题目链接：https://www.cupacm.com/newsubmitpage.php?id=1094这是一道非常典型的枚举题目，以下会一步一步分析如何对枚举进行优化。题目描述一个直角三角形的周长是120的话，那么它的三边可以是20，48，52，或者24，45，51，还有30，40，50，有3种不同的解。现在你想知道如果给定一个直角...

2019-08-29 16:17:49 1499

原创 Java 零钱兑换

Java 零钱兑换给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。示例 1:输入: coins = [1, 2, 5], amount = 11输出: 3解释: 11 = 5 + 5 + 1示例 2:输入: coins = [2], amount = 3输出: -1...

2019-08-21 22:39:16 1295

原创 Java 根据数组出现频次，稳定算法排序

Java 根据数组出现频次，使用稳定算法排序java 根据数组出现频次，使用稳定算法排序(来源于中兴2020校招java工程师考题)输入{1 3 5 6 3}输出{3 3 1 5 6}代码片.import java.util.*;class Main{ public static void main(String[] args) { int asd[]= {...

2019-08-20 16:34:45 567

原创 Java 字符串的全排列

去重复的（重复的排列按一种）代码片.import java.util.*;public class Main{ public static void main(String []args){ Scanner sc=new Scanner(System.in); String s=sc.nextLine(); char []c=s.toCha...

2019-08-17 17:22:06 200

原创 Java 内部排序法总结与源码

Java 内部排序法总结与源码总结1.1 冒泡排序1.2 选择排序1.3 插入排序1.4 希尔排序2.1 快速排序2.2 堆积排序2.3 基数排序总结内部排序法图表1.1 冒泡排序代码片.public class Sort { public static void bubbleSort(int[] arr) { if (arr == null || arr.length &l...

2019-08-16 21:07:41 179 1

原创 Java 旋转90°矩阵

旋转90°矩阵{1 ,2 ,3 , 4 },{5 ,6 ,7 , 8 },{9 ,10,11,12},{13,14,15,16}代码片.public class main { public static void main(String args []) { int [][]m= {{1,2,3,4},{5,6,7,8},{9,10,11...

2019-08-12 22:36:04 453

原创 Java 顺时针打印矩阵

顺时针打印矩阵{1 ,2 ,3 , 4 },{5 ,6 ,7 , 8 },{9 ,10,11,12},{13,14,15,16}代码片.public class main { public static void main(String args []) { int [][]m= {{1,2,3,4},{5,6,7,8},{9,10,11...

2019-08-12 21:32:07 189

原创 Java 背包问题

背包问题背包1背包2背包3背包4背包1常用、常见代码片.public static void pakege(int [] w,int []v,int maxw) { // int[] w = {3,5,2,6,4};//物品重量 // int[] v = {4,4,3,5,3};//物品价值 // int maxw = 12;//背包容量...

2019-08-12 19:03:33 1010

clinke的博客