给定一个未经排序的整数数组,找到最长且连续递增的子序列,并返回该序列的长度。 如: [1,2,3,2,3,4,3,4,5,6,7] 返回5. 贪心算法 func findLength(nums []int)int{ var start = 0 var maxLength = 0 for i:=1;i ...
分类:
编程语言 时间:
2021-04-09 12:51:45
阅读次数:
0
一个有序数组nums,原地删除重复出现的元素,使每个元素只能出现一次,返回删除后数组的新长度。 不能使用额外的数组空间,必须在原地修改输入的数组,并在使用O(1)额外空间的条件下完成(临时变量、指针等) 例如:输入:[0,1,2,2,3,3,3,4] 输出:5 重点考察:双指针算法 package ...
分类:
编程语言 时间:
2021-04-08 13:24:54
阅读次数:
0
#题目描述 给你一个有序数组 nums ,请你原地删除重复出现的元素,使每个元素最多出现两次,返回删除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组 并在使用**O(1)**额外空间的条件下完成。 80. 删除有序数组中的重复项 II 难度:简单 #题解 直接用双指针。slow指 ...
分类:
编程语言 时间:
2021-04-07 11:44:26
阅读次数:
0
题目链接 解题思路:双指针 C++: /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} ...
分类:
其他好文 时间:
2021-04-06 14:05:05
阅读次数:
0
31. 下一个排列 LeetCode_31 题目描述 题解分析 代码实现 class Solution { public void nextPermutation(int[] nums) { int i = nums.length - 2; while(i >= 0 && nums[i] >= nu ...
分类:
其他好文 时间:
2021-04-06 14:03:32
阅读次数:
0
题目描述 题干: 给定两个数组,编写一个函数来计算它们的交集。 示例1: 输入:nums1 = [1,2,2,1], nums2 = [2,2] 输出:[2,2] 示例2: 输入:nums1 = [4,9,5], nums2 = [9,4,9,8,4] 输出:[4,9] 题解思路 依稀记得两个数组的 ...
分类:
编程语言 时间:
2021-04-01 13:39:19
阅读次数:
0
思路:双指针从后往前遍历,根据第一个遇到的空格划分单词,使用StringBuilder拼接。 贴一下从后往前最后一个单词怎么拼接: 1.如果首位为字母,while(i >= 0 && s.charAt(i) != ' '),i为-1时进行拼接然后跳出大循环。 2.如果首位为空格,也类似,只是不用拼接 ...
分类:
其他好文 时间:
2021-03-29 12:24:40
阅读次数:
0
88. 合并两个有序数组 LeetCode_88 题目描述 方法一:暴力法 class Solution { public void merge(int[] nums1, int m, int[] nums2, int n) { for(int i=0, j=0; j<n;){ if(i >= m ...
分类:
编程语言 时间:
2021-03-16 11:51:29
阅读次数:
0
调整数组顺序使奇数位于偶数前面 /// <summary> /// 首尾双指针法 /// </summary> /// <param name="nums"></param> /// <returns></returns> public int[] HeadTailExchange(int[] nu ...
分类:
其他好文 时间:
2021-03-11 12:06:51
阅读次数:
0
题目 LeetCode 18. 四数之和 给定一个包含 n 个整数的数组 nums 和一个目标值 target,判断 nums 中是否存在四个元素 a,b,c 和 d ,使得 a + b + c + d 的值与 target 相等?找出所有满足条件且不重复的四元组。 注意: 答案中不可以包含重复的四 ...
分类:
其他好文 时间:
2021-03-08 13:46:39
阅读次数:
0