玛卡巴卡啊 - 个人主页动态 - 牛客网

发布(38) 评论刷题

2022-03-28 21:47

门头沟学院 Java

题解 | #字符串最后一个单词的长度#

import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); String str = scanner.nextLine(); for(int i = str.length()-1;i>=0;i--){ if(str.charAt(i)==' '){ System.out.print...

0 点赞评论收藏

分享

2022-03-28 11:03

门头沟学院 Java

题解 | #有重复项数字的全排列#

代码优化空间很大 import java.util.*; public class Solution { public ArrayList<ArrayList<Integer>> permuteUnique(int[] num) { permute1(num,0); return new ArrayList<>(set); } public void permute1(int[] num,int i) { if(i==num.length){ ArrayLi...

0 点赞评论收藏

分享

2022-03-25 22:57

门头沟学院 Java

题解 | #不同路径的数目(一)#

public static int uniquePaths (int m, int n) { int[][] dp = new int[m+1][n+1]; for (int i = dp.length - 1; i >= 0; i--) { for (int j = dp[i].length - 1; j >= 0; j--) { if(i>=m||j>=n){ dp[i][j] = 0; }else if(i...

0 点赞评论收藏

分享

2022-03-25 22:28

门头沟学院 Java

题解 | #最长公共子序列(二)#

public static String LCS (String s1, String s2) { String[][] dp = new String[s1.length()+1][s2.length()+1]; for (int i1 = 0; i1 < dp.length; i1++) { for (int i2 = 0; i2 < dp[i1].length; i2++) { if(i1==0 || i2==0){ dp[i1][i2] = "";...

0 点赞评论收藏

分享

2022-03-25 22:25

门头沟学院 Java

在牛客打卡3天，今天学习：刷题 1 道/代码提交 1 次

每日监督打卡

0 点赞评论收藏

分享

2022-03-24 21:50

门头沟学院 Java

在牛客打卡2天，今天学习：刷题 20 道

每日监督打卡

0 点赞评论收藏

分享

2022-03-23 22:02

门头沟学院 Java

算法 刷题~~~~

在牛客打卡1天，今天学习：刷题 31 道/代码提交 1 次

每日监督打卡

0 点赞评论收藏

分享

2022-03-23 22:00

门头沟学院 Java

题解 | #最小花费爬楼梯#

动态规划解法 public int minCostClimbingStairs (int[] cost) { int[] dp = new int[cost.length+2]; for (int i = dp.length - 1; i >= 0; i--) { dp[i] = 0; if(i<cost.length){ dp[i] = cost[i] + Math.min(dp[i+1],dp[i+2]); } } return Math.mi...

0 点赞评论收藏

分享

关注他的用户也关注了：

牛客网
牛客企业服务