habibah_chang

2020年6月1日

1007. Minimum Domino Rotations For Equal Row

摘要：问题：给两个由[1~6]之间的数字构成的两个数组A，B 若对其中一个数组中的一些元素用另一个数组同样index的元素替换，使得这个数组的所有元素都相同，求最小替换个数。 Example 1: Input: A = [2,1,2,4,2,2], B = [5,2,6,2,3,2] Output: 阅读全文

posted @ 2020-06-01 13:34 habibah_chang 阅读(179) 评论(0) 推荐(0)

978. Longest Turbulent Subarray

摘要：问题：给定数组，求满足锯齿形子数组<连续两两元素的增减关系为：增减依次循环出现>的最大长度。 Example 1: Input: [9,4,2,10,7,8,8,1,9] Output: 5 Explanation: (A[1] > A[2] < A[3] > A[4] < A[5]) Examp 阅读全文

posted @ 2020-06-01 12:20 habibah_chang 阅读(96) 评论(0) 推荐(0)

2020年5月31日

1157. Online Majority Element In Subarray

摘要：问题：给定数组，求给定区间中，出现次数>=threshold的元素值。 Example: MajorityChecker majorityChecker = new MajorityChecker([1,1,2,2,1,1]); majorityChecker.query(0,5,4); // r 阅读全文

posted @ 2020-05-31 16:55 habibah_chang 阅读(186) 评论(0) 推荐(0)

977. Squares of a Sorted Array

摘要：问题：给定一个非减数组，求对其每个元素进行平方运算后，形成的非减数组。 Example 1: Input: [-4,-1,0,3,10] Output: [0,1,9,16,100] Example 2: Input: [-7,-3,2,3,11] Output: [4,9,9,49,121] N 阅读全文

posted @ 2020-05-31 13:16 habibah_chang 阅读(161) 评论(0) 推荐(0)

974. Subarray Sums Divisible by K

摘要：问题：给定数组，求连续子数组之和能被K整除的，子数组个数。 Example 1: Input: A = [4,5,0,-2,-3,1], K = 5 Output: 7 Explanation: There are 7 subarrays with a sum divisible by K = 5 阅读全文

posted @ 2020-05-31 12:32 habibah_chang 阅读(155) 评论(0) 推荐(0)

2020年5月30日

509. Fibonacci Number

摘要：问题：斐波那契函数。 F(0) = 0, F(1) = 1 F(N) = F(N - 1) + F(N - 2), for N > 1.给定N，求解F(N) Example 1: Input: 2 Output: 1 Explanation: F(2) = F(1) + F(0) = 1 + 0 阅读全文

posted @ 2020-05-30 15:54 habibah_chang 阅读(178) 评论(0) 推荐(0)

1330. Reverse Subarray To Maximize Array Value

摘要：问题：给定数组，假定value=数组相邻元素两两之差（绝对值）的总和。允许对数组内某一个连续子数组进行整体反转，使得value能取得最大。求这样的value。 Example 1: Input: nums = [2,3,1,5,4] Output: 10 Explanation: By reve 阅读全文

posted @ 2020-05-30 15:36 habibah_chang 阅读(343) 评论(0) 推荐(0)

969. Pancake Sorting

摘要：问题：给定数组，假定反转动作k，表示：将数组前k个元素进行反转。求反转动作k的序列，使得数组最终成为一个递增数组。（特：该数组为1～A.size()的一个排序） Example 1: Input: [3,2,4,1] Output: [4,2,4,3] Explanation: We perf 阅读全文

posted @ 2020-05-30 08:57 habibah_chang 阅读(188) 评论(0) 推荐(0)

2020年5月29日

962. Maximum Width Ramp

摘要：问题：给定数组，求一对 index为 ( i , j ) 的 A[i] <= A[j] && i < j，两个index距离最远。（即max(j-i)） Example 1: Input: [6,0,8,2,1,5] Output: 4 Explanation: The maximum width 阅读全文

posted @ 2020-05-29 14:59 habibah_chang 阅读(166) 评论(0) 推荐(0)

2020年5月28日

954. Array of Doubled Pairs

摘要：问题：给定数组，是否从数组中选取元素，两两有二倍关系，刚好分配完所有的元素。 Example 1: Input: [3,1,3,6] Output: false Example 2: Input: [2,1,2,6] Output: false Example 3: Input: [4,-2,2, 阅读全文

posted @ 2020-05-28 11:44 habibah_chang 阅读(179) 评论(0) 推荐(0)

公告