题目描述给定n个字符串，请对n个字符串按照字典序排列。输入描述:输入第一行为一个正整数n(1≤n≤1000),下面n行为n个字符串(字符串长度≤100),字符串中只含有大小写字母。输出描述:数据输出n行，输出结果为按照字典序排列的字符串。解法1（C语言）：#include<stdio.h>#include<stdlib.h>#include<string.h>i
分类：
其他好文 时间：
2020-02-02 01:25:00
阅读次数：
119
Description Building and maintaining roads among communities in the far North is an expensive business. With this in mind, the roads are build such th ...
分类：
其他好文 时间：
2020-02-01 21:13:17
阅读次数：
94
面试题55：二叉树的深度 题目描述 问题（1）二叉树的深度 输入一棵二叉树的根结点，求该树的深度。从根结点到叶结点依次经过的/结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 问题（2）平衡二叉树 输入一棵二叉树的根结点，判断该树是不是平衡二叉树。如果某二叉树中任意结点的左右子树的深 ...
分类：
其他好文 时间：
2020-01-31 22:43:15
阅读次数：
72
104. Maximum Depth of Binary Tree（二叉树的最大深度） 链接 https://leetcode cn.com/problems/maximum depth of binary tree 题目 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路 ...
分类：
其他好文 时间：
2020-01-30 21:16:36
阅读次数：
52
题目链接 题目描述 设G为有n个顶点的有向无环图，G中各顶点的编号为1到n，且当为G中的一条边时有i < j。设w（i，j）为边的长度，请设计算法，计算图G中<1，n>间的最长路径。 输入格式 输入文件longest.in的第一行有两个整数n和m,表示有n个顶点和m条边，接下来m行中每行输入3个整数 ...
分类：
其他好文 时间：
2020-01-30 20:50:28
阅读次数：
88
由于题目要使最长路径最短，于是很容易想到贪心策略： 每棵树和其它树连边的点一定是这棵树上能走到的最远距离最短的的点（由于本人语文水平太菜，这句话有点绕 qwq) 如果我们把上述的最短距离称作半径 $r$，$1,2,3...$ 是树按照 $r$ 排序后的。那么最后链接成的树应该长这样： 那么最后的答案 ...
分类：
其他好文 时间：
2020-01-28 00:03:38
阅读次数：
102
题目描述 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 题目格式要求： /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode righ ...
分类：
其他好文 时间：
2020-01-22 12:29:12
阅读次数：
64
思路分析： 二叉树的深度等于子树最大的深度加一，求子树的深度递归刚才的过程。递归的结束条件是结点为空时，深度为零。 考察：二叉树深度 题目描述： 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 Java代码： ...
分类：
编程语言 时间：
2020-01-21 21:40:07
阅读次数：
77
首先我们要明白只有有向无环图（DAG）才有最长路最近在重新看到最长路，总是能看到各种说法说SPFA，Floyd，Dijkstra等能做最短路，比如修改个符号，或者初始化时加个负号，但是前提是这个图必须是有向无环图。在这个前提下，我们使用Floyd，SPFA都可以求最长路，我们给每个边加一个负号，求出 ...
分类：
其他好文 时间：
2019-12-30 00:01:05
阅读次数：
105
题意：给你一个二维数组，求最长的递减路线的长度，只能向四个方向延伸。 解法1、dp【i】【j】以i、j结尾的最长路线长度。边界：每个数初值为1， 转移:从四周向i、j转移，if(a[i][j]>a[x][y]) dp[i][j] = max(dp[i][j] , dp[x][y]+1); 注意：这里 ...
分类：
其他好文 时间：
2019-12-11 09:18:05
阅读次数：
70
