laglangyue

题解

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

/ 注册

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

剑指offer-20-包含min函数的栈来自专栏

思路空间换时间，辅助栈，存储最小值主------辅助5 ------ 22 ------ 24 ------ 34 ------ 33 ------ 39 ------ 9 代码 import java.util.Stack; pub...

剑指offer

2020-07-10

0 730

剑指offer-13-调整数组使奇数位于前面来自专栏

思路稳定排序，奇数的权重小于偶数，奇数和偶数权重相同开辟一个数组存储面试的时候大概会让你写第一种的，笔试的时候写第二种，这里给出插入排序的代码代码开辟辅助数组 public class Solution { public void reOrderArray(int [] arra...

剑指offer

2020-07-07

0 777

剑指offer-12-数值的整数次方来自专栏

思路考虑负指数，把负指数变正，最后1/结果指数可分解，偶数提出来2，指数除2，奇指数，指数减一，结果乘上base 代码 import java.util.*; public class Solution { public double Power(double base, int expo...

剑指offer

2020-07-07

0 557

剑指offer-7,8,9,10-斐波那契数列来自专栏

思路 7,8,9,10的思路都是一样的F(n)=F(n-1)+F(n-2) 递归：占内存，容易栈溢出动态规划,一维数组保存前面所有状态，又由于本题只与前两个状态有关，所以用两个变量保存前两个状态即可第7题动态规划 public class Solution { public int...

剑指offer

2020-07-06

0 585

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

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

剑指offer

2020-07-04

0 531

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

牛客网真题-71-选区间

思路1：暴力,计算sum*min 50% 思路2：中心扩展法，把当前作为区间最小值，向两边扩展区间 100% 1400+ ms 思路3：由于数据范围从0-100，分别找出0-100每个数对应的最大和区间(见讨论区大佬)，类似查表法思路4：单调栈(最佳思路) import java.io.Buf...

字节跳动剑指offer

2020-06-16

1 620

牛客网真题-70-任务调度

生产者-消费者问题:PM生产Idea,程序员消费idea按时间状态模拟，一个生产Queue,一个待消费Queue,到了时间，把生产Queue中的idea放入待消费Queue中，如果有空闲的程序员，程序员就去取一个idea来使用，此时程序员身上带了一个倒计时的定时器。定时器归0则任务完成。这两个Que...

字节跳动剑指offer 秋招

2020-06-15

11 929