algorithm/leetcode-master
1
0
Fork 0
mirror of https://github.com/youngyangyang04/leetcode-master.git synced 2025-07-09 02:53:31 +08:00
Code Issues Packages Projects Releases Wiki Activity

Merge branch 'youngyangyang04:master' into master

Browse Source
This commit is contained in:
zb-Chen
2023-03-06 16:32:54 +08:00
committed by GitHub
parent 3bc935ccc7 5ec197d1b4
commit 7756de8842
3 changed files with 4 additions and 4 deletions
Download Patch File Download Diff File Expand all files Collapse all files

4
problems/0349.两个数组的交集.md
View File

@ -143,9 +143,9 @@ class Solution {
return resSet.stream().mapToInt(x -> x).toArray(); return resSet.stream().mapToInt(x -> x).toArray();
//方法2：另外申请一个数组存放setRes中的元素,最后返回数组 //方法2：另外申请一个数组存放setRes中的元素,最后返回数组
int[] arr = new int[setRes.size()]; int[] arr = new int[resSet.size()];
int j = 0; int j = 0;
for(int i : setRes){ for(int i : resSet){
arr[j++] = i; arr[j++] = i;
} }

2
problems/0416.分割等和子集.md
View File

@ -302,7 +302,7 @@ class Solution:
target = sum(nums) target = sum(nums)
if target % 2 == 1: return False if target % 2 == 1: return False
target //= 2 target //= 2
dp = [0] * (len(nums) + 1) dp = [0] * (target + 1)
for i in range(len(nums)): for i in range(len(nums)):
for j in range(target, nums[i] - 1, -1): for j in range(target, nums[i] - 1, -1):
dp[j] = max(dp[j], dp[j - nums[i]] + nums[i]) dp[j] = max(dp[j], dp[j - nums[i]] + nums[i])

2
problems/周总结/20210114动规周末总结.md
View File

@ -117,7 +117,7 @@ for (int i = 3; i <= n ; i++) {
其实可以模拟一下哈，拆分j的情况，在遍历j的过程中dp[i - j]其实都计算过了。 其实可以模拟一下哈，拆分j的情况，在遍历j的过程中dp[i - j]其实都计算过了。
例如 i= 10，j = 5，i-j = 5，如果把j查分为 2 和 3，其实在j = 2 的时候，i-j= 8 ，拆分i-j的时候就可以拆出来一个3了。 例如 i= 10，j = 5，i-j = 5，如果把j拆分为 2 和 3，其实在j = 2 的时候，i-j= 8 ，拆分i-j的时候就可以拆出来一个3了。
**或者也可以理解j是拆分i的第一个整数**。 **或者也可以理解j是拆分i的第一个整数**。