![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetCode
HuanTian1999
不定期更新整理的学习笔记。
展开
-
136. 只出现一次的数字-Java题解
只出现一次的数字给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4题解位运算 异或 “ ^ ”一个数与自身异或结果为0,如:2^2=0一个数与0异或结果为它本身,如:2^0=2 public int singleNumber(int[] nums) { .原创 2021-09-08 11:15:38 · 129 阅读 · 0 评论 -
二分法-leetCode-35. 搜索插入位置-278. 第一个错误的版本-704. 二分查找-Java题解
35. 搜索插入位置给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。请必须使用时间复杂度为 O(log n) 的算法。示例 1:输入: nums = [1,3,5,6], target = 5输出: 2示例 2:输入: nums = [1,3,5,6], target = 2输出: 1示例 3:输入: nums = [1,3,5,6], target = 7输出: 4示例 4:输入: nums = [1,3,5原创 2021-09-08 11:07:54 · 106 阅读 · 0 评论 -
剑指 Offer 57 - II. 和为s的连续正数序列--Java题解
题目输入一个正整数 target ,输出所有和为 target 的连续正整数序列(至少含有两个数)。序列内的数字由小到大排列,不同序列按照首个数字从小到大排列。示例 1:输入:target = 9输出:[[2,3,4],[4,5]]示例 2:输入:target = 15输出:[[1,2,3,4,5],[4,5,6],[7,8]]限制:1 <= target <= 10^5题解滑动窗口通用解题思路 public int[][] findContinuousSequenc原创 2021-09-08 11:02:24 · 86 阅读 · 0 评论