算法

LeetCode 508 高频子树和

1 题目描述 给您一颗二叉树,求出现次数最多的子树和。 一个节点的子树和的定义:根为该节点的所有子树节点值的总和(包含该根节点本身)。 所以,求一下出现次数最多的子树和是多少?若出现次数最多的子树和不唯一,请以任意顺序返回这些子树和的全部。

阅读更多

LeetCode 81 在旋转的排序数组搜索 II

1 题目描述 假定一个以升序排好的数组在您预先未知的某个支点被旋转了(如:[0,0,1,2,2,5,6]可能变成了[2,5,6,0,0,1,2])。 给您一个target值来搜索,若在数组中找到了,请返回true,否则返回false。 例子1:

阅读更多

LeetCode 165 版本号比对

1 题目描述 比较两个版本号,version1与version2。 若version1 > version2返回1,若version1 < version2返回-1,相等返回0。 您可以假设版本号非空,并且只包含数字和“.

阅读更多

LeetCode 198 入室抢劫者

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

阅读更多