- 博客(36)
- 收藏
- 关注
RSS订阅原创 leetcode 有效的完全平方数
解题思路：找规律 发现每个可以平方的数都是由连续的奇数构成，原理是 (n+1)^2 - n^2 =2n+1;如 4 = 1 + 3；16 = 1 + 3 + 5 + 7......使用任何内置的库函数，如。是一个完全平方数，则返回。367.有效的完全平方数。，编写一个函数，如果。
2022-10-29 00:03:50
388
1
原创 leetcode 350.两个数组的交集
请你以数组形式返回两数组的交集。返回结果中每个元素出现的次数，应与元素在两个数组中都出现的次数一致（如果出现次数不一致，则考虑取较小值）。可以不考虑输出结果的顺序。
2022-10-27 23:22:32
189
原创 leetcode 1827.最少操作使数组递增
解题思路：因为每次操作只能选数组中一个数进行加1，为了使相邻两个数严格单调，算出两个数之差再加一就是此次要进行的操作次数。每一次操作中，你可以选择数组中一个元素，并将它增加。1) 增加 nums[2] ，数组变为 [1,1,3) 增加 nums[2] ，数组变为 [1,2,2) 增加 nums[1] ，数组变为 [1,的数组是严格递增的一种特殊情况。，当它满足对于所有的。
2022-10-23 23:43:18
210
原创 leetcode 1313.解压缩编码列表
第二对 [3,4] 代表着 4 的出现频次为 3，所以生成数组 [4,4,4]。最后将它们串联到一起 [2] + [4,4,4] = [2,4,4,4]。第一对 [1,2] 代表着 2 的出现频次为 1，所以生成数组 [2]。的元素，你需要从左到右连接所有子列表以生成解压后的列表。给你一个以行程长度编码压缩的整数列表。），每一对都表示解压后子列表中有。添加进另外一个数组中即可。考虑每对相邻的两个元素。，对于当前遍历到的元素。请你返回解压后的列表。
2022-10-22 21:46:08
88
原创 leetcode 434.字符串中的单词数
这里的单词是指连续的不是空格的字符，所以 "Hello," 算作 1 个单词。统计字符串中的单词个数，这里的单词指的是连续的不是空格的字符。请注意，你可以假定字符串里不包括任何不可打印的字符。解题思路：满足单词的字符序列应该满足。当前为初始位置或前一个位置为空格。
2022-10-20 23:37:31
91
原创 leetcode 面试题0501 插入
解题思路：首先把N的i到j位都设置为0，然后把M左移i位，然后两数相加即可。这里利用了一些位运算符号，详见参照。具体插入过程如图所示。，且从 0 位开始计算）。区域至少可容纳 5 位。对应的二进制数字插入。对应的二进制数字的第。，以及表示比特位置的。
2022-10-19 00:11:20
261
原创 Leetcode 面试题04.12 求和路径
解题思路：根据题意，可以想到递归用法，从根节点开始不断记录当前节点值之和，如果正好等于sum，就让表示路径数的count+1，否则遍历为空让其去别的路看看，实际上就是对深度优先遍历的利用，找到符合条件的路径即可，但是此题还说了不用特地从根节点出发到叶节点，所以我们还要分别讨论当前节点、当前节点左孩子、当前节点右孩子分别为起点时是否能找到满足题意的路径，所以其本身也是一个递归。和为 22 的路径有：[5,4,11,2], [5,8,4,5], [4,11,7]给定如下二叉树，以及目标和。
2022-10-17 23:05:30
82
原创 Leetcode 1496.判断路径是否相交 22 10 13
leetcode 1496.判断路径是否相交 C++ 坐标轴 pair（）函数
2022-10-14 00:06:10
192
1
原创 小白Leetcode之路 22/09/23
可以看到对于F（6）来说 那些颜色相同的如F(2)、F(3)来说都是重复计算的，所以对于n值来说，越大重复的计算就越多，所以能不能设置类似一个cache的缓冲池，将已经计算过的值放在这个缓冲池里面，每当我们遇到一个新的数需要递归计算，通过查看这个缓冲池看看之前是否计算过，将数直接取出，节省重复计算的时间。解题思路：通过查表可知，每位玩家登陆记录不止一次，要想知道每位玩家的第一次登录记录，实际上只要找到该玩家的登陆记录中时间最早的一次即可，通过min函数可以很好解决。给定 n ，请计算 F(n)。
2022-09-23 12:44:18
58
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人