lintcode
mrdonkey3
不要畏惧新鲜的事物,重视学习的过程,绝不能想着一劳永逸啊。
展开
-
LintCode算法入门:
1.A+B的问题描述给出两个整数 aa 和 bb , 求他们的和。你不需要从输入流读入数据,只需要根据aplusb的两个参数a和b,计算他们的和并返回就行。说明a和b都是 32位 整数么?是的我可以使用位运算符么?当然可以样例如果 a=1 并且 b=2,返回3。思考:首先肯定要想到用位运算来操作,即用二进制来处理,好,既然想到这里,当然要举个例子来想想,...原创 2018-09-05 09:11:56 · 1799 阅读 · 0 评论 -
LeetCode中的集合和映射相关的问题
LeetCode中的集合和映射相关的问题804.唯一的摩斯密码词国际摩尔斯密码定义一种标准编码方式,将每个字母对应于一个由一系列点和短线组成的字符串, 比如: "a" 对应 ".-", "b" 对应 "-...", "c" 对应 "-.-.", 等等。为了方便,所有26个英文字母对应摩尔斯密码表如下:[".-","-...",&qu原创 2018-10-02 21:45:23 · 232 阅读 · 0 评论 -
LeetCode中的优先队列和线段树相关的问题
一、优先队列的经典问题:在 100 0000个元素中选出前100名?在N个元素总选出前M个元素(N>>M)如果使用排序的时间复杂度O(NlogN)使用优先队列——>O(NlogM)使用一个优先队列,维护当前看到的前M个元素。Leetcode347前K个高频元素给定一个非空的整数数组,返回其中出现频率前 k 高的元素。例如,给定数组 [1,1,1...原创 2018-10-05 11:30:09 · 924 阅读 · 0 评论 -
LeetCode 617. Merge Two Binary Tree (合并两个二叉树)
Given two binary trees and imagine that when you put one of them to cover the other, some nodes of the two trees are overlapped while the others are not.You need to merge them into a new binary tre...转载 2019-02-28 22:39:18 · 268 阅读 · 0 评论