laglangyue

题解

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

/ 注册

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

小东分苹果

思路暴力递归从1计算到Integer.MAX_VALUE 高等数学分析再来看看数学上的表达：模拟这个过程，可以写出n个方程y表示苹果数，由于令y最小化，可以用lagrange乘数法写出目标函数；另一种观点是y表征在x的向量空间中，有并且所以可以考虑从特征空间上的角度求解；数论分析上面给出了第i...

2020-08-04

1 1001

京东抛小球

思路这题说距离都是整数，是说最终距离总和是整数，由于double的精度问题，不断除2，double最终会成为0用double写个递归，再转为整数。递归 import java.util.*; public class Balls { public double cal(double ...

2020-08-04

0 911

京东-年终奖

思路递归dp回溯dp[i][j]+max(getMost(i-1,j),getMost(i,j-1)),状态转移方程代码 import java.util.*; public class Bonus { public int getMost(int[][] board,int i,int...

2020-08-04

1 1003

zigzag-conversion

思路模拟：用一个标识，标识从上到下还是从下到上 import java.util.*; public class Solution { /** * * @param s string字符串 * @param nRows int整型 * @r...

2020-08-03

0 853

面试经典单调栈进阶之java版

思路单调栈：一次遍历、两次遍历然而单调栈只能过75%，，隔壁中心扩展居然能过？？？？？？修改输入，用buffer，90%-95%, 函数版 import java.util.*; public class Main{ public static int[][] help(int[] in)...

2020-07-31

0 1002

京东-进制均值

枚举所有进制的和cnt，以及进制个数n-2进制转换：除法倒排求cnt和n-2的最大公约数，辗转相除法，递归法理解起来更为容易,并且容易优化最小公倍数为x*y/gcd(x,y) import java.util.*; public class Main{ //以y为进制的数位和 pu...

2020-07-30

1 1000

京东幸运数

二进制数位之和与十进制数位之和相等思路很简单，从1-n穷举遍历即可 import java.util.*; public class Main{ //十进制数位之和 public static int f(int n){ int cnt=0; whil...

2020-07-30

0 816

两个子串重复

从后往前，枚举最长子串，一个低效率的做法直接substring比较equal()，最差情况是1+2+3+...+n-1=o(n^2)## import java.util.*; public class Main{ public static void main(String[] args)...

2020-07-30

1 811

leetcode-146- 最长不重复子串

最长不重复子串双指针，用一个hash保存子串已经存在的字符，这里使用一个int数组，如果字符存在，那么hash[char]=1;举个例子：abcbd，q指针一直向前走，当走到第二个b的时候，令p向前走，一直走到第一个p，q每次都令hash为1，p每次令hash为0； import java.uti...

2020-07-27

1 1083

剑指offer-67-剪绳子来自专栏

思路不失一般性，首先想到dp，然后考虑状态转移方程dp一般开始考虑数学归纳法: 0 1 2 3直接输出,4=2+2 ，5=2+ 3 ，6=3+3,7=3+4假设c=a+b>=2sqrt(ab),当且仅当a==b时取等号。偶数直接分两半，奇数一个向下取整，一个向上取整。这是两个数的时候,n个数...

剑指offer

2020-07-26

0 579