上二层楼

leetcod...

C++(32) CG(8) DB(2) Design Pattern(3) DS and Algorithm(4) Git(2) Interview(1) Java raw(4) leetcode-midium(22) little_tips(11) Math Concern(4) Math Modeling(3) OS(6) Project(1) Python raw(5) Web(2) 未归档(17) 题解(3)

/ 注册

全部文章 / leetcode-easy （共27篇）

leetcode-27. Remove Element删除元素

名曰删除，其实是只读取头部的n个元素（n-不同的元素数）空间：O(1) 时间：O(n) 简单算法：只需要用一个变量计数，然后将不同值的元素值赋给该计数处的值。 1 class Solution { 2 public: 3 int removeElement(vector...

2019-06-28

0 452

leetcode-111. 二叉树最小深度 · Tree + 递归

题面找出二叉树的最小深度（从根节点到某个叶子节点路径上的节点个数最小）。算法算法参照二叉树的最大深度，这里需要注意的是当某节点的左右孩子都存在时，就返回左右子树的最小深度；如果不都存在，就需要返回左右子树的最大深度（因为子节点不存在的话，通向该子树的路径就走不同，就不存在深度，也无法比较...

2019-05-22

0 603

leetcode-104.二叉树最大深度 · BTree + 递归

easy 题就不详细叙述题面和样例了，见谅。题面统计二叉树的最大深度。算法递归搜索二叉树，返回左右子树的最大深度。源码 1 class Solution { 2 public: 3 int maxDepth(TreeNode* root) { 4 ...

2019-05-22

0 409

leetcode-101. 判断对称树 · Tree + 递归

题面判断给定二叉树是否对称。 Note : empty tree is valid. 算法 1. 根节点判空，若空，则返回true;(空树对称) 2. 根节点不空，递归判断左右子树。如果左右孩子都空，说明到了叶子，返回true;不都空而且一空一不空，返回false；都不空，且值不...

2019-05-22

0 452

leetcode-100. Same Tree · Tree + DFS + Queue

题面对比两棵二叉树是否相同，返回结果。思路 1. 递归解决DFS 首先判断根节点，如果都空，返回true；如果一空一不空，返回false；如果都不空，判断两节点值是否相同，若不同，返回false，若相同，递归左子树、右子树源码 1 /** 2 * ...

2019-05-21

0 463

leetcode-88. 合并两个有序数组 · Aaray

题面给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。样例 1. 输入: nums1 = [1,2,3,0,0,0], m = 3 nums2 = [2,5,6], n = 3 输出: [1,2,...

2019-05-21

0 467

leetcode-21.合并有序链表 · List

题面合并两个排序链表。算法创建结果链表头*res，*p指向头，当两个链表节点都不为空时，比较节点值，值小的挂在p后面，二者（p和小者）顺次后移。知道某条链表空，跳出while循环。接着，直接将不空的链表挂在p后即可。 Note: 注意返回值 res->next; 源码 ...

2019-05-21

0 478

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

leetcode-83.删除排序链表中的重复元素 Points 链表题意给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。示例 1: 输入: 1->1->2 输出: 1->2 示例 2: 输入: 1->1->2...

链表

2019-01-23

0 473

leetcode-70.爬楼梯

leetcode-70.爬楼梯 Points 斐波那契动态规划题意假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2 输出...

动态规划

2019-01-22

0 491

leetcode-69.x的平方根

leetcode-69.x的平方根 Points 二分查找牛顿迭代题意实现 int sqrt(int x) 函数。计算并返回 x 的平方根，其中 x 是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。示例 1: 输入: 4...

数学

2019-01-21

0 458