随笔分类 - A---面试题总结
摘要：470. 用 Rand7() 实现 Rand10() 给定方法 rand7 可生成 [1,7] 范围内的均匀随机整数，试写一个方法 rand10 生成 [1,10] 范围内的均匀随机整数。 你只能调用 rand7() 且不能调用其他方法。请不要使用系统的 Math.random() 方法。 每个测试
阅读全文
摘要：3. 无重复字符的最长子串 给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2: 输入: s = "bbbbb" 输出: 1 解释: 因为无
阅读全文
摘要：01背包 剑指 Offer II 101. 分割等和子集 给定一个非空的正整数数组 nums ，请判断能否将这些数字分成元素和相等的两部分。 示例 1： 输入：nums = [1,5,11,5] 输出：true 解释：nums 可以分割成 [1, 5, 5] 和 [11] 。 示例 2： 输入：nu
阅读全文
摘要：215. 数组中的第K个最大元素 给定整数数组 nums 和整数 k，请返回数组中第 k 个最大的元素。 请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 示例 1: 输入: [3,2,1,5,6,4] 和 k = 2 输出: 5 示例 2: 输入: [3,2,3,
阅读全文
摘要：剑指 Offer 22. 链表中倒数第k个节点 输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。 例如，一个链表有 6 个节点，从头节点开始，它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 3 个节点是值为 4 的节点。
阅读全文
摘要：剑指 Offer 42. 连续子数组的最大和 输入一个整型数组，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。 示例1: 输入: nums = [-2,1,-3,4,-1,2,1,-5,4] 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最
阅读全文
摘要：## [200. 岛屿数量](https://leetcode.cn/problems/number-of-islands/) 给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。 此外
阅读全文
摘要：动态规划 有序数组的二分法解法 回溯法 DFS 二叉树 子数组类问题 链表 第k问题 数学相关 滑动窗口
阅读全文
摘要：什么时候使用 used 数组，什么时候使用 begin 变量 可能会疑惑什么时候使用 used 数组，什么时候使用 begin 变量。简单总结一下： 排列问题，讲究顺序（即 [2, 2, 3] 与 [2, 3, 2] 视为不同列表时），需要记录哪些数字已经使用过，此时用 used 数组； 组合问题，
阅读全文
摘要：剑指 Offer 53 - I. 在排序数组中查找数字 I 统计一个数字在排序数组中出现的次数。 示例 1: 输入: nums = [5,7,7,8,8,10], target = 8 输出: 2 示例 2: 输入: nums = [5,7,7,8,8,10], target = 6 输出: 0 提
阅读全文
摘要：笔记摘抄 索引池是对当前所有item的判定，并不是所有item都可以出现在推荐这整个大的逻辑下面。举个例子，广告主的某个计划，只设定了相应的预算，如果预算花完了，或者广告主已经不想投了，那就需要从索引池里面拿掉。另一种情况是可能有多种索引池，广告主不想投放20-30的人群的时候，索引池就等于是其他年
阅读全文
摘要：01背包 完全背包 322. 零钱兑换 给你一个整数数组 coins ，表示不同面额的硬币；以及一个整数 amount ，表示总金额。 计算并返回可以凑成总金额所需的 最少的硬币个数 。如果没有任何一种硬币组合能组成总金额，返回 -1 。 你可以认为每种硬币的数量是无限的。 示例 1： 输入：coi
阅读全文
摘要：笔记 视频 集成学习--Bagging、Boosting、Stacking、Blending Bagging Stacking Boosting 例子，C1先训练，C2训练C1分错的（后面分类器训练前面分类器分错的），C3训练C1，C2不同的。 第一步：初始化训练数据的权重，w1=w2=...=wn
阅读全文
摘要：剑指 Offer 36. 二叉搜索树与双向链表 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点，只能调整树中节点指针的指向。 为了让您更好地理解问题，以下面的二叉搜索树为例： 我们希望将这个二叉搜索树转化为双向循环链表。链表中的每个节点都有一个前驱和后继指针
阅读全文
摘要：贪心算法 class Solution: def maxSubArray(self, nums: List[int]) -> int: # 贪心算法 nlen = len(nums) if not nums: return float("-inf") cur_sum = max_sum = nums
阅读全文
摘要：Recognizing Implicit Discourse Relations via Repeated Reading: Neural Networks with Multi-Level Attention（2016） Motivation 为了模仿 重复阅读策略，我们提出了Neural Net
阅读全文
