LeetCode
测纯的一
这个作者很懒,什么都没留下…
展开
-
583. 两个字符串的删除操作用时6ms的另类解法
开门见山看见这道题,我的第一反应不是去找出符合这道题的动态规划递推公式,我反而认为可以借用一下1143. 最长公共子序列的题解class Solution { public int longestCommonSubsequence(String text1, String text2) { int[][] dp = new int[text1.length() + 1][text2.length() + 1]; for (int i = 1 ; i <=原创 2022-02-23 16:42:56 · 88 阅读 · 0 评论 -
34.在排序数组中查找元素的第一个和最后一个位置--leetcode算法题解(带注释)
public int[] searchRange(int[] nums, int target) { //先决条件排除一部分 if(target < nums[0] || target > nums[nums.length - 1]){ return new int[]{-1,-1}; } //初始化左右边界 int l = 0; int r = nums.length - 1原创 2021-12-29 16:24:51 · 96 阅读 · 0 评论 -
leetcode初级算法6.字符串转整数(atoi)
leetcode初级算法6.字符串转整数(atoi)仅为个人刷题记录,不提供解题思路题解与收获我的解法:public int myAtoi(String s) { //避免魔法值先设space String space = " "; //如果是空或者是一串空字符串就滚回去! if(s == null || s.replace(space,"").equals("")){ return 0; }原创 2021-11-01 23:42:16 · 97 阅读 · 0 评论 -
leetcode初级算法5.加一
leetcode初级算法5.加一仅为个人刷题记录,不提供解题思路题解与收获我的解法:(总结在代码中)public int[] plusOne(int[] digits) { //获取digits长度 int length = digits.length; //判断条件 int count = 0; //全是9的情况 for (int i = 0; i < digits.length; i++) {原创 2021-10-27 17:15:25 · 3862 阅读 · 0 评论 -
leetcode初级算法4.两个数组的交集 II
leetcode初级算法4.两个数组的交集 II仅为个人刷题记录,不提供解题思路题解与收获我的解法:(总结在代码中)public int[] intersect(int[] nums1, int[] nums2) { //为空则返回 if(nums1 == null || nums2 == null){ return null; } //先用较短的数组进行map插入操作 if(nums1.len原创 2021-10-27 15:52:22 · 111 阅读 · 0 评论 -
leetcode初级算法4.只出现一次的数字
leetcode初级算法4.只出现一次的数字仅为个人刷题记录,不提供解题思路题解与收获我的解法:public static int singleNumber(int[] nums) { if(nums.length == 1){ return nums[0]; } Arrays.sort(nums); int slow = 0; int fast = 1; while(fast &原创 2021-10-27 10:56:41 · 113 阅读 · 0 评论 -
leetcode初级算法3.存在重复元素
leetcode初级算法3.存在重复元素仅为个人刷题记录,不提供解题思路题解与收获我的解法:Arrays.sort(nums); for(int i = 0; i < nums.length-1; i++){ if(nums[i] == nums[i+1]){ return true; } } return false;官方题解:public boolean原创 2021-10-27 10:04:11 · 106 阅读 · 0 评论 -
leetcode初级算法2.旋转数组
leecode初级算法1.删除排序数组中的重复项仅为个人刷题记录,不提供解题思路题解与收获我自己的解法:public static void rotate(int[] nums, int k) { int move = k % nums.length; Stack<Integer> stack = new Stack<>(); if(move == 0){ return; }原创 2021-10-27 09:44:14 · 3353 阅读 · 0 评论 -
leetcode初级算法1.删除排序数组中的重复项
leecode初级算法1.删除排序数组中的重复项仅为个人刷题记录,不提供解题思路题解与收获class Solution { public int removeDuplicates(int[] nums) { int n = nums.length; if (n == 0) { return 0; } int fast = 1, slow = 1; while (fast < n) {原创 2021-10-26 16:35:33 · 120 阅读 · 0 评论