文章 2021-03-10 来自:开发者社区

[leetcode/lintcode 题解] 算法面试真题详解:x的n次幂

描述实现 pow(x, n). (n是一个整数)不用担心精度,当答案和标准输出差绝对值小于1e-3时都算正确在线评测地址:领扣题库官网样例1 输入: x = 9.88023, n = 3 输出: 964.498样例2 输入: x = 2.1, n = 3 输出: 9.261样例3 输入: x = 1, n = 0 输出: 1注意 n 可能是负数, 需要求一下倒数, 可以在一开始把x转换成倒数, ....

[leetcode/lintcode 题解] 算法面试真题详解:x的n次幂
文章 2021-03-09 来自:开发者社区

[leetcode/lintcode 题解]算法面试真题详解:堆化

描述给出一个整数数组,堆化操作就是把它变成一个最小堆数组。对于堆数组A,A[0]是堆的根,并对于每个A[i],A [i 2 + 1]是A[i]的左儿子并且A[i 2 + 2]是A[i]的右儿子。在线评测地址:领扣题库官网说明什么是堆?什么是堆化?如果有很多种堆化的结果?堆是一种数据结构,它通常有三种方法:push, pop 和 top。其中,“push”添加新的元素进入堆,“pop”删除堆中...

[leetcode/lintcode 题解]算法面试真题详解:堆化
文章 2021-03-08 来自:开发者社区

[leetcode/lintcode 题解] 百度面试真题:木材加工

描述有一些原木,现在想把这些木头切割成一些长度相同的小段木头,需要得到的小段的数目至少为k。当然,我们希望得到的小段越长越好,你需要计算能够得到的小段木头的最大长度。木头长度的单位是厘米。原木的长度都是正整数,我们要求切割得到的小段木头的长度也要求是整数。无法切出要求至少k段的,则返回0即可。在线评测地址:领扣题库官网样例1 输入: L = [232, 124, 456] k = 7 输出: 1....

[leetcode/lintcode 题解] 百度面试真题:木材加工
文章 2021-03-05 来自:开发者社区

[leetcode/lintcode 题解] 算法面试真题:拿走瓶子

描述有一排有编号的瓶子,现在你需要将这些瓶子全部拿走。你每次只可以拿走连续的若干个瓶子,并且需要保证瓶子的编号是一个“回文串”。回文串指的是正着和反着读都一样的串,例如“121”和“4664”。返回拿走所有瓶子所需要的最少次数。在线评测地址:领扣题库官网样例1 输入:[1,3,4,1,5] 输出:3 说明:第一次先拿走[4],剩余[1,3,1,5] 第二次拿走[1,3,1],剩余[5] 第三...

[leetcode/lintcode 题解] 算法面试真题:拿走瓶子
文章 2021-03-04 来自:开发者社区

[leetcode/lintcode 题解] 字节跳动面试真题:路径总和 II

描述给定一个二叉树和一个目标和,找到所有从根节点到叶子节点路径总和等于给定目标和的路径。叶子节点是指没有子节点的节点。在线评测地址:领扣题库官网样例1 输入: root = {5,4,8,11,#,13,4,7,2,#,#,5,1}, sum = 22 5 / \ 4 8 / / \ ...

[leetcode/lintcode 题解] 字节跳动面试真题:路径总和 II
文章 2021-03-03 来自:开发者社区

[leetcode/lintcode 题解] 算法面试真题:三数之和II

描述输入 n,求所有符合 x^2+y^2+z^2 = n 的 x, y, z 的方案数。(x, y, z为非负整数)n <= 1000000x, y, z满足 (x<=y<=z),只要选择出来的三个数相同就算同一种方案在线评测地址:领扣题库官网样例1 输入:n = 0 输出:1 解释:当其中一个为 1,剩下两个为 0,一共有 1 种方案。样例2 输入:n = 1 输出:1 解释....

[leetcode/lintcode 题解] 算法面试真题:三数之和II
文章 2021-03-03 来自:开发者社区

[leetcode/lintcode 题解] 算法面试真题:嵌套列表的加权和II

描述给一个嵌套的整数列表, 返回列表中所有整数由它们的深度加权后的总和. 每一个元素可能是一个整数或一个列表(其元素也可能是整数或列表)。注意,在之前的题目嵌套列表的加权和中,从根结点到叶子结点,深度权重是递增的。在嵌套列表的加权和II中,深度权重的定义是自下而上的,也就是说,最底层叶子结点的深度权重是1 ,根结点的深度权重最大。在线评测地址:领扣题库官网样例1 输入: nestedList =....

[leetcode/lintcode 题解] 算法面试真题:嵌套列表的加权和II
文章 2021-03-01 来自:开发者社区

[leetcode/lintcode 题解] 阿里算法面试真题:交叉字符串

描述给出三个字符串:s1、s2、s3,判断s3是否由s1和s2交叉构成。在线评测地址:领扣题库官网样例1 输入: "aabcc" "dbbca" "aadbbcbcac" 输出: true样例2 输入: "" "" "1" 输出: false样例3 输入: "aabcc" "dbbca" "aadbbbaccc" 输出: false算法:动态规划动态规划。 dpi代表由s1的前i个字母和s2的前....

[leetcode/lintcode 题解] 阿里算法面试真题:交叉字符串
文章 2021-02-25 来自:开发者社区

[leetcode/lintcode 题解]算法面试真题详解:外星人字典

描述有一种新的使用拉丁字母的外来语言。但是,你不知道字母之间的顺序。你会从词典中收到一个非空的单词列表,其中的单词在这种新语言的规则下按字典顺序排序。请推导出这种语言的字母顺序。你可以假设所有的字母都是小写。如果a是b的前缀且b出现在a之前,那么这个顺序是无效的。如果顺序是无效的,则返回空字符串。这里可能有多个有效的字母顺序,返回以正常字典顺序看来最小的。在线评测地址:领扣题库官网样例1 输入:....

[leetcode/lintcode 题解]算法面试真题详解:外星人字典
文章 2021-02-24 来自:开发者社区

[leetcode/lintcode 题解] 算法面试真题详解:最大线段覆盖

描述在一个数轴上给出n个线段,问选择不超过k个线段,使得这k个线段覆盖的数最多。在线评测地址:领扣题库官网样例1 Input: [(1,2),(2,3),(3,4)] 2 Output: 4 Explanation: Select the line segment (1,2), (3,4), which can cover the 4 numbers of 1,2,3,4.样例2 Input: ....

[leetcode/lintcode 题解] 算法面试真题详解:最大线段覆盖

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

Java面试那些事儿

手把手带您学习Java,开启编程之路。

+关注