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

发布(234) 评论刷题

2022-02-09 22:42

天津工业大学安卓

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

/* * 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, int m, int n) { ...

0 点赞评论收藏

分享

2022-02-09 00:07

天津工业大学安卓

题解 | #删除有序链表中重复的元素-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 点赞评论收藏

分享

2022-02-07 23:19

天津工业大学安卓

题解 | #链表中倒数最后k个结点#

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

0 点赞评论收藏

分享

2022-02-06 22:44

天津工业大学安卓

题解 | #礼物的最大价值#

public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param grid int整型二维数组 * @return int整型 */ public int maxValue (int[][] grid) { // write code here int[][] dp = new int[200][200]; dp[1][1] = grid[0][0]; int...

0 点赞评论收藏

分享

2022-02-06 22:20

天津工业大学安卓

题解 | #数字序列中某一位的数字#

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

0 点赞评论收藏

分享

2022-02-06 13:06

天津工业大学安卓

题解 | #整数中1出现的次数（从1到n整数中1出现的次数）#

public int NumberOf1Between1AndN_Solution(int n) { //暴力破解 int number = 0; for(int i = 1 ;i<=n ;i++){ int temp = i; while(temp > 0){ if(temp % 10 == 1){ number ++; } temp /= 10; ...

0 点赞评论收藏

分享

2022-02-06 12:08

天津工业大学安卓

题解 | #树的子结构#

public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ public class Solution { public boolean HasSubtree(TreeNode root1,TreeNode root2) { if(root1 == null || root2 =...

0 点赞评论收藏

分享

2022-01-15 18:16

天津工业大学安卓

题解 | #通配符匹配#

public boolean isMatch(String s, String p) { if( p == null || p.length() == 0){ return s == null || s.length() == 0; } int sLen = s.length(); int pLen = p.length(); //dp[i][j] s的 0... i-1 元素 能够被 p的 0....j-1 元素匹配 boolean[][] dp = new boolea...

0 点赞评论收藏

分享

2022-01-15 18:02

天津工业大学安卓

题解 | #二叉树中的最大路径和#

/* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Solution { /** * * @param root TreeNode类 * @return int整型 */ int ans = Integer.MIN_VALUE; public int maxPathSum (TreeNode root) { //...

0 点赞评论收藏

分享

2022-01-15 17:45

天津工业大学安卓

题解 | #最长的括号子串#

public class Solution { /** * * @param s string字符串 * @return int整型 */ public int longestValidParentheses (String s) { // write code here if(s == null || s.length() == 0){ return 0; } int n = s.length(); int maxAns = 0;...

0 点赞评论收藏

分享

2022-01-15 17:28

天津工业大学安卓

题解 | #最小覆盖子串#

public class Solution { /** * * @param S string字符串 * @param T string字符串 * @return string字符串 */ public String minWindow (String S, String T) { // write code here int n = S.length(); int m = T.length(); //子串起点 int sta...

0 点赞评论收藏

分享

2022-01-15 17:02

天津工业大学安卓

题解 | #滑动窗口的最大值#

public class Solution { public ArrayList<Integer> maxInWindows(int [] num, int size) { //暴力解法 n - size + 1个窗口 每次都遍历循环 //获取用队列 if(num == null || num.length == 0 || size < 1 || num.length < size){ return new ArrayList<Integer>(); } ...

0 点赞评论收藏

分享

2022-01-15 16:28

天津工业大学安卓

题解 | #数组中的最长连续子序列#

public class Solution { /** * max increasing subsequence * @param arr int整型一维数组 the array * @return int整型 */ public int MLS (int[] arr) { // write code here if(arr == null || arr.length == 0){ return 0; } int longest = 1; ...

0 点赞评论收藏

分享

2022-01-15 16:15

天津工业大学安卓

题解 | #接雨水问题#

public class Solution { /** * max water * @param arr int整型一维数组 the array * @return long长整型 */ public long maxWater (int[] arr) { // write code here if(arr == null || arr.length == 0){ return 0; } int left = 0; int right ...

0 点赞评论收藏

分享

2022-01-01 18:20

天津工业大学安卓

题解 | #买卖股票的最好时机(三)#

public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 两次交易所能获得的最大收益 * @param prices int整型一维数组 股票每一天的价格 * @return int整型 */ public int maxProfit (int[] prices) { // write code here if(prices == null || prices.length <=1 ){ ...

0 点赞评论收藏

分享

关注他的用户也关注了：

牛客网
牛客企业服务