372 超级次方 你的任务是计算 ab 对 1337 取模,a 是一个正整数,b 是一个非常大的正整数且会以数组形式给出。 示例 1: 12输入:a = 2, b = [3]输出:8 示例 2: 12输入:a = 2, b = [1,0]输出:1024 示例 3: 12输入:a = 1, b = [4,3,3,8,5,2]输出:1 示例 4: 12输入:a = 2147483647, b = [2,0,0]输出:1 2021-01-07 algo leetcode 算法
204 计数质数 统计所有小于非负整数 n 的质数的数量。 示例 1: 123输入:n = 10输出:4解释:小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。 示例 2: 12输入:n = 0输出:0 示例 3: 12输入:n = 1输出:0 提示: 0 <= n <= 5 * 106 Solution 参考:《算法小抄》5.1 、**@yiluoyion** 暴力解法,超 2021-01-06 algo leetcode 算法
341 扁平化嵌套列表迭代器 给你一个嵌套的整型列表。请你设计一个迭代器,使其能够遍历这个整型列表中的所有整数。 列表中的每一项或者为一个整数,或者是另一个列表。其中列表的元素也可能是整数或是其他列表。 示例 1: 123输入: [[1,1],2,[1,1]]输出: [1,1,2,1,1]解释: 通过重复调用 next 直到 hasNext 返回 false,next 返回的元素的顺序应该是: [1,1,2,1,1]。 示例 2021-01-06 algo leetcode 算法
560 和为K的子数组 给定一个整数数组和一个整数 k,你需要找到该数组中和为 k 的连续的子数组的个数。 示例 1 : 12输入:nums = [1,1,1], k = 2输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。 说明 : 数组的长度为 [1, 20,000]。 数组中元素的范围是 [-1000, 1000] ,且整数 k 的范围是 [-1e7, 1e7]。 Solution 参考:《算法小抄 2021-01-06 algo leetcode 算法
969 煎饼排序 给定数组 A,我们可以对其进行煎饼翻转:我们选择一些正整数 **k** <= A.length,然后反转 A 的前 k 个元素的顺序。我们要执行零次或多次煎饼翻转(按顺序一次接一次地进行)以完成对数组 A 的排序。 返回能使 A 排序的煎饼翻转操作所对应的 k 值序列。任何将数组排序且翻转次数在 10 * A.length 范围内的有效答案都将被判断为正确。 示例 1: 123456789输 2021-01-06 algo leetcode 算法
227 基本计算器 II 实现一个基本的计算器来计算一个简单的字符串表达式的值。 字符串表达式仅包含非负整数,+, - ,*,/ 四种运算符和空格 。 整数除法仅保留整数部分。 示例 1: 12输入: "3+2*2"输出: 7 示例 2: 12输入: " 3/2 "输出: 1 示例 3: 12输入: " 3+5 / 2 "输出: 5 说明: 你可以假设所给定的 2021-01-05 algo leetcode 算法
18 四数之和 给定一个包含 n 个整数的数组 nums 和一个目标值 target,判断 nums 中是否存在四个元素 a,b,c 和 d ,使得 a + b + c + d 的值与 target 相等?找出所有满足条件且不重复的四元组。 注意: 答案中不可以包含重复的四元组。 示例: 12345678给定数组 nums = [1, 0, -1, 0, -2, 2],和 target = 0。满足要求的四元组集 2021-01-04 algo leetcode 哈希表
15 三数之和 给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有满足条件且不重复的三元组。 注意:答案中不可以包含重复的三元组。 示例: 1234567给定数组 nums = [-1, 0, 1, 2, -1, -4],满足要求的三元组集合为:[ [-1, 0, 1], [-1, -1, 2]] Solution 2021-01-04 algo leetcode 哈希表
167 两数之和 II - 输入有序数组 给定一个已按照升序排列 的有序数组,找到两个数使得它们相加之和等于目标数。 函数应该返回这两个下标值 index1 和 index2,其中 index1 必须小于 index2。 说明: 返回的下标值(index1 和 index2)不是从零开始的。 你可以假设每个输入只对应唯一的答案,而且你不可以重复使用相同的元素。 示例: 123输入: numbers = [2, 7, 11, 15], 2020-12-31 algo leetcode 算法
653 两数之和 IV - 输入 BST 给定一个二叉搜索树和一个目标结果,如果 BST 中存在两个元素且它们的和等于给定的目标结果,则返回 true。 案例 1: 12345678910输入: 5 / \ 3 6 / \ \2 4 7Target = 9输出: True 案例 2: 12345678910输入: 5 / \ 3 6 / \ \2 4 7Target = 28 2020-12-31 algo leetcode 算法