famur的博客

题目描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。题目思路：1、先将数组进行排序然后进行寻找class Solution {public: // Parame...

给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。示例:通过次数31,361提交次数48,920来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/binary-tree-right-side-view著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。算法讲解点击此处.一、...

2. 两数相加给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -> ...

[编程题]组队竞赛本提链接：https://www.nowcoder.com/questionTerminal/6736cc3ffd1444a4a0057dee89be789b?orderByHotValue=1&page=1&onlyReference=false热度指数：3071时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M算法知识视...

链接：https://www.nowcoder.com/questionTerminal/5a0a2c7e431e4fbbbb1ff32ac6e8dfa0来源：牛客网[编程题] 洗牌 .热度指数：31841时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M算法知识视频讲解题目描述洗牌在生活中十分常见，现在需要写一个程序模拟洗牌的过程。 现在需要洗2n...

求一个数n的平方根，相当于求解方程f(x) = x ^ 2 - n的解。假设某个迭代点的值是Xi，我们求其下一个迭代点的值Xi+1。如上图所示，在（Xi, Yi）点，我们做函数f(x)的切线，其与横轴相交的点就是下一个迭代点Xi+1。根据直线的方程我们很容易写出关系式：f(Xi) = f(Xi)’ * (Xi - Xi+1)。由该式可以推得：Xi+1 = (n + Xi ^ 2) / (2 *...

链接：https://www.nowcoder.com/questionTerminal/1d18c0841e64454cbc3afaea05e2f63c来源：牛客网[编程题] 有假币.热度指数：3294时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M算法知识视频讲解题目描述居然有假币！ 现在猪肉涨了，但是农民的工资却不见涨啊，没钱怎么买猪肉啊。no...

题目连接https://leetcode-cn.com/problems/length-of-last-word/题目描述给定一个仅包含大小写字母和空格 ’ ’ 的字符串 s，返回其最后一个单词的长度。如果字符串从左向右滚动显示，那么最后一个单词就是最后出现的单词。如果不存在最后一个单词，请返回 0 。说明：一个单词是指仅由字母组成、不包含任何空格的 最大子字符串。示例：输入: “...

题目连接https://leetcode-cn.com/problems/longest-common-prefix/题目描述编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。所有输入只包含小写字母 a-z 。示例 1:输入: [“flower”,“flow”,“flight”]输出: “fl”示例 2:输入: [“dog”,“racecar...

题目描述给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例 1:输入: [2,3,1,1,4]输出: true解释: 我们可以先跳 1 步，从位置 0 到达 位置 1, 然后再从位置 1 跳 3 步到达最后一个位置。示例 2:输入: [3,2,1,0,4]输出: false解释: 无论怎样，...

链接：https://www.nowcoder.com/questionTerminal/1a834e5e3e1a4b7ba251417554e07c00来源：牛客网[编程题]数值的整数次方.热度指数：614061时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M给定一个double类型的浮点数base和int类型的整数exponent。求base的exp...

题目描述链接：https://www.nowcoder.com/questionTerminal/fbcf95ed620f42a88be24eb2cd57ec54来源：牛客网[编程题]微信红包.热度指数：23432时间限制：C/C++ 3秒，其他语言6秒空间限制：C/C++ 32M，其他语言64M算法知识视频讲解春节期间小明使用微信收到很多个红包，非常开心。在查看领取红包记录时发现，某...

题目链接从尾到头打印链表.时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M 热度指数：1254529题目描述/**struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) {...

题目要求二维数组中的查找.时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M 热度指数：1659479本题知识点： 查找 数组算法知识视频讲解题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。解题思路...

题目描述链接：https://www.nowcoder.com/questionTerminal/480d2b484e1f43af8ea8434770811b4a来源：牛客网[编程题] 猴子分桃.热度指数：1893时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M算法知识视频讲解老猴子辛苦了一辈子，给那群小猴子们留下了一笔巨大的财富——一大堆桃子。老猴...