franki Blog

make a small progress every day

leetcode 230题

leetcode 230题二叉搜索树中第K小的元素给定一个二叉搜索树的根节点 root ，和一个整数 k ，请你设计一个算法查找其中第 k 个最小元素（从 1 开始计数）。示例 1：输入：root = [3,1,4,null,2], k = 1 输出：1 示例 2：输入：root = [5,3,6,2,4,null,null,1], k = 3 输出：3 提示：树...

Posted by franki on January 10, 2022

总结2021展望2022

时间如流水，一溜烟功夫过完了整个2021，想给自己一整年的旅程画个句号，如果要给自己2021打个分的话，我会给自己打70分。变化 2021整年疫情都在反反复复，自己也在这个过程中发生了许多事情，首先在今年的7月份的时候决定跳槽了，虽然跳槽了，还是挺感谢老东家的，特别感谢帮助过我的同事们，在这一年一个月的时间内，虽然没有得到过什么优异表现，但是在个人视野上开阔了眼界，结交了很多志...

Posted by franki on December 31, 2021

leetcode 223题

leetcode 223 题矩形面积给你二维平面上两个由直线构成且边与坐标轴平行/垂直的矩形，请你计算并返回两个矩形覆盖的总面积。每个矩形由其左下顶点和右上顶点坐标表示：第一个矩形由其左下顶点 (ax1, ay1) 和右上顶点 (ax2, ay2) 定义。第二个矩形由其左下顶点 (bx1, by1) 和右上顶点 (bx2, by2) 定义。示例 1：输...

Posted by franki on September 20, 2021

leetcode 222题

leetcode 222题完全二叉树的节点个数给你一棵完全二叉树的根节点 root ，求出该树的节点个数。完全二叉树的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层，则该层包含 1~ 2h 个节点。示例 1：输入：root = [1,2,3,4,5,6] 输出：6...

Posted by franki on September 19, 2021

leetcode 220题

leetcode 220题存在重复元素 III 给你一个整数数组 nums 和两个整数 k 和 t 。请你判断是否存在两个不同下标 i 和 j，使得 abs(nums[i] - nums[j]) <= t ，同时又满足 abs(i - j) <= k 。如果存在则返回 true，不存在返回 false。示例 1：输入：nums = [1,2,3,1], k = ...

Posted by franki on September 18, 2021

leetcode 219题

leetcode 219题存在重复元素 II 给定一个整数数组和一个整数 k，判断数组中是否存在两个不同的索引 i 和 j，使得 nums [i] = nums [j]，并且 i 和 j 的差的绝对值至多为 k。示例 1：输入: nums = [1,2,3,1], k = 3 输出: true 示例 2：输入: nums = [1,0,1,1], k = 1 输出: ...

Posted by franki on September 17, 2021

leetcode 217题

leetcode 217题存在重复元素给定一个整数数组，判断是否存在重复元素。如果存在一值在数组中出现至少两次，函数返回 true 。如果数组中每个元素都不相同，则返回 false 。示例 1：输入: [1,2,3,1] 输出: true 示例 2：输入: [1,2,3,4] 输出: false 示例 3：输入: [1,1,1,3,3,4,3,2,4,2] ...

Posted by franki on September 16, 2021

leetcode 216题

leetcode 216题组合总和 III 找出所有相加之和为 n 的 k 个数的组合。组合中只允许含有 1 - 9 的正整数，并且每种组合中不存在重复的数字。说明：所有数字都是正整数。解集不能包含重复的组合。示例 1：输入: k = 3, n = 7 输出: [[1,2,4]] 示例 2：输入: k = 3, n = 9 输出: [[1,2,6], [1,3...

Posted by franki on September 15, 2021

leetcode 215题

leetcode 215题数组中的第K个最大元素给定整数数组 nums 和整数 k，请返回数组中第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。示例 1：输入: [3,2,1,5,6,4] 和 k = 2 输出: 5 示例 2：输入: [3,2,3,1,2,4,5,5,6] 和 k = 4 输出: 4 示例...

Posted by franki on September 14, 2021

leetcode 213题

leetcode 213题打家劫舍 II 你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，今晚能够偷窃到的最高金...

Posted by franki on September 13, 2021