- 博客(6)
- 资源 (3)
- 收藏
- 关注
原创 java两链表求和
需求: 两个用链表代表的整数,其中每个节点包含一个数字。数字存储按照在原来整数中相反的顺序,使得第一个数字位于链表的开头。写出一个函数将两个整数相加,用链表形式返回和。 比如:给出两个链表 3->1->5->null 和 5->9->2->null,返回 8->0->8->null思路: 遍历两个链表,其实就是遍历每个节点,当两个节点至少有一个不是null
2017-10-28 20:59:23 1024
原创 java中进制转换的几种实现方式
进制转换java提供了进制转换的工具,但是通常用来处理十进制和二进制、八进制、十六进制之间的转换。1、十进制转成二进制、八进制、十六进制 String toBinaryString(int num) String toOctalString(int num) String toHexString(int num)2、其他进制数转成十进制 st
2017-10-28 16:28:54 2387
原创 字符串转成整数
需求: 实现atoi这个函数,将一个字符串转换为整数。如果没有合法的整数,返回0。如果整数超出了32位整数的范围,返回INT_MAX(2147483647)如果是正整数,或者INT_MIN(-2147483648)如果是负整数。思路: 该题目较为复杂,需要分类讨论多种情况。题意为将字符串中出现的第一个完整的整数返回,包括"+10" "-10" " 54 abd" "5.
2017-10-26 19:34:41 275
原创 java解决加一问题
需求:给定一个非负数,表示一个数字数组,在该数的基础上+1,返回一个新的数组。该数字按照大小进行排列,最大的数在列表的最前面。样例:给定 [1,2,3] 表示 123, 返回 [1,2,4].给定 [9,9,9] 表示 999, 返回 [1,0,0,0].分析:思路一使用字符串和数组以及基本数据类型之间的转换关系进行求解。1)遍历数组,求
2017-10-14 21:31:57 1138
原创 java判断有效的括号序列
需求:给定一个字符串所表示的括号序列,包含以下字符: '(', ')', '{', '}','[' and ']', 判定是否是有效的括号序列。分析:1、对于有效的括号序列,满足下列特点: 1)有效的括号序列长度是不为0的偶数,所以字符串长度为0或者奇数时就返回false 2)如果第一个字符是右括号或者最后一个字符是左括号,那么不是有效括号序列,会返回false
2017-10-14 17:37:37 2407
原创 java中的工具类
java.util包中常用的工具类Arrays数组工具类,其中的方法都是静态的。1、数组转成集合 List<T> asList(T... a) //返回一个受指定数组支持的固定大小的列表 //如果a中存放的是基本数据类型,那么返回的List集合中的类型是数组; //如果a中存放的是引用数据类型,对象,那么数组中的元素直接会转成集合中的元素2、二分查找 ...
2017-10-10 19:12:16 442
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人