听风是风

学或不学,知识都在那里,只增不减。

导航

2021年4月18日 #

JS Leetcode 198. 打家劫舍 题解分析,再次感受动态规划的魅力

摘要: 壹 ❀ 引 本题来自LeetCode198. 打家劫舍,难度中等,也很有意思,是一道教小偷如何偷窃最大金额的题,题目描述如下: 你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统 阅读全文

posted @ 2021-04-18 21:43 听风是风 阅读(320) 评论(0) 推荐(1) 编辑

JS Leetcode 208. 实现 Trie (前缀树) 题解分析,第一次了解前缀树(字典树)

摘要: 壹 ❀ 引 本题来自LeetCode 208. 实现 Trie (前缀树),难度中等,题目描述如下: Trie(发音类似 "try")或者说 前缀树 是一种树形数据结构,用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景,例如自动补完和拼写检查。 请你实现 Trie 类: Tri 阅读全文

posted @ 2021-04-18 02:07 听风是风 阅读(321) 评论(0) 推荐(0) 编辑