云胡同学

leetcode

C++(8) java(2) python(11) Web前端(11) 剑指offer(1) 基础小项目(1) 小程序(1) 我的安卓之路(11) 数据库(1) 数据结构(11) 未归档(37) 算法(30) 软件配置(2) 题解(1)

/ 注册

全部文章 / leetcode （共34篇）

LeetCode 905. 按奇偶排序数组

题目描述给定一个非负整数数组 A，返回一个由 A 的所有偶数元素组成的数组，后面跟 A 的所有奇数元素。你可以返回满足此条件的任何数组作为答案。示例：输入：[3,1,2,4] 输出：[2,4,3,1] 输出 [4,2,3,1]，[2,4,1,3] 和 [4,2,1,3] 也会被接受。...

2018-12-27

0 432

LeetCode 559. N叉树的最大深度

题目描述给定一个 N 叉树，找到其最大深度。最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。例如，给定一个 3叉树 : 我们应返回其最大深度，3。代码 class Solution { public: int maxDepth(Node* root) { ...

2018-11-19

0 412

LeetCode 589. N叉树的前序遍历

题目描述给定一个 N 叉树，返回其节点值的前序遍历。例如，给定一个 3叉树 : 返回其前序遍历: [1,3,5,6,2,4]。代码 class Solution { public: vector<int> preorder(Node* root) { ...

2018-11-19

0 491

Leetode 590. N叉树的后序遍历

题目描述给定一个 N 叉树，返回其节点值的后序遍历。例如，给定一个 3叉树返回其后序遍历: [5,6,3,2,4,1]. 代码 class Solution { public: vector<int> postorder(Node* root) { ...

2018-11-19

0 505

LeetCode 203. 删除链表中的元素

题目描述删除链表中等于给定值 val 的所有节点。示例: 输入: 1->2->6->3->4->5->6, val = 6 输出: 1->2->3->4->5 思路删除链表中的元素必须要找到待删除元素的前一个元素。因此...

2018-10-14

0 427

LeetCode 226. 翻转二叉树

题目描述翻转一棵二叉树示例：输入： 4 / \ 2 7 / \ / \ 1 3 6 9 输出： 4 / \ 7 2 / \ / \ 9 6 3 1 思路翻转二叉树的左右子树，然后递归 ...

2018-09-21

0 401

LeetCode 104. 二叉树的最大深度

题目描述给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7...

2018-09-21

0 408

LeetCode 617. 合并二叉树

题目描述给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为 NULL 的节点将直接作为新二叉树的节点。示例 1: 输入: Tree 1...

2018-09-21

0 372

LeetCode 83. 删除排序链表中的重复元素

题目描述给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。示例 1: 输入: 1->1->2 输出: 1->2 示例 2: 输入: 1->1->2->3->3 输出: 1->2->3 思路方法 1 新建一个链表 n...

2018-08-31

0 586

LeetCode 232. 用栈实现队列

题目描述使用栈实现队列的下列操作： push(x) – 将一个元素放入队列的尾部。 pop() – 从队列首部移除元素。 peek() – 返回队列首部的元素。 empty() – 返回队列是否为空。思路创建两个栈 s1， s2 入队将元素放入 s1 中...

2018-08-31

0 356