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 · 118 阅读 · 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 · 87 阅读 · 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 · 70 阅读 · 0 评论