👀阿无
👀阿无
全部文章
分类
题解(16)
归档
标签
去牛客网
登录
/
注册
阿无
全部文章
(共16篇)
题解 | #删除链表的倒数第n个节点#
思路:重新创建两个ListNode实例来指向head作计算长度和删除的操作,尽量少的直接用head操作。这里需要考虑的问题:1.当倒数第n个节点是链表的第一个节点,那么就没有del.next=del.next.next了,因为删除第一个节点只需要返回head.next即第一个节点之后的即可。2.循环...
2021-07-16
0
345
题解 | #反转链表#
public ListNode ReverseList(ListNode head ) { ListNode pre = null; //反转链表 ListNode next = null; //暂存head的下一存储地址(即下一指向head.next) //循环以head...
2021-07-15
0
299
题解 | #两数之和#
1.两次循环遍历,因为返回的下标需要满足 index1 小于index2,且下标从1开始,故返回的时候需要加1(因为习惯了下标为0开始) 2.补充:看了下LeetCode的大佬题解,发现原来还可以用HashMap来解决问题,而且还挺高效的。 两次循环遍历代码: import java.util.*;...
2021-07-11
0
341
题解 | #寻找第K大#
快速排序的思路:以数组的第一个元素作为基准,根据这个基准值去数组中找位置,也就是根据循环判断,当右查找结束,如果还未left==right则执行左查找,直至left==right则基准值的位置确定。并根据该位置来进行左排序和右排序。 代码: import java.util.*; public c...
2021-07-11
0
273
题解 | #二叉树中序遍历#
// NC161 二叉树的中序遍历 思想以及分析: 中序遍历 返回的是 左子树、根、右子树对应的值( ".val"获取) 使用递归先从左子树开始,当该循环中止(这里的意思是说最里层的那层循环中止了,因为这时递归到左子树最末端,这时的节点没有左子树...
2021-07-03
1
439
题解 | #排序#
1.直接插入排序,该方法的时间复杂度为O(n²),可能会在时间上超出限制,慎用。 直接插入排序的思想:依次将待排序序列中的每一个记录插入到排序好了的序列中,知道全部记录排序好了为止。 public int[] MySort (int[] arr) { int i,j,temp; ...
2021-07-02
0
286
首页
上一页
1
2
下一页
末页