qzjs

分类

LeetCode(3) 剑指offer（Java实现）(38) 华为机试(1) 基础知识及算法(2) 未归档(42) 牛客网（华为机试）(1) 纠删码(1)

/ 注册

全部文章（共88篇）

leetCode刷题（1）

题目描述 Given a binary tree, find its minimum depth.The minimum depth is the number of nodes along the shortest path from the root node down to the near...

2019-05-15

0 458

华为机试（1)

字符串最后一个单词的长度 import java.util.*; public class Main{ public static void main(String[] args){ Scanner input = new Scanner(System.in); ...

牛客网（华为机试）

2019-05-06

0 545

剑指offer（66）机器人的运动范围

public class Solution { public int movingCount(int threshold, int rows, int cols) {//rows是行数，row是行的坐标列同理 if(threshold < 0 || rows ...

2019-04-23

0 416

剑指offer（65）矩阵中的路径

public class Solution { //回溯法：使用回溯法，回溯法可以看作看成蛮力法的升级版，从解决问题的每一步的所有可能选项里系统地选出一个可行的解决方案，回溯法非常 //适合由多个步骤组成的问题，并且每个步骤有多个选择，当我们在某一步选择了其中一个选项时，就进入下一步...

2019-04-23

0 425

剑指offer（64）滑动窗口的最大值

import java.util.ArrayList; import java.util.LinkedList; public class Solution { public ArrayList<Integer> maxInWindows(int [] num, int siz...

2019-04-22

0 442

剑指offer（63）求数据流的中位数

import java.util.PriorityQueue; import java.util.Comparator; public class Solution {//小顶堆是PriorityQueue的默认结构，所以大顶堆需要重写compare方法，做一个比较器 private Pr...

2019-04-22

0 531

剑指offer（62）二叉树第k个节点

一非递归方式 /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { thi...

2019-04-21

0 393

剑指offer（61）二叉树的序列化与反序列化

一先序遍历 /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { thi...

2019-04-21

0 435

剑指offer（60）按层打印二叉树

一剑指offer上规定了返回值为ArrayList<ArrayList<Integer>>类型，做法与层序遍历二叉树一样，但是需要按行打印出来，所以还是需要两个变量每一个last表示本层最后一个节点，nLast表示下一层最后一个节点，每次当前节点遍历到last就说明该换行了...

2019-04-20

0 464

剑指offer（59）按之字形顺序打印二叉树

使用一个双端队列，具体为Java中的LinkedList结构，这个结构的底层实现就是非常纯粹的双端队列结构。首先生成双端队列dq，将根节点从dq的头部放入dq 原则1：如果是从左到右的过程，那么一律从dq的头部弹出节点，如果弹出的节点没有孩子节点，当然不用放入任何节点到dq中，如果当前节点有孩...

2019-04-20

0 378