![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode数组 array tag
屿-Z
这个作者很懒,什么都没留下…
展开
-
LeetCode 15 3sum
15. 3SumMedium Given an array nums of n integers, are there elements a, b, c in nums such that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero.Note:The so...原创 2019-01-12 13:04:15 · 95 阅读 · 0 评论 -
34. Find First and Last Position of Element in Sorted Array
Given an array of integers nums sorted in ascending order, find the starting and ending position of a given target value.Your algorithm's runtime complexity must be in the order of O(log n).If the...原创 2019-03-05 22:52:02 · 95 阅读 · 0 评论 -
33. Search in Rotated Sorted Array
Suppose an array sorted in ascending order is rotated at some pivot unknown to you beforehand.(i.e., [0,1,2,4,5,6,7] might become [4,5,6,7,0,1,2]).You are given a target value to search. If found ...原创 2019-03-05 21:50:19 · 116 阅读 · 0 评论 -
561. Array Partition I(Java)
给定一个2n整数数组,您的任务是将这些整数分组为n对整数,例如(a1,b1),(a2,b2),…,(an,bn),它使所有i的min(ai,bi)之和尽可能大,从1到n。 例1: 输入:[1,4,3,2] 产量:4 说明:n为2,对的最大和为4=min(1,2)+min(3,4)。 ...原创 2019-03-02 10:35:08 · 158 阅读 · 0 评论 -
565.Array Nesting Java
题目:A zero-indexed array A of length N contains all integers from 0 to N-1. Find and return the longest length of set S, where S[i] = {A[i], A[A[i]], A[A[A[i]]], ... } subjected to the rule below.S...原创 2019-03-02 10:17:21 · 130 阅读 · 0 评论 -
Leetcode算法Java全解答--18. 四数之和
题目给定一个包含 n 个整数的数组 nums 和一个目标值 target,判断 nums 中是否存在四个元素 a,b,c 和 d ,使得 a + b + c + d 的值与 target 相等?找出所有满足条件且不重复的四元组。注意:答案中不可以包含重复的四元组。示例:给定数组 nums = [1, 0, -1, 0, -2, 2],和 target = 0。满足要求的四元组集合为:...原创 2019-02-25 10:27:46 · 281 阅读 · 0 评论 -
算法设计——解决 3Sum 以及 3Sum Closest 问题
常写算法,多动脑,不会老!3Sum问题: 若不考虑效率问题,则解决该问题的思路就很简单直接,三个 for 循环遍历穷举即可。一个优秀的程序员肯定不能忍受这么无脑的时间复杂度,于是先想到先对全部数据进行排序操作,然后设置三个指针,数组的首尾各一,第三个指针从首位+1开始。设置合理的条件限制,移动指针。该过程中需要解决去重问题。废话不多说,贴代码: vector<vecto...转载 2019-02-25 00:01:07 · 156 阅读 · 0 评论 -
Leetcode 989:数组形式的整数加法
对于非负整数 X 而言,X 的数组形式是每位数字按从左到右的顺序形成的数组。例如,如果 X = 1231,那么其数组形式为 [1,2,3,1]。给定非负整数 X 的数组形式 A,返回整数 X+K 的数组形式。示例 1:输入:A = [1,2,0,0], K = 34输出:[1,2,3,4]解释:1200 + 34 = 1234123解释 2:输入:A = [2,7,4], K = ...原创 2019-02-28 11:02:29 · 362 阅读 · 0 评论 -
leetcode twosum Java解法
题目:Given an array of integers, return indices of the two numbers such that they add up to a specific target.You may assume that each input would have exactly one solution, and you may not use the ...转载 2019-01-06 18:36:46 · 104 阅读 · 0 评论 -
LeetCode11 Container With Most Water Java解法
题意分析给定 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。画 n 条垂直线,使得垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的矩形可以容纳最多的水。注意:你不能倾斜容器,n 至少是2 比较容易想到的解法,0(n2) 遍历全部 class Solution { pub...原创 2019-01-10 22:08:37 · 209 阅读 · 0 评论 -
LeetCode 4 JAVA Median of Two Sorted Arrays
题目如下:There are two sorted arrays nums1 and nums2 of size m and n respectively.Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)).You may assume nums...原创 2019-01-11 21:31:45 · 373 阅读 · 2 评论 -
48. Rotate Image
The idea was firstly transpose the matrix and then flip it symmetrically. For instance,1 2 3 4 5 67 8 9after transpose, it will be swap(matrix[i][j], matrix[j]...原创 2019-03-12 23:47:03 · 98 阅读 · 0 评论