169. Majority Element - LeetCode
分类:
其他好文 时间:
2018-06-22 11:03:59
阅读次数:
175
1 class Solution { 2 public: 3 int removeDuplicates(vector& nums) { 4 if(nums.empty()) 5 return 0; 6 int i = 0; 7 for(int j = 1; j < nums.size(); j++)... ...
分类:
编程语言 时间:
2018-06-21 20:16:19
阅读次数:
124
给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 示例 2: —————————————————————————————————————————— ...
分类:
编程语言 时间:
2018-06-20 00:53:21
阅读次数:
194
原题网址:https://www.lintcode.com/problem/convert-sorted-array-to-binary-search-tree-with-minimal-height/description 描述 给一个排序数组(从小到大),将其转换为一棵高度最小的排序二叉树。 描 ...
分类:
编程语言 时间:
2018-06-13 21:42:42
阅读次数:
176
a=[2,1,3] #把a列表排序(数组,和列表能用sorted函数)(sort只能用列表) a=('a','s','d','b') b=sorted(a) #正确 a=('a','s','d','b') b=sorted(a) #正确 b=sorted(a) #这个写法是正确的 b=a.sorte ...
分类:
编程语言 时间:
2018-06-13 15:16:39
阅读次数:
166
var array = [12,3,67,88,9,344,78,6]; var obj1 = {'name':'小林','age':'18','sex':'男'}; var obj2 = [{'name':'小明'},{'age':'33'},{'sex':'男'},{'sport':'篮球'}]... ...
分类:
编程语言 时间:
2018-06-11 23:38:22
阅读次数:
294
代码:/*@desc:表格排序类@paramdata待排序数组*/functiontablesort(data){this.data=datathis.sortby=true/*@desc:主方法,排序@paramitem排序字段@returnret排序后的数据*/this.sort=function(item){if(this.sortby){varret=this.data.sort(func
分类:
编程语言 时间:
2018-06-10 20:39:45
阅读次数:
171
Medium! 题目描述: 给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素最多出现两次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 示例 2: 说明: 为什么返回数值是整数,但输出的答案是数组呢? ...
分类:
编程语言 时间:
2018-06-08 14:26:59
阅读次数:
295
数组排序问题(2)昨天我们留了一道题目“给你一个整型数组,里面出现的数在[0-100]之间,能用最优化的方法帮我排序吗”。1.确保我们理解了问题,并且尝试一个例子,确认理解无误.这是一道排序算法题,我们学过很多排序的算法。不一样的是,它给定一个额外的条件,数组里的每个数字都在1-100之间。如果我们采取传统的排序算法,这个条件我们好像用不上。大家在面试的时候如果发现有条件没有用上,基本上我们给出的
分类:
编程语言 时间:
2018-06-06 23:53:53
阅读次数:
255
Java排序之归并排序 1. 简介 归并排序的算法是将多个有序数据表合并成一个有序数据表。如果参与合并的只有两个有序表,则成为二路合并。对于一个原始的待排序数列,往往可以通过分割的方法来归结为多路合并排序。 2. 归并排序思路 1. 将长度为n的待排序数组看做是由n个有序长度为1的数组组成 2. 将 ...
分类:
编程语言 时间:
2018-06-06 15:43:42
阅读次数:
233