retnioPmodnaRhtiWtsiLypoC.138
2016-02-29 11:02
459 查看
problem:https://leetcode.com/problems/copy-list-with-random-pointer/
tips:
size = 0的特殊情况考虑。
new_curp一开始是NULL,所以把它作为循环结束标志,永远也不会进入循环。
链表一开始的size可以遍历来求出,这样hash table的size就确定了。
hash冲突的解决:由于保存了两份hash table 所以可以用原链表的random和cur指针相等,来寻找冲突的地址。
将RandomListNode的地址作为hash参数,用long int强制转换。。。太小的类型会提示丢失精度。
从来没有考虑 new 分配失败的情况。(算法设计中默认不会失败,平时编程需要考虑)
tips:
size = 0的特殊情况考虑。
new_curp一开始是NULL,所以把它作为循环结束标志,永远也不会进入循环。
链表一开始的size可以遍历来求出,这样hash table的size就确定了。
hash冲突的解决:由于保存了两份hash table 所以可以用原链表的random和cur指针相等,来寻找冲突的地址。
将RandomListNode的地址作为hash参数,用long int强制转换。。。太小的类型会提示丢失精度。
从来没有考虑 new 分配失败的情况。(算法设计中默认不会失败,平时编程需要考虑)
相关文章推荐
- 产品经理反型记 | 解答新人面试中遇到的问题
- jspm 是浏览器包管理工具
- 'ppm upgrade failed: DBD::SQLite::db selectrow_array failed: database disk image is malformed' 问题的解决
- 70天通过PMP考试
- 产品经理学习笔记
- 产品经理反型记 | 解答新人面试中遇到的问题
- 产品经理反型记 | 解答新人面试中遇到的问题
- npm常用命令
- coe_load_sql_baseline.sql脚本使用方法(SPM使用hint方式加载基线)
- CKPT,SMON,PMON,RECO,Dnnn
- PMDG Boeing 737NGX启动程序
- 产品经理的职责-----产品经理深入浅出课程
- EasyPM 功能发布:「看板定义」上线
- RPM打包记录
- EasyPM 功能发布:「自定义看板」上线
- tpcc-mysql 压力测试 tpmc基准测试
- 如何获取 yum 安装的 rpm 包位置---详解
- 产品经理要读什么书?怎么读?
- npm 淘宝镜像配置一直无效的可能原因
- 产品经理的灵魂所在