/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } };*/ class Solution { public: int TreeDepth(TreeNode* pRoot) { if (pRoot == nullptr) return 0; int left = 1 + TreeDepth(pRoot->left); ...

/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } }; */ class Solution { public: ListNode* deleteDuplication(ListNode* pHead) { ListNode* vhead = new ListNode(-1); vhead->next = pHead; ListNode* pre = ...

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @param val int整型 * @return ListNode类 */ ...

/* struct RandomListNode { int label; struct RandomListNode *next, *random; RandomListNode(int x) : label(x), next(NULL), random(NULL) { } }; */ class Solution { public: RandomListNode* Clone(RandomListNode* pHead) { CloneNodes(pHead); ConnectSiblingNo...

使用两个指针 /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pHead ListNode类 * @param k int整型 * @return ListNode类 */ ListNo...

方便分析作图如下，假设a是链表头节点，b是链表中环的入口节点，c是快慢指针相遇的节点。 三段路径长度按顺时针分别称为ab，bc，cb。链表中环长度为s = bc + cb。 我们需要计算，在c点相遇的时候，快慢指针分别走了多远？利用快慢指针长度的两倍关系去求解问题。 快指针到c点走过的长度 s1 = ab + bc + n * s = ab + bc + n * (bc + cb) 快指针走的距离包括ab+bc的距离，再加上在圆环中环绕圈数的距离。 那么慢指针的长度如何计算？他在环中也走了多少圈？ 这就需要理解一个概念： 从慢指针进入环时，到快慢指针相遇，慢指针走过的距离是一定小于等于环的...

/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* FindFirstCommonNode( ListNode* pHead1, ListNode* pHead2) { int List1Length = GetListLength(pHead1); int List2Length = GetListLength(pHead2)...

/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } };*/ class Solution { public: bool HasSubtree(TreeNode* pRoot1, TreeNode* pRoot2) { if (pRoot1 == nullptr) return false; if (pRoot2 == nullpt...

/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* ReverseList(ListNode* pHead) { ListNode* prev = nullptr; ListNode* cur = pHead; while(cur != nullptr){ ListNode* temp =...

字节跳动技术中台2022秋招提前批开始啦！内推链接：https://i.snssdk.com/recuite/growth/client/index.html?code=NYJKZ2V&ref=liujun.sun

字节跳动技术中台2022秋招提前批开始啦！内推链接：https://i.snssdk.com/recuite/growth/client/index.html?code=NYJKZ2V&ref=liujun.sun

欢迎大家投递

简历投递 ：liujun.sun@bytedance.com 无须笔试，直接内推面试，投递后可直接回贴确认是否内推成功。 特别注意：实习生和校招 只对计算机基础知识进行考察，不要求有iOS和Android 开发经验 岗位列表 客户端软件安全工程师 （北京、深圳、广州） 职位描述 1、运用客户端安全技术挖掘公司产品增长点，提出技术方案并推动落地；  2、进行新技术研究，输出研究报告，为业务部门提供参考；  3、协助分析公司客户端产品各种安全问题，提出解决方案并推动落地。 职位要求 1、本科及以上学历，计算机或相关专业，1年以上移...

简历投递 ：liujun.sun@bytedance.com 无须笔试，直接内推面试，投递后可直接回贴确认是否内推成功。 特别注意：实习生和校招 只对计算机基础知识进行考察，不要求有iOS和Android 开发经验 岗位列表 客户端软件安全工程师 （北京、深圳、广州） 职位描述 1、运用客户端安全技术挖掘公司产品增长点，提出技术方案并推动落地；  2、进行新技术研究，输出研究报告，为业务部门提供参考；  3、协助分析公司客户端产品各种安全问题，提出解决方案并推动落地。 职位要求 1、本科及以上学历，计算机或相关专业，1年以上移动端工作...