题目链接 题解 因为要进行异或运算，可以将$a$中的数按位存入二叉树中（有些像Trie树）。如题目样例一可存为如下的树： 据题意，$a_i$所连的边为与其异或值最小的元素，而该元素在二叉树中一定为与$a_i$相邻且与$a_i$的LCA最深的叶子节点。如上图中与$1$（第4层从左至右数第2个）连边的元 ...
分类：
其他好文 时间：
2021-03-08 13:20:54
阅读次数：
0
问题 输入两个链表，找出它们的第一个公共节点。 示例 解答 class Solution { public: ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) { ListNode *curA = headA, *curB ...
分类：
其他好文 时间：
2021-03-06 14:52:36
阅读次数：
0
仅供自己学习 思路： 做的时候再纠结如何分离出是为1比特数0还是2比特数的10。如果遇到0就到第二个元素，遇到1就跳过第二个个元素直接判断第三个元素是为0还是1，这样就能避免判断是2比特数10还是1比特数0。当这样跳过时，到达最后一个元素要么是倒数第二个数是1然后直接结束循环遍历，此时就返回fals ...
分类：
其他好文 时间：
2021-03-06 14:42:33
阅读次数：
0
//在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。 //// 示例 1: //// 输入: 4->2->1->3//输出: 1->2->3->4// //// 示例 2: //// 输入: -1->5->3->4->0//输出: -1->0->3->4->5 // Rel ...
分类：
编程语言 时间：
2021-03-05 13:21:06
阅读次数：
0
题目描述 判断给定的链表中是否有环。如果有环则返回true，否则返回false。 你能给出空间复杂度的解法么？ public class Solution { public boolean hasCycle(ListNode head) { /* 链表有环思路：如果有环，设置一个快指针，设置一个慢指 ...
分类：
其他好文 时间：
2021-03-05 13:00:21
阅读次数：
0
思路不是特别难，双指针就能解决问题，写的时候最大的困扰在于边界条件不清晰导致的数组越界。贴暴力代码 class Solution { public: int maxProfit(vector<int>& prices) { int earn = 0; int n = prices.size(); i ...
分类：
其他好文 时间：
2021-03-04 13:19:40
阅读次数：
0
至少有 K 个重复字符的最长子串 递归的方式 对于这个字符串来说，如果某个字符（比如t）的数量小于k的话，那么满足要求的一定在用t分割的字符串的所有字串中。运用这种思想，可以使用递归的方法来求解。代码如下 class Solution { /** * @param String $s * @para ...
分类：
其他好文 时间：
2021-03-03 12:10:53
阅读次数：
0
[P6154] 游走 - 期望 Description 给定一个有向无环图，求其中一条路径长度的期望。 Solution 一条路径长度的期望 = 所有路径长度和 / 所有路径条数 计算这两个东西用 dp，设 \(f[i]\) 为 i 出发的路径的长度和，\(c[i]\) 为 i 出发的路径的条数 转 ...
分类：
其他好文 时间：
2021-03-03 12:02:11
阅读次数：
0
系列文章列表，点击展示/隐藏 系列教程一目录：.netcore+vue 前后端分离Demo1Demo2视频教程1视频教程2Code 系列教程二目录：DDD领域驱动设计Demo Code 视频教程 系列教程三目录：Nuxt.js TiBug系统Demo Code 系列教程四目录：VueAdmin 后台 ...
分类：
其他好文 时间：
2021-03-02 12:08:14
阅读次数：
0
问题 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点，只能调整树中节点指针的指向。 示例 解答1：递归 class Solution { public: Node* treeToDoublyList(Node* root) { if (!root) retu ...
分类：
其他好文 时间：
2021-03-01 14:06:54
阅读次数：
0
