javase第二周期leetcode编程题

javase第二周期leetcode编程题
一.数组动态和问题
给你一个数组 nums 。数组「动态和」的计算公式为：runningSum[i] = sum(nums[0]…nums[i]) 。

请返回 nums 的动态和。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/running-sum-of-1d-array
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
真题思路如下
nums[1] += nums[0]
nums[2] += nums[1] 1 = 0 + 1
nums[3] += nums[2] 2 = 0 + 1 + 2
nums[4] += nums[3]
如此依次向下累积计算
难得会一个
class Solution
{
public:
vector runningSum(vector& nums)
{
for(int i=1;i<nums.length;i++)
{
nums[i]+=nums[i-1];
}
return nums;
}
}

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

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

示例 1：

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

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

限制：

guess 的长度 = 3
answer 的长度 = 3
guess 的元素取值为 {1, 2, 3} 之一。
answer 的元素取值为 {1, 2, 3} 之一。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/guess-numbers
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路在代码中以注释写出
class Solution
{
public int game(int[] guess, int[] answer)
//创建两个数组
{
//ans为赢得次数
int ans = 0;
//因为比赛三次，所以循环三次
for(int i = 0; i < 3; i++)
{
//对比两个数组中相同角标的元素相同即赢得次数自加
if(guess[i] == answer[i])
ans++;
}
return ans;
}
}

三.好数组问题
给你一个整数数组 nums 。

如果一组数字 (i,j) 满足 nums[i] == nums[j] 且 i < j ，就可以认为这是一组 好数对 。

返回好数对的数目。

示例 1：

输入：nums = [1,2,3,1,1,3]
输出：4
解释：有 4 组好数对，分别是 (0,3), (0,4), (3,4), (2,5) ，下标从 0 开始
示例 2：

输入：nums = [1,1,1,1]
输出：6
解释：数组中的每组数字都是好数对
示例 3：

输入：nums = [1,2,3]
输出：0

提示：

1 <= nums.length <= 100
1 <= nums[i] <= 100

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/number-of-good-pairs
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路：判断是否是好数组可以用一个if语句完成，但是nums数组中的元素需要挨个对比，所以需要判断被嵌套在循环中，因为是数组中任意两个元素对比，所以创建两个循环去取数组中的元素，代码中还有注释解释思路

class Solution
{
public:
int numIdenticalPairs(vector& nums)
{
int shuzu = nums.length();
int count = 0;
//因为有nums数组中的两个量i和j比较，所以两个循环嵌套，一套i，一套j
for (int i = 0; i < shuzu - 1; i++)
{
for (int j = i + 1; j < shuzu; j++)
{
//判断一组数字 (i,j) 是否满足 nums[i] == nums[j] 且 i < j ，是不是好数组
if (nums[i] == nums[j] && i < j)
{
count++;
}
}
}
return count;
}
}