![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Java基础
文章平均质量分 76
王世晖
呵呵哒
展开
-
调整数组顺序使奇数位于偶数前面,偶数和偶数之间的相对位置不变
题目:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。思路:先扫描一遍数组,做三件事,1、奇数往前挪,2、统计偶数个数,3、保存偶数到队列。扫描结束后,奇数都被挪到了前边,紧凑的挨在一块,后边留出了一些空余的位置,位置的个数就是偶数的个数。将保存在队列里边的偶数按照进队列原创 2016-04-25 15:59:50 · 2995 阅读 · 0 评论 -
包含min函数的栈
包含min函数的栈时间限制:1秒空间限制:32768K本题知识点: 栈题目描述定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。import java.util.Stack;public class Solution { StackInteger> stack =new Stack; StackInteger原创 2016-04-06 09:42:42 · 396 阅读 · 0 评论 -
【动态规划】字符串最小编辑距离Java实现
问题:给定一个源串和目标串,能够对源串进行如下操作:在给定位置上插入一个字符替换任意字符删除任意字符要求写一个程序,返回最少的操作数,使得对源串进行这些操作后等于目标串。源串和目标串的长度都小于2000。 关于编辑距离编辑距离(Edit Distance),又称Levenshtein距离,是指两个字串之间,由一个转成另一个所需的最少编辑操作次原创 2016-03-23 21:06:08 · 4558 阅读 · 0 评论 -
基本字符串压缩
基本字符串压缩时间限制:3秒空间限制:32768K本题知识点: 字符串题目描述利用字符重复出现的次数,编写一个方法,实现基本的字符串压缩功能。比如,字符串“aabcccccaaa”经压缩会变成“a2b1c5a3”。若压缩后的字符串没有变短,则返回原先的字符串。给定一个string iniString为待压缩的串(长度小于等于3000)原创 2016-04-06 00:30:10 · 711 阅读 · 0 评论 -
Java中Integer的valueOf方法,-128到127的整数将被缓存
Java中int和Integer使用==比较将Integer拆箱成int后比较大小(jdk版本不小于1.5)Integer和Integer之间==比较,是对象之间的比较,看两个引用是否指向同一个内存地址但是一个字节的整数-128到127之间的整数将被缓存至IntegerCache所有一个字节大小的Integer都存储于IntegerCache中,new创建的除外pu原创 2016-03-23 10:17:10 · 4790 阅读 · 1 评论 -
反转链表
反转链表 时间限制:1秒空间限制:32768K本题知识点: 链表题目描述输入一个链表,反转链表后,输出链表的所有元素。class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}p原创 2016-04-05 00:22:14 · 479 阅读 · 0 评论 -
【动态规划】最小编辑代价
空间限制:32768K本题知识点: 动态规划 算法知识视频讲解题目描述对于两个字符串A和B,我们需要进行插入、删除和修改操作将A串变为B串,定义c0,c1,c2分别为三种操作的代价,请设计一个高效算法,求出将A串变为B串所需要的最少代价。给定两个字符串A和B,及它们的长度和三种操作代价,请返回将A串变为B串所需要的最小代价。保证两串长度均小于等于300,原创 2016-04-04 22:00:26 · 1243 阅读 · 0 评论 -
【动态规划】求最大连续bit数
功能: 求一个byte数字对应的二进制数字中1的最大连续数,例如3的二进制为00000011,最大连续2个1 输入: 一个byte型的数字 输出: 无 返回: 对应的二进制数字中1的最大连续数输入描述:输入一个byte数字输出描述:输出转成二进制之后连续1的个数输入例子:3输出例子:原创 2016-03-29 21:03:40 · 1241 阅读 · 0 评论 -
java中异常处理finally和return语句的执行顺序
finally代码块的语句在return之前一定会得到执行如果try块中有return语句,finally代码块没有return语句,那么try块中的return语句在返回之前会先将要返回的值保存,之后执行finally代码块,最后将保存的返回值返回,finally代码块虽然对返回值进行修改也不影响返回值,因为要返回的值在执行finally代码块之前已经保存了,最终返回的是保存的旧值。如果try原创 2016-06-14 19:36:12 · 3911 阅读 · 0 评论