阿ming

摘要：剑指 Offer II 028. 展平多级双向链表 难度中等43收藏分享切换为英文接收动态反馈 多级双向链表中，除了指向下一个节点和前一个节点指针之外，它还有一个子链表指针，可能指向单独的双向链表。这些子列表也可能会有一个或多个自己的子项，依此类推，生成多级数据结构，如下面的示例所示。 给定位于列表 阅读全文

摘要：剑指 Offer II 026. 重排链表 难度中等66收藏分享切换为英文接收动态反馈 给定一个单链表 L 的头节点 head ，单链表 L 表示为： L0 → L1 → … → Ln-1 → Ln 请将其重新排列后变为： L0 → Ln → L1 → Ln-1 → L2 → Ln-2 → … 不能 阅读全文

摘要：剑指 Offer II 025. 链表中的两数相加 难度中等59收藏分享切换为英文接收动态反馈 给定两个 非空链表 l1和 l2 来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。 可以假设除了数字 0 之外，这两个数字都不会以零开头。 1 阅读全文

摘要：剑指 Offer II 021. 删除链表的倒数第 n 个结点 难度中等49收藏分享切换为英文接收动态反馈 给定一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点 1 /** 2 * Definition for singly-linked list. 3 * public class L 阅读全文

摘要：剑指 Offer II 020. 回文子字符串的个数 难度中等59收藏分享切换为英文接收动态反馈 给定一个字符串 s ，请计算这个字符串中有多少个回文子字符串。 具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。 1 class Solution { 2 public 阅读全文

摘要：剑指 Offer II 016. 不含重复字符的最长子字符串 难度中等44收藏分享切换为英文接收动态反馈 给定一个字符串 s ，请你找出其中不含有重复字符的 最长连续子字符串 的长度。 1 class Solution { 2 public int lengthOfLongestSubstring( 阅读全文

摘要：剑指 Offer II 015. 字符串中的所有变位词 难度中等30收藏分享切换为英文接收动态反馈 给定两个字符串 s 和 p，找到 s 中所有 p 的 变位词 的子串，返回这些子串的起始索引。不考虑答案输出的顺序。 变位词 指字母相同，但排列不同的字符串。 1 class Solution { 2 阅读全文

摘要：剑指 Offer II 014. 字符串中的变位词 难度中等52收藏分享切换为英文接收动态反馈 给定两个字符串 s1 和 s2，写一个函数来判断 s2 是否包含 s1 的某个变位词。 换句话说，第一个字符串的排列之一是第二个字符串的 子串 。 1 class Solution { 2 public 阅读全文

摘要：剑指 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 阅读全文

摘要：剑指 Offer 33. 二叉搜索树的后序遍历序列 难度中等545收藏分享切换为英文接收动态反馈 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true，否则返回 false。假设输入的数组的任意两个数字都互不相同。 1 class Solution { 2 publi 阅读全文

摘要：剑指 Offer 32 - III. 从上到下打印二叉树 III 难度中等235收藏分享切换为英文接收动态反馈 请实现一个函数按照之字形顺序打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右到左的顺序打印，第三行再按照从左到右的顺序打印，其他行以此类推。 1 /** 2 * Definiti 阅读全文

摘要：剑指 Offer 32 - I. 从上到下打印二叉树 难度中等213收藏分享切换为英文接收动态反馈 从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。 1 /** 2 * Definition for a binary tree node. 3 * public class Tre 阅读全文