2018 年 5月随笔档案 - Noora&w

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

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

二进制中1的个数

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

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

变态跳台阶

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

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

跳台阶

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

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

斐波那契数列

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

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

旋转数组的最小数字

摘要：题目：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。思路：1.暴力阅读全文

posted @ 2018-05-15 20:03 Noora&w 阅读(254) 评论(0) 推荐(0)

替换空格

摘要：题目：请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy 思路：从后向前替换，时间复杂度为O(n),且没有额外开辟新的数组存放替换空格后的字符串 1.先遍历计算字符串中空格数量n，替换后字符串长度：阅读全文

posted @ 2018-05-15 10:54 Noora&w 阅读(140) 评论(0) 推荐(0)

从尾到头打印链表

摘要：题目：输入一个链表，从尾到头打印链表每个节点的值思路：1.递归实现（递归在本质上就是一个栈结构） 2.vector + stack，遍历链表将元素放入栈中，当遍历完整个链表后，再从栈顶开始逐个取出节点的值，放入vector容器中。注意：头节点需要先开辟出空间，不可以直接赋空思路1 思路2 阅读全文

posted @ 2018-05-14 18:23 Noora&w 阅读(141) 评论(0) 推荐(0)

二维数组中的查找

摘要：题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数思路：从右上角元素开始查找，比它大消除该列，比她小消除该行，不断缩小查找矩阵范围注意：1.vector容器获取数组行、列大小阅读全文

posted @ 2018-05-14 16:35 Noora&w 阅读(105) 评论(0) 推荐(0)