xqn2017

导航

2018年2月27日 #

414. Third Maximum Number

摘要: 原题: 414. Third Maximum Number 解题: 思路一为参考代码,提交并未AC,思路二为AC代码; 思路一: 1)由于复杂度为O(N),因此,只能遍历数组一次,根据以前碰到的求第二大值,所以可以定义三个变量分别存储最大firstMax,二大secMax,三大值thdMax,然后对 阅读全文

posted @ 2018-02-27 21:12 xqn2017 阅读(160) 评论(0) 推荐(0)

412. Fizz Buzz

摘要: 原题: 412. Fizz Buzz 解题: 题目较简单,先判断是否整除15,然后判断整除3,然后判断整除5,剩下的用to_string将数字转为字符串即可 阅读全文

posted @ 2018-02-27 19:04 xqn2017 阅读(150) 评论(0) 推荐(0)

404. Sum of Left Leaves

摘要: 原题: 404. Sum of Left Leaves 解题: 采用层遍历二叉树,因此会用到队列,而判断是否为左叶子节点的条件是: 该节点是左孩子节点,且该左孩子节点的左和右孩子节点均为NULL 因此又以下AC代码: 阅读全文

posted @ 2018-02-27 18:49 xqn2017 阅读(115) 评论(0) 推荐(0)

405. Convert a Number to Hexadecimal

摘要: 原文题目: 405. Convert a Number to Hexadecimal 解题: 十进制转16进制的问题,主要考虑负数的情况复杂一些,但是可以通过位与运算进行回避 AC代码: 阅读全文

posted @ 2018-02-27 18:44 xqn2017 阅读(111) 评论(0) 推荐(0)

409. Longest Palindrome

摘要: 原文题目: 409. Longest Palindrome 解题: 要找最长的回文串,思路就是建立一个字典char:int的map,遍历目标字符串,统计各个字符的个数,如果该字符有偶数个,那必然可以组成回文串,如果该字符是奇数个,那么就只能向下取偶了,同时还要加1,因为一个字符可以组成回文串,比如a 阅读全文

posted @ 2018-02-27 18:38 xqn2017 阅读(101) 评论(0) 推荐(0)