LeetCode刷题(简单)笔记C++

1、给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。

你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。

示例:

给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

答案：

class Solution {
public:vector<int> twoSum(vector<int>& nums, int target) {int i,j;for(i=0;i<nums.size();i++)for(j=i+1;j<nums.size();j++){if(target-nums[i]==nums[j]){return {i,j};}}return {};}
};

2、

小A 和小B 在玩猜数字。小B 每次从 1, 2, 3 中随机选择一个，小A 每次也从 1, 2, 3 中选择一个猜。他们一共进行三次这个游戏，请返回小A 猜对了几次？

输入的guess数组为小A 每次的猜测，answer数组为小B 每次的选择。guess和answer的长度都等于3。

示例：

输入：guess = [1,2,3], answer = [1,2,3]
输出：3
解释：小A 每次都猜对了。
输入：guess = [2,2,3], answer = [3,2,1]
输出：1
解释：小A 只猜对了第二次。

代码:

class Solution {
public:int true_num = 0;int game(vector<int>& guess, vector<int>& answer) {for(int i=0;i < guess.size();i++){if(guess[i]==answer[i])true_num+=1;}return true_num;}
};

3、给定字符串J 代表石头中宝石的类型，和字符串 S代表你拥有的石头。 S 中每个字符代表了一种你拥有的石头的类型，你想知道你拥有的石头中有多少是宝石。J 中的字母不重复，J 和 S中的所有字符都是字母。字母区分大小写，因此"a"和"A"是不同类型的石头。

示例：

输入: J = "aA", S = "aAAbbbb"
输出: 3

代码：

class Solution {
public:int count = 0;int numJewelsInStones(string J, string S) {for(int i=0;i<J.size();i++)for(int j=0;j<S.size();j++)if(J[i] == S[j])count++;return count;}
};

LeetCode刷题(简单)笔记C++相关推荐

LeetCode刷题复盘笔记—1373. 二叉搜索子树的最大键值和
今日主要总结一下,1373. 二叉搜索子树的最大键值和题目:1373. 二叉搜索子树的最大键值和 Leetcode题目地址题目描述: 给你一棵以 root 为根的二叉树 ,请你返回任意二叉搜 ...
leetcode刷题错误笔记(树之前)
1.简单数据结构 1.1 数组一二分查找: 看题目,数组升序,复杂度log n,想到二分查找. class Solution {public int search(int[] nums, int t ...
LeetCode刷题复盘笔记—一文搞懂0 - 1背包之494. 目标和问题（动态规划系列第九篇）
今日主要总结一下动态规划0-1背包的一道题目,494. 目标和问题题目:494. 目标和 Leetcode题目地址题目描述: 给你一个整数数组 nums 和一个整数 target . 向数组中的每 ...
LeetCode刷题复盘笔记—一文搞懂完全背包之322. 零钱兑换问题（动态规划系列第十四篇）
今日主要总结一下动态规划完全背包的一道题目,322. 零钱兑换题目:322. 零钱兑换 Leetcode题目地址题目描述: 给你一个整数数组 coins ,表示不同面额的硬币:以及一个整数 amo ...
卷进大厂系列之LeetCode刷题笔记：二分查找（简单）
LeetCode刷题笔记:二分查找(简单) 学算法,刷力扣,加油卷,进大厂! 题目描述涉及算法题目解答学算法,刷力扣,加油卷,进大厂! 题目描述力扣题目链接给定一个 n 个元素有序的(升序) ...
leetcode刷题笔记——二分查找
leetcode刷题笔记--二分查找目前完成的贪心相关的leetcode算法题序号: 中等:80,81 困难:4 来源:力扣(LeetCode) 链接:https://leetcode-cn.com ...
LeetCode刷题笔记（算法思想四）
LeetCode刷题笔记(算法思想四) 七.动态规划斐波那契数列 70. 爬楼梯 198. 打家劫舍 213. 打家劫舍 II 信件错排母牛生产矩阵路径 64. 最小路径和 62. 不同路径 ...
LeetCode刷题笔记2——数组2
LeetCode刷题笔记2--数组2 重塑数组题目在 MATLAB 中,有一个非常有用的函数 reshape ,它可以将一个 m x n 矩阵重塑为另一个大小不同(r x c)的新矩阵,但保留其原 ...
小何同学的leetcode刷题笔记基础篇（01）整数反转
小何同学的leetcode刷题笔记基础篇(01)整数反转[07] *** [01]数学取余法*** 对数字进行数位操作时,常见的方法便是用取余的方法提取出各位数字,再进行操作操作(1):对10取余 ...
LeetCode刷题笔记汇总
LeetCode刷题笔记汇总第一次刷LeetCode写的一些笔记. 1.两数之和 3.无重复字符的最长子串 15.三数之和 18.四数之和 19.删除链表的倒数第 N 个结点 20.有效的括号 21 ...

LeetCode刷题(简单)笔记C++

LeetCode刷题(简单)笔记C++相关推荐

最新文章

热门文章