- 博客(13)
- 资源 (8)
- 收藏
- 关注
转载 网易笔试题-堆棋子
转自:https://blog.csdn.net/u013616945/article/details/77750698题目小易将n个棋子摆放在一张无限大的棋盘上。第i个棋子放在第x[i]行y[i]列。同一个格子允许放置多个棋子。每一次操作小易可以把一个棋子拿起并将其移动到原格子的上、下、左、右的任意一个格子中。小易想知道要让棋盘上出现有一个格子中至少有i(1 ≤ i ≤ n)个棋子所需要的最少...
2018-06-27 11:29:26 541
转载 剑指Offer-链表中环的入口节点
判断链表中是否有环使用追赶的方法,设定两个指针slow、fastslow、fast,均从头指针开始,每次分别前进1步、2步。如存在环,则两者相遇;如不存在环,fastfast遇到NULLNULL退出。slow、fastslow、fast,均从头指针开始,每次分别前进1步、2步。如存在环,则两者相遇;如不存在环,fastfast遇到NULLNULL退出。其中主要的思想就是“环形相遇追及问题”,理解上...
2018-06-26 10:14:19 3261 3
原创 剑指Offer-数组中的逆序对
链接:https://www.nowcoder.com/questionTerminal/96bd6684e04a44eb80e6a68efc0ec6c5来源:牛客网看到这个题目,我们的第一反应是顺序扫描整个数组。每扫描到一个数组的时候,逐个比较该数字和它后面的数字的大小。如果后面的数字比它小,则这两个数字就组成了一个逆序对。假设数组中含有n个数字。由于每个数字都要和O(n)这个数字比较,因此这个...
2018-06-25 15:40:29 242
原创 剑指Offer-把数组排成最小的数
题目描述输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。算法思路1、定义字符串比较函数compare2、将整数数组转化成字符串数组,利用冒泡排序,得到排序后的字符串数组。class Solution {public: bool compare(string a...
2018-06-25 14:24:28 248
转载 剑指Offer-序列化反序列化二叉树
转自http://cuijiahua.com/blog/2018/01/basis_61.html一、前言本系列文章为《剑指Offer》刷题笔记。刷题平台:牛客网书籍下载:共享资源二、题目请实现两个函数,分别用来序列化和反序列化二叉树。1、思路这道题思路简单,使用前序遍历来序列化和发序列化即可。只要自己写的程序格式对应上即可。可以使用$符号表示NULL,同时每个结点之间,需要添加逗号,即','进行...
2018-06-15 10:56:59 169
原创 剑指Offer-矩阵中的路径
题目描述请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵中向左,向右,向上,向下移动一个格子。如果一条路径经过了矩阵中的某一个格子,则该路径不能再进入该格子。 例如 a b c e s f c s a d e e 矩阵中包含一条字符串"bcced"的路径,但是矩阵中不包含"abcb"路径,因为字符串的第一个字符b占据了...
2018-06-13 18:37:16 179
原创 剑指Offer-机器人的运动范围
题目描述地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动,每一次只能向左,右,上,下四个方向移动一格,但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如,当k为18时,机器人能够进入方格(35,37),因为3+5+3+7 = 18。但是,它不能进入方格(35,38),因为3+5+3+8 = 19。请问该机器人能够达到多少个格子?算法思路定义和方格大小一样的布尔值矩阵visit...
2018-06-13 18:27:58 152
原创 剑指Offer-按之字形顺序打印二叉树
题目描述请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。整体思路看到这个题目的第一个想法是和按行打印二叉树很相似,而按行打印二叉树是利用队列来实现的;但是这里要求按之字形,于是考虑用两个栈来实现。两个栈分别存放奇数行的节点和偶数行的节点,考虑到奇数行从左到右打印,偶数行从右到左打印;1)初始的时候栈st...
2018-06-12 15:37:40 170
转载 剑指offer——二叉树的下一个节点
我的代码实现:/*struct TreeLinkNode { int val; struct TreeLinkNode *left; struct TreeLinkNode *right; struct TreeLinkNode *next; TreeLinkNode(int x) :val(x), left(NULL), right(NULL), nex...
2018-06-12 10:21:57 226
转载 剑指Offer-字符串的匹配
转载地址:https://www.cnblogs.com/AndyJee/p/4700373.html题目:请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符,而'*'表示它前面的字符可以出现任意次(包含0次)。 在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串"aaa"与模式"a.a"和"ab*ac*a"匹配,但是与"aa.a"和"ab*a"均不...
2018-06-07 14:13:49 356
原创 剑指Offer-打印出二叉树中结点值的和为输入整数的所有路径
题目描述输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。深度优先搜索。使用前序遍历,使用两个全局变量allpath和tmp,allpath来存放最终所有满足的路径,tmp用来存放临时的一条路径。每次遍历,我们先把root的值压入tmp,然后判断当前root是否同时满足:等于当前数值;左子树为空;右子树为空。...
2018-06-06 18:33:30 194
转载 剑指Offer-两个链表的第一个公共节点
一、题目:两个链表的第一个公共节点题目:输入两个链表,找出它们的第一个公共结点。 链表结点定义如下,这里使用C#语言描述: public class Node { public int key; public Node nextNode; public Node(int key) { this...
2018-06-06 17:02:46 1027
转载 剑指Offer-丑数
转载地址:https://www.jianshu.com/p/9598e96ea6b6题目:我们把只包含因子2、3和5的数称作丑数(Ugly Number)。求按从小到大的顺序的第1500个丑数。习惯上把1当做第一个丑数解法一:判断一个数是否是丑数:bool isUglyNumber(int number) { while (number % 2 == 0) { numbe...
2018-06-04 19:01:53 155
zlib128.zip
2015-12-23
zlib128-dll.zip
2015-12-23
GigE_Vision_Specification2-0-02
2015-12-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人