随笔分类 - 算法题
摘要：转：https://blog.csdn.net/yjw123456/article/details/81061541 一、解题思路 两个指针p1,p2，开始都指向头结点 * 先让p2走k步 * 然后p1,p2同时向下走 * 当p2指向null的时候，p1就是倒数第k个节点 二、代码
阅读全文
摘要：一、相对位置可以改变 1、题目 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分。 2、分析 不考虑相对位置，可以类比快排，用左右指针法。 left=0,从左向右遍历，若是奇数left加一，若是偶数与右边的奇数交换位置。 righ
阅读全文
摘要：一、题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 二、解题思想 分类讨论，充分考虑每种可能。 exponent ：0，1，>1,<0 三、代码 我的方法比较普通，大家要是又啥好的方法，可以留言告诉我哈！
阅读全文
摘要：一、二进制中‘1’的个数 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 二、十进制转二进制 算法：原始数字对2取整，余数继续取整，直到整数等于0，结束循环，二进制是所有余数的排列，最后得到的余数是最高位。 负整数，同样，添加一个负号。
阅读全文
摘要：##四、变态条楼梯 ###题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 ###分析 也是斐波那契数列问题，根据上述的思路，可以得到 f(n)=f(n-1)+f(n-2)+f(n-3)+...+f(0),由此就有两种思路解答
阅读全文
摘要：三、跳台阶 题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 分析 青蛙每一次跳跃只有两种选择:一是再跳1级阶梯到达第n级阶梯,此时小青蛙处于第n-1级阶梯;或者再跳2级阶梯到达第n级阶梯,此时小青蛙处于n-2级阶梯。于
阅读全文
摘要：二、斐波那契数列 题目描述 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 n<=39 1.递归法 1). 分析 斐波那契数列的标准公式为：F(1)=1，F(2)=1, F(n)=F(n-1)+F(n-2)（n>=3，n∈N*） 根据公式可以直
阅读全文
摘要：旋转数组的最小数字1、题目描述 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请
阅读全文
摘要：一、剑指offer 结合牛客网上的在线编程把剑指offer的题刷完，理清思路，总结方法，归纳题型 二、leetcode 结合大佬的刷题指南，刷大概200题左右。 算法题是秋招笔试面试中的重头戏，每个研发同学都免不了经历算法题的摧残，对我这么一个非科班同学来说，更是让人头大。正因为如此，我放弃了刷大量
阅读全文
浙公网安备 33010602011771号