problem 896. Monotonic Array solution1: class Solution { public: bool isMonotonic(vector<int>& A) { int inc = true, dec = true; ; i<A.size(); ++i) { inc &= (A[i]>=A[i-]); dec &= (A[i]<=A[i-]); } return inc || dec; } }; solution2…

作者: 负雪明烛 id: fuxuemingzhu 个人博客: http://fuxuemingzhu.cn/ 目录 题目描述 题目大意 解题方法 日期 题目地址:https://leetcode.com/problems/monotonic-array/description/ 题目描述 An array is monotonic if it is either monotone increasing or monotone decreasing. An array A is monotone…

problem 905. Sort Array By Parity solution1: class Solution { public: vector<int> sortArrayByParity(vector<int>& A) { vector<int> even, odd; for(auto a:A) { ==) even.push_back(a); else odd.push_back(a); } even.insert(even.end(), odd.…

problem 922. Sort Array By Parity II solution1: class Solution { public: vector<int> sortArrayByParityII(vector<int>& A) { int n = A.size(); , j=; i<n, j<n; ) { ==) i += ; ==) j += ; if(j<n) swap(A[i], A[j]); } return A; } }; 参考 1…

problem 665. Non-decreasing Array 题意:是否能够将数组转换为非减数组. solution: 难点在于理解如何对需要修改的元素进行赋值: class Solution { public: bool checkPossibility(vector<int>& nums) { , n = nums.size(); ; i<n; i++) { ]) { ) return false; || nums[i-] <= nums[i]) nums[i-]…

[02][].slice和Array.prototype.slice 01,Array是一个构造函数.浏览器内置的特殊对象.   02,Array没有slice方法. 03,Array.prototype原型上有方法slice() 我们可以用Array.prototype.slice或者Array的实例[].slice都行,但不能Array.slice     04, Array.prototype.slice.call(arguments) 可以将类数组对象转成数组. 如: var a={le…

An array is monotonic if it is either monotone increasing or monotone decreasing. An array A is monotone increasing if for all i <= j, A[i] <= A[j].  An array A is monotone decreasing if for all i <= j, A[i] >= A[j]. Return true if and only if…

[LeetCode]659. Split Array into Consecutive Subsequences 解题报告(Python) 标签(空格分隔): LeetCode 作者: 负雪明烛 id: fuxuemingzhu 个人博客: http://fuxuemingzhu.cn/ 题目地址:https://leetcode.com/problems/split-array-into-consecutive-subsequences/description/ 题目描述: You are g…

题目描述: 给定一个长度为n的整数数组Array[],输出一个等长的数组result[],这个输出数组,对应位置i是除了Array[i]之外,其他的所有元素的乘积 例如: given [1,2,3,4], return [24,12,8,6]. 要求: 时间复杂度是o(n) 原文描述: Given an array of n integers where n > 1, nums, return an array output such that output[i] is equal to the…

[题目]B. Ithea Plays With Chtholly [题意]交互题,有n格,每次给一个[1,c]的数字,回答填入的位置后再次给数字,要求在m轮内使n格填满且数列不递减.n,m>=2,1<=c<=1000,1<=n*[c/2]<=m<=1000. [算法]贪心 [题解]对于每次的数字x,找到第一个严格大于的位置替换之(或占一个新的空位置). 这样替换的好处是,不改变当前数列已经满足不递减这一事实的前提下,使数列更优. 那么,每个格子最多被替换c次,总轮数为(…