- 博客(5)
- 收藏
- 关注
原创 不使用字符串转换整数的库函数将一个字符串转换成一个整数
牛客剑指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关注的人