补题链接：Here LCA 算法讲解：Here 考虑用 \(f[i][j]\) 表示从i往上走，能买珠宝的第 \(2^j\) 个点是哪个，显然，如果我们知道每个 $f[i][0]$的值， 那么 \(f[i][j]=f[f[i][j?1]][j?1]\) ( i 往上的第2 j?1 个点再往上 2j? ...
分类：
其他好文 时间：
2021-04-12 12:10:35
阅读次数：
0
【python】Leetcode每日一题-寻找旋转排序数组中的最小元素2 ...
分类：
编程语言 时间：
2021-04-09 13:27:35
阅读次数：
0
【python】Leetcode每日一题-搜索排序数组2 【题目描述】 已知存在一个按非降序排列的整数数组 nums ，数组中的值不必互不相同。 在传递给函数之前，nums 在预先未知的某个下标 k（0 <= k < nums.length）上进行了 旋转 ，使数组变为 [nums[k], nums ...
分类：
编程语言 时间：
2021-04-08 13:23:21
阅读次数：
0
合并两个有序数组 1、题目描述 给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 nums1 成为一个有序数组。 初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。你可以假设 nums1 的空间大小等于 m + n，这样它就有足够的空 ...
分类：
编程语言 时间：
2021-04-07 10:37:48
阅读次数：
0
90. 子集 II 给你一个整数数组 nums ，其中可能包含重复元素，请你返回该数组所有可能的子集（幂集）。 解集 不能 包含重复的子集。返回的解集中，子集可以按 任意顺序 排列。 示例 1： 输入：nums = [1,2,2] 输出：[[],[1],[1,2],[1,2,2],[2],[2,2] ...
分类：
其他好文 时间：
2021-04-01 13:33:49
阅读次数：
0
【python】Leetcode每日一题-螺旋矩阵2 【题目描述】 给你一个正整数 n ，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。 示例1： 输入：n = 3 输出：[[1,2,3],[8,9,4],[7,6,5]] 示例2： 输入 ...
分类：
编程语言 时间：
2021-03-17 14:59:30
阅读次数：
0
706. 设计哈希映射 不使用任何内建的哈希表库设计一个哈希映射（HashMap）。 实现 MyHashMap 类： MyHashMap() 用空映射初始化对象 void put(int key, int value) 向 HashMap 插入一个键值对 (key, value) 。如果 key 已 ...
分类：
其他好文 时间：
2021-03-16 13:50:44
阅读次数：
0
给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。 class Solution: def removeElements(self, head: ListNode, val: int) -> ListNode: ...
分类：
其他好文 时间：
2021-03-16 11:53:35
阅读次数：
0
错解 class Solution: def reverseWords(self, s: str) -> str: a=[] s=s.split() for i in s: if i!='': left=0 right=len(i)-1 while left <right: i[left],i[ri ...
分类：
其他好文 时间：
2021-03-15 11:18:18
阅读次数：
0
分割回文串 回溯算法 求所有解，所以使用回溯算法来枚举所有的解。代码如下 class Solution { /** * @param String $s * @return String[][] */ function partition($s) { $res = []; $this->backtr ...
分类：
其他好文 时间：
2021-03-08 14:15:59
阅读次数：
0
