本题思路参考了 灵神题解。 题目 题目链接 给你链表的头节点 head ，每 k 个节点一组进行翻转，请你返回修改后的链表。 k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。 你不能只是单纯的改变节点内部的值，而是需要实际进行节点交换。 示例 1： 输入： head = [1,2,3,4,5], k =...

本题思路根据 wisdompeak 大神的 题解 整理。 题目 题目链接 给定整数数组 nums 和整数 k，请返回数组中第 k 个最大的元素。 请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 你必须设计并实现时间复杂度为 O(n) 的算法解决此问题。 示例 1: 输入: [3,2,1,5,6,4], k = 2 输出: 5 示例 ...

题目 题目链接 请你设计并实现一个满足 LRU (最近最少使用) 缓存约束的数据结构。 实现 LRUCache 类： LRUCache(int capacity) 以 正整数 作为容量 capacity 初始化 LRU 缓存 int get(int key) 如果关键字 key 存在于缓存中，则返回关键字的值，否则返回 -1 。 void put(int key, in...

题目 题目链接 给定一个字符串 s ，请你找出其中不含有重复字符的最长子串的长度。 示例 1: 输入: s = “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2: 输入: s = “bbbbb” 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。 示例 3: 输入: ...

Comparator 接口 实现 Comparator 接口 一般使用场景为用 Collections.sort() 或 Arrays.sort() 进行自定义排序。需要实现 compare(T first, T second) 方法： public interface Comparator<T> { int compare(T first, int second); }...

力扣中的许多题都涉及求最大公约数 (Greatest Common Divisor, GCD) 和最小公倍数 (Least Common Multiple, LCM)。本文记录了 GCD 与 LCM 的代码实现。 GCD 可以使用辗转相除法求解两个数的最大公约数。 递归版 class GCD { public int gcd(int a, int b) { i...

Basics Searching Big Search Spaces Search space: \(\{0, 1\}^n\). $2^n$ possible candidates. Assume \(\mathbf{a}^*\in \{0, 1\}^n\) is the goal vector. Size (formally called the card...

Perplexity (PPL) Perplexity is defined as the exponentiated average negative log-likelihood of a sequence. If we have a tokenized sequence \(X=(x_0, x_1, \cdots, x_t)\), then the perplexity of \(X\...

问题背景 推导 答案为 \(\Theta(N)\)。 时间复杂度为： [\begin{align} &\sum_{k = 0}^{\log N - 1} 2^k \left(\log N - k \right) =& \sum_{k = 0}^{\log N - 1} 2^k\cdot \log N - \sum_{k = 0}^{\log N - 1} k\cdo...

Introduction Search VS Recommendation Search engines Recommender systems User has an information need User has an interest User typ...