416. Partition Equal Subset Sum 题意:给定一个数组,问能否放成两堆(任意放,不是左右划分)使他们元素之和相等 我的思路:01背包,如果以总和的一半的容量来放这些数字,最多正好能放总和的一半,则可以划分成两部分 我的代码: View Code 九章最优解:思路一样,有个抑或操作不是很明白 View Code solution解法:擦...
public class Solution { public String slidingWindow(String s, String t) { // 起始的时候,都位于 0,同方向移动 int left = 0; int right = 0; while (right < sLen) { if ( 在右移的过程中检测是否满足条件 ) { // 对状态做修改,好让程序在后面检测到满足条件 } // 右边界右移 1 格 right...
class Solution { public: int strangePrinter(string s) { // aba // aaabbb int n = s.size(); int dp[n][n]; memset(dp, 0x3f3f3f3f, sizeof(dp)); for (int i = 0; i < n; i++) { dp[i][i] = 1; } for (int i = n - 1; i >= 0; i--) { for (int j = i...
26、最长连续递增序列( LeetCode 674 ) 27、分割等和子集( LeetCode 416 ) 28、最长重复子数组( LeetCode 718 ) 29、最长公共子序列( LeetCode 1143 ) 30、最长回文子序列( LeetCode 516 ) 31、最长回文子串( LeetCode 5 ) 31、01 背包问题 32、目标和( LeetCode 494 ) 33、最后一块石头的重量 II(...
示例 1: code class Solution { public int numWaterBottle 阅读全文 » 2021215 LeetCode刷题 比特位计数(难度 :单词规律) 发表于 2021-12-15 20:41阅读:28评论:0推荐:0 摘要:题目: 给你一个整数 n ,对于 0 <= i <= n 中的每个 i ,计算其二进制表示中 1 的个数 ,返回一个长度为 n + 1...
min heap 解法（chatGPT）classSolution{public:intminMeetingRooms(vector<vector<int>>&intervals){if(...
publicclassSolution{publicStringminWindow(Strings,Stringt) {// 起始的时候,都位于 0,同方向移动intleft=0;intright=0;while(right<sLen) {if(在右移的过程中检测是否满足条件) {// 对状态做修改,好让程序在后面检测到满足条件}// 右边界右移 1 格right++;while(满足条件) {// 走到这里是满足条件的,...
public class Solution {public bool IsOneBitCharacter(int[] bits) {int i=0;if(bits.Length==1)//情况1return true;if(bits[bits.Length-2]==0)//情况2return true;if(bits.Length >2 && bits[bits.Length-2]==1 &&bits[bits.Length-3]==0)//情况3return false;//情况4while(i<bits.Length...
public class Solution { public String minWindow(String s, String t) { // 起始的时候,都位于 0,同方向移动 int left = 0; int right = 0; while (right < sLen) { if ( 在右移的过程中检测是否满足条件 ) { // 对状态做修改,好让程序在后面检测到满足条件 } // 右边界右移 1 格 right++...
“动态规划”的本质就是“记忆化递归”,有很多重复子问题,所以必须“记忆”。例 1 :LeetCode 第 416 题:分割等和子集 传送门:分割等和子集。 给定一个只包含正...