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 248

原创 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 4 import java.util.ArrayList; import java...

2019-09-29 22:24:02 333

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

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

2019-09-29 22:09:59 280

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

java 逆时针打印矩阵、顺时针打印矩阵 1 2 3 4 5 6 7 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 528

原创 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 5962 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 1370

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 1267

原创 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 549

原创 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 187

原创 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 147 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 436

原创 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 168

原创 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 981

clinke的博客