My start-CSDN博客

原创《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 721 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 173

原创 leetcode-cpp 993.二叉树的堂兄弟节点

993.二叉树的堂兄弟节点题目：链接leetcodesolution:这好像跟我印象中的堂兄弟不是一回事，这里竟然是同一深度的父节点不同的就是堂兄弟emmm ？不是一个爷爷的咋办，祖宗一样也算吗？？？解法emmm我觉得我写的挺蠢的，先找着一个然后记录一下深度，再找另一个，需要两个bool来记录 one记录第一个找到没，res用于返回结果，主题还是DFS，时间就看数...

2020-04-15 23:03:30 132

原创 leetcode-cpp 101.对称二叉树

101.对称二叉树题目：链接leetcodesolution:这题乍一看挺简单的，结果写着写着理不清头绪了，所以有点混乱最后想了想一棵树对称？那不就给劈成两棵树吗？两棵树怎么让比较的时候是对称比较呢，可以用队列啊!一个扔左孩子进去，一个扔右孩子进去，每次都取头，这样不就是比较对称了吗！需要注意这么几点：第一次要扔两次根进去扔左孩子右孩子的时候不用判断是不...

2020-04-14 23:52:29 138

原创 leetcode-cpp 112.路径总和

112.路径总和题目：链接leetcodesolution:这个跟前面那个输出路径的很像，其实都是一个套路，DFS，递归到叶子节点就判断是不是一样，一样就置res为true。ps：看了眼评论区好像就我写的最蠢，但是很好理解吗~codeclass Solution {public: bool res=false; bool hasPat...

2020-04-14 23:51:03 439

原创 leetcode-cpp 994.腐烂的橘子

994.腐烂的橘子题目：链接leetcodesolution:胡烂的橘子有点像那个染色问题BFS 感觉难点在于怎么判断还能不能腐烂橘子写了一堆又臭又长的代码…ps：学会了一个东西就是需要取上下左右值的时候可以写一个数组{{1,0},{-1,0},{0,1},{0,-1}}然后先计算再判断是否超界比一层一层的判断之后再计算好codeclas...

2020-04-14 23:49:59 273

原创 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 124

原创 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 140

原创 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 104

原创 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 113

原创 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 117

原创 leetcode-cpp 114.二叉树展开为链表

114.二叉树展开为链表题目：链接leetcodesolution:原地展开嗷后序遍历！一开始还想了很多哇原来后续遍历就行codeclass Solution {public: TreeNode* t=NULL; void flatten(TreeNode* root) { if(!root) return ; ...

2020-04-14 23:42:04 135

原创 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 146