摘要：剑指 Offer II 013. 二维子矩阵的和 难度中等47收藏分享切换为英文接收动态反馈 给定一个二维矩阵 matrix，以下类型的多个请求： 计算其子矩形范围内元素的总和，该子矩阵的左上角为 (row1, col1) ，右下角为 (row2, col2) 。 实现 NumMatrix 类： N 阅读全文

摘要：剑指 Offer II 011. 0 和 1 个数相同的子数组 难度中等78收藏分享切换为英文接收动态反馈 给定一个二进制数组 nums , 找到含有相同数量的 0 和 1 的最长连续子数组，并返回该子数组的长度。 1 class Solution { 2 public int findMaxLen 阅读全文

摘要：剑指 Offer II 010. 和为 k 的子数组 难度中等89收藏分享切换为英文接收动态反馈 给定一个整数数组和一个整数 k ，请找到该数组中和为 k 的连续子数组的个数。 1 class Solution { 2 public int subarraySum(int[] nums, int k 阅读全文

摘要：剑指 Offer II 009. 乘积小于 K 的子数组 难度中等87收藏分享切换为英文接收动态反馈 给定一个正整数数组 nums和整数 k ，请找出该数组内乘积小于 k 的连续的子数组的个数。 1 public int numSubarrayProductLessThanK(int[] nums, 阅读全文

摘要：剑指 Offer II 008. 和大于等于 target 的最短子数组 难度中等74收藏分享切换为英文接收动态反馈 给定一个含有 n 个正整数的数组和一个正整数 target 。 找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, ..., nums 阅读全文

摘要：剑指 Offer II 005. 单词长度的最大乘积 难度中等88收藏分享切换为英文接收动态反馈 给定一个字符串数组 words，请计算当两个字符串 words[i] 和 words[j] 不包含相同字符时，它们长度的乘积的最大值。假设字符串中只包含英语的小写字母。如果没有不包含相同字符的一对字符串 阅读全文

摘要：剑指 Offer 66. 构建乘积数组 难度中等247收藏分享切换为英文接收动态反馈 给定一个数组 A[0,1,…,n-1]，请构建一个数组 B[0,1,…,n-1]，其中 B[i] 的值是数组 A 中除了下标 i 以外的元素的积, 即 B[i]=A[0]×A[1]×…×A[i-1]×A[i+1]× 阅读全文

摘要：剑指 Offer 16. 数值的整数次方 难度中等320收藏分享切换为英文接收动态反馈 实现 pow(x, n) ，即计算 x 的 n 次幂函数（即，xn）。不得使用库函数，同时不需要考虑大数问题。 1 class Solution { 2 public double myPow(double x, 阅读全文

摘要：剑指 Offer 64. 求1+2+…+n 难度中等514收藏分享切换为英文接收动态反馈 求 1+2+...+n ，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 class Solution { public int sumNu 阅读全文

摘要：剑指 Offer 63. 股票的最大利润 难度中等264收藏分享切换为英文接收动态反馈 假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖该股票一次可能获得的最大利润是多少？ 1 class Solution { 2 public int maxProfit(int[] prices) { 3 阅读全文

摘要：剑指 Offer 60. n个骰子的点数 难度中等446收藏分享切换为英文接收动态反馈 把n个骰子扔在地上，所有骰子朝上一面的点数之和为s。输入n，打印出s的所有可能的值出现的概率。 你需要用一个浮点数数组返回答案，其中第 i 个元素代表这 n 个骰子所能掷出的点数集合中第 i 小的那个的概率。 1 阅读全文

摘要：剑指 Offer 59 - II. 队列的最大值 难度中等385收藏分享切换为英文接收动态反馈 请定义一个队列并实现函数 max_value 得到队列里的最大值，要求函数max_value、push_back 和 pop_front 的均摊时间复杂度都是O(1)。 若队列为空，pop_front 和 阅读全文

摘要：剑指 Offer 56 - II. 数组中数字出现的次数 II 难度中等354收藏分享切换为英文接收动态反馈 在一个数组 nums 中除一个数字只出现一次之外，其他数字都出现了三次。请找出那个只出现一次的数字。 1 class Solution { 2 public int singleNumber 阅读全文

摘要：剑指 Offer 56 - I. 数组中数字出现的次数 难度中等665收藏分享切换为英文接收动态反馈 一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。 1 class Solution { 2 pub 阅读全文

摘要：剑指 Offer 49. 丑数 难度中等360收藏分享切换为英文接收动态反馈 我们把只包含质因子 2、3 和 5 的数称作丑数（Ugly Number）。求按从小到大的顺序的第 n 个丑数。 1 class Solution { 2 public int nthUglyNumber(int n) { 阅读全文

摘要：剑指 Offer 48. 最长不含重复字符的子字符串 难度中等456收藏分享切换为英文接收动态反馈 请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。 1 class Solution { 2 public int lengthOfLongestSubstring(Str 阅读全文

摘要：剑指 Offer 47. 礼物的最大价值 难度中等306收藏分享切换为英文接收动态反馈 在一个 m*n 的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于 0）。你可以从棋盘的左上角开始拿格子里的礼物，并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼物的价值，请 阅读全文

摘要：剑指 Offer 46. 把数字翻译成字符串 难度中等454收藏分享切换为英文接收动态反馈 给定一个数字，我们按照如下规则把它翻译为字符串：0 翻译成 “a” ，1 翻译成 “b”，……，11 翻译成 “l”，……，25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数，用来计算一个数字有 阅读全文

摘要：剑指 Offer 36. 二叉搜索树与双向链表 难度中等534收藏分享切换为英文接收动态反馈 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点，只能调整树中节点指针的指向。 1 /* 2 // Definition for a Node. 3 class No 阅读全文

摘要：剑指 Offer 34. 二叉树中和为某一值的路径 难度中等350收藏分享切换为英文接收动态反馈 给你二叉树的根节点 root 和一个整数目标和 targetSum ，找出所有 从根节点到叶子节点 路径总和等于给定目标和的路径。 叶子节点 是指没有子节点的节点。 1 /** 2 * Definiti 阅读全文