随笔分类 -  leetcode每日一题

1
学习路线
摘要：算法 - Algorithms排序算法：快速排序、归并排序、计数排序搜索算法：回溯、递归、剪枝技巧图论：最短路、最小生成树、网络流建模动态规划：背包问题、最长子序列、计数问题基础技巧：分治、倍增、二分、贪心 数据结构 - Data Structures数组与链表：单 / 双向链表、跳舞链栈与队列树与 阅读全文
posted @ 2022-08-25 15:16 小白冲 阅读(32) 评论(0) 推荐(0)
100. 相同的树（递归）
摘要：/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { 阅读全文
posted @ 2022-02-18 15:04 小白冲 阅读(37) 评论(0) 推荐(0)
二叉树神级遍历算法：morris遍历算法
摘要：morris遍历的实质 建立一种机制，对于没有左子树的节点只到达一次，对于有左子树的节点会到达两次 morris遍历的实现原则 记作当前节点为cur。 如果cur无左孩子，cur向右移动（cur=cur.right） 如果cur有左孩子，找到cur左子树上最右的节点，记为mostright 如果mo 阅读全文
posted @ 2022-02-18 14:26 小白冲 阅读(249) 评论(0) 推荐(0)
二叉树中序遍历（迭代）
摘要：本质：与递归方法相比，多维护了一个栈 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * 阅读全文
posted @ 2022-02-18 11:18 小白冲 阅读(47) 评论(0) 推荐(0)
94. 二叉树的中序遍历（递归）
摘要：/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { 阅读全文
posted @ 2022-02-18 10:57 小白冲 阅读(62) 评论(0) 推荐(0)
66. 加一（进位问题）
摘要：给定一个由 整数 组成的 非空 数组所表示的非负整数，在该数的基础上加一。 最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。 你可以假设除了整数 0 之外，这个整数不会以零开头。 示例 1： 输入：digits = [1,2,3]输出：[1,2,4]解释：输入数组表示数字 123。示例  阅读全文
posted @ 2022-02-15 17:37 小白冲 阅读(90) 评论(0) 推荐(0)
58. 最后一个单词的长度
摘要：给你一个字符串 s，由若干单词组成，单词前后用一些空格字符隔开。返回字符串中最后一个单词的长度。 单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。 示例 1： 输入：s = "Hello World"输出：5示例 2： 输入：s = " fly me to the moon "输出：4示例 阅读全文
posted @ 2022-02-15 16:40 小白冲 阅读(53) 评论(0) 推荐(0)
1380. 矩阵中的幸运数
摘要：给你一个 m * n 的矩阵，矩阵中的数字 各不相同 。请你按 任意 顺序返回矩阵中的所有幸运数。 幸运数是指矩阵中满足同时下列两个条件的元素： 在同一行的所有元素中最小在同一列的所有元素中最大 示例 1： 输入：matrix = [[3,7,8],[9,11,13],[15,16,17]]输出：[ 阅读全文
posted @ 2022-02-15 16:05 小白冲 阅读(68) 评论(0) 推荐(0)
53. 最大子数组和（动态规划）
摘要：给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 子数组 是数组中的一个连续部分。 示例 1： 输入：nums = [-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组 [4,-1,2,1] 的和最大，为 6 。示例 2： 阅读全文
posted @ 2022-02-15 15:06 小白冲 阅读(211) 评论(0) 推荐(0)
28. 实现 strStr()
摘要：实现 strStr() 函数。 给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串出现的第一个位置（下标从 0 开始）。如果不存在，则返回 -1 。 说明： 当 needle 是空字符串时，我们应当返回什么值呢？这是一个在面试中很好的问 阅读全文
posted @ 2022-02-15 11:20 小白冲 阅读(43) 评论(0) 推荐(0)
35. 搜索插入位置
摘要：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 请必须使用时间复杂度为 O(log n) 的算法。 示例 1: 输入: nums = [1,3,5,6], target = 5输出: 2示例 2: 输入: nums = [1, 阅读全文
posted @ 2022-02-14 16:34 小白冲 阅读(74) 评论(0) 推荐(0)
27. 移除元素（快慢指针）
摘要：给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 说明: 为什么返回数值是整数，但输出的 阅读全文
posted @ 2022-02-14 14:39 小白冲 阅读(74) 评论(0) 推荐(0)
26. 删除有序数组中的重复项（快慢指针去重）
摘要：给你一个 升序排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。 由于在某些语言中不能改变数组的长度，所以必须将结果放在数组nums的第一部分。更规范地说，如果在删除重复项之后有 k 个元素，那么 nums 阅读全文
posted @ 2022-02-14 14:15 小白冲 阅读(173) 评论(0) 推荐(0)
20. 有效的括号
摘要：给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。 示例 1： 输入：s = "()"输出：true示例 2： 输入：s = "()[]{}"输出：true示例 3： 阅读全文
posted @ 2022-02-14 10:47 小白冲 阅读(44) 评论(0) 推荐(0)
1447. 最简分数
摘要：给你一个整数 n ，请你返回所有 0 到 1 之间（不包括 0 和 1）满足分母小于等于 n 的 最简 分数 。分数可以以 任意 顺序返回。 示例 1： 输入：n = 2输出：["1/2"]解释："1/2" 是唯一一个分母小于等于 2 的最简分数。示例 2： 输入：n = 3输出：["1/2","1 阅读全文
posted @ 2022-02-10 10:39 小白冲 阅读(245) 评论(0) 推荐(0)
2006. 差的绝对值为 K 的数对数目
摘要：给你一个整数数组 nums 和一个整数 k ，请你返回数对 (i, j) 的数目，满足 i < j 且 |nums[i] - nums[j]| == k 。 |x| 的值定义为： 如果 x >= 0 ，那么值为 x 。如果 x < 0 ，那么值为 -x 。 示例 1： 输入：nums = [1,2, 阅读全文
posted @ 2022-02-09 18:34 小白冲 阅读(84) 评论(0) 推荐(0)
判定是否互为字符重排
摘要：给定两个字符串 s1 和 s2，请编写一个程序，确定其中一个字符串的字符重新排列后，能否变成另一个字符串。 示例 1： 输入: s1 = "abc", s2 = "bca"输出: true 示例 2： 输入: s1 = "abc", s2 = "bad"输出: false说明： 0 <= len(s 阅读全文
posted @ 2022-02-09 11:19 小白冲 阅读(48) 评论(0) 推荐(0)
判定字符是否唯一
摘要：面试题 01.01. 判定字符是否唯一 实现一个算法，确定一个字符串 s 的所有字符是否全都不同。 示例 1： 输入: s = "leetcode"输出: false 示例 2： 输入: s = "abc"输出: true限制： 0 <= len(s) <= 100如果你不使用额外的数据结构，会很加 阅读全文
posted @ 2022-02-09 10:55 小白冲 阅读(213) 评论(0) 推荐(0)
2. 两数相加
摘要：2. 两数相加 难度中等 给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外，这两个数都不会以 0 开头。 示例 1： 输入：l1 = [2,4, 阅读全文
posted @ 2022-02-09 10:24 小白冲 阅读(73) 评论(0) 推荐(0)
1. 两数之和
摘要：1. 两数之和 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 示例 1： 输入：nums 阅读全文
posted @ 2022-02-09 09:45 小白冲 阅读(53) 评论(0) 推荐(0)

1