小菜鸟9999 - 个人主页动态

03-11 15:19

import java.util.*; /** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } * } */ public class Solution { public boolean hasCycle(ListNode head) { ListNode slow =head; ListNode quick = head; while(quick!=null){ slow=s...

0 点赞评论收藏

03-11 11:16

南阳师范学院 Java

题解 | 合并两个排序的链表

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pHead1 ListNode类 * @param pHead2 ListNode类 * @return ListNode类 */ public ListN...

0 点赞评论收藏

03-09 10:19

南阳师范学院 Java

题解 | 字符串的排列

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str string字符串 * @return string字符串ArrayList */ public ArrayList<String> Permutation (String str) { // write code here ArrayList<String> arr = dfs(str,new boolean[str.length()],new String(&q...

0 点赞评论收藏

03-08 11:00

南阳师范学院 Java

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

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param num int整型一维数组 * @return int整型ArrayList<ArrayList<>> */ public ArrayList<ArrayList<Integer>> permuteUnique (int[] num) { // write code here Arrays.sort(num); ArrayList<ArrayL...

0 点赞评论收藏

03-08 10:11

南阳师范学院 Java

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

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param num int整型一维数组 * @return int整型ArrayList<ArrayList<>> */ public ArrayList<ArrayList<Integer>> permute (int[] num) { // write code here return dg(num,new boolean[num.length],new A...

0 点赞评论收藏

03-07 11:44

南阳师范学院 Java

题解 | 打家劫舍(二)

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

0 点赞评论收藏

03-07 10:45

南阳师范学院 Java

题解 | 打家劫舍(一)

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ public int rob (int[] nums) { // write code here int[] dp=new int[nums.length]; if(nums.length==1){ return nums[0]; } dp[0]=nums[0]; dp[1]=Integer.max(nums[0],nums[1]...

0 点赞评论收藏

03-06 19:55

南阳师范学院 Java

题解 | 最长回文子串

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param A string字符串 * @return int整型 */ public int getLongestPalindrome (String A) { // write code here char[] a = A.toCharArray(); int str = 0; for (int i = 0; i < a.length; i++) { int dp1 = extend(a, i, i...

0 点赞评论收藏

03-04 20:34

南阳师范学院 Java

题解 | 矩阵的最小路径和

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param matrix int整型二维数组 the matrix * @return int整型 */ public int minPathSum (int[][] matrix) { // write code here int[][] dp=new int[matrix.length][matrix[0].length]; for(int i=0;i<matrix.length;i++){ for...

0 点赞评论收藏

03-02 20:02

南阳师范学院 Java

题解 | 最长公共子串

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * longest common substring * @param str1 string字符串 the string * @param str2 string字符串 the string * @return string字符串 */ public String LCS (String str1, String str2) { // write code here int[][] dp=new int[str1.l...

0 点赞评论收藏

02-28 17:54

南阳师范学院 Java

题解 | 斐波那契数列

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return int整型 */ public int Fibonacci (int n) { if(n<=2){ return 1; } return Fibonacci(n-1)+Fibonacci(n-2); // write code here } }

0 点赞评论收藏

02-28 12:40

南阳师范学院 Java

题解 | 比较版本号

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 比较版本号 * @param version1 string字符串 * @param version2 string字符串 * @return int整型 */ public int compare (String version1, String version2) { String[] a = version1.split("\\."); String[] b = version2.spli...

0 点赞评论收藏

02-28 12:38

南阳师范学院 Java

题解 | 比较版本号

0 点赞评论收藏

02-28 10:49

南阳师范学院 Java

题解 | 旋转数组的最小数字

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ public int minNumberInRotateArray (int[] nums) { Arrays.sort(nums); return nums[0]; // write code here } } 没一个能打的，直接暴力破解；cpu的运转可比你的思想转的快，你费劲巴拉想到一个简便方法还不如穷举来的快

0 点赞评论收藏

02-26 10:27

南阳师范学院 Java

题解 | 数据流中的中位数

import java.util.*; public class Solution { List<Integer> list= new ArrayList<>(); public void Insert(Integer num) { list.add(num); } public Double GetMedian() { Collections.sort(list); if(list.size()%2==0){ int i= list.size()/2; int j=i-1; return (list.get(i)+list.get(j))/2.0; } int o= ...

0 点赞评论收藏

创作者周榜

关注他的用户也关注了：