leetcode
文章平均质量分 56
北海~
这个作者很懒,什么都没留下…
展开
-
计算三次立方根
背景腾讯后台开发岗位的第三次面试中,面试官问到了如下的题目:给定一个函数原型如下float cubicRoot(float num, float maxRange) {}需要完成该函数,该函数的作用是计算一个浮点数的三次立方根,且结果需要满足maxRange这个范围的误差思路这个题目面试官其实考察的是使用二分的做法来逼近目标值,因为在[1,+∞)的范围内的话,f(x)=x^3是单调递增的,因此确立一个上下界,最简单就是以l = 0, r = targetNum为上下界,每次判断中间值的三原创 2021-10-03 16:05:47 · 573 阅读 · 0 评论 -
剑指offer2——字符串排列
原题链接:https://leetcode-cn.com/problems/zi-fu-chuan-de-pai-lie-lcof/原题输入一个字符串,打印出该字符串中字符的所有排列。你可以以任意顺序返回这个字符串数组,但里面不能有重复元素。示例:输入:s = "abc"输出:["abc","acb","bac","bca","cab","cba"]限制:1 <= s 的长度 <= 8来源:力扣(LeetCode)链接:https://leetcode-cn.com/.原创 2021-09-09 10:10:45 · 117 阅读 · 0 评论 -
剑指offer2——最小的K个数
原题链接:https://leetcode-cn.com/problems/zui-xiao-de-kge-shu-lcof/原题输入整数数组 arr ,找出其中最小的 k 个数。例如,输入4、5、1、6、2、7、3、8这8个数字,则最小的4个数字是1、2、3、4。示例 1:输入:arr = [3,2,1], k = 2输出:[1,2] 或者 [2,1]示例 2:输入:arr = [0,1,2,1], k = 1输出:[0]限制:0 <= k <= arr.leng.原创 2021-08-26 21:02:09 · 130 阅读 · 0 评论