- 博客(23)
- 收藏
- 关注
原创 [c#] 打家劫舍 II
publicclassSolution{publicintRob(int[]nums){//判断为0和为1时的值if(nums.Length==0)return0;if(nums.Length==1)returnnums[0];intR1=robRange(nums,0,nums.Length-2);//不偷第一家的情况intR2=robRange(nums,1,n...
2022-04-11 23:50:27 87
原创 【c#】打家劫舍
publicclassSolution{publicintRob(int[]nums){if(nums.Length==0)return0;if(nums.Length==1)returnnums[0];//要加上判断int[]dp=newint[nums.Length+1];dp[0]=nums[0];dp[1]=Math.Max(nums[0],nums[1]);...
2022-04-10 01:10:05 900
原创 【c#】单词拆分
publicclassSolution{publicboolWordBreak(strings,IList<string>wordDict){varwordDictSet=newHashSet<string>(wordDict);//c#哈希表的定义vardp=newbool[s.Length+1];dp[0]=true;for(inti=1;i...
2022-04-10 00:29:33 272
原创 【C#】完全平方数
这题和零钱兑换类似,所以解法也差不多publicclassSolution{publicintNumSquares(intn){int[]dp=newint[n+1];dp[0]=0;for(inti=1;i<=n;i++){dp[i]=int.MaxValue-1;for(intj=1;j*j<=i;j++){...
2022-03-31 00:27:21 567
原创 mybatisplus代码生成器报错
使用在使用mybatisplus的代码生成器的时候,运行报错检查之后发现是url中多了一个空格,导致程序无法识别数据库的位置解决方案:
2022-03-30 17:03:49 562
原创 [c#]零钱兑换
publicclassSolution{publicintCoinChange(int[]coins,intamount){int[]dp=newint[amount+1];dp[0]=0;for(intj=1;j<=amount;j++){dp[j]=int.MaxValue-1;//初始化for(inti=0;i<coins.L...
2022-03-28 23:58:13 732
原创 [c#]组合总和
publicclassSolution{publicintCombinationSum4(int[]nums,inttarget){int[]dp=newint[target+1];dp[0]=1;for(intj=0;j<=target;j++){for(inti=0;i<nums.Length;i++){if(j-nums[i]&g...
2022-03-27 00:01:54 575
原创 【c#】零钱兑换
publicclassSolution{publicintChange(intamount,int[]coins){int[]dp=newint[amount+1];dp[0]=1;//初始化为1for(inti=0;i<coins.Length;i++){for(intj=coins[i];j<=amount;j++){dp[j]+=...
2022-03-25 23:30:11 133
原创 【c#】一和零
publicclassSolution{publicintFindMaxForm(string[]strs,intm,intn){//定义数组int[,]dp=newint[m+1,n+1];//迭代在strs数组当中的数foreach(stringstrinstrs){intOneNum=0,ZeroNum=0;统计1和0的数量...
2022-03-24 00:09:21 432
原创 c#子集和
publicclassSolution{publicintFindTargetSumWays(int[]nums,inttarget){intsum=0;for(inti=0;i<nums.Length;i++){sum+=nums[i];}if(target>sum)return0;if((sum+target...
2022-03-24 00:07:41 1102
原创 c# 最后一块石头的重量
publicclassSolution{publicintLastStoneWeightII(int[]stones){intsum=0;for(inti=0;i<stones.Length;i++){sum+=stones[i];}inttarget=sum/2;int[]dp=newint[target+1];f...
2022-03-22 00:22:20 807
原创 【c#】分割等和子集
publicclassSolution{publicboolCanPartition(int[]nums){intsum=0;for(inti=0;i<nums.Length;i++){sum+=nums[i];//计算数组当中的所以数的和}if(sum%2==1)returnfalse;inttarget=sum/2;...
2022-03-21 00:03:58 644
原创 c#不同的二叉搜索树
publicclassSolution{publicintNumTrees(intn){int[]dp=newint[n+1];dp[0]=1;for(inti=1;i<=n;i++){for(intj=1;j<=i;j++)dp[i]+=dp[j-1]*dp[i-j];}returndp[n];...
2022-03-19 00:03:56 628
原创 整数拆分(动态规划)c#
public class Solution {public int IntegerBreak(int n) {int[] dp=new int[n+1];//dp[2]是指数组的初始化,因为dp[1]拆分的结果也是1,所以直接用dp[2]dp[2]=1;for(int i=3;i<=n;i++){for(int j=1;j<i-1;j++)dp[i]=Math.Max(Math.Max(j*(i-j),j*dp[i-j]),dp[i]);//...
2022-03-18 09:40:44 687
原创 不同路径问题(有障碍物)c#
第一种方法:public class Solution { public int UniquePathsWithObstacles(int[][] obstacleGrid) { int m=obstacleGrid.Length; int n=obstacleGrid[0].Length; int[] dp=new int[n]; //判定dp数组的初始化状态 dp[0]=obstacleGrid[0][0]==0?1:0; ...
2022-03-17 09:54:13 602
原创 c#解决不同路径问题
publicclassSolution{publicintUniquePaths(intm,intn){vardp=newint[m,n];for(inti=0;i<m;i++)dp[i,0]=1;for(intj=0;j<n;j++)dp[0,j]=1;for(inti=1;i<m;i++){for(intj=1;j<n;...
2022-03-16 00:00:16 706
原创 简单算法(动态规划)消耗体力的爬楼梯(c#)
public class Solution {public int MinCostClimbingStairs(int[] cost) {int n=cost.Length;int[] dp=new int[n+1];dp[0]=cost[0];dp[1]=cost[1];for(int i=2;i<n;i++){dp[i]= Math.Min(dp[i-1],dp[i-2])+cost[i];}return Math.Min(dp[n-1],dp[n-2]);
2022-03-15 00:09:06 131
原创 unity音频播放产生多个音频文件的BUG
在制作关于消消乐游戏的时候,碰到了一个关于音频播放的bug,在销毁物体的同时,会播放一段声音,然后再将这段音频给销毁掉,但是在运行的时候,却产生多个音频文件同时在播放的bug,当前的这个bug还没有解决,写一篇博客来提醒自己。...
2022-03-13 22:33:06 6882
原创 每日学习:初级算法练习(c#)
说明:给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。publicclassSolution{publicintSingleNumber(int[]nums){inttarget=0;for(inti=0;i<nums.Length;i++){target^=nums[i];}returntarget;...
2021-07-22 08:48:21 130
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人