头发比知识多-CSDN博客

原创 2019.11.14——复杂链表的复制

文章目录题目描述题目思路题目代码题目描述输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）题目思路这一题一开始想的是创建新的链表，先按照值的形式将其复制一个新链表，此时新链表中的random指向还未安排，然后根据老链表中每个结点...

2019-11-14 15:21:54 114

原创 2019.10.28——二叉树的镜像

文章目录题目描述题目思路代码题目描述操作给定的二叉树，将其变换为源二叉树的镜像。题目思路这题之所以放到博客上来是因为个人感觉这题还是挺巧妙的。因为一开始看到镜像，我想着是如果交换节点的值，然后采取递归的思路去解决，但是交换值的思路在实现代码的过程中发现实际上是非常困难的，不太容易实现。之后在网上查看了别人的思路，交换值是比较难的，那我们交换节点是很巧妙的，并且交换节点之后，相应的子树也会...

2019-10-28 10:32:56 112

原创 2019.10.24——树的子结构

文章目录题目描述题目思路代码题目描述输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）题目思路这题相当于在集合A中找是否存在集合B，而这题又涉及到树的结构，一想到树，我们很容易想到递归算法，因为关于树的很多算法都采用的是递归的思想，那么这题我们能不能使用递归的想法呢？这里的话我们采取先序+递归的联合思想。首先，我们将A和B的根相比较，如果一致再比较左...

2019-10-24 19:22:24 179

原创 2019.10.21——反转链表、合并两个排序的链表

文章目录题目一描述题目一思路题目一代码题目二描述题目二思路题目二代码题目一描述输入一个链表，反转链表后，输出新链表的表头。题目一思路这题其实很基础，就是考察一些链表结构的知识。当然题目给出的是单链表结构并且每个节点都只指向下一个节点。我们需要做的就是将他们反过来。那么我们也把一般特例拿出来处理，比如链表为空之类的，其次我们可以设置三个指针，pHead，temp，temp1，其中pHead指...

2019-10-21 15:19:13 119

原创 2019.10.19——调整数组顺序使奇数位于偶数前面

文章目录题目描述题目思路代码那么题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。题目思路主要思路：找奇数，修改的冒泡法这题的话其实有很多解法，这里的话我记录一下我自己做的时候的一个做法。因为这里说的是一个整数数组，要使所有奇数位于数组的前半部分，所有的偶数位于...

2019-10-19 12:28:17 90

原创 2019.10.17——二进制中1的个数

文章目录题目描述题目思路代码题目描述输入一个整数（10进制），输出该数二进制表示中1的个数。其中负数用补码表示。题目思路思路1：将10进制转化为2进制，那么我们是否可以将2进制数以"10进制"的方法表示呢？比如十进制的5表示为2进制的101，我们把101当成十进制，然后每次除以10判断该位是否为1，但是这有存在两个问题，如果数据过大是存在越界问题，另外如果是负数我们是存在符号位的，这会导致...

2019-10-17 09:37:15 120

原创 2019.10.16——变态跳台阶

文章目录题目描述题目思路代码题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。题目思路这题跟上一题跳台阶题目很像，但又有所区别，这里的话不仅仅最多跳两阶，而是最多跳n阶。思路一：那么我们可以根据上题类比的写出f（n）=f（n-1）+f（n-2）+…+f（0）；这式子说明我们可以（自顶向下）先跳1阶，2阶，…，n阶。当然...

2019-10-16 10:46:01 109

原创 2019.10.16——跳台阶

文章目录题目描述题目思路代码题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。题目思路这题主要考察的是递归的思路。首先我们先思考，关于递归有两种设计方式，一是减而治之（每次让问题的规模减1），二是分而治之（每次让问题的规模减半，类似于归并排序）。本题的话我们可以从题目得出，每次我们都是走一阶或者两阶台阶，那么显...

2019-10-16 10:30:51 100

原创 2019.10.15——用两个栈来实现一个队列

文章目录题目描述题目思路题目代码题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。题目思路这题题目考察的是栈和队列，首先这两个有两个非常鲜明的特定，栈：先进后出，队列：先进先出。那么我们就要围绕这两个特点进行对该题的求解。关于将元素放入（push）：其实关于放入，很简单，我们可以就对一个栈进行操作，直接放入栈stack1中即可，stack1.pu...

2019-10-15 10:29:34 88

原创 2019.10.14——重建二叉树

重建二叉树题目描述题目思路代码题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。题目思路这题主要的思路还是理解前序和中序的概念，首先前序遍历：根-左-右，中序遍历：左-根-右。那么我们利用前序的第...

2019-10-14 11:23:57 115

头发很多的程序员的博客