上二层楼
上二层楼
全部文章
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)
归档
标签
去牛客网
登录
/
注册
yocichen
学习与进步的点滴,从这里重新开始
全部文章
/ 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
533
leetcode-111. 二叉树最小深度 · Tree + 递归
题面 找出二叉树的最小深度(从根节点到某个叶子节点路径上的节点个数最小)。 算法 算法参照二叉树的最大深度,这里需要注意的是当某节点的左右孩子都存在时,就返回左右子树的最小深度;如果不都存在,就需要返回左右子树的最大深度(因为子节点不存在的话,通向该子树的路径就走不同,就不存在深度,也无法比较...
2019-05-22
0
865
leetcode-104.二叉树最大深度 · BTree + 递归
easy 题就不详细叙述题面和样例了,见谅。 题面 统计二叉树的最大深度。 算法 递归搜索二叉树,返回左右子树的最大深度。 源码 1 class Solution { 2 public: 3 int maxDepth(TreeNode* root) { 4 ...
2019-05-22
0
492
leetcode-101. 判断对称树 · Tree + 递归
题面 判断给定二叉树是否对称。 Note : empty tree is valid. 算法 1. 根节点判空,若空,则返回true;(空树对称) 2. 根节点不空,递归判断左右子树。如果左右孩子都空,说明到了叶子,返回true;不都空而且一空一不空,返回false;都不空,且值不...
2019-05-22
0
553
leetcode-100. Same Tree · Tree + DFS + Queue
题面 对比两棵二叉树是否相同,返回结果。 思路 1. 递归解决DFS 首先判断根节点,如果都空,返回true; 如果一空一不空,返回false; 如果都不空,判断两节点值是否相同,若不同,返回false,若相同,递归左子树、右子树 源码 1 /** 2 * ...
2019-05-21
0
569
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
581
leetcode-21.合并有序链表 · List
题面 合并两个排序链表。 算法 创建结果链表头*res,*p指向头,当两个链表节点都不为空时,比较节点值,值小的挂在p后面,二者(p和小者)顺次后移。知道某条链表空,跳出while循环。接着,直接将不空的链表挂在p后即可。 Note: 注意返回值 res->next; 源码 ...
2019-05-21
0
570
leetcode-83.删除排序链表中的重复元素
leetcode-83.删除排序链表中的重复元素 Points 链表 题意 给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。 示例 1: 输入: 1->1->2 输出: 1->2 示例 2: 输入: 1->1->2...
链表
2019-01-23
0
576
leetcode-70.爬楼梯
leetcode-70.爬楼梯 Points 斐波那契 动态规划 题意 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数。 示例 1: 输入: 2 输出...
动态规划
2019-01-22
0
660
leetcode-69.x的平方根
leetcode-69.x的平方根 Points 二分查找 牛顿迭代 题意 实现 int sqrt(int x) 函数。 计算并返回 x 的平方根,其中 x 是非负整数。 由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。 示例 1: 输入: 4...
数学
2019-01-21
0
582
首页
上一页
1
2
3
下一页
末页