DeathYmz的博客

剑指Offer_编程题1、二维数组中的查找时间限制：1秒 空间限制：32768K 热度指数：1261209本题知识点： 查找 数组题目描述：在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。思路：二分查找class Sol...

剑指Offer_编程题61、序列化二叉树题目描述：请实现两个函数，分别用来序列化和反序列化二叉树 二叉树的序列化是指：把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串，从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序、后序、层序的二叉树遍历方式来进行修改，序列化的结果是一个字符串，序列化时通过 某种符号表示空节点（#），以 ！ 表示一个结点值的结束（value!...

剑指Offer_编程题57、二叉树的下一个结点时间限制：1秒 空间限制：32768K 热度指数：199096本题知识点： 树题目描述：给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。思路：中序遍历的下一个结点，（可以直接套用之前二叉搜索树与双向链表就可以找到下一个子节点）不过这道题不一样，他都...

剑指Offer_编程题53、表示数值的字符串时间限制：1秒 空间限制：32768K 热度指数：175290本题知识点： 字符串题目描述：请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。...

剑指Offer_编程题49、把字符串转换成整数时间限制：1秒 空间限制：32768K 热度指数：223789本题知识点： 字符串 进制转化题目描述：将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能，但是string不符合数字要求时返回0)，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。输入描述：输入一个字...

剑指Offer_编程题45、扑克牌顺序时间限制：1秒 空间限制：32768K 热度指数：224351本题知识点： 字符串题目描述：LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,...

剑指Offer_编程题41、和为S得连续正数序列时间限制：1秒 空间限制：32768K 热度指数：267655本题知识点： 穷举题目描述：小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,...

剑指Offer_编程题37、数字在排序数组中出现的次数时间限制：1秒 空间限制：32768K 热度指数：279688本题知识点： 数组题意描述：统计一个数字在排序数组中出现的次数。思路：过一遍，找到就计算，不是了之后直接breakclass Solution {public: int GetNumberOfK(vector<int> data ,in...

剑指Offer_编程题33、丑数时间限制：1秒 空间限制：32768K 热度指数：315771本题知识点： 穷举题目描述：把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。思路：= =算是比较经常出现的问题了。class Solution {...

剑指Offer_编程题29、最小的K个数时间限制：1秒 空间限制：32768K 热度指数：511475本题知识点： 数组 高级算法题目描述：输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。思路：sort 输出class Solution {public: vector<int>...

剑指Offer_编程题原题链接题目目录&题解链接：考点 题目 热度指数 通过率 数组 二维数组中的查找 157790 23.83% 字符串 替换空格 146574 24.56% 链表 从尾到头打印链表 127775 24.62% 树 重建二叉树 91028 23.02%...

剑指Offer_编程题13、调整数组顺序使奇数位于偶数前面时间限制：1秒 空间限制：32768K 热度指数：544200本题知识点： 数组题目描述：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。思路：emm直接用了两个数组保存奇数偶数，然后在赋值回去。...

剑指Offer_编程题25、复杂链表得复制时间限制：1秒 空间限制：32768K 热度指数：419255本题知识点： 链表题目描述：输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）思路：有点蒙？？还是参考了别人得代...

剑指Offer_编程题9、变态跳台阶时间限制：1秒 空间限制：32768K 热度指数：367730本题知识点： 贪心题目描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法思路：f(1)=1; f(2)=f(1)+1; f(3)=f(1)+f(2)+1; f(4)=f(1)+f(2)+f(3)+1; .....

剑指Offer_编程题21、栈的压入、弹出序列时间限制：1秒 空间限制：32768K 热度指数：382163本题知识点： 栈题目描述：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压...

剑指Offer_编程题5、用两个栈实现队列时间限制：1秒 空间限制：32768K 热度指数：466923本题知识点： 队列 栈题目描述：用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。思路：用一个栈push，另一个栈分情况，1.空，将s1所有的元素放入弹出一个，2.非空，弹出一个。class Solution{public: ...

剑指Offer_编程题17、树的子结构时间限制：1秒 空间限制：32768K 热度指数：518331本题知识点： 树题目描述：输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）思路：首先在树A中找出与B根节点相同的节点，从该节点开始判断B是否为A的子结构，注意A的子结构也是可以比B多很多节点，只要包含了B就OK。所以在另外判断jude...

剑指Offer_编程题65、矩阵中的路径时间限制：1秒 空间限制：32768K 热度指数：228169题目描述：请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。 例如 a b c e s f c s a d...