- 博客(8)
- 收藏
- 关注
RSS订阅原创 最大平均子数组问题（一）
问题描述： 给定一个包含n个整数的数组，找出指定长度为k的连续子数组的最大平均值。例如[1,12,-5,-6,50,3]，k=4,则输出为12.75，这个连续子数组为12，-5，-6,50.元素范围为[-10000,10000] 解决方案—-滑动窗口思想 用以上问题为例，以k个元素为整体每次向右滑动1个单位，找出最大值，最后求平均值。 class ...
2018-05-21 22:35:19
685
原创 面试--股票最大利益问题
股票利益问题一般有两种形式。一种是可以交易多次求最大利益和，一种是只交易一次，求最大的利益。 现在给定一个数组，里面每个数都是正整数，表示每天的股票交易价格。例如数组[7,1,5,3,6,4].其实求解这两种问题的方法类似，先试想一下如果第一天的价格高，那么还需要与后边的比较，如果以后每一天都比前一天高，那么都不买，利益为0。但是对于第一种求最大利益和，我们要求出每次交易可获取的...
2018-04-07 11:30:05
587
原创 leetcode----1位和2位字符问题
题目中说给出一个数组，里面只有0和1这两种字符，现在有两种角色在里面，一种是0，另一种是10或11，要返回数组最后是否是只有一个字符，给定的数组或字符串都是以0结尾的。 例如： [1,0,0]这里面只能是10和0的组合，最后一个为单字符，所以返回true[1,1,1,0]这里面只能是11和10的组合，所以最后是10这个组合，返回false现在已知的是最后一位是0确定了，就是验证一下到底...
2018-03-23 22:14:10
455
原创 leetcode---找到所有在数组中没有出现的数字
设一个数组里面的元素范围是1<=a[i]<=n(n是数组的size)，里面的元素只可能出现一次或两次，找到这个数组中没有出现的数字。例如： 输入为 [4,3,2,7,8,2,3,1] 输出为 [5,6] 在数组中下标从0开始，本题下标范围为0-7，而数组元素的值范围为1-8，所以想着如果能把数组元素的值与下标联系起来。通过遍历数组，将每个数组元素设为负值，在遍历的整...
2018-03-22 22:05:22
1311
原创 简单的正则表达式
在java中，方法matches()是匹配字符串的一个比较强大的方法，例如：“java is fun”.matches(“java.“);返回true。“ .*”这个正则表达式表示匹配java字符串后面的内容。 常用的表达式及需要注意到的地方： 1.反斜杠“\”表示转义序列，如果想在表达式中使用“\d”，需要写成“\d”。 2.表达空白的有’ ‘、’\t’...
2018-03-14 19:54:00
489
原创 java接口和抽象类实例
在java中接口的定义是与类相似的一种结构，只包含常量和抽象方法。它指明相关或不相关类的多个对象的共同行为。 定义格式为： 修饰符 interface interfaceName{ 常量： 抽象方法； } 抽象类不可以新建对象，只是在父类中定义了抽象方法，而具体方法实现需要在子...
2018-03-11 16:23:47
531
原创 LeetCode（一）之java集合重复元素问题
问题：你得到的字符串J代表的是宝石的类型，S代表你拥有的石头。S中的每个字符都是你拥有的一种石头。你想知道你有多少石头也是珠宝？。J中的字母是有保证的，J和S中的字符都是字母。字母是区分大小写的，所以“a”与“A”被视为不同的石头类型。 例如： J：aA S:aaAAbbbb 输出为：3 J：z S:ZZ ...
2018-03-08 21:30:47
592
原创 Java中如何自定义一个栈类
**本文是用java自定义个栈类，用来存放对象。可以选择用ArrayList类来表示stack。首先，我们需要创建一个数组列表来存储栈中元素，然后需要判断栈是否为空，元素个数返回栈顶元素，弹出栈顶元素，压入一个元素,最后重写一下toString()方法**重点内容**这几个步骤。 stack ---------- ---------- ...
2018-03-03 21:51:10
7096
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人