BrainerGao

分类

C 生万物(2) C++经典(1) Java回顾(3) linux内核(2) nanomsg(1) 中间件(4) 数据结构与算法(24) 未归档(57) 机器学习(1) 笔记(1) 题解(16)

/ 注册

TA的专栏 16篇文章 0人订阅

16篇文章 678人学习

全部文章（共112篇）

（十三）剑指offer之顺时针打印矩阵

题目描述：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。例如，如果输入如下矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. clas...

2021-10-02

0 409

（十四）剑指offer之栈的压入弹出序列及包含min函数的栈

1、题目描述：定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。 class Solution { public: void push(int value) { s_data.push(value); if(s_min_data.si...

2021-10-02

0 386

（十五）剑指offer之从上向下打印二叉树

题目描述：从上往下打印出二叉树的每个节点，同层节点从左至右打印。 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NUL...

2021-10-02

0 303

（十六）剑指offer之二叉搜索树的后序遍历序列

题目描述：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 class Solution { public: bool VerifySquenceOfBST(vector<int>...

2021-10-02

0 305

（十七）剑指offer之二叉树中和为某一值的路径

题目描述：输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode ...

2021-10-02

0 364

（十八）剑指offer之复杂链表的复制

题目描述：输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。注意：输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空。 /* struct RandomListNode { int la...

2021-10-02

0 326

（十九）剑指offer之二叉搜索树与双向链表

题目描述：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *ri...

2021-10-02

0 293

（二十）剑指offer之字符串的排列

题目描述：输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba，结果请按字母顺序输出。输入描述：输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母...

2021-10-02

0 375

（二十一）剑指offer之数组中出现次数超过一半的数字

题目描述：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如：输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。 class Solution { public: ...

2021-10-02

0 426

（二十二）剑指offer之最小的k个数

题目描述：输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。时间复杂度O（n） class Solution { public: vector<int> GetLeastNumbers_Solutio...

2021-10-02

0 337