- 博客(10)
- 收藏
- 关注
RSS订阅原创 LeetCode136:只出现一次的数字
另解：不限制条件的话，可先快排而后比较。整数数组 nums ，除了某个元素。的算法来解决此问题，且该算法只使用。找出那个只出现了一次的元素。
2023-04-07 14:36:59
59
原创 LeetCode: 剑指 Offer 03. 数组中重复的数字
数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。在一个长度为 n 的数组 nums 里的所有数字都在。另解：时间复杂度O(nlogn)，空间复杂度O(1)暴力解：时间复杂度O(n)，空间复杂度O(n)限制：2 <= n <= 100000。
2023-04-07 14:11:45
54
原创 LeetCode704:二分查找
写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。二分查找时间复杂度O(logn)
2023-04-05 17:33:11
68
原创 LeetCode88：合并两个有序数组
排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。nums1 的初始长度为 m + n，其中前 m 个元素表示应合并的元素，后 n 个元素为 0 ，应忽略。注意：最终，合并后数组不应由函数返回，而是存储在数组 nums1 中。nums2 到 nums1 中，使合并后的数组同样按。暴力解2：O((m+n)log(m+n))C++：暴力解1：O(n²)
2023-04-02 14:04:32
36
原创 LeetCode66：加一
最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。假设除了整数 0 之外，这个整数不会以零开头。数组所表示的非负整数，在该数的基础上。
2023-04-02 13:28:40
59
原创 LeetCode35：搜索查找位置
题源力扣：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。要求：时间复杂度为 O(log n)
2023-03-28 12:39:03
38
原创 LeetCode27：移除元素
给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。时间复杂度O(n)，将数组变成有序后，用后面元素替换值为val的元素。要求：空间复杂度 O(1)；另：采用STL源码remove()函数。remove()返回指向尾值的迭代器；
2023-03-28 12:29:05
95
原创 LeetCode1：两数之和
题源力扣：给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。假设每种输入只会对应一个答案；同一个元素在答案里不能重复出现；哈希表：（找数常用hash.find（））
2023-03-27 19:34:40
36
原创 LeetCode：删除排序数组中的重复项
题目：给你一个 升序排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致。要求：nums 的前 k 个元素应该保存最终结果；空间复杂度O(1)；
2023-03-26 13:39:26
61
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人