- 博客(13)
- 资源 (7)
- 收藏
- 关注
RSS订阅原创 《Linux开发环境及应用》第15周单元测验答案
《Linux开发环境及应用》第15周单元测验答案1. 下面与socket相关的系统调用，哪个会导致当前进程进入阻塞状态？listenconnectacceptbind答案：B、C2. accept返回一个新的文件描述符以代表新到达的TCP连接，而不是利用accept之前创建的socket来操纵所有tcp连接，这样同时有n个连接，则整个系统中至少需要n+1个文件描述符。在UDP通信中可以不这样复杂，服务端只用一个socket就可以同时与多个客户端通信√
2021-06-04 23:42:26
914
1
原创 leetcode-cpp 535.TinyURL的加密和解密
535.TinyURL的加密和解密题目：链接leetcodesolution:中等难度，总结来说就是看好题目意思就行，有个标志位能够用来区分长长长，mp<string,string>可以解决查找的麻烦codeclass Solution {public: map<string,string> mp; int key...
2020-04-15 23:05:09
238
原创 leetcode-cpp 993.二叉树的堂兄弟节点
993.二叉树的堂兄弟节点题目：链接leetcodesolution:这好像跟我印象中的堂兄弟不是一回事，这里竟然是同一深度的父节点不同的就是堂兄弟emmm ？ 不是一个爷爷的咋办，祖宗一样也算吗？？？解法emmm我觉得我写的挺蠢的，先找着一个然后记录一下深度，再找另一个，需要两个bool来记录 one记录第一个找到没，res用于返回结果，主题还是DFS，时间就看数...
2020-04-15 23:03:30
207
原创 leetcode-cpp 101.对称二叉树
101.对称二叉树题目：链接leetcodesolution:这题乍一看挺简单的，结果写着写着理不清头绪了，所以有点混乱最后想了想 一棵树对称？ 那不就给劈成两棵树吗？两棵树怎么让比较的时候是对称比较呢，可以用队列啊!一个扔左孩子进去，一个扔右孩子进去，每次都取头，这样不就是比较对称了吗！需要注意这么几点：第一次要扔两次根进去扔左孩子 右孩子的时候不用判断是不...
2020-04-14 23:52:29
218
原创 leetcode-cpp 112.路径总和
112.路径总和题目：链接leetcodesolution:这个跟前面那个输出路径的很像，其实都是一个套路，DFS，递归到叶子节点就判断是不是一样，一样就置res为true。ps：看了眼评论区 好像就我写的最蠢，但是很好理解吗~codeclass Solution {public: bool res=false; bool hasPat...
2020-04-14 23:51:03
527
原创 leetcode-cpp 994.腐烂的橘子
994.腐烂的橘子题目：链接leetcodesolution:胡烂的橘子有点像那个染色问题BFS 感觉难点在于怎么判断还能不能腐烂橘子 写了一堆又臭又长的代码…ps：学会了一个东西 就是需要取上下左右值的时候 可以写一个数组{{1,0},{-1,0},{0,1},{0,-1}}然后先计算 再判断是否超界 比一层一层的判断之后再计算好codeclas...
2020-04-14 23:49:59
656
原创 leetcode-cpp 111.二叉树的最小深度
111.二叉树的最小深度题目：链接leetcodesolution:跟求最大深度一样 反过来而已codeclass Solution {public: int minDepth(TreeNode* root) { if(!root) return 0; int left=minDepth(root->left...
2020-04-14 23:48:57
181
原创 leetcode-cpp 1302.层数最深叶子节点的和
1302.层数最深叶子节点的和题目：链接leetcodesolution:BFS 每一层都算一下res 最后res的就是需要返回的值codeclass Solution {public: int deepestLeavesSum(TreeNode* root) { int res=0; queue<TreeN...
2020-04-14 23:47:23
172
原创 leetcode-cpp 1315.祖父节点值为偶数的节点和
1315.祖父节点值为偶数的节点和题目：链接leetcodesolution:BFS 用最蠢的方式codeclass Solution {public: int sumEvenGrandparent(TreeNode* root) { int res=0; queue<TreeNode* >q; ...
2020-04-14 23:46:28
153
原创 leetcode-cpp 109.有序链表转换二叉搜索树
109.有序链表转换二叉搜索树题目：链接leetcodesolution:我是先把List转成了vector再分治感觉这题不该在中等难度codeclass Solution {public: TreeNode* BST(int left,int right,vector<int>&list){ ...
2020-04-14 23:45:01
164
原创 leetcode-cpp 513.找树左下角的值
513.找树左下角的值题目：链接leetcodesolution:BFS 最后一层的第一个值codeclass Solution {public: int findBottomLeftValue(TreeNode* root) { int res=0; queue<TreeNode* >q; ...
2020-04-14 23:43:16
154
原创 leetcode-cpp 114.二叉树展开为链表
114.二叉树展开为链表题目：链接leetcodesolution:原地展开嗷 后序遍历！ 一开始还想了很多 哇原来后续遍历就行codeclass Solution {public: TreeNode* t=NULL; void flatten(TreeNode* root) { if(!root) return ; ...
2020-04-14 23:42:04
159
原创 leetcode-cpp 219.存在重复元素II
219.存在重复元素II题目：链接leetcodesolution:用unordered_map，其中key值为nums[i]，value值为下标，如果map中还没有该元素，则增加，否则比较找的元素下标与当前下标的差绝对值是否大于kcodeclass Solution {public: bool containsNearbyDuplicate(v...
2020-04-14 23:39:43
198
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人