- 博客(5)
- 收藏
- 关注
RSS订阅原创 不使用字符串转换整数的库函数将一个字符串转换成一个整数
牛客剑指Offer一道题，链接如下：https://www.nowcoder.com/practice/1277c681251b4372bdef344468e4f26e 题目描述： 将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。数值为0或者字符串不是一个合法的数值则返回0 输入描述: 输入一个字符串,包括数字字母符号,可以为空 返回值描述: 如果是合法的数值表达则返回该数字，否则返回0 示例1： 输入： “+2147483647” 返回.
2021-02-23 20:10:32
322
原创 leetcode之回文链表（使用链表反转解决）
编写一个函数，检查输入的链表是否是回文的。示例 1：输入： 1->2输出： false 示例 2：输入： 1->2->2->1输出： true 进阶：你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/palindrome-linked-list-lcci著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
2021-02-20 01:12:46
287
原创 合并两个已排序的链表(未排序也可)
方法可能不是最好的，就是觉得有意思，想这样做。。 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。如： 输入： {1,3,5},{2,4,6} 返回值： {1,2,3,4,5,6}经典方法就是比val，小的先连接： public ListNode Merge(ListNode list1,ListNode list2) { //新建一个虚节点作为head； ListNode head= new ListNode(
2021-01-14 23:36:58
145
原创 数值的整数次方（快速幂-java）
快速幂例题： 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。（保证base和exponent不同时为0） 这个问题用java的话那就是一个简单的调用函数的问题：(double)Math.pow(base,exponent); 但是肯定不会就这么简单，要的结果肯定是优化算法，这里用到的算法是快速幂。 这里我们考虑二进制，一个整数可以被二进制表示，如5 = 101。即5 = 1 * 20 + 0 * 21 + 1 * 22 ; 那么 x5
2021-01-14 18:22:54
271
原创 关于BufferredReader的初级使用
BufferedReadery是用来读取文件或者来自键盘（控制台）的信息，相较于其他读入方式如Scanner，InputStream等更为方便快捷，通过其readline()方法可以一次读入一行String，但在使用这一方法时需要注意必须处理java.io.IOException异常(Exception)，如下图为文件读入当使用控制台输入使使用System.in方法读入。BufferedRea...
2019-06-24 12:41:29
614
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人