摘要:
设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性:val 和 next。val 是当前节点的值,next 是指向下一个节点的指针/引用。如果要使用双向链表,则还需要一个属性 prev 以指示链表中的上一个节点。假设链表中的所有节点都是 0-... 阅读全文
posted @ 2018-11-06 22:19
lMonster81
阅读(102)
评论(0)
推荐(0)
摘要:
设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性:val 和 next。val 是当前节点的值,next 是指向下一个节点的指针/引用。如果要使用双向链表,则还需要一个属性 prev 以指示链表中的上一个节点。假设链表中的所有节点都是 0-... 阅读全文
posted @ 2018-11-06 22:19
lMonster81
阅读(135)
评论(0)
推荐(0)
摘要:
给出一个字符串数组words组成的一本英语词典。从中找出最长的一个单词,该单词是由words词典中其他单词逐步添加一个字母组成。若其中有多个可行的答案,则返回答案中字典序最小的单词。若无答案,则返回空字符串。示例 1:输入: words = ["w","wo","wo... 阅读全文
posted @ 2018-11-06 22:18
lMonster81
阅读(134)
评论(0)
推荐(0)
摘要:
给出一个字符串数组words组成的一本英语词典。从中找出最长的一个单词,该单词是由words词典中其他单词逐步添加一个字母组成。若其中有多个可行的答案,则返回答案中字典序最小的单词。若无答案,则返回空字符串。示例 1:输入: words = ["w","wo","wo... 阅读全文
posted @ 2018-11-06 22:18
lMonster81
阅读(146)
评论(0)
推荐(0)
摘要:
实现函数 ToLowerCase(),该函数接收一个字符串参数 str,并将该字符串中的大写字母转换成小写字母,之后返回新的字符串。 示例 1:输入: "Hello" 输出: "hello"示例 2:输入: "here" 输出: "here"示例 3:输入: "LOV... 阅读全文
posted @ 2018-11-06 22:16
lMonster81
阅读(92)
评论(0)
推荐(0)
摘要:
有两种特殊字符。第一种字符可以用一比特0来表示。第二种字符可以用两比特(10 或 11)来表示。现给一个由若干比特组成的字符串。问最后一个字符是否必定为一个一比特字符。给定的字符串总是由0结束。示例 1:输入: bits = [1, 0, 0] 输出: True 解释... 阅读全文
posted @ 2018-11-06 22:16
lMonster81
阅读(134)
评论(0)
推荐(0)
摘要:
实现函数 ToLowerCase(),该函数接收一个字符串参数 str,并将该字符串中的大写字母转换成小写字母,之后返回新的字符串。 示例 1:输入: "Hello" 输出: "hello"示例 2:输入: "here" 输出: "here"示例 3:输入: "LOV... 阅读全文
posted @ 2018-11-06 22:16
lMonster81
阅读(78)
评论(0)
推荐(0)
摘要:
有两种特殊字符。第一种字符可以用一比特0来表示。第二种字符可以用两比特(10 或 11)来表示。现给一个由若干比特组成的字符串。问最后一个字符是否必定为一个一比特字符。给定的字符串总是由0结束。示例 1:输入: bits = [1, 0, 0] 输出: True 解释... 阅读全文
posted @ 2018-11-06 22:16
lMonster81
阅读(91)
评论(0)
推荐(0)
摘要:
给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。 示例 1:输入: nums = [-1,0,3,5,9,12], target = 9 输出:... 阅读全文
posted @ 2018-11-06 22:16
lMonster81
阅读(83)
评论(0)
推荐(0)
摘要:
给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。 示例 1:输入: nums = [-1,0,3,5,9,12], target = 9 输出:... 阅读全文
posted @ 2018-11-06 22:16
lMonster81
阅读(99)
评论(0)
推荐(0)
摘要:
设计一个找到数据流中第K大元素的类(class)。注意是排序后的第K大元素,不是第K个不同的元素。你的 KthLargest 类需要一个同时接收整数 k 和整数数组nums 的构造器,它包含数据流中的初始元素。每次调用 KthLargest.add,返回当前数据流中第... 阅读全文
posted @ 2018-11-06 22:15
lMonster81
阅读(134)
评论(0)
推荐(0)
摘要:
设计一个找到数据流中第K大元素的类(class)。注意是排序后的第K大元素,不是第K个不同的元素。你的 KthLargest 类需要一个同时接收整数 k 和整数数组nums 的构造器,它包含数据流中的初始元素。每次调用 KthLargest.add,返回当前数据流中第... 阅读全文
posted @ 2018-11-06 22:15
lMonster81
阅读(99)
评论(0)
推荐(0)
摘要:
给定一个非空且只包含非负数的整数数组 nums, 数组的度的定义是指数组里任一元素出现频数的最大值。你的任务是找到与 nums 拥有相同大小的度的最短连续子数组,返回其长度。示例 1:输入: [1, 2, 2, 3, 1] 输出: 2 解释: 输入数组的度是2,因为元... 阅读全文
posted @ 2018-11-06 22:14
lMonster81
阅读(155)
评论(0)
推荐(0)
摘要:
给定一个非空且只包含非负数的整数数组 nums, 数组的度的定义是指数组里任一元素出现频数的最大值。你的任务是找到与 nums 拥有相同大小的度的最短连续子数组,返回其长度。示例 1:输入: [1, 2, 2, 3, 1] 输出: 2 解释: 输入数组的度是2,因为元... 阅读全文
posted @ 2018-11-06 22:14
lMonster81
阅读(92)
评论(0)
推荐(0)
摘要:
给定二叉搜索树(BST)的根节点和一个值。 你需要在BST中找到节点值等于给定值的节点。 返回以该节点为根的子树。 如果节点不存在,则返回 NULL。 class Solution {public: TreeNode* searchBST(TreeNode* ... 阅读全文
posted @ 2018-11-06 22:14
lMonster81
阅读(52)
评论(0)
推荐(0)
摘要:
给定二叉搜索树(BST)的根节点和一个值。 你需要在BST中找到节点值等于给定值的节点。 返回以该节点为根的子树。 如果节点不存在,则返回 NULL。 class Solution {public: TreeNode* searchBST(TreeNode* ... 阅读全文
posted @ 2018-11-06 22:14
lMonster81
阅读(96)
评论(0)
推荐(0)
摘要:
给定一个包含了一些 0 和 1的非空二维数组 grid , 一个 岛屿 是由四个方向 (水平或垂直) 的 1 (代表土地) 构成的组合。你可以假设二维矩阵的四个边缘都被水包围着。找到给定的二维数组中最大的岛屿面积。(如果没有岛屿,则返回面积为0。)示例 1:[[0,0... 阅读全文
posted @ 2018-11-06 22:13
lMonster81
阅读(153)
评论(0)
推荐(0)
摘要:
给定一个包含了一些 0 和 1的非空二维数组 grid , 一个 岛屿 是由四个方向 (水平或垂直) 的 1 (代表土地) 构成的组合。你可以假设二维矩阵的四个边缘都被水包围着。找到给定的二维数组中最大的岛屿面积。(如果没有岛屿,则返回面积为0。)示例 1:[[0,0... 阅读全文
posted @ 2018-11-06 22:13
lMonster81
阅读(113)
评论(0)
推荐(0)
摘要:
给定一个字符串 s,计算具有相同数量0和1的非空(连续)子字符串的数量,并且这些子字符串中的所有0和所有1都是组合在一起的。重复出现的子串要计算它们出现的次数。示例 1 :输入: "00110011" 输出: 6 解释: 有6个子串具有相同数量的连续1和0:“0011... 阅读全文
posted @ 2018-11-06 22:12
lMonster81
阅读(135)
评论(0)
推荐(0)
摘要:
给定一个字符串 s,计算具有相同数量0和1的非空(连续)子字符串的数量,并且这些子字符串中的所有0和所有1都是组合在一起的。重复出现的子串要计算它们出现的次数。示例 1 :输入: "00110011" 输出: 6 解释: 有6个子串具有相同数量的连续1和0:“0011... 阅读全文
posted @ 2018-11-06 22:12
lMonster81
阅读(123)
评论(0)
推荐(0)


浙公网安备 33010602011771号