![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Leetcode
菜鸟上线
菜鸡研究生
展开
-
计算整数二进制的第i位
计算整数二进制的第i位 (num>>i)&1) 汉明距离 class Solution { public: int hammingDistance(int x, int y) { int XOR=x^y;//XOR运算 int num=0; while(XOR!=0){ if(XOR%2==1) num++; XOR=XOR>>1;//等价于XOR/=2;原创 2021-05-28 10:52:19 · 516 阅读 · 0 评论 -
2021-04-02
面试题 17.21. 直方图的水量 题目 给定一个直方图(也称柱状图),假设有人从上面源源不断地倒水,最后直方图能存多少水量?直方图的宽度为 1。 上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的直方图,在这种情况下,可以接 6 个单位的水(蓝色部分表示水)。 感谢 Marcos 贡献此图。 示例: 输入: [0,1,0,2,1,0,1,3,2,1,2,1] 输出: 6 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/vo原创 2021-04-02 21:15:09 · 58 阅读 · 0 评论 -
15. 三数之和(回溯法超时,使用双指针)
15. 三数之和 题目 给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有和为 0 且不重复的三元组。 注意:答案中不可以包含重复的三元组。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/3sum 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 示例 1: 输入:nums = [-1,0,1,2,-1,-4] 输出:[[-1,-1,原创 2021-04-01 20:22:27 · 226 阅读 · 0 评论 -
2. 两数相加(链表)
2. 两数相加 题目 给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。 请你将两个数相加,并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外,这两个数都不会以 0 开头。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/add-two-numbers 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 示例1 输入:l1 = [2,4,3]原创 2021-04-01 17:28:50 · 98 阅读 · 0 评论 -
回溯思想
来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/permutations 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 LeetCode78 子集 给你一个整数数组 nums ,数组中的元素 互不相同 。返回该数组所有可能的子集(幂集)。解集不能包含重复的子集。你可以按任意顺序返回解集。 示例一 输入:nums = [1,2,3] 输出:[[ ],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3].原创 2021-03-31 19:05:59 · 97 阅读 · 0 评论 -
438. 找到字符串中所有字母异位词(核心:滑动窗口)
滑动窗口 438. 找到字符串中所有字母异位词 给定一个字符串 s 和一个非空字符串 p,找到 s 中所有是 p 的字母异位词的子串,返回这些子串的起始索引。 字符串只包含小写英文字母,并且字符串 s 和 p 的长度都不超过 20100。 说明: 字母异位词指字母相同,但排列不同的字符串。 不考虑答案输出的顺序。 示例 1: 输入: s: "cbaebabacd" p: "abc" 输出: [0, 6] 解释: 起始索引等于 0 的子串是 "cba", 它是 "abc" 的字母异位词。 起始索引等于原创 2021-03-30 20:40:36 · 68 阅读 · 0 评论