题目： 解答: 1 /* 2 // Definition for a Node. 3 class Node { 4 public: 5 int val; 6 vector<Node*> children; 7 8 Node() {} 9 10 Node(int _val) { 11 val = _v ...
分类：
其他好文 时间：
2020-05-03 15:03:26
阅读次数：
54
最近自己写了一个线程池。 总的来说，线程池就是有一个任务队列，一个线程队列，线程队列不断地去取任务队列中的任务来执行，当任务队列中为空时，线程阻塞等待新的任务添加过来。 我是用queue来存放任务，vector存放thread*，然后用condition_variable 来设置线程阻塞和唤醒。 下 ...
分类：
编程语言 时间：
2020-05-03 15:02:49
阅读次数：
314
题目： 解法： 方法一：递归 1 /* 2 // Definition for a Node. 3 class Node { 4 public: 5 int val; 6 vector<Node*> children; 7 8 Node() {} 9 10 Node(int _val) { 11 v ...
分类：
其他好文 时间：
2020-05-03 14:52:04
阅读次数：
50
题目: 解答： 方法一：递归 1 /* 2 // Definition for a Node. 3 class Node { 4 public: 5 int val; 6 vector<Node*> children; 7 8 Node() {} 9 10 Node(int _val) { 11 v ...
分类：
其他好文 时间：
2020-05-03 14:47:39
阅读次数：
45
数组在分配内存的时候是一块连续的空间，并且每个元素的内存是一样的，因此可以用下标快速访问；但正因为如此，在其中插入或者删除的操作就比较麻烦，要移动别的元素的位置，因此需要快速访问存取并且不频繁增删就用数组； 链表list的每个元素使用指针相互链接，分配的空间比较自由，每个元素可以不同类型不同大小，但 ...
分类：
编程语言 时间：
2020-05-03 14:38:41
阅读次数：
64
题目： 解法: 层次遍历就好，然后找出每层的最大的值，进行保存。 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *rig ...
分类：
其他好文 时间：
2020-05-03 14:21:17
阅读次数：
58
题目： 解法： 广度优先遍历就好。 1 /* 2 // Definition for a Node. 3 class Node { 4 public: 5 int val; 6 vector<Node*> children; 7 8 Node() {} 9 10 Node(int _val) { 1 ...
分类：
其他好文 时间：
2020-05-03 13:02:57
阅读次数：
80
给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。 来源：力扣（LeetCode）链接：https://leet ...
分类：
其他好文 时间：
2020-05-03 10:36:15
阅读次数：
56
题目：类似题目很多，换汤不换药分析：对于一组数据来说，每个元素都可能是上升子序列的尾元素，只需要知道该元素前面上升子序列长度+1就ok了以（1,7,3,5,9,4,8）来说：f[0]=1,f[1]=2,f[2]=2,f[3]=3,f[4]=4,f[5]=3,f[6]=4;最长上升子序列长度#include<iostream>#include<vector>#include&
分类：
编程语言 时间：
2020-05-03 09:11:44
阅读次数：
109
Vector （了解） public class Vector<E>extends AbstractList<E>implements List<E>, RandomAccess, Cloneable, Serializable Vector类实现了可扩展的对象数组。像数组一样，它包含可以使用整数索 ...
分类：
其他好文 时间：
2020-05-03 00:45:09
阅读次数：
59
