随笔分类 -  数据结构

数据结构
摘要:原创:转载需注明原创地址 https://www.cnblogs.com/fanerwei222/p/12149197.html 如果一个数组中存在若干对相同的数,和一个单独的数,例: [1, 2, 3, 2, 3, 4, 5, 5, 4] 如果要快速找出其中那个单独数,可以用异或(^)来解决。 因 阅读全文
posted @ 2020-01-04 15:28 前往幸福的路上 阅读(402) 评论(0) 推荐(0)
摘要:原创:转载需注明原创地址 https://www.cnblogs.com/fanerwei222/p/12148390.html 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。 注意:你不能 阅读全文
posted @ 2020-01-04 11:44 前往幸福的路上 阅读(173) 评论(0) 推荐(0)
摘要:原创:转载需注明原创地址 https://www.cnblogs.com/fanerwei222/p/11918123.html 开始! 关于HashMap平时用的多, 面试的时候问的也多, 会问Hash碰撞, Hash表扩容, Hash表的整体实现数据结构, 自己用的时候也会遇到一些问题, 用多个 阅读全文
posted @ 2019-11-23 17:26 前往幸福的路上 阅读(250) 评论(0) 推荐(0)
摘要:尝试一下用Java实现二叉搜索树/二叉查找树,记录自己的学习历程。 1. 首先先来设计实现一下节点Node。 💡一个二叉树的节点需要以下几个元素: key 关键字 value 节点的值(key也可以代替value) parent 父节点 leftChildren 左儿子节点 rightChildr 阅读全文
posted @ 2019-08-24 21:31 前往幸福的路上 阅读(720) 评论(0) 推荐(0)