_offer_qwq

题解

/ 注册

全部文章 / 题解（共5篇）

前序遍历二叉树

利用递归简单的实现： class Solution { public: vector<int> preorderTraversal(TreeNode *root) { vector<int> res; helper(root, res...

2020-01-08

2 795

后续遍历二叉树

/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x),...

2020-01-08

4 1062

insertion-sort-list

题目描述使用插入排序对链表进行排序。Sort a linked list using insertion sort. /** * Definition for singly-linked list. * struct ListNode { * int val; * ListN...

2020-01-08

4 744

在某一二维平面内判断最多能有多少个点位于同一直线上

题目描述对于给定的n个位于同一二维平面上的点，求最多能有多少个点位于同一直线上Given n points on a 2D plane, find the maximum number of points that lie on the same straight line. /** * Defi...

2020-01-07

10 1697

求二叉树的最小深度(minimum-depth-of-binary-tree)

Leetcode刷题记录一求二叉树的最小深度(minimum-depth-of-binary-tree) 题目描述求给定二叉树的最小深度。最小深度是指树的根结点到最近叶子结点的最短路径上结点的数量。Given a binary tree, find its minimum depth.The min...

2020-01-07

9 1041