30退休不含糊

题解

/ 注册

全部文章 / 题解（共3篇）

题解 | #验证IP地址#

单纯的手撕字符串，担心嵌入式可能会考。记录一下。IPv6给的例子02001，多余0不对，我的理解就是超过4个就是不对了。 string solve(string IP) { // write code here char * rtn1 = "IPv4"; char * rt...

嵌入式

2021-05-05

0 621

题解 | #在二叉树中找到两个节点的最近公共祖先#

众所周知：（1）二叉搜索树只要找到当前节点val位于两个结点val之间，就是最低公共父节点。（2）带parent结点的二叉树，可以先遍历到结点位置，反向根据parent找到root建立两个链表，求两个链表的公共结点。（3）没有parent的普通二叉树。需要使用后序遍历，并且是从左到右的顺序遍历。如果...

嵌入式

2021-05-04

0 429

题解 | #缺失数字#

既然要求了O(n)时间复杂度尽可能小，那么面试如果遇到可能要用二分啊！这个是考点啊！否则直接就：好，今天面试结束了！ int solve(vector<int>& a) { // write code here int length = a.size(...

嵌入式

2021-05-03

2 556