摘要: 208. 实现 Trie (前缀树) 实现一个 Trie (前缀树),包含 insert, search, 和 startsWith 这三个操作。 示例: Trie trie = new Trie(); trie.insert("apple"); trie.search("apple"); // 返 阅读全文
posted @ 2020-04-21 11:15 嘤嘤怪 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 62. 不同路径 一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。 问总共有多少条不同的路径? 例如,上图是一个7 x 3 的网格。有多少可能的路径? 示例 1 阅读全文
posted @ 2020-04-21 11:11 嘤嘤怪 阅读(310) 评论(0) 推荐(0) 编辑
摘要: //代码模板left, right = 0, len(array) - 1 while left <= right: mid = (left + right) / 2 if array[mid] == target: # find the target!! break or return resul 阅读全文
posted @ 2020-04-21 10:55 嘤嘤怪 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 860. 柠檬水找零 在柠檬水摊上,每一杯柠檬水的售价为 5 美元。 顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯。 每位顾客只买一杯柠檬水,然后向你付 5 美元、10 美元或 20 美元。你必须给每个顾客正确找零,也就是说净交易是每位顾客向你支付 5 美元。 注意,一开始你 阅读全文
posted @ 2020-04-21 10:52 嘤嘤怪 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 102. 二叉树的层序遍历 给你一个二叉树,请你返回其按 层序遍历 得到的节点值。 (即逐层地,从左到右访问所有节点)。 示例: 二叉树:[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其层次遍历结果: [ [3], [9,20], [15,7] ] 4 阅读全文
posted @ 2020-04-20 17:31 嘤嘤怪 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 参考网址: https://visualgo.net/zh/bst?slide=1 树 二叉树的 前序遍历 中序遍历 后序遍历 n叉树的 前序遍历 后序遍历 n叉树的层序遍历 // 二叉树的 前序遍历class Solution { public List<Integer> preorderTrav 阅读全文
posted @ 2020-04-20 17:26 嘤嘤怪 阅读(296) 评论(0) 推荐(0) 编辑
摘要: 数据结构 逻辑结构 集合结构 线性结构 树形结构 图形结构 物理结构 把数据放到存储器中 顺序存储 数组 排队 链式存储 链表 指针 算法要求 正确性 可读性 健壮性(扩展性) 时间快 存储低 阅读全文
posted @ 2020-04-20 11:24 嘤嘤怪 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 1 参考网址 http://c.biancheng.net/asm/ https://ilovefishc.com/index.html 2 阅读全文
posted @ 2020-04-20 10:59 嘤嘤怪 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 数据结构 c redis 0-15DB -- key --value( String list set map z-set) String int/sds sds.h sds.c 二进制安全 sds char[] len \0标记符 不计入len长度 list 查找不方便 lpush rpush l 阅读全文
posted @ 2020-04-19 18:11 嘤嘤怪 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 互联网架构模型 https://live.infrapedia.com/ 层次设计基本原则 性能指标: 速率 时延 发送时延 传播时延(路径) 排队时延 处理时延 往返时间 RTT ping 物理层: 不同设备的连接 传输比特流 网线 光纤 同轴电缆 信道 单工 半双工 全双工 数据链路层 封装成帧 阅读全文
posted @ 2020-04-18 17:45 嘤嘤怪 阅读(180) 评论(0) 推荐(0) 编辑