- 博客(3)
- 收藏
- 关注
原创 求数值的整数次方
需要考虑的特殊情况:输入的指数是0或负数底数是0一般的算法当指数为32时,需要在循环中做31次乘法,换种思路,在平方基础上求4次方,4次方基础上求8次方,利用递归可以减少乘法运算次数package tao.leetcode; /** * Created by Tao on 2017/7/30. */ public class MyLeetcode { public static voi...
2018-03-12 20:51:52 154
原创 求二进制中1的个数
可能引起死循环的解法package tao.leetcode; /** * Created by Tao on 2017/7/30. */ public class MyLeetcode { public static void main(String[] args) { int x = 10; int res = NumberOf1(x); ...
2018-03-08 21:43:12 104
原创 从尾到头打印链表
不改变链表的结构,从尾到头打印链表需要用栈实现这个函数,而递归的本质就是一个栈结构。如果链表过长,可能会导致函数调用栈溢出。栈实现:package tao.leetcode; /** * Created by Tao on 2017/7/30. */ public class MyLeetcode { public static void main(String[] args) { ...
2018-03-07 22:09:40 91
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人