纽克纽克牛克 - 个人主页动态 - 牛客网

发布(79) 评论刷题收藏

2023-04-21 14:46

蚌埠坦克学院 Java

题解 | #二叉树的后序遍历#

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

0 点赞评论收藏

分享

2023-04-21 14:46

蚌埠坦克学院 Java

题解 | #二叉树的后序遍历#

二叉树的前序和后序的非递归遍历 都可以用while 配合 stack来完成 前序的话要求是 中左右。 那么入栈就是先右再左。 后序的话要求是 左右中。可以在前序的话 调换入栈顺序，即先左再右，即中右左。最后加载所有数据完毕后reverse数组 ，即变成 左右中。

0 点赞评论收藏

分享

2023-04-16 15:56

蚌埠坦克学院 Java

题解 | #数组中的逆序对#

public class Solution { public int InversePairs(int [] array) { int len = array.length; int start = 0 ; int end = len - 1; int []copy = new int[len]; for (int i = 0 ; i < len ; i++) { copy[i] = array[i]; } Long count = merge...

0 点赞评论收藏

分享

2023-04-16 15:56

蚌埠坦克学院 Java

题解 | #数组中的逆序对#

这题的解题思路主要在于 细分后再进行归并 有两个数组 分别是原数组 和 copy数组 每次算完逆序对后copy数组中就不应该还存在逆序对 然后返回给 原数组 防止重复值的计算 。

0 点赞评论收藏

分享

2023-04-15 16:45

蚌埠坦克学院 Java

题解 | #二维数组中的查找#

public class Solution { public boolean Find(int target, int [][] array) { for(int i=0;i<array.length;i++){ int low=0; int high=array[i].length-1; while(low<=high){ int mid=(low+high)/2; if(target&gt...

0 点赞评论收藏

分享

2023-04-15 16:44

蚌埠坦克学院 Java

题解 | #二维数组中的查找#

基本的遍历每一个行，对每一个行中的原始进行二分查找这样的查找速度使 nlogn 可以在上面对其进行剪枝优化效率 。 也可以 使用令一种方法 ，令初始坐标为 左下角元素 ，如果小与target 则 col++ 如果大于 target 则 row--。

0 点赞评论收藏

分享

2023-04-15 14:45

蚌埠坦克学院 Java

题解 | #链表的奇偶重排#

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

0 点赞评论收藏

分享

2023-04-15 14:45

蚌埠坦克学院 Java

题解 | #链表的奇偶重排#

由于我们并不需要对链表头进行操作 ，因此我们不需要用的 ListNode dummy = new ListNode(0); 我们需要用两个指针分别指向奇链表和偶链表的头结点，然后再用两个指针来对奇偶链表遍历操作。 由于偶链表指针总是走在奇链表指针的后面，因此只用判断偶链表指针即可

0 点赞评论收藏

分享

2023-04-13 15:11

蚌埠坦克学院 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) { // write code here ...

0 点赞评论收藏

分享

2023-04-12 21:26

蚌埠坦克学院 Java

题解 | #两个链表的第一个公共结点#

/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) { ListNode p1 = pHead1; ListNode p2 = pHead2; //每次使p1 和 p2...

0 点赞评论收藏

分享

2023-04-12 21:05

蚌埠坦克学院 Java

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

import java.util.*; /* * 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) { // wr...

0 点赞评论收藏

分享

2023-04-12 21:04

蚌埠坦克学院 Java

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

使用一个头结点之前的结点来 保证找到数组 再用一个头结点之前的结点来表示pre 其实一个链表就可以看成一个数组 一个个Node表示一个个指针

0 点赞评论收藏

分享

2023-04-11 22:05

蚌埠坦克学院 Java

题解 | #链表中环的入口结点#

借助容器的简单实现

0 点赞评论收藏

分享

2023-04-11 21:41

蚌埠坦克学院 Java

题解 | #判断链表中是否有环#

判断一个链表是否有环 只需要一个快指针和一个慢指针 如果有环 快指针通过环最终能赶上慢指针 如果没有环则不可能赶上 循环的条件是 快指针不为空且快指针的下个不为空 才能保证快指针取到下个的下个

0 点赞评论收藏

分享

2023-04-11 20:21

蚌埠坦克学院 Java

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

/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { public ListNode Merge(ListNode list1, ListNode list2) { if (list1 == null) { return list2; } if (list2 == null)...

0 点赞评论收藏

分享

创作者周榜

更多

关注他的用户也关注了：

牛客网
牛客企业服务