摘要:
比如输入的二叉树是 E D G A B C F 要求打印出的结果是 E D G A B C F 字母之间用空格隔开,不同层用换行隔开。 阅读全文
摘要:
有一个整数数组,请你根据快速排序的思路,找出数组中第K大的数。 给定一个整数数组a,同时给定它的大小n和要找的K(K在1到n之间),请返回第K大的数,保证答案存在。 测试样例: [1,3,5,2,2],5,3 返回:2 投机取巧能通过: 1 class Finder { 2 public: 3 in 阅读全文
摘要:
1 #include <iostream> 2 #include <vector> 3 #include <string> 4 #include <queue> 5 #include <stack> 6 #include <unordered_map> 7 #include <map> 8 #inc 阅读全文
摘要:
题目: 有一棵二叉树,树上每个点标有权值,权值各不相同,请设计一个算法算出权值最大的叶节点到权值最小的叶节点的距离。二叉树每条边的距离为1,一个节点经过多少条边到达另一个节点为这两个节点之间的距离。 给定二叉树的根节点root,请返回所求距离。 这道题注意是最大的叶子节点到最小的叶子节点的距离。叶子 阅读全文
摘要:
题目: 小明陪小红去看钻石,他们从一堆钻石中随机抽取两颗并比较她们的重量。这些钻石的重量各不相同。在他们们比较了一段时间后,它们看中了两颗钻石g1和g2。现在请你根据之前比较的信息判断这两颗钻石的哪颗更重。 给定两颗钻石的编号g1,g2,编号从1开始,同时给定关系数组vector,其中元素为一些二元 阅读全文
摘要:
题目: 网络地址为172.16.0.0,采用子网掩码255.255.224.0,以下说法正确的是(C) A 其中一个子网的广播地址为:172.16.32.255 B 其中一个子网的广播地址为:172.16.128.255 C 划分了8个有效子网 D 划分了6个有效子网 A 类网络使用的默认子网掩码为 阅读全文
摘要:
1 #include <iostream> 2 #include <vector> 3 #include <string> 4 #include <queue> 5 #include <algorithm> 6 using namespace std; 7 8 struct ListNode 9 { 阅读全文
摘要:
把测试代码也写上。 阅读全文
摘要:
1 /* 2 struct ListNode { 3 int val; 4 struct ListNode *next; 5 ListNode(int x) : val(x), next(NULL) {} 6 };*/ 7 class Partition { 8 public: 9 ListNode 阅读全文
摘要:
1 /* 2 struct ListNode { 3 int val; 4 struct ListNode *next; 5 ListNode(int x) : val(x), next(NULL) {} 6 };*/ 7 //将当前节点的后继节点的数据复制到当前节点,删除后继节点 8 class 阅读全文