牛客449560839号 - 个人主页动态 - 牛客网

发布(95) 评论刷题

2021-08-25 23:06

电子科技大学成都学院 Java

题解 | #岛屿数量#

package org.example.test; import java.util.*; public class BFSTest { static int[] dx = {-1, 0, 1, 0}; static int[] dy = {0, 1, 0, -1}; public static void main(String[] args) { int[][] test = {{1}}; System.out.println(solve(test)); } public static int solve(int...

0 点赞评论收藏

分享

2021-08-23 22:38

电子科技大学成都学院 Java

题解 | #斐波那契数列#

/** * 由底向上，动态推到 * 数组保存状态值 * * @param n * @return */ public static int Fibonacci(int n) { if (n == 0) { return 0; } int[] dp = new int[n + 1]; dp[0] = 0; dp[1] = 1; for (int i = 2; i <= n; i++) { ...

0 点赞评论收藏

分享

2021-08-23 22:24

电子科技大学成都学院 Java

题解 | #括号序列#

public boolean isValid (String s) { if(s.length()%2!=0){ return false; } // write code here Map<Character, Character> pars = new HashMap<>(); pars.put(')', '('); pars.put(']', '['); pars.put('}', '{'); Stack<C...

0 点赞评论收藏

分享

2021-08-23 21:48

电子科技大学成都学院 Java

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

package org.example.test; public class MLSTest { public static void main(String[] args) { int[] arr = {1, 2, 3, 5, 6, 7, 8, 9, 1, 2, 3, 4}; System.out.println(MLS(arr)); } /** * 先排序，然后计算, 重点：出现相同的，需要保存像前推。 * * @param arr * @return */ public...

0 点赞评论收藏

分享

2021-08-23 20:54

电子科技大学成都学院 Java

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

/** * 链表转为list, 采用双指针，操作链表双指针个，由于没有pre指针不好操作，转为list * * @param head * @return */ public boolean isPail(ListNode head) { // write code here List<Integer> res = new ArrayList<>(); while (head != null) { res.add(head.val); ...

0 点赞评论收藏

分享

2021-08-23 07:54

电子科技大学成都学院 Java

题解 | #单链表的排序#

/** * 这样排序的话，不简单。 * 头脑不灵活，直接交换val就行了，还用得着这么麻烦。 * * @param head * @return */ public static ListNode sortInList(ListNode head) { ListNode tmp = new ListNode(0); tmp.next = head; while (true) { ListNode next = tmp.next; L...

0 点赞评论收藏

分享

2021-08-22 21:32

电子科技大学成都学院 Java

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

/** * so easy * @param list1 * @param list2 * @return */ public ListNode Merge(ListNode list1, ListNode list2) { ListNode cur1 = list1; ListNode cur2 = list2; ListNode node = new ListNode(0); ListNode cur = node; while (cur1 != nul...

0 点赞评论收藏

分享

2021-08-22 18:38

电子科技大学成都学院 Java

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

package org.example.test; import com.alibaba.fastjson.JSONObject; import java.util.*; public class TopKstringsTest { public static void main(String[] args) { String[] test = {"a", "b", "c", "b"}; System.out.println(JSONObject.toJSONStrin...

0 点赞评论收藏

分享

2021-08-22 15:36

电子科技大学成都学院 Java

题解 | #最长公共前缀#

// 暴力解法 if (strs.length == 0) { return ""; } if (strs.length == 1) { return strs[0]; } if (strs[0].equals("")) { return ""; } int n = strs.length; StringBuffer sb = new StringBuf...

0 点赞评论收藏

分享

2021-08-21 16:32

电子科技大学成都学院 Java

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

/** * 重点：设置一个头结点，没有使用双指针，暴力算法 * @param head ListNode类 * @param n int整型 * @return ListNode类 */ public ListNode removeNthFromEnd (ListNode head, int n) { // write code here ListNode node = new ListNode(0); node.next = head; ListNode pre=no...

0 点赞评论收藏

分享

2021-08-20 21:57

电子科技大学成都学院 Java

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

/** * 设置一个首节点，遍历扫描，并设置 * pre,cur,next三个指针 * * @param head * @return */ public static ListNode deleteDuplicates(ListNode head) { // write code here ListNode node = new ListNode(0); node.next = head; ListNode next; ListNode cur ...

0 点赞评论收藏

分享

2021-08-18 22:25

电子科技大学成都学院 Java

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

/** * 简单繁琐暴力解法 * * @param head * @param k * @return */ public static ListNode reverseKGroup(ListNode head, int k) { if (head == null) { return null; } int len = 0; ListNode tail = head; while (tail != null) { ...

0 点赞评论收藏

分享

2021-08-18 21:07

电子科技大学成都学院 Java

题解 | #最长公共子序列-II#

package org.example.test; public class LCSTest { public static void main(String[] args) { System.out.println(LCS("1a1a31", "1a231")); } /** * dp[i][j] 数组存放两个字符串s1[i]到s2[j]最长公共字符串。 * * @param s1 * @param s2 * @return */ publi...

0 点赞评论收藏

分享

2021-08-18 20:33

电子科技大学成都学院 Java

题解 | #接雨水问题#

package org.example.test; public class WaterTest { public long maxWater(int[] arr) { // write code here int maxLeft = 0; int maxRight = 0; int left = 0; int right = arr.length - 1; long ans = 0; while (left < right) { if (a...

0 点赞评论收藏

分享

2021-08-15 17:12

电子科技大学成都学院 Java

题解 | #数组中只出现一次的数（其它数出现k次）#

package org.example.test; import java.util.HashMap; import java.util.Map; public class BitTest { public static void main(String[] args) { int[] nums = {5, 4, 1, 1, 5, 1, 5}; foundOnceNumber1(nums, 3); System.out.println(1 << 5); } /** * 暴力算法 * ...

0 点赞评论收藏

分享

关注他的用户也关注了：

牛客网
牛客企业服务