Algorithm

129 篇笔记

1.合并两个有序数组 2.移除元素 3.删除有序数组中的重复项 4.删除有序数组中的重复项II 5.多数元素 6.轮转数组 7.买卖股票的最佳时机 8.买卖股票的最佳时机II 9.跳跃游戏 10.跳跃游戏II 11.H指数 12.O(1) 时间插入、删除和获取随机元素 13.除自身以外数组的乘积 14.加油站 15.分发糖果 16.接雨水 17.罗马数字转整数 18.整数转罗马数字 19.最后一个单词的长度 20.最长公共前缀 21.反转字符串中的单词 22.Z字形转换 23.找出字符串中第一个匹配项的下标 24.文本左右对齐 25.验证回文串 26.判断子序列 27.两数之和 II - 输入有序数组 28.盛最多水的容器 29.三数之和 30.长度最小的子数组 31.无重复字符的最长子串 32.串联所有单词的子串 33.最小覆盖子串 34.有效的数独 35.螺旋矩阵 36.旋转图像 37.矩阵置零 38.生命游戏 39.赎金信 40.同构字符串 41.单词规律 42.有效的字母异位词 43.字母异位词分组 44.两数之和 45.快乐数 46.存在重复元素 II 47.最长连续序列 48.汇总区间 49.合并区间 50.插入区间 51.用最少数量的箭引爆气球 52.有效的括号 53.简化路径 54.最小栈 55.逆波兰表达式求值 56.基本计算器 57.环形链表 58.两数相加 59.合并两个有序链表 60.随机链表的复制 61.反转链表 II 62.K 个一组翻转链表 63.删除链表的倒数第 N 个结点 64.删除排序链表中的重复元素 II 65.旋转链表 66.分隔链表 67.LRU 缓存 68.二叉树的最大深度 69.相同的树 70.翻转二叉树 71.对称二叉树 72.从前序与中序遍历序列构造二叉树 73.从中序与后序遍历序列构造二叉树 74.填充每个节点的下一个右侧节点指针 II 75.二叉树展开为链表 76.路径总和 77.求根节点到叶节点数字之和 78.二叉树中的最大路径和 79.二叉搜索迭代器 80.完全二叉树的节点个数 81.二叉树的最近公共祖先 82.二叉树的右视图 83.二叉树的层平均值 84.二叉树的层序遍历 85.二叉树的锯齿形层序遍历 86.二叉搜索树的最小绝对差 87.二叉搜索树中第K小的元素 88.验证二叉搜索树 89.最大子数组和 90.环形子数组的最大和 91.搜索插入位置 92.搜索二维矩阵 93.寻找峰值 94.搜索旋转排序数组 95.在排序数组中查找元素的第一个和最后一个位置 96.寻找旋转排序数组中的最小值 97.寻找两个正序数组的中位数 98.数组中的第K个最大元素 99.IPO 100.查找和最小的 K 对数字 101.数据流的中位数 102.回文数 103.加一 104. 阶乘后的零 105.x 的平方根 106.Pow(x, n)107.直线上最多的点数 108.爬楼梯 109.打家劫舍 110.单词拆分 111.零钱兑换 112.最长递增子序列 113.三角形最小路径和 114.最小路径和 115.不同路径 II 116.最长回文子串 117.交错字符串 118.编辑距离 119.买卖股票的最佳时机 III 120.买卖股票的最佳时机 IV 121.最大正方形 122.二进制求和 123.颠倒二进制位 124.位1的个数 125.只出现一次的数字 126.只出现一次的数字II 127.数字范围按位与 x.刺客守卫树