laglangyue

题解

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

/ 注册

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

牛客网真题2019-40-爱吃猫粮的小招喵

(l,r)区间二分查找，左端点l,平均值，右端点r最大值计算当前速度所需时间的函数eatTime() import java.util.Scanner; public class Main { public static int eatTime(int[] ints, int v){ ...

2020-06-01

0 632

牛客网真题2019-39-比特币最佳买卖时机

双循环暴力求解，居然没有ttl dp的思路，dp表示当前最大利润(有点牵强，dp[i]与dp[i-1]几乎没有关系)：dp[i]=input[i]-Math.min(0-i),等于0时表示，买入当天即卖出。最后max=max(dp),本题直接用ints数组作为dp数组，不需要额外开辟空间了。impo...

2020-05-31

0 0

牛客网真题2019-38-鸡鸭分类

从后往前冒泡交换，把'D'往后移 package org.niuke.solution38; import java.util.Scanner; public class Main { public static void main(String[] args){ Sca...

2020-05-31

0 734

牛客网真题2019-37-最小代价爬楼梯

递归：超时长动态规划 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 Mai...

2020-05-30

0 770

牛客网真题2019-36-a/b

通过余数判断是否是无限循环小数，我用set集合来判断。参考其他大佬的解法，用HashMap更好，value记录第几位小数，通过动态数组arraylist直接找出循环节。 import java.util.*; public class Main { public static void m...

2020-05-30

0 616

牛客网真题2019-35-数字序列第n位的值

数学方法，解一元二次方程，o(1)复杂度。 import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner scanner = new Scanner...

2020-05-29

0 640

牛客网真题2019-34-今年的第几天

闰年：(y % 4 == 0 && y % 100 != 0) || y % 400 == 0 package org.niuke.solution34; import java.util.Scanner; public class Main { public stati...

2020-05-29

0 634

牛客网真题2019-33-字符串长度最大乘积

双循环搜索+排序优化+Set集合优化处理输入，去除"[" "]" "" "三种字符，再split得到字符串数组 import java.util.*; public class Main { public static boolean containSet(Set<Character...

2020-05-29

0 687

牛客网真题2019-32-连续子数组的最大和

动态规划o(n^2) F(n)=max(F(n-1),包含第n项的连续子数组) 累加求和，从第0项开始增加，当累加和小于0时，记录此时解，累加和归0，从新开始作加法。import java.util.Arrays; import java.util.Scanner; public class Ma...

2020-05-28

0 631

牛客网真题2019-31-加减法解析

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

2020-05-27

0 0