Tag: 算法

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

1 题目描述 给定一个二叉树,返回以层次序遍历的节点值(从左到右,遍历完一层遍历下一层)。 例子: 3 / \ 9 20 / \ 15 7 输入: [3,9,20,null,null,15,7] 输出: [ [3], [9,20], [15,7] ] 题目出处: https://leetcode.com/problem 阅读全文

1 题目描述 比较两个版本号,version1与version2。 若version1 > version2返回1,若version1 < version2返回-1,相等返回0。 您可以假设版本号非空,并且只包含数字和“.”字符。 “.”字符不代表小数点,而是用于分隔数字序列。 例如,2.5不是“两个半”, 阅读全文

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

1 题目描述 给定一组区间,合并所有重叠的区间。 例子1: 输入:[[1,3],[2,6],[8,10],[15,18]] 输出:[[1,6],[8,10],[15,18]] 释义:[1,3]与[2,6]重叠,合并为[1,6]。 例子2: 输入:[[1,4],[4,5]] 输出:[[1,5]] 释义:[1,4]与[4, 阅读全文

1 题目描述 给定一个已按升序排好的整数数组nums,对于一个目标值target,寻找其在数组中的起始位置及结束位置。 您算法的运行时时间复杂度须满足O(log n)。 若target不存在,返回[-1, -1]。 例子1: 输入:nums = [5,7,7,8,8,10], target = 8 输出:[3,4] 例 阅读全文

1 2 3 9