JinFei's Blog

Thinking will not overcome fear but action will.

[LeetCode]112. 路径总和

路径综合

题目描述 给你二叉树的根节点 root 和一个表示目标和的整数 targetSum ，判断该树中是否存在 根节点到叶子节点 的路径，这条路径上所有节点值相加等于目标和 targetSum 。 叶子节点 是指没有子节点的节点。 Example1: 输入：root = [5,4,8,11,null,13,4,7,2,null,null,null,1], targetSum =...

Posted by JinFei on November 22, 2021

[LeetCode]106. 从中序与后序遍历序列构造二叉树

构造二叉树

题目描述 根据一棵树的中序遍历与后序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如，给出 中序遍历 inorder = [9,3,15,20,7] 后序遍历 postorder = [9,15,7,20,3] 返回如下的二叉树： 3 / \ 9 20 / \ 15 7 解题思路 /** * Definition fo...

Posted by JinFei on November 18, 2021

[LeetCode]129. 求根节点到叶节点数字之和

求根节点到叶节点数字之和

题目描述 给你一个二叉树的根节点 root ，树中每个节点都存放有一个 0 到 9 之间的数字。 每条从根节点到叶节点的路径都代表一个数字： 例如，从根节点到叶节点的路径 1 -> 2 -> 3 表示数字 123 。 计算从根节点到叶节点生成的 所有数字之和 。 叶节点 是指没有子节点的节点。 Example1: 输入：root = [1,2,3] 输出：25 ...

Posted by JinFei on November 18, 2021

[LeetCode]563. 二叉树的坡度

二叉树坡度

题目描述 给定一个二叉树，计算 整个树 的坡度 。 一个树的 节点的坡度 定义即为，该节点左子树的节点之和和右子树节点之和的 差的绝对值 。如果没有左子树的话，左子树的节点之和为 0 ；没有右子树的话也是一样。空结点的坡度是 0 。 整个树 的坡度就是其所有节点的坡度之和。 Example1: 输入：root = [1,2,3] 输出：1 解释： 节点 2 的坡度：|0...

Posted by JinFei on November 18, 2021

[LeetCode]318. 最大单词长度乘积

最大单词长度乘积

题目描述 给定一个字符串数组 words，找到 length(word[i]) * length(word[j]) 的最大值，并且这两个单词不含有公共字母。你可以认为每个单词只包含小写字母。如果不存在这样的两个单词，返回 0。 Example1: 输入: [“abcw”,”baz”,”foo”,”bar”,”xtfn”,”abcdef”] 输出: 16 解释: 这两个单词为...

Posted by JinFei on November 18, 2021

[LeetCode]319. 灯泡开关

灯泡开关

题目描述 初始时有 n 个灯泡处于关闭状态。第一轮，你将会打开所有灯泡。接下来的第二轮，你将会每两个灯泡关闭一个。 第三轮，你每三个灯泡就切换一个灯泡的开关（即，打开变关闭，关闭变打开）。第 i 轮，你每 i 个灯泡就切换一个灯泡的开关。直到第 n 轮，你只需要切换最后一个灯泡的开关。 找出并返回 n 轮后有多少个亮着的灯泡。 Example1: 输入：n = 3 输出：1...

Posted by JinFei on November 18, 2021

[LeetCode]319. 灯泡开关

灯泡开关

题目描述 初始时有 n 个灯泡处于关闭状态。第一轮，你将会打开所有灯泡。接下来的第二轮，你将会每两个灯泡关闭一个。 第三轮，你每三个灯泡就切换一个灯泡的开关（即，打开变关闭，关闭变打开）。第 i 轮，你每 i 个灯泡就切换一个灯泡的开关。直到第 n 轮，你只需要切换最后一个灯泡的开关。 找出并返回 n 轮后有多少个亮着的灯泡。 Example1: 输入：n = 3 输出：1...

Posted by JinFei on November 18, 2021

[LeetCode]5927. 反转偶数长度组的节点

翻转偶数长度组节点

题目描述 给你一个链表的头节点 head 。 链表中的节点 按顺序 划分成若干 非空 组，这些非空组的长度构成一个自然数序列（1, 2, 3, 4, …）。一个组的 长度 就是组中分配到的节点数目。换句话说： 节点 1 分配给第一组 节点 2 和 3 分配给第二组 节点 4、5 和 6 分配给第三组，以此类推 注意，最后一组的长度可能小于或者等于 1 + 倒数第二组的长度 。 ...

Posted by JinFei on November 18, 2021

[LeetCode]5926. 买票需要的时间

买票需要的时间

题目描述 有 n 个人前来排队买票，其中第 0 人站在队伍 最前方 ，第 (n - 1) 人站在队伍 最后方 。 给你一个下标从 0 开始的整数数组 tickets ，数组长度为 n ，其中第 i 人想要购买的票数为 tickets[i] 。 每个人买票都需要用掉 恰好 1 秒 。一个人 一次只能买一张票 ，如果需要购买更多票，他必须走到  队尾 重新排队（瞬间 发生，不计时间）...

Posted by JinFei on November 18, 2021

[LeetCode]1551. 使数组中所有元素相等的最小操作数

使数组中所有元素相等的最小操作数

题目描述 存在一个长度为 n 的数组 arr ，其中 arr[i] = (2 * i) + 1 （ 0 <= i < n ）。 一次操作中，你可以选出两个下标，记作 x 和 y （ 0 <= x, y < n ）并使 arr[x] 减去 1 、arr[y] 加上 1 （即 arr[x] -=1 且 arr[y] += 1 ）。最终的目标是使数组中的所有元素都...

Posted by JinFei on November 18, 2021

FEATURED TAGS
iTools 剑指Offer dfs 排序 数据结构 栈 链表 dp 字符串 树 LeetCode 最大堆 STL使用 查找 二叉树 图 转载 STL backtracking BFS stack 分治 DFS 异或 冒泡排序 归并排序 回溯 递归 C C++基础 腾讯面试 递减栈 递增栈 贪心 位操作 双指针 math 前缀树 prefix tree 力扣 位运算 数学 双向链表 快排 多线程 二分搜索 旋转数组 优先级队列 直方图 BST 字符串操作 DP 异或运算
ABOUT ME

Goals determine what you going to be!

✉️ luojf@nbjl.nankai.edu.cn

FRIENDS