laglangyue

题解

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

/ 注册

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

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

剑指offer-66-机器人运动范围来自专栏

思路 dfs,递归解法和非递归,本文给出一种面向对象的非递归求解方法，代码更具易读性，可理解。定义Node对象，把走过的Node加入到stack中，并使用一个二维数组来标记走过的Node。 bfs 代码递归dfs public class Solution { int[][] visi...

剑指offer

2020-07-26

0 583

剑指offer-65-矩阵路径来自专栏

思路 dfs递归参考了官方题解，官方给了dfs的模板，值得一看。递归：先写终止条件，再写实现体。代码 public class Solution { char[] mat; int h; int w; int[] dire=new int[]{-1,0,1,0,-...

剑指offer

2020-07-26

0 604

剑指offer-64-滑动窗口的最大值来自专栏

思路 3指针，定义个max指针，p指针，指针q=p-3+1，显然指针p,q可以合并。p: 0->len(num)max有两种情况如果指针p>max（是值大于），直接更新max=p 如果指针q>max，那么遍历q到p,更新max为区间最大值其实类似牛客题解中的单调队列吧。相比建队...

剑指offer

2020-07-25

1 592

剑指offer-63-数据流中位数来自专栏

思路思路用两个堆维护中位数代码 import java.util.*; public class Solution { PriorityQueue<Integer> q1=new PriorityQueue<>((o1,o2)->Integer.co...

剑指offer

2020-07-25

0 692

剑指offer-62-二叉搜索数的第k小来自专栏

思路中序遍历，二叉搜索树的中序遍历就是顺序排列代码 import java.util.*; public class Solution { Stack<TreeNode> stack=new Stack<>(); TreeNode KthNode(Tr...

剑指offer

2020-07-25

0 609

剑指offer-61-二叉树序列化来自专栏

思路递归，先序遍历，把左子树用括号括起来,6!{#!}7!解码就是去括号代码 import java.util.*; public class Solution { String Serialize(TreeNode root) { if(root==null){re...

剑指offer

2020-07-24

0 805

剑指offer-60-二叉树打印成行来自专栏

思路用Queue保存一行结点，每次遍历一整行代码 import java.util.ArrayList; import java.util.LinkedList; import java.util.Queue; public class Solution { ArrayList<...

剑指offer

2020-07-23

0 649

剑指offer-59-之字形打印二叉树来自专栏

思路首先得知道层序遍历，反转一般都考虑stack。用一个bool类型标记压左子树还是右子树 import java.util.*; public class Solution { public ArrayList<ArrayList<integer> > Pr...

剑指offer

2020-07-23

0 708

剑指offer-58-二叉树对称来自专栏

思路做二叉树的题就是要学会画图，画图，画图发现递归即可代码 public class Solution { boolean isSymmetrical(TreeNode pRoot) {if(pRoot==null){return true;} return isS...

剑指offer

2020-07-23

0 587