![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
SunBo__CSDN
这个作者很懒,什么都没留下…
展开
-
剑指Offer_编程题(C#实现)_重建二叉树
题目:重建二叉树题目描述输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。解题思路二叉树:二叉树是树的一种特殊结构,在二叉树中每个结点最多只能有两个子结点。在二叉树中最重要的操作是遍历,即按照某一顺序访问树...原创 2019-08-24 08:20:03 · 321 阅读 · 0 评论 -
剑指Offer_编程题(C#实现)_合并两个排序的链表
题目:合并两个排序的链表题目描述输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。解题思路参考代码/*public class ListNode{ public int val; public ListNode next; public ListNode (int x) { val = x;...原创 2019-09-02 14:19:08 · 235 阅读 · 0 评论 -
剑指Offer_编程题(C#实现)_ 树的子结构
题目:树的子结构题目描述输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。解题思路首先需要递归pRoot1树,找到与pRoot2根一样的节点;找到相同的根节点后,再递归遍历pRoot1和pRoot2的左右节点,判断其结构是否一致。参考代码/*public class TreeNode{ public int val; pu...原创 2019-09-02 14:49:43 · 147 阅读 · 0 评论 -
剑指Offer_编程题(C#实现)_二叉树的镜像
题目:二叉树的镜像题目描述操作给定的二叉树,将其变换为源二叉树的镜像。输入描述:解题思路求一棵树镜像的过程:先前序遍历这棵树的每个节点,如果遍历到的节点有子节点,就交换它的两个子节点。当交换完所有非叶子节点的左右子节点后,就得到了树的镜像。参考代码/*public class TreeNode{ public int val; public TreeNode ...原创 2019-09-03 09:35:55 · 214 阅读 · 0 评论 -
剑指Offer_编程题(C#实现)_顺时针打印矩阵
题目:顺时针打印矩阵题目描述输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下4 X 4矩阵:1 2 3 45 6 7 89 10 11 1213 14 15 16则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.解题思路从外圈到内圈顺序的依次打印,我们就可以把矩阵想象成...原创 2019-09-03 16:23:56 · 281 阅读 · 0 评论 -
剑指Offer_编程题(C#实现)_包含min函数的栈
题目:包含min函数的栈题目描述定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1))。解题思路定义两个栈。一个存储栈,一个辅助栈。Push方法:1. 存储栈 – 正常进栈即可。2. 辅助栈 – 先定义一个数(目的是让第一个进栈的数进辅助栈),然后将这个数与之后进栈的数进行比较,当在这之后进栈的数小于这个数的时候,就把他存在辅助栈,若大于等...原创 2019-09-03 19:57:44 · 216 阅读 · 0 评论 -
剑指Offer_编程题(C#实现)_栈的压入、弹出序列
题目:栈的压入、弹出序列题目描述输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这两个序列的长度是相等的)解题思路借入一个辅助栈stack;举例:入栈1,2,3...原创 2019-09-04 15:57:06 · 340 阅读 · 0 评论 -
剑指Offer_编程题(C#实现)_从上往下打印二叉树
题目:从上往下打印二叉树题目描述从上往下打印出二叉树的每个节点,同层节点从左至右打印。解题思路(1)定义两个链表,一个作为寄存链表,用来保存节点,一个作为输出链表,用来保存节点的数据。(2)若根节点不为空,把根节点存在寄存链表里。(3)把寄存链表中第一个节点的数据放到输出链表里,如果这个节点还有左右子节点的话,把左右子节点依次存在寄存链表里,然后删除寄存链表里的第一个节点。(4)执行...原创 2019-09-04 16:40:25 · 264 阅读 · 0 评论 -
剑指Offer_编程题(C#实现)_二叉搜索树的后序遍历序列
题目:二叉搜索树的后序遍历序列题目描述输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。解题思路已知条件:后序序列最后一个值为root;二叉搜索树左子树值都比root小,右子树值都比root大。1、确定root;2、遍历序列(除去root结点),找到第一个大于root的位置,则该位置左边为左子树,右...原创 2019-09-05 16:16:45 · 202 阅读 · 0 评论 -
剑指Offer_编程题(C#实现)_ 反转链表
题目:反转链表题目描述输入一个链表,反转链表后,输出新链表的表头。解题思路参考代码/*public class ListNode{ public int val; public ListNode next; public ListNode (int x) { val = x; }}*/class Solution{ ...原创 2019-09-01 12:09:28 · 206 阅读 · 0 评论 -
剑指Offer_编程题(C#实现)_ 链表中倒数第k个结点
题目:链表中倒数第k个结点题目描述输入一个链表,输出该链表中倒数第k个结点。解题思路解法1遍历链表,得到链表的长度n,由于单向链表无法从链表尾端回溯,所以需要从头节点开始往后走n-k+1步,就能找到倒数第k个链表了。解法2解法1需要两遍历,怎么在遍历一次的前提下就能求得链表的倒数第k个结点呢?可以设置两个指针,p和q,并且都将其初始值置为头:p = q = pListHead;然后...原创 2019-09-01 10:09:31 · 210 阅读 · 0 评论 -
剑指Offer_编程题(C#实现)_用两个栈实现队列
题目:用两个栈实现队列题目描述用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。解题思路栈和队列的概念:栈:后进先出(LIFO-last in first out):最后插入的元素最先出来。队列:先进先出(FIFO-first in first out):最先插入的元素最先出来。编程思路建立两个栈,栈A和栈B入队:将元素进栈A出队:判断栈B是否...原创 2019-08-25 08:37:49 · 193 阅读 · 0 评论 -
剑指Offer_编程题(C#实现)_旋转数组的最小数字
题目:旋转数组的最小数字题目描述把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。解题思路方法1分析:将数组arr看出两个非递减的数组,a[x1…xn] b[y...原创 2019-08-25 09:21:16 · 149 阅读 · 0 评论 -
剑指Offer_编程题(C#实现)_二维数组中的查找
题目:二维数组中的查找描述:在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。解题思路利用二维数组由上到下,由左到右递增的规律,选取右上角或者左下角的元素a[row][col]与target进行比较,当target小于元素a[row][col]时,则...原创 2019-08-21 08:48:38 · 439 阅读 · 0 评论 -
剑指Offer_编程题(C#实现)_替换空格
题目:替换空格题目描述请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。解题思路1.将字符串以空格切片成数组strArr2.将数组用"%20"拼接起来class Solution { public string replaceSpace(string st...原创 2019-08-22 17:09:22 · 213 阅读 · 0 评论 -
剑指Offer_编程题(C#实现)_ 矩形覆盖
题目:矩形覆盖题目描述我们可以用2x1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2x1的小矩形无重叠地覆盖一个2xn的大矩形,总共有多少种方法?解题思路当n=1时,记作F(1), 共有1种方法;当n=2时,记作F(2), 共有两种方法;当n=3时,记作F(3), 分为两种情况:第一次用一个矩形竖着覆盖,则剩下共有F(n-1)种方法,即F(2) 种方法;第一次用一个矩形横着覆盖...原创 2019-08-27 08:51:46 · 232 阅读 · 0 评论 -
剑指Offer_编程题(C#实现)_ 二进制中1的个数
题目:二进制中1的个数题目描述输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。解题思路设置一个标志flag = 1,与待求的数进行&操作,可以得到待求数的最后一位,然后将flag进行左移,再次与待求的数进行&操作,可以得到待求数的倒数第二位,……,直到flag左移到最左边一位,与待求的数进行&操作后可以得到待求数的第一位,最终得到待求数二进制中1...原创 2019-08-27 09:24:47 · 372 阅读 · 0 评论 -
剑指Offer_编程题(java实现)_ 数值的整数次方
题目:数值的整数次方题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和exponent不同时为0。解题思路1.全面考察指数的正负、底数是否为零等情况。2.写出指数的二进制表达,例如13表达为二进制1101。3.举例:101101 = 100001*100100*101000。4.通过&1和&g...原创 2019-08-27 15:18:28 · 124 阅读 · 0 评论 -
剑指Offer_编程题(C#实现)_ 调整数组顺序使奇数位于偶数前面
题目:调整数组顺序使奇数位于偶数前面题目描述输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。解题思路解法1最直接的思路是再构建一个新数组,先遍历一遍原数组,把其中的奇数依次添加到新数组中,再遍历一遍原数组把其中的偶数依次添加到新数组中,时间复杂度为O(2n)。解法2...原创 2019-08-31 16:33:16 · 645 阅读 · 0 评论 -
剑指Offer_编程题(C#实现)_二叉树中和为某一值的路径
题目:二叉树中和为某一值的路径题目描述输入一颗二叉树的根节点和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中,数组长度大的数组靠前)解题思路当用前序遍历的方式访问到某一节点时,我们把该节点添加到路径上,并累加该节点的值。如果该节点为叶节点,并且路径中节点值的和刚刚好等于输入的整数,则...原创 2019-09-11 15:29:39 · 249 阅读 · 0 评论