我和我 - 个人主页动态 - 牛客网

发布(234) 评论刷题

2021-12-09 22:29

天津工业大学安卓

题解 | #合并区间#

/** * 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<Interval> interv...

0 点赞评论收藏

分享

2021-11-27 16:51

天津工业大学安卓

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

public class Solution { /** * * @param matrix int整型二维数组 the matrix * @return int整型 */ public int minPathSum (int[][] matrix) { // write code here if(matrix == null ){ return 0; } int row = matrix.length; int col = matri...

0 点赞评论收藏

分享

2021-11-24 23:09

天津工业大学安卓

题解 | #岛屿数量#

public class Solution { /** * 判断岛屿数量 * @param grid char字符型二维数组 * @return int整型 */ public int solve (char[][] grid) { // write code here if(grid == null || grid.length == 0){ return 0; } int landNum = 0; for(int i = 0;i&...

0 点赞评论收藏

分享

2021-11-24 22:22

天津工业大学安卓

题解 | #最长上升子序列(三)#

//https://www.nowcoder.com/questionTerminal/9cf027bf54714ad889d4f30ff0ae5481?commentTags=Java public class Solution { /** * retrun the longest increasing subsequence * @param arr int整型一维数组 the array * @return int整型一维数组 */ public int[] LIS (int[] arr) { // write c...

0 点赞评论收藏

分享

2021-11-23 22:54

天津工业大学安卓

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

public class Solution { /** * return topK string * @param strings string字符串一维数组 strings * @param k int整型 the k * @return string字符串二维数组 */ public String[][] topKstrings (String[] strings, int k) { // write code here if(k == 0){ return new S...

0 点赞评论收藏

分享

2021-11-22 23:11

天津工业大学安卓

题解 | #删除链表的倒数第n个节点#

/* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head ListNode类 * @param n int整型 * @return ListNode类 */ public ListNode removeNthFromEnd (ListNode head, int n) { // write code here ...

0 点赞评论收藏

分享

2021-11-22 22:51

天津工业大学安卓

题解 | #删除有序链表中重复的元素-II#

/* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head ListNode类 * @return ListNode类 */ public ListNode deleteDuplicates (ListNode head) { // write code here if(head == null || head.ne...

0 点赞评论收藏

分享

2021-11-21 17:49

天津工业大学安卓

题解 | #链表中的节点每k个一组翻转#

/* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head ListNode类 * @param k int整型 * @return ListNode类 */ public ListNode reverseKGroup (ListNode head, int k) { // write code here ...

0 点赞评论收藏

分享

2021-11-21 16:38

天津工业大学安卓

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

public class Solution { /** * longest common subsequence * @param s1 string字符串 the string * @param s2 string字符串 the string * @return string字符串 * 最长公共子序列 ，没有说连续的，只要相等就可以记录下来。主要在寻找动态规划的公式 * dp[i][j] dp[0][j] d[[i][0] 代表 s1 长度为0 和 s2 长度为0 i,j 代表长度i和长度j的公共子序列，下标为0..i-1...

0 点赞评论收藏

分享

2021-11-21 16:06

天津工业大学安卓

题解 | #大数加法#

public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 计算两个数之和 * @param s string字符串 表示第一个整数 * @param t string字符串 表示第二个整数 * @return string字符串 */ public String solve (String s, String t) { // write code here if(s == null){ ...

0 点赞评论收藏

分享

2021-11-19 21:55

天津工业大学安卓

题解 | #两个链表生成相加链表#

/* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head1 ListNode类 * @param head2 ListNode类 * @return ListNode类 */ public ListNode addInList (ListNode head1, ListNode head2) { // write co...

0 点赞评论收藏

分享

2021-11-19 21:40

天津工业大学安卓

题解 | #二叉树中和为某一值的路径(二)#

/** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ public class Solution { LinkedList<Integer> path = new LinkedList<>(); ArrayList<ArrayList<Integer>> ...

0 点赞评论收藏

分享

2021-11-19 00:06

天津工业大学安卓

题解 | #表达式求值#

public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 返回表达式的值 * @param s string字符串 待计算的表达式 * @return int整型 */ public int solve (String s) { // write code here if(s == null || s.length() == 0){ return 0; } cha...

0 点赞评论收藏

分享

2021-11-17 00:13

天津工业大学安卓

题解 | #最长回文子串#

public class Solution { public int getLongestPalindrome(String A, int n) { // write code here if(A == null){ return 0; } if(A.length() <= 1){ return A.length(); } char[] data = A.toCharArray(); int right = 0,left ...

0 点赞评论收藏

分享

2021-11-16 23:17

天津工业大学安卓

题解 | #寻找第K大#

public class Solution { public int findKth(int[] a, int n, int K) { // write code here if(a == null ||a.length < 1){ return -1; } int left = 0; int right = a.length - 1; return part(a, left, right, K-1); } private int pa...

0 点赞评论收藏

分享

关注他的用户也关注了：

牛客网
牛客企业服务