水题
liuliuliudy
这个作者很懒,什么都没留下…
展开
-
Leetcode:876. 链表的中间结点
题目:给定一个带有头结点head的非空单链表,返回链表的中间结点。如果有两个中间结点,则返回第二个中间结点。示例 1:输入:[1,2,3,4,5]输出:此列表中的结点 3 (序列化形式:[3,4,5])返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。注意,我们返回了一个 ListNode 类型的对象 ans,这样:ans.val = 3, an...原创 2020-03-23 08:36:25 · 61 阅读 · 0 评论 -
Leetcode:409. 最长回文串
题目:给定一个包含大写字母和小写字母的字符串,找到通过这些字母构造成的最长的回文串。在构造过程中,请注意区分大小写。比如"Aa"不能当做一个回文字符串。注意:假设字符串的长度不会超过 1010。示例 1:输入:"abccccdd"输出:7解释:我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。AC代码:class Solutio...原创 2020-03-19 19:06:55 · 76 阅读 · 0 评论 -
Leetcode:面试题57. 和为s的两个数字
题目:输入一个递增排序的数组和一个数字s,在数组中查找两个数,使得它们的和正好是s。如果有多对数字的和等于s,则输出任意一对即可。示例 1:输入:nums = [2,7,11,15], target = 9输出:[2,7] 或者 [7,2]示例 2:输入:nums = [10,26,30,31,47,60], target = 40输出:[10,30] 或者 [30,...原创 2020-03-18 17:45:03 · 83 阅读 · 0 评论 -
Leetcode:169. 多数元素
题目:给定一个大小为n的数组,找到其中的多数元素。多数元素是指在数组中出现次数大于⌊ n/2 ⌋的元素。你可以假设数组是非空的,并且给定的数组总是存在多数元素。示例1:输入: [3,2,3]输出: 3示例2:输入: [2,2,1,1,1,2,2]输出: 2AC代码:摩尔投票算法class Solution { public int ma...原创 2020-03-18 17:41:05 · 132 阅读 · 0 评论 -
Leetcode:53. 最大子序和
题目:给定一个整数数组nums,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释:连续子数组[4,-1,2,1] 的和最大,为6。AC代码:int maxSubArray(int* nums, int numsSize) { int max = 0; int...原创 2020-03-18 17:27:35 · 70 阅读 · 0 评论