Leetcode(easy Bit) leetcode位运算的简单的题目总结 136 只出现一次的数字 题目：给定一个非空整数数组，除了某一个元素只出现一次之外，其余每个元素均出现了两次，找出那个只出现一次的元素。 说明：你的算法应该具有线性时间复杂度，而且尽量不使用额外空间 解题思路:用到了位运算 ...
分类：
其他好文 时间：
2020-11-04 19:20:25
阅读次数：
49
福哥答案2020-11-03： 1.输入链表头节点，奇数长度返回中点，偶数长度返回上中点 。1.1.快慢指针。1.2.单指针。1.3.数组。2.输入链表头节点，奇数长度返回中点，偶数长度返回下中点 。这道题是leetcode上的第876道题，叫【链表的中间节点】。2.1.快慢指针。2.2.单指针。2 ...
分类：
其他好文 时间：
2020-11-04 18:35:12
阅读次数：
18
给定一个整数数组 A，如果它是有效的山脉数组就返回 true，否则返回 false。 让我们回顾一下，如果 A 满足下述条件，那么它是一个山脉数组： A.length >= 3 在 0 < i < A.length - 1 条件下，存在 i 使得： A[0] < A[1] < ... A[i-1] ...
分类：
其他好文 时间：
2020-11-04 18:05:44
阅读次数：
12
41 缺失的第一个正数给你一个未排序的整数数组，请你找出其中没有出现的最小的正整数。示例 1:输入: [1,2,0]输出: 3示例 2:输入: [3,4,-1,1]输出: 2示例 3:输入: [7,8,9,11,12]输出: 1 提示：你的算法的时间复杂度应为O(n)，并且只能使用常数级别的额外空间 ...
分类：
其他好文 时间：
2020-11-04 17:52:14
阅读次数：
17
LeetCode 941 有效的山脉数组 https://leetcode-cn.com/problems/valid-mountain-array/ 根据题意可以知道，当一个数组中的最大值在数组的中间某个位置（不能在数组的左右两端）并且这个位置往左边和右边走时数组是严格递减时，该数组才是有效的山脉 ...
分类：
编程语言 时间：
2020-11-04 17:42:49
阅读次数：
19
5554. 能否连接形成数组 题目链接 题意 给定整数数组 arr ，其中每个整数互不相同 。另有一个由整数数组构成的数组 pieces，其中的整数也互不相同 。请以 任意顺序 连接 pieces 中的数组以形成 arr 。但是，不允许 对每个数组内部 pieces[i] 中的整数重新排序。若可连接 ...
分类：
其他好文 时间：
2020-11-02 10:51:17
阅读次数：
52
1. 题目描述 2. 代码 1 class Solution: 2 def removeDuplicates(self, nums: 'List[int]') -> int: 3 prevalue = 0 4 n = len(nums) 5 count = 0 6 i,j = 0,0 7 while ...
分类：
编程语言 时间：
2020-11-02 09:55:41
阅读次数：
32
题目连接 116. 填充每个节点的下一个右侧节点指针 题目思路 这个题要求我们以常数级别的空间完成对树中next指针的连接。这个题最容易的思路就是使用中序遍历，在遍历过程中把指针连接上。但是这个题不可以使用额外的空间。 于是我们可以想到另外一个方法，我们在当前层次把下一层次的next指针安排上，因为 ...
分类：
其他好文 时间：
2020-11-02 09:46:06
阅读次数：
18
10.19 27. 01矩阵 给定一个由 0 和 1 组成的矩阵，找出每个元素到最近的 0 的距离。 两个相邻元素间的距离为 1 。 输入 0 0 0 0 1 0 0 0 0 输出 0 0 0 0 1 0 0 0 0 输入 0 0 0 0 1 0 1 1 1 输出 0 0 0 0 1 0 1 2 1 ...
分类：
其他好文 时间：
2020-11-01 21:59:05
阅读次数：
15
Leetcode 69.求x的根，返回整数 题目 实现int sqrt(int x)函数，计算并返回x的平方根，x是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。 方法一：用数学函数 用exp和log函数计算x^1/2; 由于浮点数的精确度，运算过程中存在误差。 class ...
分类：
其他好文 时间：
2020-11-01 21:30:05
阅读次数：
14
