从后往前冒泡交换，把'D'往后移 package org.niuke.solution38; import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner sc = new Scanner(System.in); char[] s = sc.nextLine().toCharArray(); int p = s.length - 1; int cnt = 0; while (p > 0) { if(s[p] == 'C'){ int q = p - 1; whil...

0 参考  《并发编程理论与实践》 张杨 《java并发编程艺术》 《java并发编程之美》  推荐依次阅读。第一本偏向教你怎么实现并发编程，有很多实例，还解释实例代码的意思。第二，三本注重java并发的原理，底层原理，需要了解一点jvm和操作系统。 1 引言 阅读书籍时，总是坚持不下去，经常看不到细节，时间稍微久一点就忘记了，决定记录一下，推荐leetcode多线程编程题，持续更新ing 1.1线程基础概念 1.1.1 线程与进程： 对于并发来说，进程是线程的容器，线程共享进程资源，又有局部内存(程序计数器，寄存器，栈)，于是产生了并发安全问题。对于操作系统，进程是资源的分配单位，线程是cp...

递归：超时长 动态规划 dp:dp[n]=min(dp[n-1]+cost[n-1],dp[n-2]+cost[n-2])值得注意的是本题是跳过第n阶，从n或者n-1到达 第n+1，所以sout(dp[n+1]) import java.util.Scanner; public class Main { public static int step(int[] cost, int i){ if(i <= 1){ return 0; } return Math.min(step(cost, i - 1) + cost[i - 1], step(cost, i - 2) + cost[i -...

通过余数判断是否是无限循环小数，我用set集合来判断。参考其他大佬的解法，用HashMap更好，value记录第几位小数，通过动态数组arraylist直接找出循环节。 import java.util.*; public class Main { public static void main(String[] args){ Scanner scanner = new Scanner(System.in); int a = scanner.nextInt(); int b = scanner.nextInt(); if(a % b == 0){ System.out.println(a / ...

数学方法，解一元二次方程，o(1)复杂度。 import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); int k = (int) ((-1 + Math.sqrt(1 + 8 * n)) / 2); while (k * k + k - 2 * n < 0) { k++; } System.out.println(k); } }

闰年：(y % 4 == 0 && y % 100 != 0) || y % 400 == 0 package org.niuke.solution34; import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner sc = new Scanner(System.in); int[] date = new int[]{0, 31, 59, 90, 120, 151, 181, 212, 243, 273, 304, 334, 365}; while (...

双循环搜索+排序优化+Set集合优化处理输入，去除"[" "]" "" "三种字符，再split得到字符串数组 import java.util.*; public class Main { public static boolean containSet(Set<Character> set, String str){ for(int i = 0; i < str.length(); i++){ if(set.contains(str.charAt(i))){ return true; } } return false; } public static void main(...

动态规划o(n^2) F(n)=max(F(n-1),包含第n项的连续子数组) 累加求和，从第0项开始增加，当累加和小于0时，记录此时解，累加和归0，从新开始作加法。import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner sc = new Scanner(System.in); String[] s = sc.nextLine().split(","); int[] in = Arrays.stream(s).ma...

import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner sc = new Scanner(System.in); String s = sc.nextLine(); int p = 0; int sum = 0; String flag = ""; String number = "0"; for(int i = 0; i < s.length(); i++){ switch (s.charAt(i)) { case '-': sum += Integer....

import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner sc = new Scanner(System.in); if(sc.hasNext()){ String s = sc.nextLine(); char p = s.charAt(0); int cnt = 0; StringBuilder str; str = new StringBuilder(); for(int i = 0; i < s.length(); i++){ if(s.charAt(...

回文子串，中心扩展法最易记忆也容易code。每次做到这类题目第一时间想的就是中心扩展，然后复习一遍动态规划和马拉车。 import java.util.*; public class Main { public static void main(String[] args){ Scanner sc = new Scanner(System.in); String s = sc.nextLine(); // Set<String> set = new HashSet<>(); int cnt = 0; for(int i = 0; i < s.length(); i...

当我看到这一题的时候，就感觉可以利用数学方法解决，只要枚举前面十几个数就就能求解；因为贪心，一直减7到14，以内就肯定直接得到解。最后用动态规划写出来，顺便复习一下动态规划，F(n)=F(n-7)+1 if:F(n-7)有解,F(n-5)+1 if:F(n-5)有解，F(n-3)+1 if:F(n-3)有解；  import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner sc = new Scanner(System....

本题是字符串匹配问题于是两种方法  按位匹配回溯 kmp  import java.util.Scanner; public class Main { public static int match(String s1, String s2){ if(s1.length() < s2.length()){ String temp = s2; s2 = s1; s1 = temp; } for(int i = 0; i < s1.length(); i++){ if(s1.charAt(i) == s2.charAt(0)){ for(int j = 0; j < s2.len...

两个数组各自一个游标指针，按位添加到结果数组注意第二行字符串可能为空串，关键空串Scanner读不到，需要判断是否有next推荐一波stream流式编程，java玩出python的感觉。 package org.niuke.solution26; import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner sc = new Scanner(System.in); String str = sc.nextLine(); ...