2019年02月_Newtol

07月 04月 03月 02月 01月

原创《剑指offer》之合并两个排序的链表

《剑指offer》之合并两个排序的链表题目：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。分析：要实现两个已经排序好的链表的合并，其实就是需要逐一比较链表中的值，然后进行合并。同时需要注意两个列表为空的情况。思路如图所示：解决方案：非递归实现：代码：public ListNode Merge(ListNode list1,ListNo...

2019-02-19 22:53:48 309

原创《剑指offer》之链表中倒数第k个结点

《剑指offer》之链表中倒数第k个结点题目：输入一个链表，输出该链表中倒数第k个结点。分析：倒数第k个节点，也就是正数的第n-k+1个节点(链长为n),例如：在n=6的链表中，倒数第2个节点就是正数第5个节点（6-2=1）。解决方案：直接遍历法：先遍历一遍链表获得链表长n，然后再从头开始遍历第n-k+1个节点。代码：public ListNode FindKthToTail(Li...

2019-02-17 17:23:50 255

原创《剑指offer》之调整数组顺序

《剑指offer》之调整数组顺序题目：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。分析：相对位置不变—>保持稳定性；奇数位于前面，偶数位于后面 —>存在判断，挪动元素位置；解决方案：使用双队列来保证顺序的不变：代码：public void reOr...

2019-02-16 16:48:05 335

原创《剑指offer》之求数的整数次幂

《剑指offer》之求数的整数次幂题目：给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。分析：求解数的次方可以使用二进制来进行计算。例如：10^1101 = 100001*100100*10^1000。即：通过&1和>>1来逐位读取1101，为1时将该位代表的乘数累乘到最终结果。解决方案：暴力计算法：...

2019-02-15 23:27:46 266

原创《剑指offer》之跳台阶及变态跳台阶

《剑指offer》之跳台阶及变态跳台阶题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。分析：当n=1时，有1种方式；当n=2时，有2种方式；当n=3时，有3种方式；当n=4时，有5种方式…可知，跳台阶其实是符合斐波那契数列的。即当n阶时，共有f(n-1)+f(n-2)种方式。解决方案：采用斐波那契数列数列实现：...

2019-02-15 21:40:13 181

原创《剑指offer》之斐波那契数列

《剑指offer》之斐波那契数列题目：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n≤39分析：斐波那契数列以如下被以递归的方法定义：F0=0，F1=1，Fn=Fn-1+Fn-2（n>=2，n∈N*），用文字来说，就是斐波那契数列由 0 和 1 开始，之后的斐波那契数列系数就由之前的两数相加。指的是这样一个数列：0、1、1、2、3...

2019-02-15 19:29:43 301

原创《剑指offer》之寻找旋转数组最小值

《剑指offer》之寻找旋转数组最小值题目：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。分析：当对一个非减排序的数组进行旋转的时候，其实得到的结果就是将该数组分为了...

2019-02-15 17:08:27 278

原创《剑指offer》之用两个栈实现队列

《剑指offer》之用两个栈实现队列题目：用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。分析：两种数据结构的特点为栈：先进后出队列：先进先出解决方案：利用两个栈，其中一个进行“入队”操作，另一个作为“出队”操作。即入队的元素都压入栈A,当需要出队的时候，就将栈A中的元素压入栈B，再将栈B中的元素弹出即可。代码：Stack<Intege...

2019-02-15 14:39:22 229

原创《剑指offer》之重构二叉树

《剑指offer》之重构二叉树题目：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。分析：两种遍历的区别为：前序遍历：根结点 —> 左子树 —> 右子树中序遍历：左子树—> 根结点 —&...

2019-02-15 14:21:20 384

原创智能计算快速入门之初识

智能计算快速入门之初识智能计算智能计算简介智能计算，也称为计算智能，包括遗传算法、模拟退火算法、禁忌搜索算法、进化算法、启发式算法、蚁群算法、人工鱼群算法，粒子群算法、混合智能算法、免疫算法、人工智能、神经网络、机器学习、生物计算、DNA计算、量子计算、智能计算与优化、模糊逻辑、模式识别、知识发现、数据挖掘等。主要研究方向人工神经网络：模仿人脑的生理构造和信息处理的过程，模拟人类的智...

2019-02-08 14:19:12 901

原创《剑指offer》之从尾到头打印链表（链表逆序）

《剑指offer》之从尾到头打印链表（链表逆序）题目：输入一个链表，按链表值从尾到头的顺序返回一个ArrayList分析：将一个链表进行逆序。解决思路：使用两个链表：一个用来存放传进来的数据，一个用于存放逆序后的列表。代码：public ArrayList&lt;Integer&gt; printListFromTailToHead(ListNode listNode) { ...

2019-02-07 21:20:25 259

原创《剑指offer》之字符串替换

《剑指offer》之字符串替换题目：请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。解题方案:使用replace()函数：通过将StringBuffer转换为String类，然后使用自带的replace函数进行字符替代。代码：public String replaceSpac...

2019-02-07 16:26:30 266

二维数组查找题目: 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。分析：该题目类似于一个矩阵的查找过程，每个一维数组里的元素都是逐步递增的。其中左上角的元素最小，右下角的元素最大。例如：{{1,2,8,9},{2,4,9,12},{4,7,10,1...

2019-02-07 13:55:24 287