franki Blog

make a small progress every day

leetcode 421题

leetcode 421 分割等和子集给你一个整数数组 nums ，返回 nums[i] XOR nums[j] 的最大运算结果，其中 0 ≤ i ≤ j < n 。示例1 输入：nums = [3,10,5,25,2,8] 输出：28 解释：最大运算结果是 5 XOR 25 = 28. 示例2 输入：nums = [14,70,53,83,49,91,36,80,92...

Posted by franki on October 14, 2022

leetcode 416题

leetcode 416 分割等和子集给你一个只包含正整数的非空数组 nums 。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。示例1 输入：nums = [1,5,11,5] 输出：true 解释：数组可以分割成 [1, 5, 5] 和 [11] 。示例2 输入：nums = [1,2,3,5] 输出：false 解释：数组不能分割成两个元素...

Posted by franki on October 13, 2022

leetcode 414题

leetcode 414 第三大的数给你一个非空数组，返回此数组中第三大的数。如果不存在，则返回数组中最大的数。示例1 输入：[3, 2, 1] 输出：1 解释：第三大的数是 1 。示例2 输入：[1, 2] 输出：2 解释：第三大的数不存在, 所以返回最大的数 2 。示例3 输入：[2, 2, 3, 1] 输出：1 解释：注意，要求返回第三大的数，是指在所有不...

Posted by franki on October 12, 2022

leetcode 412题

leetcode 412 Fizz Buzz 给你一个整数 n ，找出从 1 到 n 各个整数的 Fizz Buzz 表示，并用字符串数组 answer（下标从 1 开始）返回结果，其中： answer[i] == “FizzBuzz” 如果 i 同时是 3 和 5 的倍数。 answer[i] == “Fizz” 如果 i 是 3 的倍数。 answer[i] == “Buzz” 如果...

Posted by franki on October 11, 2022

leetcode 410题

leetcode 410 分割数组的最大值给定一个非负整数数组 nums 和一个整数 m ，你需要将这个数组分成 m 个非空的连续子数组。设计一个算法使得这 m 个子数组各自和的最大值最小。示例1 输入：nums = [7,2,5,10,8], m = 2 输出：18 解释：一共有四种方法将 nums 分割为 2 个子数组。其中最好的方式是将其分为 [7,2,5] 和 [...

Posted by franki on October 10, 2022

leetcode 409题

leetcode 409题最长回文串给定一个包含大写字母和小写字母的字符串 s ，返回通过这些字母构造成的最长的回文串。在构造过程中，请注意区分大小写。比如 “Aa” 不能当做一个回文字符串。示例1 输入:s = "abccccdd" 输出:7 解释: 我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。示例2 输入:s = "a" 输入:1 ...

Posted by franki on October 9, 2022

leetcode 405题

leetcode 405题数字转换为十六进制数给定一个整数，编写一个算法将这个数转换为十六进制数。对于负整数，我们通常使用补码运算方法。注意: 十六进制中所有字母(a-f)都必须是小写。十六进制字符串中不能包含多余的前导零。如果要转化的数为0，那么以单个字符’0’来表示；对于其他情况，十六进制字符串中的第一个字符将不会是0字符。给定的数确保在32位有符号整数范围内。不...

Posted by franki on October 8, 2022

如何阅读一本书-读书笔记

如何阅读一本书-细节记录待完成

Posted by franki on October 7, 2022

leetcode 404题

leetcode 404题左叶子之和给定二叉树的根节点 root ，返回所有左叶子之和。示例1 输入: root = [3,9,20,null,null,15,7] 输出: 24 解释: 在这个二叉树中，有两个左叶子，分别是 9 和 15，所以返回 24 示例2 输入: root = [1] 输出: 0 思路正常递归即可，先递归左子树，然后递归右子树，相加起来即...

Posted by franki on October 7, 2022

leetcode 402题

leetcode 402题移掉 K 位数字给你一个以字符串表示的非负整数 num 和一个整数 k ，移除这个数中的 k 位数字，使得剩下的数字最小。请你以字符串形式返回这个最小的数字。示例1 输入：num = "1432219", k = 3 输出："1219" 解释：移除掉三个数字 4, 3, 和 2 形成一个新的最小的数字 1219 。示例2 输入：num = "10...

Posted by franki on October 6, 2022