2014 年 12月 23 日随笔档案 - higerzhang

2014年12月23日

摘要：在一个数组中找到主要的元素，也就是出现次数大于数组长度一半的元素。我想到的方法是1. 排序，然后扫描一次就知道了。总共nlgn2. 哈希，记录每个次数，O(n)的时间和空间。class Solution {public: int majorityElement(vector &num) { ... 阅读全文

posted @ 2014-12-23 23:42 higerzhang 阅读(1648) 评论(0) 推荐(0) 编辑

leetcode[168] Excel Sheet Column Title

摘要：给定一个数，求出在excel中的列标题。例如 1 对应 A，2 对应 B,. .. , 26对应Z, 27 对应AA在没看别人解法之前，我是这样做的：观察数学规律，每次求一个字母，假设只有AB的情况的话，应该是这样的：我们列举前面3大种A，B，AA，AB，BA，BB，AAA，AAB，ABA，ABB，... 阅读全文

posted @ 2014-12-23 00:09 higerzhang 阅读(967) 评论(0) 推荐(0) 编辑