- 博客(27)
- 资源 (7)
- 收藏
- 关注
RSS订阅原创 05、所有子数组中最大值问题
6、以5位置的2为最小值的最大子数组是多少，可以看到是3、4、5、6、3、2、7。1、以0位置的3为最小值的最大子数组是多少，可以看到是3、4、5、6、3。5、以4位置的3为最小值的最大子数组是多少，可以看到是3、4、5、6、3。2、以1位置的4为最小值的最大子数组是多少，可以看到是4、5、6。3、以2位置的5为最小值的最大子数组是多少，可以看到是5、6。4、以3位置的6为最小值的最大子数组是多少，可以看到是6。7、以6位置的7为最小值的最大子数组是多少，可以看到是7。最终的结果一定是其中的一个。
2023-11-22 22:06:41
338
原创 04、单调栈是什么？
思路分析：1、准备一个栈结构，存放的是元素的下标，里面的元素是从小到大进行排序2、依次遍历数组当遍历到0位置的3时候，由于栈为空，直接入栈，此时栈中有3当遍历到1位置的4时候，由于4比3大，直接入栈，此时栈中有3、4当遍历到2位置的2时候，由于2比4小，此时4出栈，那么4左边比它小的是3，右边比它小的是2然后2再去和3比较大小，由于2比3小，那么3出栈，那么3左边比它小的是无，右边比它小的是2最后2入栈，此时栈中有2当遍历到3位置的5时候，由于5比2大，直接入栈，此时栈中有2、5。
2023-11-22 21:48:19
34
原创 [图解] 插入排序
上面的算法的缺点：在第i-1趟插入时，需要把第i个元素插入到前面的i-1个元素中，该算法总是从i-1个元素开始逐个比较之前的每个元素，直到找到第i个元素的插入位置，这显然没有利用前面0~i-1个元素已经有序的特点。优化：在0~i-1个有序元素给第i个元素寻找插入的位置时，使用二分查找法可以有效提高查找插入位置的时间效率，经过优化的插入排序称为折半插入排序，折半插入排序的时间复杂度为O(n*logn)
2023-09-19 14:00:23
35
原创 03、图-拓扑排序算法
概念：1）在图中找到所有入度为0的点输出2）把所有入度为0的点在图中删掉，继续找入度为0的点输出，周而复始3）图的所有点都被删除后，依次输出的顺序就是拓扑排序要求：有向图且其中没有环应用：事件安排、编译顺序1、算法实现思路1.1、思路：拓扑排序，其实就是寻找一个入度为0的顶点，该顶点是拓扑排序中的第一个顶点序列，将之标记删除，然后将与该顶点相邻接的顶点的入度减1，再继续寻找入度为0的顶点，直至所有的顶点都已经标记删除或者图中有环。从上可以看出，关键是寻找入度为0的顶点.
2022-02-17 23:31:34
354
原创 02、图-图的遍历
图的遍历：1、图的宽度优先遍历2、图的深度优先遍历1、图的宽度优先遍历1.1、思路：1、利用队列实现2、从源节点开始依次按照宽度进队列，然后弹出3、每弹出一个点，把该节点所有没有进过队列的邻接点放入队列4、直到队列变空1.2、代码：// 从node出发，进行宽度优先遍历public static void bfs(Node node) { if (node == null) { return; } Queue&l..
2022-01-09 23:11:45
279
原创 01、图-图代码讲解
概念：1）由点的集合和边的集合构成2）虽然存在有向图和无向图的概念，但实际上都可以用有向图来表达3）边上可能带有权值图结构的表达：1）邻接表法2）邻接矩阵法3）除此之外还有其他众多的方式图如何搞定：1）先用自己最熟练的方式，实现图结构的表达2）在自己熟悉的结构上，实现所有常用的图算法作为模板3）把面试题提供的图结构转化为自己熟悉的图结构，再调用模板或改写即可1、点结构的描述//点结构的描述public class Node { //当前节点值 .
2022-01-06 23:07:24
466
原创 02、并查集应用
题目：1、有N多学生实例，每个学生都有三个字段，只要其中一个字段可以一一对上，那么就代表是同一个人2、现在需要统计出来有多少个学生1、解决方案1.1、思路：1.2、代码：public static class User { private String a; private String b; private String c; public User(String a, String b, String c) { ...
2021-12-31 17:06:22
356
原创 01、并查集
题目：1、有若干个样本a、b、c、d…类型假设是V2、在并查集中一开始认为每个样本都在单独的集合里3、用户可以在任何时候调用如下两个方法： boolean isSameSet(V x, V y) : 查询样本x和样本y是否属于一个集合 void union(V x, V y) : 把x和y各自所在集合的所有样本合并成一个集合4） isSameSet和union方法的代价越低越好...
2021-12-31 15:04:47
87
原创 09、二叉树的递归套路-派对的最大快乐值
员工信息的定义如下：Class Employee{ public int happy; //快乐值 public List<Employee> subordinates; //该员工的直接下属}公司的每个员工都符合上述类的描述。整个公司的人员结构都可看成是一棵标准的、没有环的多叉树。树的头结点是整个公司唯一的老板，除老板之外的员工都有唯一的直接上级。叶子结点是没有任何下属的基层员工（subordinates列表为空），除基层员工外，每个员工都有一个或多个直接下级。这.
2021-12-30 23:30:43
351
原创 08、二叉树的递归套路-最大距离
题目：给定一个二叉树的头节点head，任何两个节点之间都存在距离，返回整棵二叉树的最大距离。1、解决方案11.1、思路：1、先序遍历该树，依次存放到集合中2、填充hashMap，key为当前节点，value为当前节点的父节点3、暴力尝试两两节点之间的距离，取最大值1.2、代码：public static class Node { public int value; public Node left; public Node right;..
2021-12-29 17:31:55
325
原创 07、二叉树的递归套路-最低公共祖先
题目：给定一颗树和两个a、b节点，返回a和b的最低公共祖先1、解决方案1:1.1、思路：1.2、代码：public static class Node { public int value; public Node left; public Node right; public Node(int data) { this.value = data; }}//方案1：利用Set集合相同元素存放不进去的特性找...
2021-12-28 22:59:19
470
原创 06、二叉树的递归套路-完全二叉树
题目：给定一棵二叉树的头节点head，判断这棵树是不是完全二叉树1、解决方案11.1、思路：1.2、代码：public static class Node { public int value; public Node left; public Node right; public Node(int data) { this.value = data; }}//方案1：利用宽度优先遍历判断该树是否为完全二叉...
2021-12-27 22:56:45
507
原创 05、二叉树的递归套路-二叉搜索子树头节点
题目：给定一棵二叉树的头节点head，返回这颗树中最大的搜索二叉子树头节点1、解决方案11.1、思路：从head节点开始判断，如果以该节点为头的树是二叉搜索树，那么直接返回大小。否则就继续判断该节点的左右子树（左右子树中取最大值）1.2、代码：public static class Node { public int value; public Node left; public Node right; public Node(int d..
2021-12-27 14:43:47
154
原创 04、二叉树的递归套路-二叉搜索子树大小
题目：给定一棵二叉树的头节点head，返回这颗树中最大的搜索二叉子树的大小1、解决方案11.1、思路：从head节点开始判断，如果以该节点为头的树是二叉搜索树，那么直接返回大小。否则就继续判断该节点的左右子树（左右子树中取最大值）1.2、代码：public static class Node { public int value; public Node left; public Node right; public Node(int ...
2021-12-23 18:32:52
368
原创 03、二叉树的递归套路-二叉搜索树
题目：给定一棵二叉树的头节点head，返回这颗二叉树是不是搜索二叉树搜索二叉树定义：1、解决方案1：1.1、思路：1、中序遍历该树，把遍历到的节点保存到集合中2、遍历集合，如果该树是二叉搜索树，那么一定满足索引i位置元素一定是大于索引(i-1)位置的元素值1.2、代码：public static class Node { public int value; public Node left; public Node right; ..
2021-12-23 13:34:00
445
原创 02、二叉树的递归套路-满二叉树
题目：给定一棵二叉树的头节点head，返回这颗二叉树是不是满二叉树满二叉树定义：1、解决方案11.1、思路：1、获取该树的高度（height）2、获取该树的节点树（nodes）3、如果height的N次方减去1正好等于nodes，那么该树就是满二叉树1.2、代码：public static class Node { public int value; public Node left; public Node right; ...
2021-12-21 16:10:06
355
原创 01、贪心算法-字符串拼接排序
题目：给定一个由字符串组成的数组strs，必须把所有的字符串拼接起来，返回所有可能的拼接结果中，字典序最小的结果
2021-12-14 23:51:26
1562
原创 05、贪心算法-做项目问题
题目：输入: 正数数组costs、正数数组profits、正数K、正数Mcosts[i]表示i号项目的花费profits[i]表示i号项目在扣除花费之后还能挣到的钱(利润)K表示你只能串行的最多做k个项目M表示你初始的资金说明: 每做完一个项目，马上获得的收益，可以支持你去做下一个项目。不能并行的做项目。输出：你最后获得的最大钱数。1、贪心解决方案1.1、思路：1、准备一个小根堆（项目花费），一个大根堆（项目利润）。2、按照花费排序，加入到小根堆中3、每次拿着本金去..
2021-12-10 17:08:27
622
原创 04、贪心算法-会议室宣讲场次最多问题
题目：一些项目要占用一个会议室宣讲，会议室不能同时容纳两个项目的宣讲。给你每一个项目开始的时间和结束的时间你来安排宣讲的日程，要求会议室进行的宣讲的场次最多。返回最多的宣讲场次1、暴力解决方案1.1、图解：1.2、代码：public static class Program { //会议开始时间 public int start; //会议结束时间 public int end; public Program(int star...
2021-12-10 15:32:19
300
原创 02、贪心算法-放灯问题
题目：给定一个字符串str，只由‘X’和‘.’两种字符构成。‘X’表示墙，不能放灯，也不需要点亮‘.’表示居民点，可以放灯，需要点亮如果灯放在i位置，可以让i-1，i和i+1三个位置被点亮返回如果点亮str中所有需要点亮的位置，至少需要几盏...
2021-12-10 11:04:39
259
原创 03、贪心算法-金条切割问题
题目：一块金条切成两半，是需要花费和长度数值一样的铜板的。比如长度为20的金条，不管切成长度多大的两半，都要花费20个铜板。问：一群人想整分整块金条，怎么分最省铜板？例如，给定数组{10，20，30}，代表一共三个人，整块金条长度为10+20+30=60。金条要分成10，20，30。如果先把长度60的金条分成10和50，花费60；再把长度50的金条分成20和30，花费50；一共花费110铜板。但是如果先把长度60的金条分成30和30，花费60；再把长度30金条分成10和20，花费30；一共花..
2021-12-09 18:19:39
828
尚桂谷java全套视频.zip
2019-06-14
成绩管理系统
2014-10-23
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人