LeetCode刷题记录
Ts_____
这个作者很懒,什么都没留下…
展开
-
LeetCode 26 删除有序数组中的重复项
我的解题过程 解题思路 java代码 class Solution { public int removeDuplicates(int[] nums) { int i=0,j=1; for(i=0,j=1;j<nums.length;j++){ if(nums[i]==nums[j]){ continue; } if(nums[i]<nums[j]){原创 2021-04-09 17:55:43 · 69 阅读 · 0 评论 -
LeetCode 面试题17.10 主要元素
我的解题过程 解题思路 刚开始做的时候看到输入示例中数字都是十以内,天真的只设置了长度为十的数组…后来发现如果输入范围是全体实数,使用数组需要用到双循环,但题目要求时间复杂度O(N)内完成,受到第1题两数之和的启发,采用哈希表完成,哈希函数H(key) = key (key为输入的数字,value为出现的次数) java代码 class Solution { public int majorityElement(int[] nums) { //创建哈希表 HashMa原创 2021-04-07 11:10:43 · 89 阅读 · 0 评论 -
LeetCode 1 两数之和
我的解题过程 解题思路 使用嵌套循环,数组中所有元素两两相加一遍,判断两数之和是否为目标值,若符合则记录下标,将数组返回 java代码 class Solution { public int[] twoSum(int[] nums, int target) { int i,j; int[] A = new int[2]; for(i=0;i<nums.length-1;i++){ if(i+1<nums.length原创 2021-04-03 20:11:52 · 195 阅读 · 0 评论