06 2022 档案
摘要：给定两个字符串 s 和 t ，判断它们是否是同构的。 如果 s 中的字符可以按某种映射关系替换得到 t ，那么这两个字符串是同构的。 每个出现的字符都应当映射到另一个字符，同时不改变字符的顺序。不同字符不能映射到同一个字符上，相同字符只能映射到同一个字符上，字符可以映射到自己本身。 示例1： 输入：
阅读全文
摘要：给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。 注意：若 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互为字母异位词。 示例： 输入: s = "anagram", t = "nagaram" 输出: true 进阶: 如果输入字符串包含 unicod
阅读全文
摘要：给你一个整数数组 nums 和一个整数 k ，请你统计并返回 该数组中和为 k 的子数组的个数 。 示例1： 输入：nums = [1,1,1], k = 2 输出：2 示例2： 输入：nums = [1,2,3], k = 3 输出：2 由题意：① 数组元素可以重复使用；② 一次求和可以使用1 ~
阅读全文
摘要：给定一个二维矩阵 matrix，以下类型的多个请求： 计算其子矩形范围内元素的总和，该子矩阵的 左上角 为 (row1, col1) ，右下角 为 (row2, col2) 。 实现 NumMatrix 类： NumMatrix(int[][] matrix) 给定整数矩阵 matrix 进行初始化
阅读全文
摘要：一维的前缀和，二维的积分图，都是把每个位置之前的一维线段或二维矩形预先存储，方便加速计算。 如果需要对前缀和或积分图的值做寻址，则要存在哈希表里 如果要对每个位置记录前缀和或积分图的值，则可以储存到一维或二维数组里，也常常伴随着动态规划 给定一个整数数组 nums，处理以下类型的多个查询： 计算索引
阅读全文
摘要：给你一份航线列表 tickets ，其中 tickets[i] = [fromi, toi] 表示飞机出发和降落的机场地点。请你对该行程进行重新规划排序。 所有这些机票都属于一个从 JFK（肯尼迪国际机场）出发的先生，所以该行程必须从 JFK 开始。如果存在多种有效的行程，请你按字典排序返回最小的行
阅读全文
摘要：1985年天才的奥曼解决了塔木德妻妾分金之迷，提出了塔木德的妻妾分金办法中两两间的分配符合有争议部分平分，以及合作博弈中的核仁（Nucleolus) 的概念。 合作博弈（Coalition）：研究人们达到合作时，如何分配合作得到的收益，即收益分配问题 核仁（Nucleolus）：一些分配的集合。本质
阅读全文
摘要：给你一个数组 points ，其中 points[i] = [xi, yi] 表示 X-Y 平面上的一个点。求最多有多少个点在同一条直线上。 示例： 输入：points = [[1,1],[2,2],[3,3]] 输出：3 原理：两个点可以确定一条线；一条线可以由一个点和斜率而唯一确定。 对于每个点
阅读全文
