Array
qfc8930858
念念不忘,必有回响!
展开
-
面试题42:连续字数组的最大和
题目描述给定无序整数序列,求连续子串最大和,例如{-23 17 -7 11 -2 1 -34},子串为{17,-7,11},最大和为21输入描述:输入为整数序列,数字用空格分隔,如:-23 17 -7 11 -2 1 -34输出描述:输出为子序列的最大和:21示例1输入复制-23 17 -7 11 -2 1 -34输出复制21解题思路:...原创 2019-06-11 15:22:09 · 489 阅读 · 0 评论 -
搜索旋转排序数组
假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如,数组[0,1,2,4,5,6,7]可能变为[4,5,6,7,0,1,2])。搜索一个给定的目标值,如果数组中存在这个目标值,则返回它的索引,否则返回-1。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是O(logn) 级别。示例 1:输入: nums = [4,5,6,7,0,1,2]...原创 2019-06-16 19:16:54 · 100 阅读 · 0 评论 -
给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 你的算法时间复杂度必须是 O(log n) 级别。
给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是O(log n) 级别。如果数组中不存在目标值,返回[-1, -1]。示例 1:输入: nums = [5,7,7,8,8,10], target = 8输出: [3,4]示例2:输入: nums = [5,7,7,8,8,10],...原创 2019-06-16 16:20:27 · 8114 阅读 · 0 评论 -
leetcode :139. 单词拆分
给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict,判定s 是否可以被空格拆分为一个或多个在字典中出现的单词。说明:拆分时可以重复使用字典中的单词。 你可以假设字典中没有重复的单词。示例 1:输入: s = "leetcode", wordDict = ["leet", "code"]输出: true解释: 返回 true 因为 "leetcode" 可...原创 2019-08-15 10:15:21 · 145 阅读 · 0 评论 -
面试题39:数组中出现次数超过一半的数字
题目:数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如,输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。package jianzhi_offer;public class P39_Solution {/* * 解题思路:遍历数组的时候保留连个值,一个是数组中的数字,另一个是次数。如果下一...原创 2019-08-13 09:45:53 · 137 阅读 · 0 评论 -
最长连续序列
给定一个未排序的整数数组,找出最长连续序列的长度。要求算法的时间复杂度为O(n)。示例:输入:[100, 4, 200, 1, 3, 2]输出: 4解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。原文链接:https://leetcode-cn.com/problems/longest-consecutive-sequence解题思路:这些数字用一...原创 2019-09-14 16:35:37 · 233 阅读 · 0 评论