壹 ? 引 做题做题，再忙每天都要抽空做一道题！今天来做一道有趣的题，题目来自多数元素，题目描述如下： 给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ? n/2 ? 的元素。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。 示例 1: 输入: [3,2, ...
分类：
Web程序 时间：
2020-07-03 19:54:39
阅读次数：
79
给定一个只包含 '(' 和 ')' 的字符串，找出最长的包含有效括号的子串的长度。 示例 1: 输入: "(()"输出: 2解释: 最长有效括号子串为 "()"示例 2: 输入: ")()())"输出: 4解释: 最长有效括号子串为 "()()" int dp[100004]; class Solu ...
分类：
其他好文 时间：
2020-07-03 19:54:12
阅读次数：
68
108. 将有序数组转换为二叉搜索树 题目 将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定有序数组: [-10,-3,0,5,9], 一个可能的答案是：[0,-3,9,-10,n ...
分类：
编程语言 时间：
2020-07-03 19:40:43
阅读次数：
72
概述 哈希表（Hash Table）也叫做散列表。基于快速存取的角度设计的一种空间换时间的存储结构。我们想想在14亿个身份证号码中找出其中一个身份证号，我们肯定不可能一个个去找，而我们可以将14亿条数据存放在哈希表中，然后根据哈希表结构就可以快速找到要找的数据。所以哈希表就是这种能够通过给定的关键字 ...
分类：
编程语言 时间：
2020-07-03 17:52:13
阅读次数：
104
问题描述 给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用一次。 说明： 所有数字（包括目标数）都是正整数。解集不能包含重复的组合。 示例 1: 输入: ...
分类：
其他好文 时间：
2020-07-03 17:47:39
阅读次数：
59
题目： 给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 说明：不允许修改给定的链表。 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/linked-list-cycle-ii 思路： 分三个环节完成： 第一环节判断 ...
分类：
编程语言 时间：
2020-07-03 17:38:07
阅读次数：
111
题目 Description 给定一个正整数序列A，要求支持以下操作 1）： ADD a b c 表示在[a，b]上加上一个常数C。 2）： COVER a b c 把[a，b]整体赋值为一个常数K。 3）： QUERY a b 查询[a，b]的sum。 Input 第一行两个正整数n、m，n表示序 ...
分类：
其他好文 时间：
2020-07-03 17:30:05
阅读次数：
63
【题目描述】 给定两个（单向）链表，判定它们是否相交并返回交点。请注意相交的定义基于节点的引用，而不是基于节点的值。换句话说，如果一个链表的第k个节点与另一个链表的第j个节点是同一节点（引用完全相同），则这两个链表相交。 示例 1： 输入：intersectVal = 8, listA = [4,1 ...
分类：
其他好文 时间：
2020-07-03 17:15:44
阅读次数：
58
【题目描述】 给定一个带有头结点 head 的非空单链表，返回链表的中间结点。 如果有两个中间结点，则返回第二个中间结点。 示例 1： 输入：[1,2,3,4,5]输出：此列表中的结点 3 (序列化形式：[3,4,5])返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。注意， ...
分类：
其他好文 时间：
2020-07-03 15:50:57
阅读次数：
52
Description 给定一个正整数序列A，要求支持以下操作 1）： + a b c 表示在[a，b]上加上一个常数C。 2）： * a b c 在[a，b]上乘上一个常数K。 3）： QUERY a b 查询[a，b]的sum。 Input 第一行两个正整数n、m，n表示序列长度，m表示操作数 ...
分类：
其他好文 时间：
2020-07-03 15:31:03
阅读次数：
49
