![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
一蓑烟雨渡平生
故事还没有结束。
展开
-
ACM模式 :对整型数组进行从小到大的排序,然后将重复的元素删除
【代码】ACM模式 :对整型数组进行从小到大的排序,然后将重复的元素删除。原创 2022-10-12 22:15:55 · 295 阅读 · 0 评论 -
189. 轮转数组 :Java
给你一个数组,将数组中的元素向右轮转 k 个位置,其中 k 是非负数。输入: nums = [1,2,3,4,5,6,7], k = 3。向右轮转 1 步: [7,1,2,3,4,5,6]向右轮转 2 步: [6,7,1,2,3,4,5]向右轮转 3 步: [5,6,7,1,2,3,4]输出: [5,6,7,1,2,3,4]原创 2022-09-15 23:22:43 · 159 阅读 · 0 评论 -
1619. 删除某些元素后的数组均值 Java
输入:arr = [1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3]给你一个整数数组 arr ,请你删除最小 5% 的数字和最大 5% 的数字后,剩余数字的平均值。解释:删除数组中最大和最小的元素后,所有元素都等于 2,所以平均值为 2。与 标准答案 误差在 10-5 的结果都被视为正确结果。输出:2.00000。原创 2022-09-14 22:40:04 · 193 阅读 · 0 评论 -
剑指 Offer 05. 替换空格 Java
请实现一个函数,把字符串 s 中的每个空格替换成"%20"。输入:s = “We are happy.”输出:“We%20are%20happy.”原创 2022-09-14 22:00:15 · 166 阅读 · 0 评论 -
剑指 Offer 04. 二维数组中的查找 :Java
在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个高效的函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。给定 target = 20,返回 false。给定 target = 5,返回 true。原创 2022-09-13 22:52:01 · 97 阅读 · 0 评论 -
LeetCode_1259:重新排列单词间的空隙
请你重新排列空格,使每对相邻单词之间的空格数目都 相等 ,并尽可能 最大化 该数目。如果不能重新平均分配所有空格,请 将多余的空格放置在字符串末尾 ,这也意味着返回的字符串应当与原 text 字符串的长度相等。给你一个字符串 text ,该字符串由若干被空格包围的单词组成。每个单词由一个或者多个小写英文字母组成,并且两个单词之间至少存在一个空格。方法二,利用text.charAt求出空格,空格的重复添加使用repeat即可,内存占有减少。返回 重新排列空格后的字符串。原创 2022-09-07 21:56:44 · 134 阅读 · 0 评论 -
剑指 Offer 03. 数组中重复的数字 :LeetCode
不同的方法带来不同的时空复杂度,其中第三种方法最好。原创 2022-09-06 22:02:44 · 107 阅读 · 0 评论 -
给定一个长度为n的序列,以大小为k的窗口进行观测,窗口每次移动一次,都要找出窗口中偏离中位数最远的值,输出由它们组成的数组。
【代码】给定一个长度为n的序列,以大小为k的窗口进行观测,窗口每次移动一次,都要找出窗口中偏离中位数最远的值,输出由它们组成的数组。原创 2022-09-05 20:51:27 · 323 阅读 · 0 评论 -
LeetCode_19:删除链表的第N个节点:Java
LeetCode_19:删除链表的第N个节点:Java原创 2022-06-06 20:07:45 · 275 阅读 · 0 评论 -
LeetCode_24:两两交换链表中的结点:Java
两两交换链表中的结点原创 2022-06-02 19:56:09 · 91 阅读 · 0 评论 -
LeetCode_206:反转链表:Java
给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。原创 2022-06-02 15:51:44 · 87 阅读 · 0 评论 -
LeetCode_203:移除链表元素:Java
//删除链表中等于给定值 val 的所有节点/*提前定义好了package JavaLearning;//链表的定义public class ListNode {原创 2022-06-02 14:13:09 · 191 阅读 · 0 评论 -
LeetCode_剑指 Offer 29. 顺时针打印矩阵:Java
剑指 Offer 29. 顺时针打印矩阵原创 2022-06-01 18:22:31 · 164 阅读 · 0 评论 -
LeetCode_59:螺旋矩阵2:Java
给你一个正整数 n ,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵原创 2022-05-31 16:05:10 · 73 阅读 · 0 评论 -
LeetCode_209:长度最小的子数组:Java
package LeetCode.contact;public class leetcode_209 { //长度最小的子数组 public static void main(String[] args) { Solution_209 sol = new Solution_209(); int[] arr = new int[]{1,7,8,3,2,5,6}; System.out.println(sol.minSubArrayLen(12, arr)); }}class Solu原创 2022-03-17 21:49:23 · 734 阅读 · 0 评论 -
LeetCode_977:有序数组的平方:Java
package LeetCode.contact;import java.util.Arrays;public class LeetCode_977 { public static void main(String[] args) { int[] arr = new int[]{-6,-5,-4}; Solution_977 sol = new Solution_977(); System.out.println(Arrays.toString(sol.sortedSquares(ar原创 2022-03-17 20:33:07 · 693 阅读 · 0 评论 -
LeetCode_844:比较含退格的字符串:Java
package LeetCode.contact;public class leetcode_844 { public static void main(String[] args) { String s = "abc"; String t = "abc#"; Solution_844 sol = new Solution_844(); System.out.println(sol.backspaceCompare(s, t)); }}class Solution_844 {原创 2022-03-17 19:55:35 · 684 阅读 · 0 评论 -
LeetCode_367:有效的完全平方数:Java
package LeetCode.contact;public class leetcode_367 { public static void main(String[] args) { int num = 4; Solution_367 sol = new Solution_367(); System.out.println(sol.isPerfectSquare(num)); }}class Solution_367 { public boolean isPerfect原创 2022-03-16 09:34:51 · 180 阅读 · 0 评论 -
LeetCode_34:在排序数组中查找元素的第一个和最后一个位置:Java
package LeetCode.contact;import java.util.Arrays;//在排序数组中查找元素的第一个和最后一个位置class Solution_34 { public int[] searchRange(int[] nums, int target) { //使用二分查找寻找到和target一样的数值,并返回它的位置 int temp = Arrays.binarySearch(nums, target); int原创 2021-12-31 15:44:08 · 321 阅读 · 0 评论 -
LeetCode_88:合并两个有序数组:Java
package LeetCode.contact;import java.util.Arrays;//合并两个有序数组class Solution_88 { public void merge(int[] nums1, int m, int[] nums2, int n) { /* * 把nums2赋值到nums1后面,然后重新排序 */ for(int i = 0; i<nums2.length; i++){ nums1[i+原创 2021-12-30 23:01:54 · 196 阅读 · 0 评论 -
LeetCode_69:Sqrt(x) : Java
package LeetCode.contact;//sqrt(x)class Solution_69 { public int mySqrt(int x) { for(long i = 0; i < 999999; i++){ double y = i*i; //防止越界,所以这里使用double double z = (i+1)*(i+1); if(y <= x && x <z){原创 2021-12-24 15:21:05 · 439 阅读 · 0 评论 -
LeetCode_704:二分查找:Java
//使用二分法最多查找次数为(nums.length/2)+ 1原创 2021-12-23 22:54:05 · 452 阅读 · 0 评论 -
LeetCode_66:加一:Java
package LeetCode.contact;import java.util.Arrays;class Solution_66 { public int[] plusOne(int[] digits) { int count = 0; //记录从后往前一共有多少个连续的9 for(int j = digits.length-1;j>0;j--){ if(digits[j]==9){ count++; }else{break;}原创 2021-12-23 20:39:51 · 273 阅读 · 0 评论 -
LeetCode_53:最大子数组和:Java
package LeetCode.contact;class Solution_53 { public int maxSubArray(int[] nums) { int ans = nums[0]; int sum = 0; //当数组长度为1直接输出 while(nums.length == 1){return ans;} // 遍历nums中的数,赋值给num for(int num: nums原创 2021-12-23 11:34:34 · 415 阅读 · 0 评论 -
LeetCode_27:移除元素:Java
package LeetCode.contact;class Solution_27 { public int removeElement(int[] nums, int val) { int count = 0; //记录数组中和val值相同的个数 for(int i = 0; i <nums.length-count; i++){ int temp = 0; //如果检索到相同,把数组最后的数赋值给当前位置 if(nums[i]原创 2021-12-18 22:01:20 · 624 阅读 · 0 评论 -
LeetCode_35:搜索插入位置:Java
package LeetCode.contact;class Solution_35 { public int searchInsert(int[] nums, int target) { int index = 0; while(target <= nums[0]){index = 0;break;} while(target == nums[nums.length-1]){index = nums.length-1;break;} while(ta原创 2021-12-18 21:41:56 · 519 阅读 · 0 评论 -
leetcode_26:删除有序数组中的重复项:Java
package LeetCode.contact;class Solution_26 { public int removeDuplicates(int[] nums) { int count =0; //重复数的个数 for(int i = 1; i<nums.length-count;i++){ //当存在重复数时,数组前移,则检测的数也会减少 if(nums[i-1] == nums[i]){ for(int j = i;j<nu原创 2021-12-18 20:55:49 · 356 阅读 · 0 评论 -
LeetCode_7: 整数翻转 :Java
package LeetCode.contact;class Solution_7 { public int reverse(int x) { long result = 0; while(x!=0){ result = result*10 + x %10; x = x / 10; } if(result > Integer.MAX_VALUE || result <Integer.MIN_VALUE){原创 2021-12-17 15:18:25 · 280 阅读 · 0 评论 -
LeetCode_1:两数之和:Java
package LeetCode.contact;import java.util.Arrays;class Solution_1 { public int[] twoSum(int[] nums, int target) { int arr[] = new int[2]; boolean isFlag = true; while(isFlag){ for(int i = 0; i < nums.length; i ++){ for原创 2021-12-16 20:38:59 · 247 阅读 · 0 评论 -
LeetCode_1929:数组串联:Java
package LeetCode.contact;import java.util.Arrays;class Solution_1929 { public int[] getConcatenation(int[] nums) { int[] copy = new int[2 * (nums.length)]; for(int i = 0; i < nums.length; i++ ){ copy[i] = nums[i];原创 2021-12-16 19:28:43 · 436 阅读 · 0 评论 -
LeetCode_1920:基于排列构建数组:java
package LeetCode.contact;class Solution { public int[] buildArray(int[] nums) { int[] ans = new int[nums.length]; for (int i = 0; i < nums.length; i++) { ans[i] = nums[nums[i]]; } retu原创 2021-12-14 14:40:47 · 137 阅读 · 0 评论