博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
复习2
阅读量:5348 次
发布时间:2019-06-15

本文共 430 字,大约阅读时间需要 1 分钟。

190. Reverse Bits:原数向右移动,如果bit是1,就给结果在相应的位置加上1.

 46. Permutations:最适合这道题的dfs搜索顺序是把加一个限制条件:搜索过的数字跳过。脑子里面有个tree的模型然后去想应该搜索的顺序和条件。

100. Same Tree: 递归:检查是不是相对都是null,如果都不是null,递归检查左子树是否一样,右子树是否一样。迭代:两个stack,依次检查root,left,right。 

141. Linked List Cycle: 1.用set来检查有没有遇到过的node,如果遇到了就是cycle 2.快慢指针,一个2step,一个1step。如果有cycle那么肯定有一个点fast和slow会相遇。https://en.wikipedia.org/wiki/Cycle_detection 

 

转载于:https://www.cnblogs.com/Machelsky/p/5940751.html

你可能感兴趣的文章
Python环境搭建(安装、验证与卸载)
查看>>
一个.NET通用JSON解析/构建类的实现(c#)
查看>>
关于这次软件以及pda终端的培训
查看>>
如何辨别一个程序员的水平高低?是靠发量吗?
查看>>
新手村之循环!循环!循环!
查看>>
线程安全问题
查看>>
linux的子进程调用exec( )系列函数
查看>>
MySQLdb & pymsql
查看>>
zju 2744 回文字符 hdu 1544
查看>>
【luogu P2298 Mzc和男家丁的游戏】 题解
查看>>
前端笔记-bom
查看>>
上海淮海中路上苹果旗舰店门口欲砸一台IMAC电脑维权
查看>>
Google透露Android Market恶意程序扫描服务
查看>>
给mysql数据库字段值拼接前缀或后缀。 concat()函数
查看>>
迷宫问题
查看>>
【FZSZ2017暑假提高组Day9】猜数游戏(number)
查看>>
泛型子类_属性类型_重写方法类型
查看>>
对闭包的理解
查看>>
练习10-1 使用递归函数计算1到n之和(10 分
查看>>
Oracle MySQL yaSSL 不明细节缓冲区溢出漏洞2
查看>>