30退休不含糊
30退休不含糊
全部文章
题解
归档
标签
去牛客网
登录
/
注册
30退休不含糊的博客
全部文章
/ 题解
(共3篇)
题解 | #验证IP地址#
单纯的手撕字符串,担心嵌入式可能会考。记录一下。IPv6给的例子02001,多余0不对,我的理解就是超过4个就是不对了。 string solve(string IP) { // write code here char * rtn1 = "IPv4"; char * rt...
嵌入式
2021-05-05
0
617
题解 | #在二叉树中找到两个节点的最近公共祖先#
众所周知:(1)二叉搜索树只要找到当前节点val位于两个结点val之间,就是最低公共父节点。(2)带parent结点的二叉树,可以先遍历到结点位置,反向根据parent找到root建立两个链表,求两个链表的公共结点。(3)没有parent的普通二叉树。需要使用后序遍历,并且是从左到右的顺序遍历。如果...
嵌入式
2021-05-04
0
418
题解 | #缺失数字#
既然要求了O(n)时间复杂度尽可能小,那么面试如果遇到可能要用二分啊!这个是考点啊!否则直接就:好,今天面试结束了! int solve(vector<int>& a) { // write code here int length = a.size(...
嵌入式
2021-05-03
2
548