[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次幂](https://ucc.alicdn.com/pic/developer-ecology/9bd1225fcfe346cba4e195b873b96c3c.png)
[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 题解]算法面试真题详解:堆化](https://ucc.alicdn.com/pic/developer-ecology/d25a1a6f4a2a4675aa6953b882845926.png)
[leetcode/lintcode 题解] 百度面试真题:木材加工
描述有一些原木,现在想把这些木头切割成一些长度相同的小段木头,需要得到的小段的数目至少为k。当然,我们希望得到的小段越长越好,你需要计算能够得到的小段木头的最大长度。木头长度的单位是厘米。原木的长度都是正整数,我们要求切割得到的小段木头的长度也要求是整数。无法切出要求至少k段的,则返回0即可。在线评测地址:领扣题库官网样例1 输入: L = [232, 124, 456] k = 7 输出: 1....
![[leetcode/lintcode 题解] 百度面试真题:木材加工](https://ucc.alicdn.com/pic/developer-ecology/4587cfbba5fd40cbb11c7c85bc121a07.png)
[leetcode/lintcode 题解] 算法面试真题:拿走瓶子
描述有一排有编号的瓶子,现在你需要将这些瓶子全部拿走。你每次只可以拿走连续的若干个瓶子,并且需要保证瓶子的编号是一个“回文串”。回文串指的是正着和反着读都一样的串,例如“121”和“4664”。返回拿走所有瓶子所需要的最少次数。在线评测地址:领扣题库官网样例1 输入:[1,3,4,1,5] 输出:3 说明:第一次先拿走[4],剩余[1,3,1,5] 第二次拿走[1,3,1],剩余[5] 第三...
![[leetcode/lintcode 题解] 算法面试真题:拿走瓶子](https://ucc.alicdn.com/pic/developer-ecology/dd449f7df1b1483786e78b19cc1ed473.png)
[leetcode/lintcode 题解] 字节跳动面试真题:路径总和 II
描述给定一个二叉树和一个目标和,找到所有从根节点到叶子节点路径总和等于给定目标和的路径。叶子节点是指没有子节点的节点。在线评测地址:领扣题库官网样例1 输入: root = {5,4,8,11,#,13,4,7,2,#,#,5,1}, sum = 22 5 / \ 4 8 / / \ ...
![[leetcode/lintcode 题解] 字节跳动面试真题:路径总和 II](https://ucc.alicdn.com/pic/developer-ecology/8f228d10d33d4984a669aaf570509ac2.png)
[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](https://ucc.alicdn.com/pic/developer-ecology/9663a1c2f0e84a3caa173279de6923fb.png)
[leetcode/lintcode 题解] 算法面试真题:嵌套列表的加权和II
描述给一个嵌套的整数列表, 返回列表中所有整数由它们的深度加权后的总和. 每一个元素可能是一个整数或一个列表(其元素也可能是整数或列表)。注意,在之前的题目嵌套列表的加权和中,从根结点到叶子结点,深度权重是递增的。在嵌套列表的加权和II中,深度权重的定义是自下而上的,也就是说,最底层叶子结点的深度权重是1 ,根结点的深度权重最大。在线评测地址:领扣题库官网样例1 输入: nestedList =....
![[leetcode/lintcode 题解] 算法面试真题:嵌套列表的加权和II](https://ucc.alicdn.com/pic/developer-ecology/7465ee04cf7648d6bcf594986e788e1b.png)
[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 题解] 阿里算法面试真题:交叉字符串](https://ucc.alicdn.com/pic/developer-ecology/f802b10b5f1a4814be9ef4ee9794ac79.png)
[leetcode/lintcode 题解]算法面试真题详解:外星人字典
描述有一种新的使用拉丁字母的外来语言。但是,你不知道字母之间的顺序。你会从词典中收到一个非空的单词列表,其中的单词在这种新语言的规则下按字典顺序排序。请推导出这种语言的字母顺序。你可以假设所有的字母都是小写。如果a是b的前缀且b出现在a之前,那么这个顺序是无效的。如果顺序是无效的,则返回空字符串。这里可能有多个有效的字母顺序,返回以正常字典顺序看来最小的。在线评测地址:领扣题库官网样例1 输入:....
![[leetcode/lintcode 题解]算法面试真题详解:外星人字典](https://ucc.alicdn.com/pic/developer-ecology/b454768675214153bbe1af8a590e4376.png)
[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 题解] 算法面试真题详解:最大线段覆盖](https://ucc.alicdn.com/pic/developer-ecology/add72dcd3c674f80b79c17b242d7b32e.png)
本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。
Java面试那些事儿
手把手带您学习Java,开启编程之路。
+关注