Question

give me some array question

Answer 1

Given an array with all integers between 1 and 100 except for one, find the missing number.

Answer 2

1. Find the Maximum Product Subarray

   • Given an array of integers, find the contiguous subarray within an array (containing at least one number) which has the largest product.

2. Trapping Rain Water

   • Given ( n ) non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it can trap after raining.

3. Longest Consecutive Sequence

   • Given an unsorted array of integers, find the length of the longest consecutive elements sequence. Your algorithm should run in ( O(n) ) complexity.

4. Median of Two Sorted Arrays

   • Given two sorted arrays nums1 and nums2 of size m and n respectively, return the median of the two sorted arrays. The overall run time complexity should be ( O(\log (m+n)) ).

5. Subarray Sum Equals K

   • Given an array of integers and an integer ( k ), you need to find the total number of continuous subarrays whose sum equals to ( k ).