算法
kkkokra
这个作者很懒,什么都没留下…
展开
-
力扣每日一题:打家劫舍和打家劫舍(2)
打家劫舍问题一: 你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组,计算你 不触动警报装置的情况下 ,一夜之内能够偷窃到的最高金额。 解题思路: 即求在给定数组里非相邻数的和最大值。 这个问题其实是一个动态规划问题,可以知道假设已知子问题[0…i]有最优解,则母问题[0…i+1]的最优解是子问题[0…i]的最优解或者子问题[0…i原创 2021-04-17 11:07:23 · 159 阅读 · 0 评论 -
力扣每日一题:208. 实现 Trie (前缀树)
题目描述:208. 实现 Trie (前缀树) Trie(发音类似 “try”)或者说 前缀树是一种树形数据结构,用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景,例如自动补完和拼写检查。 请你实现 Trie 类: Trie() 初始化前缀树对象。 void insert(String word) 向前缀树中插入字符串 word 。 boolean (String word) 如果字符串 word 在前缀树中,返回 true(即,在检索之前已经插入);否则,返回 false。 boo原创 2021-04-14 18:29:59 · 136 阅读 · 0 评论