乀但为君故-CSDN博客

原创不使用字符串转换整数的库函数将一个字符串转换成一个整数

牛客剑指Offer一道题，链接如下：https://www.nowcoder.com/practice/1277c681251b4372bdef344468e4f26e　题目描述：　　将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。数值为0或者字符串不是一个合法的数值则返回0　　输入描述:　　　输入一个字符串,包括数字字母符号,可以为空　　返回值描述:　　　如果是合法的数值表达则返回该数字，否则返回0　　示例1：　　　输入：　　　　　“+2147483647”　　　返回.

2021-02-23 20:10:32 406

原创 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 371

原创合并两个已排序的链表(未排序也可)

方法可能不是最好的，就是觉得有意思，想这样做。。输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。如：输入： {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 194

原创数值的整数次方（快速幂-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 315

原创关于BufferredReader的初级使用

BufferedReadery是用来读取文件或者来自键盘（控制台）的信息，相较于其他读入方式如Scanner，InputStream等更为方便快捷，通过其readline()方法可以一次读入一行String，但在使用这一方法时需要注意必须处理java.io.IOException异常(Exception)，如下图为文件读入当使用控制台输入使使用System.in方法读入。BufferedRea...

2019-06-24 12:41:29 680