laglangyue

题解

java并发编程(5) mysql(4) 数据结构(3) 未归档(9) 源码笔记(39)

/ 注册

全部文章 / 题解（共157篇）

剑指offer-2-替换空格来自专栏

思路及其优缺点开辟String类或者Stringbuild，直接添加; 缺点在于增加了空间复杂度，优点思路简单，编程简单直接在StringBuffer上修改，StringBuffer(StringBuild)本质上是一个数组，首先扩充数组，从后往前把字符复制到后面。但是需要统计空格数，所以需...

剑指offer

2020-07-04

0 530

剑指offer-1-二维数组的查找来自专栏

思路数组指针移动，从0 0出发（更好的思路是从0，n和n,0出发），根据状态移动二份查找o(nlogn)，因为有内置函数，更快完成本题踩坑：对于数组 [[]] array.length=1 array[0]=0,所以二维数组判空条件不仅仅是 array.length<=0实...

剑指offer

2020-07-04

0 618

牛客网-104-回文-京东

没什么技巧，就是逐个增加字符，然后判断是否是回文，因为前i个必定回文，从第i个开始判断是否回文。换句话说，就是求，包含最后一位字符的最大回文子串 import java.util.*; public class Main{ public static boolean func(String ...

2020-07-03

0 789

牛客网-102-神奇数-京东

动态规划判断是否神奇（抄讨论区C++大佬的） import java.util.Arrays; import java.util.Scanner; public class Main { private static boolean judge(int a){ int[] ...

2020-07-01

0 712

牛客网-101-配比-京东

数学方法，本题通过消元法转换为一元函数，但是编程不好实现，N个约束的转换编程把每种材料作为最小的哪个，取所有情况最小值 import java.util.Scanner; public class Main { public static void main(String[] args){...

2020-07-01

0 831

牛客网-100-美团-硬币兑换

import java.util.*; public class Main{ public static void main(String[] args){ Scanner sc=new Scanner(System.in); int n=sc.nextInt...

2020-06-30

0 1004

牛客网-97-华为

二分法解方程，因为单调，精度到了0.1的三次方终止 package org.niuke.solution97; import java.util.Scanner; public class Main { public static void main(String[] args){ ...

2020-06-29

8 3048

牛客网真题-95-紧急疏散-京东

查找子树的结点数量bfs import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; public class Main { ...

2020-06-28

2 748

牛客网真题-94-最长区间

import java.util.Scanner; public class Main { public static void main(String[] args){ String s = new Scanner(System.in).nextLine(); ...

2020-06-27

0 676

牛客网真题-92-最小排列

用优先级队列保存正确顺序，如果存在有一个不在正确顺序上就往后找它在哪，然后交换值得注意的是，如果全部都在正确的顺序，即原排列时一个递增数列，那么也是要进行一次交换，交换最后两个 import java.util.PriorityQueue; import java.util.Scanner; pub...

2020-06-26

0 552