if-else疯狂判断 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.Stack; public class Main { public static void main(String[] args) throws IOException{ BufferedReader bufferedReader = new BufferedReader(new InputStreamR...

本题对于java程序员不友好开始以为dp能解呢，走不通，就暴力了，超时，然后参考了评论区大佬的C++解法优化了47这个参数,还是不能AC.其实有这样一种特性，就是1--3是真，那么1--N,N>=3都是真。加了一层hashMap优化，然而只过了36% import java.util.Arrays; import java.util.HashMap; import java.util.Scanner; public class Main { public static int canTriangle(int[] ints){ if(ints.length < 3){ ret...

本题有两个坑第一个坑，一个测试里面有多个测试用例，一直当m和n为-1标识一次测试结束第二个坑是卡时间，因为有多个测试，就要判断是不是还有输入，hasNest(),这是个阻塞方法，费时，用buffread，用ready()方法，非阻塞方法。然后就是使用StringBuild类，比arrayList（这个抄袭评论区大佬的）。再优化使用并行流多线程加快split函数至于如何顺时针打印，用四条线标识边界，模拟按顺序打印就好了。 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamRea...

二维dp,复杂度o(n^2)，和斐波那契数列一样，当前源自两步，要么来自上，要么来自左。流式编程处理输出输出。 import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner s = new Scanner(System.in); int n = Integer.parseInt(s.nextLine()); int[][] ints = new int[n][n]; for(int i = 0; i < n; i+...

固定两个，另一个游标。利用hash查找可能快一些。hash查找的思路是：先遍历一遍查找，把N-ints[i]作为key，value是arraylist，存放下标，直接使用下标作为value不能解决hash冲突，然后双循环，可以利用排序剪枝当ints[i]+ints[j]>N,就可以终止循环了。判断contains(ints[i]+ints[j]),然后看i,j是否在arraylist里面。 这里是排序二分查找+剪枝。 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamR...

本题显然想到用hashmap,ascii字符作为key的HashMap都可以用int[128]代替两次遍历即可,本题注意每一行输入数据的处理即可 import java.util.*; public class Main { public static String indexOfFirstK(String s, int k){ int[] ascii = new int[128]; int cnt = k; for(int i = 0; i < s.length(); i++){ ascii[s.charAt(i)]++; } for(int i = 0; i < s.lengt...

要求自建链表，把数组转换成链表，然后对链表进行操作。建立一个栈，一个指针p从头往后移动，指针q从栈中取出Node插入到p和p.next之间，pq相遇即停止，相遇有两种情况，一种是p==q,一种是p.next==q; import java.util.Arrays; import java.util.Scanner; import java.util.Stack; public class Main { static class LinkNode { int val; LinkNode next; public LinkNode(int val){ this.val = val; } } pub...

0 推荐书籍  《SQL必知必会》 《Mysql必知必会》 《MySQL技术内幕》第2版 《高性能MySQL》 《MySQL技术内幕 InnoDB存储引擎》第2版OSQL基础看前两本书，后两本读起来挺累的。本文是对SQL语句的归纳总结。  1 MySQL增删改查 1.1 select语句 select语句编写顺序 select distinct `查询列名1`，`查询列名2` FROM `表名` join_type JOIN right_table on join_condition where where_condition group by group_by_list having hav...

没人写题解嘛，暴力法，枚举全部情况，放入容器中 65%然后二分法(借鉴抄袭大佬的)，不知道具体的值，也能用二分，具体的看代码吧。 import java.util.*; public class Main { public static void main(String[] args){ Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(), k = scanner.nextInt(); Integer[] ints = new Integer[n]; for(int i = 0; i < n; i++){...

排序+双指针 package org.niuke.solution44; import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); int[] ints = new int[n]; for(int i = 0; i < n; i++){ ints[i] = scanner.nextInt()...

流式编程：排序+双指针，依次发糖果 import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner scanner = new Scanner(System.in); String[] s1 = scanner.nextLine().split(" "); String[] s2 = scanner.nextLine().split(" "); int...

动态规划dp 状态压缩，只保留前两个状态import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner sc = new Scanner(System.in); int n = sc.nextInt(); if(n <= 2){ System.out.println(n); }else{ // int[] dp = new int[n + 1]; // dp[1] = 1; // for(int i = 2; i < dp.length; i++){ // d...

排除掉坏数，剩下都是好数，坏数有两种：  只要有一位数字是3，4，7 这个数全是由0，1，8构成，不包含数字 2，5，6，9根据这两种规则可以写出judgeOK函数，然后可以在搜索上优化，本题不优化也能过将for循环变成while循环，当n的最高位是3，4，7可以直接跳过。这样能优化1/3显然这是数论题：于是有排列组合求解例：1000， 这是一个4位数，第一位有1种情况，后面三位有10种情况，总共数字1X10X10X10，这里不包括1000这个数在内，但包含0000只要有一位包含3，4，7的数字是可以有1位，2位，3位=总数-不包含3，4，7=1000-7x7x7=657,只包含0，1，8是3...

(l,r)区间二分查找，左端点l,平均值，右端点r最大值计算当前速度所需时间的函数eatTime() import java.util.Scanner; public class Main { public static int eatTime(int[] ints, int v){ int time = 0; for(int anInt : ints){ if(anInt % v == 0){ time += anInt / v; }else{ time += anInt / v + 1; } } return time; } public static void main(String[]...