关关的刷题日记01—Leetcode 169. Majority Element

【导读】主题链路知识是我们专知的核心功能之一,为用户提供AI领域系统性的知识学习服务,一站式学习人工智能的知识,包含人工智能( 机器学习、自然语言处理、计算机视觉等)、大数据、编程语言、系统架构。使用请访问专知进行主题搜索查看 - 桌面电脑访问www.zhuanzhi.ai, 手机端访问www.zhuanzhi.ai 或关注微信公众号后台回复"专知"进入专知,搜索主题查看。Leetcode刷题是应届生找工作必备,我们专知平台专门邀请关关大美女写她的刷题日记,由入门到现在已经刷题200多道了,从今天开始,定期把刷题经验分享给大家,希望大家喜欢。

引言

从去年圣诞节近乎于零基础开始刷题,到现在转眼间十个月过去了,刷了有200道题目了。现在一边复习以前的题目把思路和AC代码写出来,一边继续往前刷刷刷。尤其对于零基础小白来说,这条路不是那么轻松和一帆风顺,需要为止付出大量的时间和精力, 另外还有漫长努力过程中的那份坚持,当然苦尽甘来的滋味是最最让人难忘的。最重要的是你方向明确,你从未停止,你在那一天来临之前就做好了充足准备!也欢迎大家多多交流!

Leetcode的题目是按照tag来划分的。每个tag的题目会分为easy、medium、hard三个级别的难度,每道题目后面有接收率。从难度级别低且acceptence高的题目开始刷起。我第一遍只刷500题号以内easy和medium的题目,用C++刷。题目是刷不完的,重在总结和理解吧,hard的题目一般面试也考不到,等以后进阶了再刷hard的题目了。先从array tag开始!

开始

169. Majority Element

Given an array of size n, find the majority element. The majority element is the element that appears more than ⌊ n/2 ⌋ times.

You may assume that the array is non-empty and the majority element always exist in the array.

题目的意思是有一个数组,数组中有一个数出现的次数大于数组长度的一半,让找出这个数。

最简单的方法就是对数组进行排序,排序之后的数组的中位数就是目标值。

但是注意冒泡、选择等排序方法都超时了,复杂度O(n^2 )太高了,所以用sort快排。

AC代码:

class Solution {

public:

int majorityElement(vector<int>& nums) {

  sort(nums.begin(), nums.end());

  return nums[nums.size()/2];

}

};

明天更新这道题的方法2和方法3.

感兴趣的同学加入专知——Leetcode刷题交流群(请先加微信小助手weixinhao: Rancho_Fang)或者是QQ群专知-人工智能交流群 426491390

原文发布于微信公众号 - 专知(Quan_Zhuanzhi)

原文发表时间:2017-09-21

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏程序员互动联盟

零基础如何成为代码高手

编程不是盗墓,不是请客吃饭,不是描画绣花,不能那样儒雅,那样闲庭信步,那样从容不迫。编程是一门技术,一门进行创造的技术。 绝大多数计算机专业的学生是零基础,其中...

36170
来自专栏程序员互动联盟

【今日问题】java学到什么程度可以就业?

随着公众号越来越壮大,小伙伴在群里讨论的问题点越来越多,以后小编会尝试把大家普遍存在的问题,总结归纳起来方便大家学习提高,今天先就java中几个问题做下解答以及...

36450
来自专栏编程

在编程中为所欲为圣诞版

众所周知,在Java中final String中的值是一成不变的。大家都知道String的+(拼接)运算会丢弃内存引用并在内存中重新开拓地址,事实上也确实如此。...

20960
来自专栏极限编程

解析简单设计原则

在 我的简单设计价值观 一文中,我分享了我在实践中形成对简单设计的理解。而提到价值观,平时跟同事讨论某个技术实践的时候,一旦触碰到价值观,我就会很谨慎,因为在两...

11760
来自专栏python+iOS学习交流

python入门 2018最新最全学习资料免费获取啦

是否非常想学好 Python,一方面被琐事纠缠,一直没能动手,另一方面,担心学习成本太高,心里默默敲着退堂鼓?

12820
来自专栏牛客网

腾讯面经 一面

春招的简历被捞起来,接到电话都是懵逼的。。一上来先问面试官 不好意思咱们这是个啥部门啥职位啊,然后才是知道是c++研发...

12420
来自专栏一枝花算不算浪漫

[Java面经] 关于面试的二三事.

48180
来自专栏CDA数据分析师

如何系统地自学 Python?

是否非常想学好 Python,一方面被琐事纠缠,一直没能动手,另一方面,担心学习成本太高,心里默默敲着退堂鼓? 幸运的是,Python 是一门初学者友好的编程语...

22970
来自专栏编程

【数据结构】Java版

有趣有内涵的文章第一时间送达! 喝酒I创作I分享 生活中总有些东西值得分享 @醉翁猫咪 ? 你是程序猿对吗?会写代码的那种? 我是打字猿?会打代码的那种? ? ...

22350
来自专栏Java学习网

因为一个分号,引起的程序员大讨论

 之前在网上看到过一段有趣的代码,据说在女生节的时候,某软件学院的学生还专门给女生拉了条幅 ?   代码   为了看的更清楚一点,我们把上面的代码整理出来,代码...

28080

扫码关注云+社区

领取腾讯云代金券