力扣题解 - 随笔分类 - 若雨静夜

力扣283. 移动零

摘要：题目：给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。示例: 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 解题思路： ##代码： class Solution { public void moveZeroes(int[] nu 阅读全文

posted @ 2021-01-26 13:09 若雨静夜阅读(80) 评论(0) 推荐(0)

力扣217. 存在重复元素

摘要：##题目：给定一个整数数组，判断是否存在重复元素。如果任意一值在数组中出现至少两次，函数返回 true 。如果数组中每个元素都不相同，则返回 false 。示例 1: 输入: [1,2,3,1] 输出: true ##方式一：解题思路：先进行排序，比较相邻两个元素，有相同的就结束循环。代阅读全文

posted @ 2020-10-30 14:06 若雨静夜阅读(164) 评论(0) 推荐(0)

力扣1480. 一维数组的动态和

摘要：##题目：给你一个数组 nums 。数组「动态和」的计算公式为：runningSum[i] = sum(nums[0]…nums[i]) 。请返回 nums 的动态和。示例 1：输入：nums = [1,2,3,4] 输出：[1,3,6,10] 解释：动态和计算过程为 [1, 1+2, 1+ 阅读全文

posted @ 2020-10-30 10:46 若雨静夜阅读(138) 评论(0) 推荐(0)

力扣1. 两数之和

摘要：##题目给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 num 阅读全文

posted @ 2020-09-12 14:31 若雨静夜阅读(157) 评论(0) 推荐(0)

力扣26. 删除排序数组中的重复项

摘要：##题目给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例：给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 n 阅读全文

posted @ 2020-08-04 21:47 若雨静夜阅读(181) 评论(0) 推荐(0)

力扣 136. 只出现一次的数字

摘要：##题目：给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。示例：输入: [2,2,1] 输出: 1 ##方式一：先排序，然后两个两个遍历数组，两个数字不相等时输出，要注意奇数个时会发生数组溢出（数组越界），所以要对数组的最后进行限制，遍历阅读全文

posted @ 2020-07-29 15:47 若雨静夜阅读(114) 评论(0) 推荐(0)

剑指 Offer 24. 反转链表

摘要：##题目：定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。 **示例输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL ###方式一：迭代法（头插法）：画图分析：设置一个前节点为null,再用临时变量保存当前节点的下一个节点阅读全文

posted @ 2020-07-29 11:36 若雨静夜阅读(203) 评论(0) 推荐(0)

剑指 Offer 53 - II. 0～n-1中缺失的数字

摘要：###题目一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。示例：输入: [0,1,3] 输出: 2 ###解题思路方式一：直接遍历数组；方式二：使用二分法。 ###代码代阅读全文

posted @ 2020-07-26 21:03 若雨静夜阅读(100) 评论(0) 推荐(0)

剑指 Offer 53 - I. 在排序数组中查找数字 I

摘要：###题目统计一个数字在排序数组中出现的次数。示例：输入: nums = [5,7,7,8,8,10], target = 8 输出: 2 ###解题思路使用二分法查找，找到与目标数字相等的值的最左侧位置，然后向后移动，记录目标数字的次数。 ###代码 public int search(i 阅读全文

posted @ 2020-07-26 20:53 若雨静夜阅读(82) 评论(0) 推荐(0)

剑指Offer39.数组中出现次数超过一半的数字

摘要：题目：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例 1: 输入: [1, 2, 3, 2, 2, 2, 5, 4, 2] 输出: 2 限制： 1 <= 数组长度 <= 50000 解题思路1：由于要寻找的是出现次数阅读全文

posted @ 2020-07-17 11:56 若雨静夜阅读(158) 评论(0) 推荐(0)

导航

随笔分类 - 力扣题解