![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
BLACK DREAM
这个作者很懒,什么都没留下…
展开
-
常见位运算技巧
概述 在一些算法题中往往可以见到位运算的应用,计算机执行位运算时速度是极快的,熟练掌握一些位运算的技巧,有助于我们把程序写的更加简洁和巧妙。 一、得到某数中最低位的1 有时候,会需要取出某个数中最低位(最右边的位)的1作为标志位,如何快速的得到该位呢?假设我们此时要找的是数字k中最低位的1,有如下两种方法: 方法一 int flagBit = 1; while((k & flagBit) ...原创 2020-04-28 21:17:13 · 425 阅读 · 0 评论 -
二叉树层序遍历的几种方法(Java)
二叉树的层序遍历是BFS的一种体现,但遇到的题中往往需要按层进行操作,也就是说需要记录每个元素属于哪一行。LeetCode中有相关的题目:LeetCode102、LeetCode199。鉴于在这一点上踩过坑,特此总结如下几种按层遍历的方法: 一、双指针 通常,我们都是创建一个队列,然后将根节点root放入队列中,然后以队列不为空作为while循环的条件进行遍历。在循环体中,每次从队列中弹出一个节点...原创 2020-04-17 23:47:11 · 573 阅读 · 0 评论