Jerry404Lee

牛客算法

algorithm(1) AVL(1) BFS+队列(2) BST(2) git(1) GO(4) IDEA(1) java(15) java核心API(3) java设计模式(5) linux(1) OS真象还原(1) PAT(11) PAT做题技巧(1) redis(4) Spring(1) STL(3) 三个一工程(9) 二叉树(3) 二维指针(1) 动态规划-dp(3) 图论(13) 堆(1) 复试(3) 多线程(1) 大数问题(5) 实验楼(1) 快速排序(1) 技巧题(5) 操作系统(1) 数论(4) 普通树(1) 机试(1) 栈(1) 模板(4) 活用递推(1) 类型转换(1) 行数据的处理(1) 计算机网络(3) 读书笔记(1) 递归入门(3) 高频算法题(1)

/ 注册

全部文章 / 牛客算法（共7篇）

牛客算法-第二章

牛客算法-第二章 1.求两个子数组最大的累加和【题目】给定一个数组，其中当然有很多的子数组，在所有两个子数组的组合中，找到相加和最大的一组，要求两个子数组无重合的部分。最后返回累加和。【要求】时间复杂度达到 O(N) 总结，首先提炼算法原型，就是求解一个数组，数组元素包括正负整数，求...

2021-04-29

0 370

牛客算法--第五章

牛客算法–第五章题目一：猫狗队列【题目】宠物、狗和猫的类如下： public class Pet { private String type; public Pet(String type) { this.type = type; } public String getPetTy...

2021-04-29

0 270

牛客算法--第九章

牛客算法–第九章题目一在二叉树中找到一个节点的后继节点【题目】现在有一种新的二叉树节点类型如下： public class Node { public int value; public Node left; public Node right; public Node parent; p...

2021-04-29

0 320

牛客算法-第一章

牛客算法-第一章 1. 给定一个 N*2 的二维数组，看作是一个个二元组，例如[[a1,b1],[a2,b2],[a3,b3]]，规定：一个如果想把二元组甲放在二元组乙上，甲中的 a 值必须大于乙中的 a 值，甲中的 b 值必须大于乙中的 b 值。如果在二维数组中随意选择二元组，请问二元组最多可...

2021-04-29

0 336

牛客算法-第三章

牛客算法-第三章 1.给定一个无序矩阵，其中有正，有负，有 0，求子矩阵的最大和。上面求解的是一个无序矩阵的子矩阵。初次看到可能会感觉无从下手。首先，再次应该强调学习的过程中遇到新知识要有把新问题拆解成一个或多个熟悉的问题进行求解。矩阵其实就是多行数组的组成。所以我们可以进行拆解。举例...

2021-04-29

0 369

牛客算法--第六章

牛客算法–第六章题目二判断一个链表是否为回文结构【题目】给定一个链表的头节点 head，请判断该链表是否为回文结构。例如： 1->2->1，返回 true。 1->2->2->1，返回 true。 15->6->15，返回 true。 1->...

2021-04-29

0 210

牛客算法--第七章

牛客算法–第七章题目一分别用递归和非递归方式实现二叉树先序、中序和后序遍历【题目】用递归和非递归方式，分别按照二叉树先序、中序和后序打印所有的节点。我们约定：先序遍历顺序为根、左、右；中序遍历顺序为左、根、右；后序遍历顺序为左、右、根。前序遍历为“根左右”：递归C++版本： v...

2021-04-29

0 285