算法

LeetCode 198 入室抢劫者

1 题目描述 假设您是一个老练的盗贼,计划沿着街道进行打家劫舍。该街道每家都存着一定数额的钱,而阻止您进行盗窃的唯一屏障是相邻两家的防盗系统是连接的,若相邻两家在同一晚都发生了盗窃案,该系统会自动通知到警察。 现在给定一个非负整数数组,代表该街道沿线每家的金钱数额,请计算在不触发系统通知警察的情况下,您今晚能盗窃的最大金钱数额。 例子1:

阅读更多

LeetCode 355 设计推特

1 题目描述 设计一个简单的推特版本。支持用户发推,支持用户关注或取消关注其他用户,且用户可以在动态里看到最近的10条推文。 您的设计应支持如下几个方法: a)postTweet(userId, tweetId):发表新推文;

阅读更多

LeetCode 958 检查二叉树的完整性

1 题目描述 给定一个二叉树,判断其是否为一个完全二叉树。 来自Wikipedia的完全二叉树定义: 在一个完全二叉树中,除了最后一层可能未被完全填充外,其它所有层均被完全填充,且最后一层的节点尽可能靠左。

阅读更多

LeetCode 33 在旋转的有序数组搜索

1 题目描述 假定一个按升序排好的数组在您预先不可知的某个支点被旋转了。如[0,1,2,4,5,6,7]被旋转为了[4,5,6,7,0,1,2])。 给您一个目标值来搜索,若在数组中找到了,返回其标号,否则返回-1。您可以假定该数组中元素没有重复。您的运行时复杂度须为O(log n)。

阅读更多