liyong的博客

题号题目难度136 只出现一次的数字简单

查找1. 两数之和class Solution {public: vector<int> twoSum(vector<int>& nums, int target) { vector<int> num(2); for(int i = 0; i < nums.size(); i++) { for(int j = i + 1; j < nums.siz

349. 两个数组的交集class Solution {public: vector<int> intersection(vector<int>& nums1, vector<int>& nums2) { set<int>s(nums1.begin(), nums1.end()); vector<int>re; for(auto x:nums2){

674. 最长连续递增序列class Solution {public: int findLengthOfLCIS(vector<int>& nums) { vector<int>dp; if(nums.size()==0) return 0; int res =1,count=1; for(int i=0;i<nums.size()-1;i++){ if(nums[i]

分治分治、递归、重复性分治寻找复杂问题的重复性步骤，化成子问题；50. Pow(x, n)class Solution {public: double myPow(double x, int n) { long long N = n; if(N<0){ x = 1/x; N = -N; } return Pow(x,N); } double Pow(doub

你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。假设你有 n 个版本 [1, 2, …, n]，你想找出导致之后所有版本出错的第一个错误的版本。你可以通过调用 bool isBadVersion(version) 接口来判断版本号 version 是否在单元测试中出错。实现一个函数来查找第一个错误的版本。你应该尽量减少对调用 API 的次数。示例:给定 n = 5，并且 vers

66. 加一给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。示例 1:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例 2:输入: [4,3,2,1]输出: [4,3,2,2]解释: 输入数组表示数字 4321。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/plus

练习题：leetcode 习题 136. 只出现一次的数字给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。思路：尝试使用位运算解决此题。一个整数与自己异或的结果是0一个整数与0异或的结果是自己异或操作满足交换律，即 a^b^c^d^a^b^d == a^a^b^b^d^d^c == cclass Solution: def singleNumber(self, nums: List[int]) -> int: