leetcode 560. 和为 k 的子数组-爱代码爱编程
力扣 560. 和为 K 的子数组 题目描述:给你一个整数数组 nums 和一个整数 k ,请你统计并返回 该数组中和为 k 的连续子数组的个数 。 示例 1: 输入:nums = [1,1,1], k = 2 输出:2
代码编织梦想
力扣 560. 和为 K 的子数组 题目描述:给你一个整数数组 nums 和一个整数 k ,请你统计并返回 该数组中和为 k 的连续子数组的个数 。 示例 1: 输入:nums = [1,1,1], k = 2 输出:2
第一种解题思路: 双重循环记录每种数字出现的次数,找到出现次数为1的数字即可,优点是好理解,缺点是运行效率低 public static int SingleNumber_1(int[] nums) { if (nums.Length <= 1) r
😏简单但是出人意料的算法题 这个主要对我平常所做的oj题进行总结,并对方法进行归类。,并对算法进行评价。从而得到最目前水平上认为的最优解、 迟迟钟鼓初长夜,耿耿星河欲曙天 ——《长恨歌》 1
一、题目描述 给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 每个右括号都有一个对应的相同类型的左括号。 二、解题思路过程 /** * @param {string} s * @return {bool
lecode.704二分查找 题目链接:https://leetcode.cn/problems/binary-search/ 我的题解: class Solution { public: int search(v
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(null
LeetCode 704-二分查找 给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。 输入: nums = [-1,0,3,5,9,12], target = 9 输出: 4 解释: 9 出现在 nums 中并且下标为 4 题
123. 买卖股票的最佳时机 III 1.代码 class Solution { public: int maxProfit(vector<int>& prices) { int len = prices.size(); vector<vector<int>>f(len
704 二分查找 题目 给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1 链接:704.二分查找 思路 暴力解简单 二分查找也就简单的中分查找 代码 class Solution { public int searc
704.二分查找 二分常用模板,两个 找到符合条件的第一种情况,左闭右开 class Solution { public: int search(vector<int>& nums, int
leetcode算法练习 344.反转字符串 题目链接 双指针法的经典应用! 思路: 本题要求返回后的结果是原地操作 不要再去申请一个新的字符串 因为题目要求时间复杂度是O(1) 其实反转字符串做的就是首位交换 次首
题目 分析 有题可知,使用贪心算法。 代码 class Solution { public: bool canJump(vector<int>& nums) {
JavaScript Array reverse() 方法 实例 反转数组中元素的顺序: let fruits = ["Banana", "Orange", "Apple", "Mango"]; fruits.rever
给你一个变量对数组 equations 和一个实数值数组 values 作为已知条件,其中 equations[i] = [Ai, Bi] 和 values[i] 共同表示等式 Ai / Bi = values[i] 。每个
704. 二分查找 有序,查找某个元素,二分法写的时候注意的点:区间选择的是左闭右开,while循环里无等号,判断nums[mid]和target时要注意区间 class Solution { public:
编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。 不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 class Solution: def reverseString(self, s: List[str]) -> None: """
704. 二分查找 给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。 class Solution
所用代码 java 找树左下角的值 LeetCode 513 题目链接:找树左下角的值 LeetCode 513 - 中等 思路 层序遍历,每次遍历时把每一层的第一个值保留就行了 class Soluti
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(null
122. 买卖股票的最佳时机 II 给你一个整数数组 prices ,其中 prices[i] 表示某支股票第 i 天的价格。 在每一天,你可以决定是否购买和/或出售股票。你在任何时候 最多 只能持有 一股 股票。你也可