题目难度: 中等   ****   今天继续更新 Leetcode 的剑指 Offer（专项突击版）系列, 大家在公众号 算法精选 里回复 剑指offer2 就能看到该系列当前连载的所有文章了, 记得关注哦~  题目描述 给定一个二维矩阵 matrix，以下类型的多个请求： 计算其子矩形范围内元素的总和，该子矩阵的左上角为 (row1, col1) ，右下角为 (row2, col2) 。 实现 NumMatrix 类： NumMatrix(int[][] matrix)  给定整数矩阵 matrix 进行初始化 int sumRegion(int row1, i...

题目难度: 中等   原题链接   今天继续更新 Leetcode 的剑指 Offer（专项突击版）系列, 大家在公众号 算法精选 里回复 剑指offer2 就能看到该系列当前连载的所有文章了, 记得关注哦~  题目描述 给你一个整数数组 nums ，请计算数组的 中心下标 。 数组 中心下标 是数组的一个下标，其左侧所有元素相加的和等于右侧所有元素相加的和。 如果中心下标位于数组最左端，那么左侧数之和视为 0 ，因为在下标的左侧不存在元素。这一点对于中心下标位于数组最右端同样适用。 如果数组有多个中心下标，应该返回 最靠近左边 的那一个。如果数组不存在中心下标，返回 -1 。 示例 1：  ...

题目难度: 中等   ****   今天继续更新 Leetcode 的剑指 Offer（专项突击版）系列, 大家在公众号 算法精选 里回复 剑指offer2 就能看到该系列当前连载的所有文章了, 记得关注哦~  题目描述  给定一个整数数组和一个整数  k ，请找到该数组中和为  k  的连续子数组的个数。  示例 1：  输入:nums = [1,1,1], k = 2 输出: 2 解释: 此题 [1,1] 与 [1,1] 为两种不同的情况  示例 2：  输入:nums = [1,2,3], k = 3 输出: 2  提示: 1 <= nums.leng...

题目难度: 中等   ****   今天继续更新 ******** 的剑指 Offer（专项突击版）系列, 大家在公众号 算法精选 里回复 剑指offer2 就能看到该系列当前连载的所有文章了, 记得关注哦~  题目描述 给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ，同时还满足 nums[i] + nums[j] + nums[k] == 0 。请 你返回所有和为 0 且不重复的三元组。 注意：答案中不可以包含重复的三元组。 示例 1：  输入：nums = [-1,0,1,2,-...

题目难度: 中等   ****   今天继续更新 Leetcode 的剑指 Offer（专项突击版）系列, 大家在公众号 算法精选 里回复 剑指offer2 就能看到该系列当前连载的所有文章了, 记得关注哦~  题目描述  给定一个字符串数组 words，请计算当两个字符串 words[i] 和 words[j] 不包含相同字符时，它们长度的乘积的最大值。假设字符串中只包含英语的小写字母。如果没有不包含相同字符的一对字符串，返回 0。  示例 1:  输入: words = ["abcw","baz","foo","bar","fxyz","abcdef"] 输出: 16 解释: 这两个单词为...

题目难度: 中等   ****   今天继续更新 Leetcode 的剑指 Offer（专项突击版）系列, 大家在公众号 算法精选 里回复 剑指offer2 就能看到该系列当前连载的所有文章了, 记得关注哦~  题目描述  给你一个整数数组 nums ，除某个元素仅出现 一次 外，其余每个元素都恰出现 三次 。请你找出并返回那个只出现了一次的元素。  示例 1：  输入：nums = [2,2,3,2] 输出：3  示例 2：  输入：nums = [0,1,0,1,0,1,100] 输出：100  提示：  1 <= nums.length <= 3 * 10^4 -2^31 &...

题目难度: 简单   ****   今天继续更新 Leetcode 的剑指 Offer（专项突击版）系列, 大家在公众号 算法精选 里回复 剑指offer2 就能看到该系列当前连载的所有文章了, 记得关注哦~  题目描述 给定一个非负整数 n ，请计算 0 到 n 之间的每个数字的二进制表示中 1 的个数，并输出一个数组。 示例 1:  输入: n = 2 输出: [0,1,1] 解释:  0 --> 0 1 --> 1 2 --> 10  示例  2:  输入: n = 5 输出: [0,1,1,2,1,2] 解释:  0 --> 0 1 --&g...

题目难度: 简单   原题链接   今天继续更新 Leetcode 的剑指 Offer（专项突击版）系列, 大家在公众号 算法精选 里回复 剑指offer2 就能看到该系列当前连载的所有文章了, 记得关注哦~  题目描述 给定两个 01 字符串 a 和 b ，请计算它们的和，并以二进制字符串的形式输出。 输入为 非空 字符串且只包含数字 1 和 0。 示例 1:  输入: a = "11", b = "10" 输出: "101"  示例 2:  输入: a = "1010", b = "1011" 输出: "10101"  提示：  每个字符串仅由字符 '0' 或 '1' 组成。 1 <...

程序员面试金典系列完结撒花!! 🎉🎉   本篇文章是对整个系列的精华总结, 对系列的每篇文章进行了分类, 并用一句话概括每道题的思路, 方便大家理解和记忆, 当然也包含原文完整链接供大家参考   总的来说, 写这个系列耗费了我不少精力, 不过我也很开心能和大家分享, 真心希望能对大家有所帮助, 也希望大家能够多多点赞转发和分享, 让更多人看到, 谢谢~   接下来我需要休整几周来准备新的系列了, 开始后还是老样子, 每周日 18:45 更新, 大家敬请期待哦! 😝   P.S. 公众号 算法精选 里新加了一个暗号 面试金典总结! 关注公众号 算法精选 后, 在聊天框中回复 面试金典总结 ...

题目难度: 困难   ****   今天继续更新程序员面试金典系列, 大家在公众号 算法精选 里回复 面试金典 就能看到该系列当前连载的所有文章了, 记得关注哦~  题目描述 两个(具有不同单词的)文档的交集(intersection)中元素的个数除以并集(union)中元素的个数，就是这两个文档的相似度。例如，{1, 5, 3} 和 {1, 7, 2, 3} 的相似度是 0.4，其中，交集的元素有 2 个，并集的元素有 5 个。给定一系列的长篇文档，每个文档元素各不相同，并与一个 ID 相关联。它们的相似度非常“稀疏”，也就是说任选 2 个文档，相似度都很接近 0。请设计一个算法返回每对文档...

题目难度: 困难   ****   今天继续更新程序员面试金典系列, 大家在公众号 算法精选 里回复 面试金典 就能看到该系列当前连载的所有文章了, 记得关注哦~  题目描述 给定一份单词的清单，设计一个算法，创建由字母组成的面积最大的矩形，其中每一行组成一个单词(自左向右)，每一列也组成一个单词(自上而下)。不要求这些单词在清单里连续出现，但要求所有行等长，所有列等高。 如果有多个面积最大的矩形，输出任意一个均可。一个单词可以重复使用。 示例 1:  输入: ["this", "real", "hard", "trh", "hea", "iar", "sld"] 输出:  [   ...

题目难度: 困难   ****   今天继续更新程序员面试金典系列, 大家在公众号 算法精选 里回复 面试金典 就能看到该系列当前连载的所有文章了, 记得关注哦~  题目描述 给定一个正整数、负整数和 0 组成的 N × M  矩阵，编写代码找出元素总和最大的子矩阵。 返回一个数组 [r1, c1, r2, c2]，其中 r1, c1 分别代表子矩阵左上角的行号和列号，r2, c2 分别代表右下角的行号和列号。若有多个满足条件的子矩阵，返回任意一个均可。 注意：本题相对书上原题稍作改动 示例：  输入：  [   [-1,0],   [0,-1] ]  输出：[0...

题目难度: 中等   ****   今天继续更新程序员面试金典系列, 大家在公众号 算法精选 里回复 面试金典 就能看到该系列当前连载的所有文章了, 记得关注哦~  题目描述 给定一个方阵，其中每个单元(像素)非黑即白。设计一个算法，找出 4 条边皆为黑色像素的最大子方阵。 返回一个数组 [r, c, size] ，其中 r, c 分别代表子方阵左上角的行号和列号，size 是子方阵的边长。若有多个满足条件的子方阵，返回 r 最小的，若 r 相同，返回 c 最小的子方阵。若无满足条件的子方阵，返回空数组。 示例 1:  输入:  [ [1,0,1], [0,0,1], [0,0,1] ]   ...

题目难度: 中等   ****   今天继续更新程序员面试金典系列, 大家在公众号 算法精选 里回复 面试金典 就能看到该系列当前连载的所有文章了, 记得关注哦~  题目描述 给定字典中的两个词，长度相等。写一个方法，把一个词转换成另一个词， 但是一次只能改变一个字符。每一步得到的新词都必须能在字典中找到。 编写一个程序，返回一个可能的转换序列。如有多个可能的转换序列，你可以返回任何一个。 示例 1:  输入:  beginWord = "hit", endWord = "cog", wordList = ["hot","dot","dog","lot","log","cog"]   输出: ...