Sowink

39. 组合总和解题思路

394. 字符串解码解题思路 只要字符不是右括号 ']'，就将其压入栈中，直到遇到右括号 ']'。 此时需要将栈顶的字符串弹出，直到遇到左括号 '['，弹出的字符串即为需要重复的字符串。 接着继续弹出数字字符，计算出需要重复的次数。最后将重复后的字符串重新压入栈中。 当数字解析完毕之后，根据 [] 内的字符串和重复次数构造出新的字符串，并将其压入栈中

4. 寻找两个正序数组的中位数解题思路

41. 缺失的第一个正数解题思路

416. 分割等和子集解题思路问题转化 这道题本质上是 0-1 背包问题 的变体。 首先计算数组所有元素的总和 sum。 如果 sum 是奇数，显然无法分成两个相等的整数和子集，直接返回 false。 如果 sum 是偶数，令 target = sum / 2。问题转化为：能否从数组中选出一些数字，使其和恰好为 target。 动态规划 状态定义：dp[i] 表示是否存在一个子集，其元素之和

42. 接雨水解题思路统计每个柱子的左侧和右侧最高柱子高度，积水量等于左右最高柱子较小的那个减去当前柱子高度

437. 路径总和 III解题思路

438. 找到字符串中所有字母异位词解题思路

45. 跳跃游戏 II解题思路

46. 全排列解题思路