- 博客(6)
- 收藏
- 关注
RSS订阅原创 80. 删除排序数组中的重复项 II
亟需优化 给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素最多出现两次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 给定 nums = [1,1,1,2,2,3], 函数应返回新长度 length = 5, 并且原数组的前五个元素被修改为 1, 1, 2, 2, 3 。 你不需要考虑数组中超出新长度...
2018-12-08 01:48:14
115
原创 26. 删除排序数组中的重复项
给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 你不需要考虑数组中超出新长度后面的元素。 示例 2: 给定 nums ...
2018-12-06 17:15:53
121
原创 27. 移除元素(Java实现)
package com.company; public class Main { public static void main(String[] args) { // write your code here int[] nums=new int[]{0,1,2,2,3,0,4,2}; int val=2; Main m=new Ma...
2018-12-06 13:32:49
417
原创 283. 移动零
给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。 示例: 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 说明: 必须在原数组上操作，不能拷贝额外的数组。 尽量减少操作次数。 1、思路：查找非0元素，放在索引为0的位置上，依次安放元素。 class Solution { public static void main(Str...
2018-12-05 20:34:32
231
原创 20. 有效的括号
给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 示例 1: 输入: “()” 输出: true 示例 2: 输入: “()[]{}” 输出: true 示例 3: 输入: “(]” 输出: false 示例 4: 输入: “([)...
2018-12-03 17:48:29
124
原创 简单递归之求斐波那契数列的第n个值
如下 package com.company; public class Main { public static void main(String[] args) { // 打印第n项斐波那契数列 System.out.println(fib(1,1)); } static int count=2,s=0,n=5; public sta...
2018-12-01 22:32:17
586
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人