Noora&w - 博客园

摘要：题目：输入一个链表，输出该链表中倒数第k个结点思路：1.遍历两遍链表，第一遍找到链表长度n，第二遍从0到n-k+1找到倒数第k个节点，不是最优解。 2.使用两个指针，只需遍历一遍链表。第一个指针先走k-1步，然后两个指针同时向后遍历，当第一个指针走到尾节点时，第二个指针刚好在倒数第k个节点上。注阅读全文

posted @ 2018-05-21 17:48 Noora&w 阅读(108) 评论(0) 推荐(0) 编辑

2018年5月18日

二进制中1的个数

摘要：题目：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。思路：1、将输入的整数不断右移，和整数1做与运算，结果不为0则二进制中1的个数加1。但负数情况下容易陷入死循环，不可取。 2、将整数1不断左移与输入的整数做与运算，判断整数每一位是否为1。但不可以控制循环次数，循环次数固定为整数阅读全文

posted @ 2018-05-18 19:35 Noora&w 阅读(159) 评论(0) 推荐(0) 编辑

2018年5月17日

变态跳台阶

摘要：题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法思路：数学题，找规律即可阅读全文

posted @ 2018-05-17 19:22 Noora&w 阅读(84) 评论(0) 推荐(0) 编辑

跳台阶

摘要：题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。思路：推导找规律，类似斐波那契，用递归或循环实现阅读全文

posted @ 2018-05-17 19:13 Noora&w 阅读(109) 评论(0) 推荐(0) 编辑

斐波那契数列

摘要：题目：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。思路：1.递归 2.循环阅读全文

posted @ 2018-05-17 18:57 Noora&w 阅读(110) 评论(0) 推荐(0) 编辑