算法
文章平均质量分 53
tina_leo
这个作者很懒,什么都没留下…
展开
-
单源点最短路径Dijkstra和Bellmanford
单源点最短路径Dijkstra和BellmanfordMarkdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl + Q插入链接 Ctrl + L插入代码 Ctrl +原创 2016-04-26 10:59:59 · 410 阅读 · 0 评论 -
2016/4/28所学大致总结
关于:删除字符,填方格,java作业3删除字符 - 此题目我用java写的,因为要输出的是子串,用数组存的话,可能会需要变数组的大小代码块代码块语法遵循标准markdown代码,例如:package oj;import java.io.*;import java.util.Scanner;import java.util.ArrayList;import java.util.*;impor原创 2016-04-28 23:27:52 · 252 阅读 · 0 评论 -
leetcode 559. Maximum Depth of N-ary Tree
题目:给N叉树的根节点,计算N叉树的深度。For example, given a 3-ary tree: 深度是 3.方法1:递归直接主函数中递归,首先判空,否则就是遍历子结点数组,然后对每个子结点调用递归函数的返回值加1后跟res相比,取较大值更新结果resclass Solution {public: int maxDepth(Node* r...原创 2018-11-21 09:01:24 · 161 阅读 · 0 评论 -
leetcode 769 Max Chunks To Make Sorted
题目:给一个 arr数组,为[0, 1, ..., arr.length - 1]的一个排列,我们把arr数组分成很多chunks,使得每一个chunk内部排序后,合起所有的chunk,能得到一个整的排好序的数组。请问我们最多能分成多少个chunks?分析:很自然地想到,每个chunk所有的数字都要比右边的chunk数字小。而且题目中有个条件一定要用上:arr数组是0~n的排列。也就是...原创 2018-11-25 16:32:09 · 141 阅读 · 0 评论