摘要：
[TOC] 题目描述： 有两种特殊字符。第一种字符可以用一比特 来表示。第二种字符可以用两比特( 或 )来表示。 现给一个由若干比特组成的字符串。问最后一个字符是否必定为一个一比特字符。给定的字符串总是由0结束。 示例 1: 示例 2: 注意: + `1 & bits) { int sz = bit 阅读全文
posted @ 2019-03-27 18:04
zhanzq1
阅读(147)
评论(0)
推荐(0)
摘要：
[TOC] 题目描述： 实现函数 ToLowerCase()，该函数接收一个字符串参数 str，并将该字符串中的大写字母转换成小写字母，之后返回新的字符串。 示例 1： 示例 2： 示例 3： 解法： cpp class Solution { public: string toLowerCase(s 阅读全文
posted @ 2019-03-27 17:57
zhanzq1
阅读(116)
评论(0)
推荐(0)
摘要：
[TOC] 题目描述： 设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性： 和 。`val next prev` 以指示链表中的上一个节点。假设链表中的所有节点都是 0 index 的。 在链表类中实现这些功能： + get(index)：获取链表中第 个节点的值。如果索 阅读全文
posted @ 2019-03-27 17:53
zhanzq1
阅读(238)
评论(0)
推荐(0)
摘要：
[TOC] 题目描述： 不使用任何内建的哈希表库设计一个哈希映射 具体地说，你的设计应该包含以下的功能 + ：向哈希映射中插入(键,值)的数值对。如果键对应的值已经存在，更新这个值。 + ：返回给定的键所对应的值，如果映射中不包含这个键，返回 1。 + ：如果映射中存在这个键，删除这个数值对。 示例 阅读全文
posted @ 2019-03-27 17:24
zhanzq1
阅读(211)
评论(0)
推荐(0)
摘要：
[TOC] 题目描述： 不使用任何内建的哈希表库设计一个哈希集合 具体地说，你的设计应该包含以下的功能 + ：向哈希集合中插入一个值。 + ：返回哈希集合中是否存在这个值。 + ：将给定值从哈希集合中删除。如果哈希集合中没有这个值，什么也不做。 示例: 注意： + 所有的值都在 的范围内。 + 操作 阅读全文
posted @ 2019-03-27 16:19
zhanzq1
阅读(520)
评论(0)
推荐(0)
摘要：
[TOC] 题目描述： 给定一个 个元素有序的（升序）整型数组 和一个目标值 ，写一个函数搜索 中的 ，如果目标值存在返回下标，否则返回 。 示例 1: 示例 2: 提示： 1. 你可以假设 中的所有元素是不重复的。 2. 将在 之间。 3. 的每个元素都将在 之间。 解法： 阅读全文
posted @ 2019-03-27 16:02
zhanzq1
阅读(103)
评论(0)
推荐(0)
摘要：
[TOC] 题目描述： 设计一个找到数据流中第K大元素的类（class）。注意是排序后的第K大元素，不是第K个不同的元素。 你的 类需要一个同时接收整数 和整数数组 的构造器，它包含数据流中的初始元素。每次调用 ，返回当前数据流中第K大的元素。 示例: 说明: 你可以假设 的长度≥ 且 ≥ 1。 解 阅读全文
posted @ 2019-03-27 15:53
zhanzq1
阅读(136)
评论(0)
推荐(0)
摘要：
[TOC] 题目描述： 给定二叉搜索树（BST）的根节点和一个值。 你需要在BST中找到节点值等于给定值的节点。 返回以该节点为根的子树。 如果节点不存在，则返回 NULL。 示例： 你应该返回如下子树: 在上述示例中，如果要找的值是 ，但因为没有节点值为 ，我们应该返回 。 解法： 阅读全文
posted @ 2019-03-27 15:23
zhanzq1
阅读(119)
评论(0)
推荐(0)
摘要：
[TOC] 题目描述： 给定一个非空且只包含非负数的整数数组 , 数组的度的定义是指数组里任一元素出现频数的最大值。 你的任务是找到与 拥有相同大小的度的最短连续子数组，返回其长度。 示例 1: 示例 2: 注意: 1. 在1到50,000区间范围内。 2. 是一个在0到49,999范围内的整数。 阅读全文
posted @ 2019-03-27 15:18
zhanzq1
阅读(158)
评论(0)
推荐(0)
摘要：
[TOC] 题目描述： 给定一个字符串 ，计算具有相同数量0和1的非空(连续)子字符串的数量，并且这些子字符串中的所有0和所有1都是组合在一起的。 重复出现的子串要计算它们出现的次数。 示例 1 : 示例 2 : 注意： 1. 在1到50,000之间。 2. 只包含“0”或“1”字符。 解法： cp 阅读全文
posted @ 2019-03-27 15:05
zhanzq1
阅读(160)
评论(0)
推荐(0)
摘要：
[TOC] 题目描述： 给定一个正整数，检查他是否为交替位二进制数：换句话说，就是他的二进制数相邻的两个位数永不相等。 示例 1: 示例 2: 示例 3: 示例 4: 解法： 阅读全文
posted @ 2019-03-27 14:57
zhanzq1
阅读(141)
评论(0)
推荐(0)
摘要：
[TOC] 题目描述： 给定一个保存员工信息的数据结构，它包含了员工 唯一的id ， 重要度 和 直系下属的id 。 比如，员工1是员工2的领导，员工2是员工3的领导。他们相应的重要度为15, 10, 5。那么员工1的数据结构是[1, 15, [2]]，员工2的数据结构是[2, 10, [3]]，员 阅读全文
posted @ 2019-03-27 14:36
zhanzq1
阅读(170)
评论(0)
推荐(0)
摘要：
[TOC] 题目描述： 给定一个二叉树，找到最长的路径，这个路径中的每个节点具有相同值。 这条路径可以经过也可以不经过根节点。 注意：两个节点之间的路径长度由它们之间的边数表示。 示例 1: 示例 2: 注意: 给定的二叉树不超过10000个结点。 树的高度不超过1000。 解法： 阅读全文
posted @ 2019-03-27 14:22
zhanzq1
阅读(148)
评论(0)
推荐(0)
摘要：
[TOC] 题目描述： 给定两个字符串 A 和 B, 寻找重复叠加字符串A的最小次数，使得字符串B成为叠加后的字符串A的子串，如果不存在则返回 1。 举个例子，A = "abcd"，B = "cdabcdab"。 答案为 3， 因为 A 重复叠加三遍后为 “abcdabcdabcd”，此时 B 是其 阅读全文
posted @ 2019-03-27 14:03
zhanzq1
阅读(168)
评论(0)
推荐(0)
摘要：
[TOC] 题目描述： 你现在是棒球比赛记录员。 给定一个字符串列表，每个字符串可以是以下四种类型之一： 1. （一轮的得分）：直接表示您在本轮中获得的积分数。 2. （一轮的得分）：表示本轮获得的得分是前两轮 回合得分的总和。 3. （一轮的得分）：表示本轮获得的得分是前一轮 回合得分的两倍。 4 阅读全文
posted @ 2019-03-27 13:47
zhanzq1
阅读(183)
评论(0)
推荐(0)
摘要：
[TOC] 题目描述： 给定一个非空字符串 ， 最多 删除一个字符。判断是否能成为回文字符串。 示例 1: 示例 2: 注意: 1. 字符串只包含从 a z 的小写字母。字符串的最大长度是50000。 解法： 阅读全文
posted @ 2019-03-27 13:34
zhanzq1
阅读(98)
评论(0)
推荐(0)
摘要：
[TOC] 题目描述： 给定一个未经排序的整数数组，找到最长且 连续 的的递增序列。 示例 1: 示例 2: 注意： 数组长度不会超过10000。 解法： 阅读全文
posted @ 2019-03-27 11:07
zhanzq1
阅读(124)
评论(0)
推荐(0)
摘要：
[TOC] 题目描述： 给定一个非空特殊的二叉树，每个节点都是正数，并且每个节点的子节点数量只能为 或 。如果一个节点有两个子节点的话，那么这个节点的值不大于它的子节点的值。 给出这样的一个二叉树，你需要输出所有节点中的第二小的值。如果 第二小的值 不存在的话，输出 1 。 示例 1: 示例 2: 阅读全文
posted @ 2019-03-27 11:02
zhanzq1
阅读(96)
评论(0)
推荐(0)
摘要：
[TOC] 题目描述： 给定一个二叉搜索树，同时给定最小边界 和最大边界 。通过修剪二叉搜索树，使得所有节点的值在 中 (R =L) 。你可能需要改变树的根节点，所以结果应当返回修剪好的二叉搜索树的新的根节点。 示例 1: 示例 2: 解法： 阅读全文
posted @ 2019-03-27 10:36
zhanzq1
阅读(106)
评论(0)
推荐(0)
摘要：
[TOC] 题目描述： 给定一个长度为 的整数数组，你的任务是判断在 最多 改变 个元素的情况下，该数组能否变成一个非递减数列。 我们是这样定义一个非递减数列的： 对于数组中所有的 (1 & nums) { int sz = nums.size(); if(sz nums[i+1]){ if(cha 阅读全文
posted @ 2019-03-27 10:10
zhanzq1
阅读(210)
评论(0)
推荐(0)
摘要：
[TOC] 题目描述： 包含整数的二维矩阵 M 表示一个图片的灰度。你需要设计一个平滑器来让每一个单元的灰度成为平均灰度 (向下舍入) ，平均灰度的计算是周围的8个单元和它本身的值求平均，如果周围的单元格不足八个，则尽可能多的利用它们。 示例 1: 注意: 1. 给定矩阵中的整数范围为 [0, 25 阅读全文
posted @ 2019-03-27 09:56
zhanzq1
阅读(184)
评论(0)
推荐(0)
摘要：
[TOC] 题目描述： 在二维平面上，有一个机器人从原点 (0, 0) 开始。给出它的移动顺序，判断这个机器人在完成移动后是否在 (0, 0) 处结束 。 移动顺序由字符串表示。字符 move[i] 表示其第 i 次移动。机器人的有效动作有 （右）， （左）， （上）和 （下）。如果机器人在完成所有 阅读全文
posted @ 2019-03-27 09:46
zhanzq1
阅读(191)
评论(0)
推荐(0)
摘要：
[TOC] 题目描述： 给定一个二叉搜索树和一个目标结果，如果 BST 中存在两个元素且它们的和等于给定的目标结果，则返回 true。 示例 1: 示例 2: 解法： cpp / Definition for a binary tree node. struct TreeNode { int val 阅读全文
posted @ 2019-03-27 09:39
zhanzq1
阅读(97)
评论(0)
推荐(0)
浙公网安备 33010602011771号