670.最大交换 【LetMeFly】670.最大交换力扣题目链接:https://leetcode.cn/problems/maximum-swap/ 给定一个非负整数,你至多可以交换一次数字中的任意两位。返回你能得到的最大值。 示例 1 : 输入: 2736 输出: 7236 解释: 交换数字2和数字7。 示例 2 : 输入: 9973 输出: 9973 解释: 不需要交换。 注意: 给 2022-09-13 #题解 #中等 #数学 #贪心 #暴力 #LeetCode
257.二叉树的所有路径 【LetMeFly】257.二叉树的所有路径力扣题目链接:https://leetcode.cn/problems/binary-tree-paths/ 给你一个二叉树的根节点 root ,按 任意顺序 ,返回所有从根节点到叶子节点的路径。 叶子节点 是指没有子节点的节点。 示例 1: 输入:root = [1,2,3,null,5] 输出:["1->2->5", 2022-09-12 #题解 #简单 #字符串 #树 #LeetCode #回溯 #深度优先搜索 #DFS #二叉树
1608.特殊数组的特征值 【LetMeFly】1608.特殊数组的特征值力扣题目链接:https://leetcode.cn/problems/special-array-with-x-elements-greater-than-or-equal-x/ 给你一个非负整数数组 nums 。如果存在一个数 x ,使得 nums 中恰好有 x 个元素 大于或者等于 x ,那么就称 nums 是一个 特殊数组 ,而 x 是该数组的 2022-09-12 #题解 #简单 #模拟 #数组 #排序 #暴力 #LeetCode #二分查找
236.二叉树的最近公共祖先 【LetMeFly】236.二叉树的最近公共祖先:深度优先搜索(巧用位运算)力扣题目链接:https://leetcode.cn/problems/lowest-common-ancestor-of-a-binary-tree/ 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个节点 p、q,最近公共祖先表示为一个节点 x,满足 x 2022-09-09 #题解 #中等 #树 #LeetCode #深度优先搜索 #DFS #位运算 #二叉树
1598.文件夹操作日志搜集器 【LetMeFly】1598.文件夹操作日志搜集器:模拟 + 记录深度力扣题目链接:https://leetcode.cn/problems/crawler-log-folder/ 每当用户执行变更文件夹操作时,LeetCode 文件系统都会保存一条日志记录。 下面给出对变更操作的说明: "../" :移动到当前文件夹的父文件夹。如果已经在主文件夹下,则 继续停留在当前 2022-09-09 #题解 #简单 #模拟 #字符串 #数组 #LeetCode #栈
234.回文链表 【LetMeFly】234.回文链表力扣题目链接:https://leetcode.cn/problems/palindrome-linked-list/ 给你一个单链表的头节点 head ,请你判断该链表是否为回文链表。如果是,返回 true ;否则,返回 false 。 示例 1: 输入:head = [1,2,2,1] 输出:true 示例 2: 输入:head 2022-09-08 #题解 #简单 #双指针 #递归 #LeetCode #链表 #回文 #栈
231.2 的幂 【LetMeFly】231.2 的幂力扣题目链接:https://leetcode.cn/problems/power-of-two/ 给你一个整数 n,请你判断该整数是否是 2 的幂次方。如果是,返回 true ;否则,返回 false 。 如果存在一个整数 x 使得 n == 2x ,则认为 n 是 2 的幂次方。 示例 1: 输入:n = 1 输出:true 解释:20 = 1 2022-09-08 #题解 #简单 #数学 #递归 #LeetCode #位运算 #补码
667.优美的排列 II 【LetMeFly】667.优美的排列 II力扣题目链接:https://leetcode.cn/problems/beautiful-arrangement-ii/ 给你两个整数 n 和 k ,请你构造一个答案列表 answer ,该列表应当包含从 1 到 n 的 n 个不同正整数,并同时满足下述条件: 假设该列表是 answer = [a1, a2, a3, ... , an] ,那么列 2022-09-08 #题解 #中等 #数学 #思维 #数组 #LeetCode #构造
228.汇总区间 【LetMeFly】228.汇总区间力扣题目链接:https://leetcode.cn/problems/summary-ranges/ 给定一个 无重复元素 的 有序 整数数组 nums 。 返回 恰好覆盖数组中所有数字 的 最小有序 区间范围列表 。也就是说,nums 的每个元素都恰好被某个区间范围所覆盖,并且不存在属于某个范围但不属于 nums 的数字 x 2022-09-07 #题解 #简单 #数组 #LeetCode #构造
1592.重新排列单词间的空格 【LetMeFly】1592.重新排列单词间的空格力扣题目链接:https://leetcode.cn/problems/rearrange-spaces-between-words/ 给你一个字符串 text ,该字符串由若干被空格包围的单词组成。每个单词由一个或者多个小写英文字母组成,并且两个单词之间至少存在一个空格。题目测试用例保证 text 至少包含一个单词 。 请你重新排列空格,使每对 2022-09-07 #题解 #简单 #字符串 #LeetCode #构造 #计算 #分配