LeetCode题库
努力努力再努力^
这个作者很懒,什么都没留下…
展开
-
剑指Offer52. 两个链表的第一个公共节点
题目:输入两个链表,找出它们的第一个公共节点。链表节点定义如下:struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * };示例:输入:intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3输出:Reference of the n原创 2021-02-22 16:51:14 · 132 阅读 · 0 评论 -
剑指Offer65.不用加减乘除做加法
题目:写一个函数,求两个整数之和,要求在函数体内部不得使用“+”、“—”、“×”、“÷”四则运算符号。思路:数的运算无非是加减乘除或位运算,既然不可以用加减乘除,只能考虑位运算。接下来考虑位运算如何实现,首先分析十进制加法是如何实现的。比如5+17=22,第一步,个位相加,7+5=12;第二步,进位;第三步,将前面两步相加10+12=22。接下来位运算的实现:17的二进制位10001,5的二进制为101。首先第一步:个位相加,得到的结果10100(暂时不进位);第二步:进位,二进制最后一位都是1,相加原创 2021-02-22 16:03:59 · 232 阅读 · 0 评论 -
645. 错误的集合
题目:集合s包含从1到n的整数。不幸的是,因为数据错误,导致集合里面某一个数字复制了成了集合里面的另外一个数字的值,导致集合丢失了一个数字并且有一个数字重复。给定一个数组nums代表了集合s发生错误后的结果。请你找出重复出现的整数,再找到丢失的整数,将它们以数组的形式返回。示例1:输入:nums = [1,2,2,4]输出:[2,3]示例2:输入:nums = [1,1]输出:[1,2]提示:2 <= nums.length <= 104% \f is defined as #原创 2021-02-05 15:20:23 · 173 阅读 · 0 评论 -
剑指Offer 10-II. 青蛙跳台阶问题
题目:一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个n级的台阶总共有多少种跳法。答案需要取模1e9 + 7(1000000007),如计算初试结果为:1000000008,请返回1.示例1:**输入:**n = 2**输出:**2示例2:**输入:**n = 7**输出:**21示例3:**输入:**n = 0**输出:**1提示:0 <= n <= 100解题思路:首先这一类题目属于求多种可能性的题目;这类题目多有递推性质(可以通过递推或者递原创 2021-02-03 16:32:30 · 236 阅读 · 0 评论 -
1672.最富有客户的资产总量
题目:给你一个 m x n 的整数网格 accounts ,其中 accounts[i][j] 是第 i 位客户在第 j 家银行托管的资产数量。返回最富有客户所拥有的 资产总量 。客户的资产总量 就是他们在各家银行托管的资产数量之和。最富有客户就是资产总量最大的客户。示例1:**输入:**accounts = [[1,2,3],[3,2,1]]**输出:**6解释:第1位客户的资产总量 = 1+2+3=6第2位客户的资产总量 = 3+2+1 =6两位客户都是最富有的,资原创 2021-01-30 10:40:58 · 134 阅读 · 0 评论 -
724.寻找数组的中心索引
题目:给定一个整数类型的数组nums,请编写一个能够返回数组“中心索引”的方法。 我们是这样定义数组中心索引的:数组中心索引的左侧所有元素相加的和等于右侧所有元素相加的和。如果数组不存在中心索引,那么我们应该返回-1.如果数组有多个中心索引,那么我们应该返回最靠近左边的那一个。示例1:输入:nums = [1,7,3,6,5,6]输出:3解释:索引3(nums[3] = 6)的左侧数之和(1+7+3 = 11),与右侧数之和(5+6 = 11)相等。同时,3也是第一个...原创 2021-01-28 10:16:07 · 126 阅读 · 0 评论