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

发布(37) 评论刷题

2022-04-28 16:30

西北大学 Java

题解 | #合并区间#

import java.util.*; /** * Definition for an interval. * public class Interval { * int start; * int end; * Interval() { start = 0; end = 0; } * Interval(int s, int e) { start = s; end = e; } * } */ public class Solution { public ArrayList<Interval> merge(ArrayList&lt...

0 点赞评论收藏

分享

2022-04-28 14:57

西北大学 Java

题解 | #反转数字#

这道题麻烦的地方在判断反转后的数字是否超出int的范围，而不能在转换完后判断是否超出范围（当时数据已经越界），所以可以在最后一步前进行判断s<Integer.MIN_VALUE / 10 || s>Integer.MAX_VALUE / 10。 import java.util.*; public class Solution { /** * * @param x int整型 * @return int整型 */ public int reverse (int x) { // write code he...

0 点赞评论收藏

分享

2022-04-27 20:14

西北大学 Java

题解 | #链表内指定区间反转#

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head ListNode类 * @param m int整型 * @param n int整型 * @return ListNode类 */ public ListNode reverseBetween (ListNode head...

0 点赞评论收藏

分享

2022-04-27 19:46

西北大学 Java

题解 | #链表内指定区间反转#

截取子链表反转 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head ListNode类 * @param m int整型 * @param n int整型 * @return ListNode类 */ public ListNode reverseBetween (ListN...

0 点赞评论收藏

分享

2022-04-26 21:17

西北大学 Java

题解 | #矩阵的最小路径和#

import java.util.*; import java.math.*; public class Solution { /** * * @param matrix int整型二维数组 the matrix * @return int整型 */ public int minPathSum (int[][] matrix) { // write code here int n = matrix.length; int m = matrix[0].length; in...

0 点赞评论收藏

分享

2022-04-25 14:40

西北大学 Java

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

动态规划，找到基本值，然后根据 公式 获取每个动态的值 import java.util.*; public class Solution { /** * * @param m int整型 * @param n int整型 * @return int整型 */ public int uniquePaths (int m, int n) { // write code here int[][] dp = new int[m+1][n+1]; for(int i=1 ;i...

0 点赞评论收藏

分享

2022-04-23 16:56

西北大学 Java

题解 | #字符串出现次数的TopK问题#

利用PriorityQueue实现一个大顶堆，用map记录好每个字符出现的次数，然后将map的数据导入大顶堆，然后从大顶堆弹出，记录在String[][]，然后返回，，利用大顶堆整理顺序。 import java.util.*; public class Solution { /** * return topK string * @param strings string字符串一维数组 strings * @param k int整型 the k * @return string字符串二维数组 */ class Tuple ...

0 点赞评论收藏

分享

2022-04-22 19:58

西北大学 Java

题解 | #最长公共子串#

动态规划，dp[i+1][j+1] = dp[i][j] + 1; dp[i][j]之前的公共子串长度 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)...

0 点赞评论收藏

分享

2022-04-21 18:43

西北大学 Java

题解 | #字符串的排列#

递归的方式 import java.util.*; public class Solution { public ArrayList<String> Permutation(String str) { ArrayList<String> res = new ArrayList<>(); if(str != null){ pailie(str.toCharArray(),0,res); //对结果排序 Collections.sort(res); }...

0 点赞评论收藏

分享

2022-04-20 18:29

西北大学 Java

题解 | #二叉树根节点到叶子节点的所有路径和#

使用的BFS，在搜索过程中给res加上叶子结点的路径值。每个节点的路径值用一个队列来存储，之前值*10+子结点值 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Solution { /** * * @param root TreeNode类 * @return int整型 */ public...

0 点赞评论收藏

分享

2022-04-20 16:43

西北大学 Java

题解 | #进制转换#

模拟取余算法； import java.util.*; public class Solution { /** * 进制转换 * @param M int整型 给定整数 * @param N int整型 转换到的进制 * @return string字符串 */ public String solve (int M, int N){ // write code here //记录转换后的字符串 StringBuilder sb=new StringBuilder(); ...

0 点赞评论收藏

分享

2022-04-20 16:24

西北大学 Java

题解 | #判断一个链表是否为回文结构#

入栈出栈 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head ListNode类 the head * @return bool布尔型 */ /*public boolean isPail (ListNode head) { // write code here if(...

0 点赞评论收藏

分享

2022-04-19 18:22

西北大学 Java

题解 | #单链表的排序#

选择排序 从无序里面选最小的 放入有序 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head ListNode类 the head node * @return ListNode类 */ public ListNode sortInList (ListNode head) { ...

0 点赞评论收藏

分享

2022-04-19 17:51

西北大学 Java

题解 | #数组中出现次数超过一半的数字#

用hashmap装载，可以符合o(n)的时间复杂度 import java.util.*; public class Solution { public int MoreThanHalfNum_Solution(int [] array) { HashMap<Integer,Integer> h = new HashMap<>(); int max = 0; int index = 0; if(array.length<2){ return array[0]; ...

0 点赞评论收藏

分享

2022-04-16 18:05

西北大学 Java

题解 | #判断是不是平衡二叉树#

求深度，左右子树深度做差值； public class Solution { public boolean IsBalanced_Solution(TreeNode root) { if(root == null){ return true; } return IsBalanced_Solution(root.left)&&IsBalanced_Solution(root.right)&&Math.abs(deep(root.left)-deep(root.right))<2;...

0 点赞评论收藏

分享

关注他的用户也关注了：

牛客网
牛客企业服务