wl_ss的博客

题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。第一个思路：类似冒泡算法，前偶后奇数就交换：时间复杂度为O(N2)class Solution {public:    void reOrderArray(vector<int> &array) ...

题目描述输入一个链表，反转链表后，输出链表的所有元素。分析：定义三个指针，分别指向当前遍历到的结点，它的前一个节点，它的后一个节点，然后调整指针指向/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }};*/class Soluti

题目描述输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { }};

题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。分析：1、可以将待求数n做n=n>>1运算，然后与1进行求与运算，然后统计1的个数，但是当待求数为负数时，向右移一位后，最高位的1不会改变，所以最终会形成死循环2、可以不用改变n的值，将1逐步向左移位，然后和n做求与运算，最终得到1的个数3、当n不为0时，肯定存在1，由n = (n-1) & n可以将n

题目描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。分析：中序遍历二叉树，用两个指针cur，pre分别记录当前节点和前一个节点的信息。1、当前节点的左子节点指向上一次访问的节点；2、将上一次访问节点的右子节点指向当前节点；3、最后更新上一次访问节点为当前节点。

题目描述输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）方法一：map关联    首先遍历一遍原链表，创建新链表（赋值label和next），用map关联对应结点；再遍历一遍，更新新链表的random指针。

题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入描述:输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。/*求整个字符串的排列，可以看成两步：第一步，求所有可能出现在第一位置的字符，即把第一个字符和后面所有

题目描述求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。方法一：利用逻辑与的短路特性实现递归/*解题思路：1.需利用逻辑与的短路特性实现递归终止。 2.当n==0时，ans && (ans += Sum_Solution(n - 1))，为false，然后直接返回0；3.当n

题目描述写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。/*首先看十进制是如何做的： 5+7=12，三步走第一步：相加各位的值，不算进位，得到2。第二步：计算进位值，得到10. 如果这一步的进位值为0，那么第一步得到的值就是最终结果。第三步：重复上述两步，只是相加的值变成上述两步的得到的结果2和10，得到12。同样我们可以用三步走的方

题目描述请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。 例如 a b c e s f c s a d e e 矩阵中包含一条字符串"bcced"的路径，但是矩阵中不包含"abcb"路径，因为字符串的第一个字符

题目描述地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+3+8 = 19。请问该机器人能够达到多少个格子？/*核心思路：1.从(0,0)开

题目描述请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但是与"aa.a"和"ab*a"均不匹配/*当模式中的第二个字符不是“*”时：1、如果字符串第一个字符和模式中的第一个字

题目描述请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。//整数的格式可以用A[.[B]][e|EC]或者.B[e|EC]表示，其中A和C都是整数，B是一个无符号整数class Solu

题目描述请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。输出描述:如果当前字符流没有存在出现一次的字符，返回#字符。class Solution{public: string str;

题目：n个数字（0,1,…,n-1）形成一个圆圈，从数字0开始，每次从这个圆圈中删除第m个数字（第一个为当前数字本身，第二个为当前数字的下一个数字）。当一个数字删除后，从被删除数字的下一个继续删除第m个数字。求出在这个圆圈中剩下的最后一个数字。分析：本题就是有名的约瑟夫环问题。既然题目有一个数字圆圈，很自然的想法是我们用一个数据结构来模拟这个圆圈。在常用的数据结构中，我们很容易想到用环形列

题目描述请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。/*length为字符数组string的总容量*///利用两个指针从后向前遍历，时间复杂度为O(N)class Solution {public: void replaceSpace(char *str,int

题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。递归版本：/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }};*/class Solution {public:    ListNode*...

题目描述输入一个链表，输出该链表中倒数第k个结点。分析：利用两个指针一前一后，前面指针先走k-1步，使两指针距离为k-1，然后一起再遍历链表，当前面的指针走到尾节点时，后面的结点即为倒数第k个节点/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL

题目描述HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。你会不会被他忽悠住？(子向量的长度至...

题目描述给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。链接：https://www.nowcoder.com/questionTerminal/9023a0c988684a53960365b889ceaf5e来源：牛客网思路：首先知道中序遍历的规则是：左根右，然后作图结合

题目描述输入一个递增排序的数组和一个数字S，在数组中查找两个数，是的他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。输出描述:对应每个测试案例，输出两个数，小的先输出。设数组中的两个数x和y，其中x+y=S,x<y,要求的是x*y的最小值。y=S-x,则x*y=x*(S-x)=-x2+x*S,为一个一元二次方程，函数坐标轴为x=-b/2a=S/2

题目描述小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck!输出描述:输出所有和为S的连

题目描述将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0输入描述:输入一个字符串,包括数字字母符号,可以为空输出描述:如果是合法的数值表达则返回该数字，否则返回0示例1输入+2147483647 1a33输出2147483647 0

题目描述我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？链接：https://www.nowcoder.com/questionTerminal/72a5a919508a4251859fb2cfb987a0e6来源：牛客网依旧是斐波那契数列2*n的大矩形，和n个2*1的小矩形其中

题目描述一个链表中包含环，请找出该链表的环的入口结点。分析：如果存在环，找到环的起始结点当fast指针等于slow指针时，slow指针肯定还没有遍历完整个链表，而此时fast指针已经在环内循环了n圈(n>=1)，假定从链表头指针开始slow走了s步，则fast走了2s步，fast所走的步数还等于s加上fast指针比slow指针在环内多走的n圈。设环长为r，则：2

题目描述操作给定的二叉树，将其变换为源二叉树的镜像。输入描述:二叉树的镜像定义：源二叉树         8       /  \      6   10    / \  / \    5  7 9 11    镜像二叉树        8       /  \      10   6    / \  / \    11 9 7  5

题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。分析：先序遍历第一个位置肯定是根节点node，   中序遍历的根节点位置在中间p，在p左边的肯定是node的左子树的中序数组，p右边

题目描述定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。#include class Solution {public:    stack m_data, m_min;          void push(int value) {        m_data.push(value);        if(m_min.size() == 0 || m

题目描述输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。典型的深度优先搜索题，回溯法class Solution {public:    vector > FindPath(TreeNode* root,int expectNumber) {        vector> ret; 

题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。借助队列实现：class Solution {public:    vector PrintFromTopToBottom(TreeNode* root) {        vector res;        if(root==NULL)            return res;       

题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。采用分治法的思想，找到根结点、左子树的序列、右子树的序列，分别判断左右子序列是否为二叉树的后序序列。由题意可得： 1. 后序遍历序列的最后一个元素为二叉树的根节点； 2. 二叉搜索树左子树上所有的结点均

题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）/*【思路】借用一个辅助的栈，遍历压栈顺序，先讲第一个放入栈中，这里是1，然后判

题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。/** * 1.全面考察指数的正负、底数是否为零等情况。 * 2.写出指数的二进制表达，例如13表达为二进制1101。 * 3.举例:10^1101 = 10^0001*10^0100*10^1000。 * 4.通过&1和>>1来逐位读取1101，为1时将该位代

题目描述输入两个链表，找出它们的第一个公共结点。分析：两个链表的第一个公共结点相同，表明结点的值和节点的next域都相同，两个链表的后续节点都相同，直到尾节点。/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }};*//*思路一

题目描述LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子.....LL不高兴了,他想了想,决定大\小 王可以看成任何数字,并且A看作1,J为11,Q为12

题目描述输入一个链表，从尾到头打印链表每个节点的值。第一种方法利用递归实现/*** struct ListNode {* int val;* struct ListNode *next;* ListNode(int x) :* val(x), next(NULL) {* }*

题目描述给定一颗二叉搜索树，请找出其中的第k大的结点。例如， 5 / \ 3 7 /\ /\ 2 4 6 8 中，按结点数值大小顺序第三个结点的值为4。//思路：二叉搜索树按照中序遍历的顺序打印出来正好就是排序好的顺序。//     所以，按照中序遍历顺序找到第k个结点就是结果。/*struct TreeNode { int val;

题目描述在一个字符串(1/*map查找的时间复杂度为log（n），底层实现为红黑树，查找频率不高的时候用map*/class Solution {public: int FirstNotRepeatingChar(string str) { int len=str.size(); if(len10000) return -1;

一、二叉树的抽象数据类型： 12345678910111213141516171819202122232425262728293

题目描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5下面的程序中Solution通过了牛客网的测试，系统创建的链表中没有带头结点，而是在Solution中自己建了一个头结点#includeusing namespace std;struct List