- 博客(8)
- 收藏
- 关注
RSS订阅原创 LEETCODE只出现一次的数字 python
本题目要求时间复杂度为线性（O(n)）空间复杂度为0，不要额外的占用空间***1.若可以占用额外的空间：将数字依次放入，如果在list中存在，则取出来，最后输出list2.若对时间复杂度不做要求：使用QuickSort,调用自带的 list.sort函数进行排序，然后相邻两项比较，不一样的则为单独的数字3.在对时间和空间都有要求的情况下则需要对异或操作符有一定的认识：异或操作符 ...
2018-10-23 20:53:14
146
原创 Leetcode 66. 加一
66. 加一给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位， 数组中每个元素只存储一个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。示例 1:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例 2:输入: [4,3,2,1]输出: [4,3,2,2]解释: 输入数组表示数字 4321。...
2018-09-20 11:14:37
172
原创 LeetCode 53. 最大子序和
最大子序和给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。这里讨论最简单的实现方式，不考虑分治法 int m=nums.length; int temp=0; int sum=n...
2018-09-19 19:17:19
102
原创 java 个人小节
1.Scanner类 使用Scanner类来接受来自键盘的输入 import java.util.Scanner;Scanner sc = new Scanner(System.in); String str = sc.nextLine();//用来接受字符串，来自键盘输入的一整行 Int x =sc.nextInt();//用来接受一个整形数字来判断是否会有下一行输入的时候 可以...
2018-09-13 14:39:26
128
原创 leetcode第九题 回文数
判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1:输入: 121 输出: true目前有两种解决方法，和前面数字逆转的题目一样，将输入的int类型的数字进行逆转，然后与输入的数字进行比较，如果是一样的话，那应该就是回文数 这里不再赘述如何逆转数字，参考第一篇文章逆转数字第二种方法 将输入的数字转换成字符数组，将数组的第一个元素...
2018-09-07 09:56:47
151
原创 leetcode 从排序数组中删除重复项
算法思想：从有序数组中删除重复项，可以通过直接将不同的元素放在前面： 比如1，2，3 没有重复项时，这时放的时候就是 a[1]=2,a[2]=3 比如1，2，2，3 有重复项的时候，放的是a[1]=2,a[2]=3 最后只要输出长度，长度就是放文件的序号public class Hello {public static void main(String[] args) { ...
2018-09-06 09:14:39
89
原创 leetcode第七题
给定一个 32 位有符号整数，将整数中的数字进行反转。示例 1:输入: 123 输出: 321 示例 2:输入: -123 输出: -321 示例 3:输入: 120 输出: 21 注意:假设我们的环境只能存储 32 位有符号整数，其数值范围是 [−231, 231 − 1]。根据这个假设，如果反转后的整数溢出，则返回 0。这个题目中需要注意的是如何翻转与是...
2018-09-05 21:00:20
182
原创 leetcode第一题
LEETCODE第一题 给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1]首先从键盘上接受到输入的的目标数组和目标值，通过 给定一个值 ...
2018-09-05 20:12:04
575
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人