CJ-Dong

分类

题解(21)

/ 注册

全部文章（共21篇）

字符串中最后一个字符的长度

#include <iostream> #include <vector> #include <string> using namespace std; int main() { string str; // 输入字符串，字符串之间用空格隔开 ...

2020-08-06

13 852

二叉搜索数与双向链表

/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(N...

2020-07-09

3 609

连续子数组的最大和

class Solution { public: int FindGreatestSumOfSubArray(vector<int> array) { // 最大子序列的第一个数应为正数 int num = array.size(); ...

2020-07-09

0 459

数组中只出现一次的数字

class Solution { public: void FindNumsAppearOnce(vector<int> data,int* num1,int *num2) { // 思路：定义一个map, key存放出现的数字，value为对应出现的次数...

2020-07-02

1 576

二叉树的镜像

class Solution { public: void swap(TreeNode *pRoot) { TreeNode *temp; temp = pRoot->left; pRoot->left = pRoot-&g...

2020-06-16

1 538

把二叉树打印成多行

class Solution { public: // 考察知识点：二叉树的层次遍历队列的先入先出性质 vector<vector<int> > Print(TreeNode* pRoot) { ...

2020-06-10

1 638

重建二叉树

class Solution { public: TreeNode* rebuild(vector<int>& pre, int pre_left, int pre_right, vector<int>& vin, int vin_left, int...

2020-06-10

1 708

二叉搜索树的第k个结点

class Solution { public: // 中序遍历 void midTraverse(TreeNode* root, queue<TreeNode*> &q) { if(root == NULL) return; ...

2020-06-08

2 704

两个链表的第一个公共结点

class Solution { public: // 不断遍历链表2中所有结点，与链表1中的每一个结点比较, 时间复杂度为O(n^2) ListNode* FindFirstCommonNode( ListNode* pHead1, ListNode* pHead2) ...

2020-06-08

1 694

平衡二叉树

class Solution { public: // 平衡二叉树的定义 // 1、必须是二叉排序树 // 2、每个结点的左子树和右子树的深度差的绝对值小于等于1 // 递归求二叉树的深度 int levelDepth(TreeNode* root) ...

2020-06-08

2 696