class Solution {public: /** * @param A: a list of integers * @return : return an integer */ int removeDuplicates(vector<int> &nums) { // write your code here if(nums.empty()) { return 0; }//if int n = nums.size(),k=0; for(int i=1;i<n;++i) { if(nums[i] != nums[k]) { nums[...
稀疏数组 稀疏数组：将无用的元素压缩掉，如右图。还能根据稀疏数组还原成原数组。稀疏数组
Shell在编程方面比Windows批处理强大很多，无论是在循环、运算。bash支持一维数组（不支持多维数组），并且没有限定数组的大小。类似与C语言，数组元素的下标由0开始编号。获取数组中的元素要利用下标，下标可以是整数或算术表达式，其值应大于或等于0。定义数组在Shell中，用括号来表示数组，数组元素用“空格”符号分割开。定义数组的一般形式为： array_name=(value1 ... valuen)例如：array_name=(value0 value1 value2 val...
StarsTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/65536 K (Java/Others) Total Submission(s): 920 Accepted Submission(s): 400 Problem Description Yifenfei is a romantic guy and he likes to count the stars in the sky. To make the problem easier,we considerate the sky is a two-dimension plane.Sometimes the star will be bright and sometimes the star will be dim.At first,there is no...
https://leetcode.com/problems/house-robber/题目设计了一个抢劫犯的情景，其实就是求数组中不相邻数据进行组合得到的最大值举一个例子假设数据： 8 3 6 15 4 9 7 10那么首先可能选取 8 ， 3每一个数字的选取都是根据他的前两个数字，前三个数字得到的最大值进行选择，等到6的时候考虑前面只能和8组合 8，3,14到数字15，那么就可以考虑在8,3中进行组合 8,3,14,23,4,9,7,10接下来的步骤：8,3,14,23,18,9,7,108,3,14,23,18,32,7,1...
方法一： function sort_pro(data, keys = []) { //keys可以传一个数组var c = [];var d = {};for (var element of data) {let element_keyStr = "";let element_key = [];let element_keyObj = {};for (var key of keys) {element_key.push(element[key]);element_keyObj[key] = element[key];}element_keyStr = element_key.join("_");if (!d[element_keyStr]) {c.push({...element_keyObj,children: [element]});d[element_...
Cinema in AkibaCinema in Akiba (CIA) is a small but very popular cinema in Akihabara. Every night the cinema is full of people. The layout of CIA is very interesting, as there is only one row so that every audience can enjoy the wonderful movies without any annoyance by other audiences sitting in front of him/her.The ticket for CIA is strange, too. There are n seats in CIA and they are numbered fr...
题意:有N(1 <= N <= 20000)个音符的序列来表示一首乐曲，每个音符都是1...88范围内的整数，现在要找一个重复的子串，它需要满足如下条件:1.长度至少为5个音符。2.在乐曲中重复出现(就是出现过至少两次)。(可能经过转调，"转调"的意思是主题序列中每个音符都被加上或者减去了同一个整数值)3.重复出现的同一主题不能有公共部分。#include <iostream> #include <cstdio> #include <cstring> #include <string> #include <vector> #inc...
一.定义数组：方法1var myCars=new Array(); myCars[0]="Saab"; myCars[1]="Volvo"; myCars[2]="BMW"; 方法2: var myCars=new Array("Saab","Volvo","BMW"); 方法3. var myCars=["Saab","Volvo","BMW"]; 二.数组修改 使用for循环遍历①数组中 指定值得位置var x=myCars.length //数组长度 y=myCars.indexOf("Volvo") //某个值得位置 ②合并数组 concat（） var hege = ["Cecilie", "Lone"];var stale = ["Emil", "Tobias...
题目描述： 将两个整型数组按照升序合并，并且过滤掉重复数组元素输入： 输入说明，按下列顺序输入： 1 输入第一个数组的个数 2 输入第一个数组的数值 3 输入第二个数组的个数 4 输入第二个数组的数值输出： 输出合并之后的数组输入样例： 3 1 2 5 4 -1 0 3 2输出样例： -101235思路：先将两个数组合并到一个中，然后对这个完整的数组进行排序，最后剔除重复的数据并输出 1import java...
Date对象有个getDay方法，它根据本地时间，返回一个具体日期中一周的第几天。返回值从0~6，分别对应周日~周六getDay0123456星期几周日周一周二周三周四周五周六 用到日期相关的需求时需要将getDay返回的值转成星期几，即“这一天”是星期几？比如日历组件中选择日历后返回 “2014-12-22 周一”。 这是一段依然在线上运行的代码/** 根据Date对象返回星期几* @param {Date} date* @return {String} "星期三"*/ function getChine...
题目：删除有序数组中的重复项（简单） 一、题目描述 给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。 不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 示例： 输入：nums = [0,0,1,1,1,2,2,3,3,4]输出：5, nums = [0,1,2,3,4]解释：函数应该返回新的长度 5 ， 并且原数组 nums 的前五个元素被修改为 0, 1, 2, 3, 4 。不...
You are given an integer array nums and you have to return a new counts array. The counts array has the property where counts[i] is the number of smaller elements to the right of nums[i]. Example 1:Input: nums = [5,2,6,1] Output: [2,1,1,0] Explanation: To the right of 5 there are 2 smaller elements (2 and 1). To the right of 2 there is only 1 smaller element (1). To the right of 6 there is 1 small...
题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 考点：代码的完整性 思路：类似冒泡算法，前偶后奇数就交换 原文：https://www.cnblogs.com/suger43894/p/8135435.html
static void Main(string[] args) { Console.WriteLine(getnumfor(100)); Console.ReadKey(); } static long getnum(long index) { if (index==1||index==2) { return 1; } else { return getnum(index - 1) + getnum(index - 2); } } static long getnumfor(...