laglangyue

分类

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

/ 注册

TA的专栏 124篇文章 0人订阅

Java之uitil包源码阅读

39篇文章 864人学习

剑指offer与数据结构

67篇文章 1101人学习

java高并发编程

6篇文章 1087人学习

Mysql从入门到入门

4篇文章 952人学习

计算机网络基础

5篇文章 747人学习

中间件理论与实践

3篇文章 1725人学习

全部文章（共217篇）

剑指offer-3-从尾到头打印链表来自专栏

思路：从头遍历：如果知道java ArrayList的 add（）方法其实是插入方法add(0,val)，在0处插入，后面都往后移动一格，理论上可以一次遍历输出，这个方法调用arraycopy方法把后面的元素往后移动一个位置，native方法，效率应该是很高了。递归（栈）：这个思路和前序遍...

2020-07-04

1 796

剑指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