LeetCode
CrayonShinXmu
这个作者很懒,什么都没留下…
展开
-
LeetCode初级算法之树
LeetCode初级算法之树写在刚刚开始二叉树的最大深度验证二叉搜索树对称二叉树写在刚刚开始从今天开始记录一些leetcode上的刷题记录和心得,小菜鸡也有成为大牛的梦想!从初级算法的树开始,之前的就不记录了,准备一个月刷到中级算法结束,加油!!二叉树的最大深度Question: 给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指...原创 2019-06-12 15:38:03 · 222 阅读 · 0 评论 -
LeetCode中级算法之树和图
LeetCode中级算法之树和图中序遍历二叉树二叉树的锯齿形层次遍历从前序与中序遍历序列构造二叉树填充每个节点的下一个右侧节点指针二叉搜索树中第K小的元素岛屿数量中序遍历二叉树Question:给定一个二叉树,返回它的中序 遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3输出: [1,3,2]进阶: 递归算法很简单,你可以通过迭...原创 2019-06-18 17:49:34 · 150 阅读 · 0 评论 -
LeetCode中级算法之动态规划
LeetCode中级算法之排序和搜索跳跃游戏不同路径零钱兑换Longest Increasing Subsequence跳跃游戏Question:给定一个非负整数数组,你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例 1:输入: [2,3,1,1,4]输出: true解释: 从位置 0 到 1 跳 1 步, 然后跳...原创 2019-06-22 18:21:45 · 219 阅读 · 0 评论 -
LeetCode中级算法之排序和搜索
LeetCode中级算法之排序和搜索颜色分类前K个高频元素颜色分类Question:给定一个包含红色、白色和蓝色,一共 n 个元素的数组,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。此题中,我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。注意:不能使用代码库中的排序函数来解决这道题。示例:输入: [2,0,2,1,1,0]输出: [0,0...原创 2019-06-22 12:25:56 · 239 阅读 · 0 评论 -
LeetCode中级算法之设计问题
LeetCode中级算法之设计问题二叉树的序列化与反序列化Insert Delete GetRandom O(1)二叉树的序列化与反序列化Question:序列化是将一个数据结构或者对象转换为连续的比特位的操作,进而可以将转换后的数据存储在一个文件或者内存中,同时也可以通过网络传输到另一个计算机环境,采取相反方式重构得到原数据。请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序...原创 2019-06-21 15:35:01 · 248 阅读 · 0 评论 -
LeetCode中级算法之链表
LeetCode中级算法之链表两数相加奇偶链表相交链表两数相加Question:给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外,这两个数都不会以 0 开头。示例: 输入:(2 -> 4 ->...原创 2019-06-17 15:47:20 · 170 阅读 · 0 评论 -
LeetCode中级算法之数组和字符串
LeetCode中级算法之数组和字符串三数之和矩阵置零字谜分组无重复字符的最长子串最长回文子串递增的三元子序列写在后面三数之和Question:给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组。注意:答案中不可以包含重复的三元组。例如, 给定数组 nums = [-1, 0, ...原创 2019-06-17 10:41:56 · 367 阅读 · 0 评论 -
LeetCode中级算法之其他
LeetCode中级算法之其他两整数之和逆波兰表达式求值求众数Task Scheduler两整数之和Question:不使用运算符 + 和 - ,计算两整数 a 、b 之和。示例 1:输入: a = 1, b = 2输出: 3示例 2:输入: a = -2, b = 3输出: 1Solution: int getSum(int a...原创 2019-06-20 10:41:35 · 396 阅读 · 0 评论 -
LeetCode初级算法之数学
LeetCode初级算法之数学Fizz Buzz计数质数3的幂Fizz BuzzQuestion:写一个程序,输出从 1 到 n 数字的字符串表示。1.如果 n 是3的倍数,输出“Fizz”;2. 如果 n 是5的倍数,输出“Buzz”;3.如果 n 同时是3和5的倍数,输出 “FizzBuzz”。示例:n = 15,返回:[ "1", "2", "Fi...原创 2019-06-15 10:04:07 · 257 阅读 · 0 评论 -
LeetCode中级算法之数学
LeetCode中级算法之数学快乐数阶乘后的零Excel表列序号Pow(x, n)☆x 的平方根两数相除分数到小数快乐数Question:编写一个算法来判断一个数是不是“快乐数”。一个“快乐数”定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和,然后重复这个过程直到这个数变为 1,也可能是无限循环但始终变不到 1。如果可以变为 1,那么这个数就是快乐数。示例: 输入:...原创 2019-06-19 21:15:49 · 278 阅读 · 0 评论 -
LeetCode初级算法之设计
LeetCode初级算法之设计Shuffle an Array最小栈Shuffle an ArrayQuestion:打乱一个没有重复元素的数组。示例:// 以数字集合 1, 2 和 3 初始化数组。int[] nums = {1,2,3};Solution solution = new Solution(nums);// 打乱数组 [1,2,3] 并返回结果。任何 [1,2,3]...原创 2019-06-14 20:22:31 · 210 阅读 · 0 评论 -
LeetCode中级算法之回溯算法
LeetCode中级算法之回溯算法电话号码的字母组合生成括号全排列子集单词搜索电话号码的字母组合Question:给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。示例:输入:"23"输出:["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"]...原创 2019-06-19 14:23:29 · 491 阅读 · 0 评论 -
LeetCode初级算法之动态规划
[LeetCode]初级算法之动态规划爬楼梯买卖股票的最佳时机最大子序和打家劫舍写在后面爬楼梯Question:假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?注意:给定 n 是一个正整数。示例 1:输入: 2输出: 2解释: 有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶示例2:输入...原创 2019-06-13 22:25:30 · 330 阅读 · 0 评论 -
LeetCode初级算法之排序和搜索
[LeetCode]初级算法之排序和搜索合并两个有序数组第一个错误的版本合并两个有序数组Question:给定两个有序整数数组 nums1 和 nums2,将 nums2 合并到 nums1 中,使得 num1 成为一个有序数组。说明:初始化 nums1 和 nums2 的元素数量分别为 m 和 n。你可以假设 nums1 有足够的空间(空间大小大于或等于 m + n)来保存 nums...原创 2019-06-12 20:51:21 · 99 阅读 · 0 评论