zhanzq1

2019年3月28日

leetcode 724. 寻找数组的中心索引(Find Pivot Index)

摘要： [TOC] 题目描述：给定一个整数类型的数组，请编写一个能够返回数组 “中心索引” 的方法。我们是这样定义数组中心索引的：数组中心索引的左侧所有元素相加的和等于右侧所有元素相加的和。如果数组不存在中心索引，那么我们应该返回 1。如果数组有多个中心索引，那么我们应该返回最靠近左边的那一个。阅读全文

posted @ 2019-03-28 16:14 zhanzq1 阅读(98) 评论(0) 推荐(0)

leetcode 720. 词典中最长的单词(Longest Word in Dictionary)

摘要： [TOC] 题目描述：给出一个字符串数组组成的一本英语词典。从中找出最长的一个单词，该单词是由词典中其他单词逐步添加一个字母组成。若其中有多个可行的答案，则返回答案中字典序最小的单词。若无答案，则返回空字符串。示例 1: 示例 2: 注意: + 所有输入的字符串都只包含小写字母。 + 数组阅读全文

posted @ 2019-03-28 09:45 zhanzq1 阅读(260) 评论(0) 推荐(0)

2019年3月27日

leetcode 717. 1比特与2比特字符(1-bit and 2-bit Characters)

摘要： [TOC] 题目描述：有两种特殊字符。第一种字符可以用一比特来表示。第二种字符可以用两比特( 或 )来表示。现给一个由若干比特组成的字符串。问最后一个字符是否必定为一个一比特字符。给定的字符串总是由0结束。示例 1: 示例 2: 注意: + `1 & bits) { int sz = bit 阅读全文

posted @ 2019-03-27 18:04 zhanzq1 阅读(144) 评论(0) 推荐(0)

leetcode 709. 转换成小写字母(To Lower Case)

摘要： [TOC] 题目描述：实现函数 ToLowerCase()，该函数接收一个字符串参数 str，并将该字符串中的大写字母转换成小写字母，之后返回新的字符串。示例 1：示例 2：示例 3：解法： cpp class Solution { public: string toLowerCase(s 阅读全文

posted @ 2019-03-27 17:57 zhanzq1 阅读(114) 评论(0) 推荐(0)

leetcode 707. 设计链表(Design Linked List)

摘要： [TOC] 题目描述：设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性：和。`val next prev` 以指示链表中的上一个节点。假设链表中的所有节点都是 0 index 的。在链表类中实现这些功能： + get(index)：获取链表中第个节点的值。如果索阅读全文

posted @ 2019-03-27 17:53 zhanzq1 阅读(237) 评论(0) 推荐(0)

leetcode 706. 设计哈希映射(Design HashMap)

摘要： [TOC] 题目描述：不使用任何内建的哈希表库设计一个哈希映射具体地说，你的设计应该包含以下的功能 + ：向哈希映射中插入(键,值)的数值对。如果键对应的值已经存在，更新这个值。 + ：返回给定的键所对应的值，如果映射中不包含这个键，返回 1。 + ：如果映射中存在这个键，删除这个数值对。示例阅读全文

posted @ 2019-03-27 17:24 zhanzq1 阅读(208) 评论(0) 推荐(0)

leetcode 705. 设计哈希集合(Design HashSet)

摘要： [TOC] 题目描述：不使用任何内建的哈希表库设计一个哈希集合具体地说，你的设计应该包含以下的功能 + ：向哈希集合中插入一个值。 + ：返回哈希集合中是否存在这个值。 + ：将给定值从哈希集合中删除。如果哈希集合中没有这个值，什么也不做。示例: 注意： + 所有的值都在的范围内。 + 操作阅读全文

posted @ 2019-03-27 16:19 zhanzq1 阅读(516) 评论(0) 推荐(0)

leetcode 704. 二分查找(Binary Search)

摘要： [TOC] 题目描述：给定一个个元素有序的（升序）整型数组和一个目标值，写一个函数搜索中的，如果目标值存在返回下标，否则返回。示例 1: 示例 2: 提示： 1. 你可以假设中的所有元素是不重复的。 2. 将在之间。 3. 的每个元素都将在之间。解法：阅读全文

posted @ 2019-03-27 16:02 zhanzq1 阅读(101) 评论(0) 推荐(0)

leetcode 703. 数据流中的第K大元素(Kth Largest Element in a Stream)

摘要： [TOC] 题目描述：设计一个找到数据流中第K大元素的类（class）。注意是排序后的第K大元素，不是第K个不同的元素。你的类需要一个同时接收整数和整数数组的构造器，它包含数据流中的初始元素。每次调用，返回当前数据流中第K大的元素。示例: 说明: 你可以假设的长度≥ 且 ≥ 1。解阅读全文

posted @ 2019-03-27 15:53 zhanzq1 阅读(135) 评论(0) 推荐(0)

leetcode 700. 二叉搜索树中的搜索(Search in a Binary Search Tree)

摘要： [TOC] 题目描述：给定二叉搜索树（BST）的根节点和一个值。你需要在BST中找到节点值等于给定值的节点。返回以该节点为根的子树。如果节点不存在，则返回 NULL。示例：你应该返回如下子树: 在上述示例中，如果要找的值是，但因为没有节点值为，我们应该返回。解法：阅读全文

posted @ 2019-03-27 15:23 zhanzq1 阅读(114) 评论(0) 推荐(0)

公告