牛客newsj

分类

题解(2)

/ 注册

全部文章（共3篇）

题解 | #爬楼梯#

一个经典的递推问题，值得注意的是要使用科学计数法，到92个阶梯就会超出long的表示范围。假设有n阶阶梯，每一步走1阶或者2阶。除了第一阶梯外，要走到第n阶有两种方式。第一种，从n-1阶走上来；第二种从n-2阶走上来。第3阶就是第一阶加第二阶，以此递推，第n阶就是第n-1阶加n-2阶。

2022-12-08

3 424

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

归并排序的应用，我是做的逆序排序，当左边某个位置的数大于右边某个位置的数说明左边这个位置的左侧全部数都大于右边这个数。

分治归并排序 Java

2022-07-04

0 217

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

自感感觉是用的最笨的解题思路，后续有好的思路再回来分享。 1、找到m位置的节点m和m位置前一个节点p（如果m=1那么m节点就是头节点，m前一个节点就不存在）。 2、找到位置n的节点n和位置n下一个节点l。 3、然后反转m到n的节点返回一个c节点。 4、如果m不是头节点那么p.next=c，然后m.n...

Java 链表

2022-06-27

1 256