摘要：
题目描述 思路 老样子，还是先用递归试试。 在基本问题中，也就是left == rigth或者left+1 == right时，直接将两个元素调换顺序即可。 我突然发现代码随想录里好像讲过一个用双指针法反转链表的算法。 那道题是把整个链表翻转， 代码如下： //双指针法 class Solution 阅读全文
posted @ 2024-02-27 23:23
SaTsuki26681534
阅读(23)
评论(0)
推荐(0)
摘要：
题目描述 思路 先想到的一个方法是快慢指针扫描小于x的结点，然后把这些节点插入到慢指针后面去，但是写着写着好像发现这个题也可以用递归来写，后面的若干个结点的子表和整个问题的性质是一样的。 普通方法的代码如下： //只是大致是这样，这个代码还有一些用例跑不过 class Solution { publ 阅读全文
posted @ 2024-02-27 14:41
SaTsuki26681534
阅读(18)
评论(0)
推荐(0)
浙公网安备 33010602011771号