Sin610 - 个人主页动态 - 牛客网

发布(12) 评论刷题收藏

2022-12-18 18:12

中国科学技术大学 Java

题解 | #把数字翻译成字符串#

import java.util.*; public class Solution { /** * 解码 * @param nums string字符串 数字串 * @return int整型 */ public int solve(String nums) { // write code here int len = nums.length(); if (len <= 0) { return 0; } if (nums.contains("00")) { return 0; } return check(nums, 0, len); } public int check(String ...

0 点赞评论收藏

分享

2022-12-18 15:00

已编辑

中国科学技术大学 Java

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

import java.util.*; public class Solution { /** * longest common subsequence * @param s1 string字符串 the string * @param s2 string字符串 the string * @return string字符串 */ public String LCS (String s1, String s2) { int s1Len = s1.length(); int s2Len = s2.length(); if (s1Len <= 0 || s2Len <= 0) { ret...

0 点赞评论收藏

分享

2022-12-18 13:39

已编辑

中国科学技术大学 Java

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

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param cost int整型一维数组 * @return int整型 */ public int minCostClimbingStairs (int[] cost) { // write code here int len=cost.length; // if(len<=2){ // return 0; // } int[] mark=new int[len]; return Math.min(m...

0 点赞评论收藏

分享

2022-12-17 20:57

中国科学技术大学 Java

题解 | #矩阵最长递增路径#

import java.util.*; public class Solution { private int maxPath=0; public int solve (int[][] matrix) { // write code here int row=matrix.length; if(row==0){ return 0; } int col=matrix[0].length; for(int i=0;i<row;i++){ for(int j=0;j<col;j++){ dfs(matrix,i,j,row,col,1); } } return maxPath; } pu...

0 点赞评论收藏

分享

2022-12-17 20:07

中国科学技术大学 Java

题解 | #括号生成#

import java.util.*; public class Solution { /** * * @param n int整型 * @return string字符串ArrayList */ public ArrayList<String> generateParenthesis (int n) { // write code here ArrayList<String> result=new ArrayList<>(); if(n==0){ return result; } dfs(n,0,0,0,result,""); return result;...

0 点赞评论收藏

分享

2022-12-17 19:52

中国科学技术大学 Java

题解 | #字符串的排列#

import java.util.ArrayList; public class Solution { public ArrayList<String> Permutation(String str) { ArrayList<String> ret = new ArrayList<String>(); char[] chs=str.toCharArray(); dfs(chs, ret, 0); return ret; } public void dfs(char[] nums, ArrayList<String> ret, int k) { i...

0 点赞评论收藏

分享

2022-12-17 19:35

已编辑

中国科学技术大学 Java

题解 | #岛屿数量#

import java.util.*; public class Solution { /** * 判断岛屿数量 * @param grid char字符型二维数组 * @return int整型 */ public int solve (char[][] grid) { // write code here if(grid.length==0){ return 0; } int row=grid.length; int col=grid[0].length; boolean[][] mark=new boolean[row][col]; int k=0; for(int i=0;i<r...

0 点赞评论收藏

分享

2022-12-17 19:00

中国科学技术大学 Java

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

import java.util.*; public class Solution { public ArrayList<ArrayList<Integer>> permuteUnique(int[] num) { ArrayList<ArrayList<Integer>> ret = new ArrayList<ArrayList<Integer>>(); int len = num.length; dfs(num, ret, 0); Collections.sort(ret, new Comparator<Arr...

0 点赞评论收藏

分享

2022-12-17 18:31

已编辑

中国科学技术大学 Java

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

import java.util.*; public class Solution { public ArrayList<ArrayList<Integer>> permute(int[] num) { ArrayList<ArrayList<Integer>> ret=new ArrayList<ArrayList<Integer>>(); int len=num.length; dfs(num,ret,0); Collections.sort(ret, new Comparator<ArrayList<In...

0 点赞评论收藏

分享

2022-12-15 23:41

中国科学技术大学 Java

题解 | #寻找第K大#

import java.util.*; public class Solution { private static int val; public int findKth(int[] a, int n, int K) { // write code here if(n<=0){ return -1; } solved(a,n,0,n-1,K); return val; } public void solved(int[]a,int n,int left,int right,int K){ if(left>right){ return ; } int index=partition...

0 点赞评论收藏

分享

2022-12-15 17:15

中国科学技术大学 Java

题解 | #输出二叉树的右视图#

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 求二叉树的右视图 * @param xianxu int整型一维数组 先序遍历 * @param zhongxu int整型一维数组 中序遍历 * @return int整型一维数组 */ static Map<Integer,Integer> indexForInOrders=new HashMap<>(); public int[] solve (int[] xianxu, int[] zh...

0 点赞评论收藏

分享

2022-12-14 11:34

已编辑

中国科学技术大学 Java

题解 | #二维数组中的查找#

public class Solution { public boolean Find(int target, int [][] array) { if(array==null||array.length==0){ return false; } int n=array.length; int m=array[0].length; int i=0;int j=0; int right=0; // 标记是不是指针是不是从右回退回来的,是的话就不需要再向后一列查询了,直接行+1; while(i>=0&&i<n&&j>=0&&j&l...

0 点赞评论收藏

分享

创作者周榜

更多

关注他的用户也关注了：

牛客网
牛客企业服务