franki Blog

make a small progress every day

leetcode 232题

leetcode 232题 2 的幂请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）：实现 MyQueue 类： void push(int x) 将元素 x 推到队列的末尾 int pop() 从队列的开头移除并返回元素 int peek() 返回队列开头的元素 boolean empty() 如果队列为空，返回 tr...

Posted by franki on January 11, 2022

leetcode 231题

leetcode 231题 2 的幂给你一个整数 n，请你判断该整数是否是 2 的幂次方。如果是，返回 true ；否则，返回 false 。如果存在一个整数 x 使得 n == 2x ，则认为 n 是 2 的幂次方示例 1：输入：n = 1 输出：true 解释：20 = 1 示例 2：输入：n = 16 输出：true 解释：24 = 16 示例 3：输入...

Posted by franki on January 11, 2022

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