![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
pangeneral
这个作者很懒,什么都没留下…
展开
-
201 Bitwise AND of Numbers Range题解
这道题是给定两个int型的正整数0 首先想到的是暴力解法,一个循环依次对整数进行与运算,但是这样的话时间会超时。 通过寻找规律可以发现如果位数不同的相邻二进制数进行与运算结果一定为0。例如:1000&111=0,10000&1111=0。而0与任何数再进行与运算结果都是0。 这样的话,解决这个问题分为两步: 1.首先判断m和n的二进制形式位数是否相同,不同的话直接返回0 2.如果二进制位原创 2015-05-18 14:33:42 · 483 阅读 · 0 评论 -
单链表的一些基本操作
单链表的一些基本操作单链表是最基础的一种数据结构,在C/C++中的定义如下:struct ListNode{ ListNode *next; int val; ListNode(int x) : val(x), next(NULL) {} };平时在练习过程中经常遇到一些链表的操作问题。有些基础的操作经常会遗忘,还是进行一下总结吧。1.复制链表复制一个给定的链表,返回复制后链原创 2015-11-05 15:55:52 · 532 阅读 · 0 评论 -
Leetcode 310. Minimun Height Trees使用set快速删除元素
set是C++STL中的一种集合类型,可以实现对元素的查找、添加、删除、修改。Set是一个集合,其中不能包含重复元素。删除set中的指定元素是一种很常见的操作,使用迭代器即可。例如:void delete_set(set<int> &s,int m){ set<int>::iterator it; for(it=s.begin();it!=s.end();){ if(原创 2016-02-29 15:16:41 · 480 阅读 · 0 评论 -
Leetcode 133. Clone Graph
图的广度优先遍历可以用于图的复制。原创 2016-03-01 09:46:23 · 548 阅读 · 0 评论