摘要: 逆数对问题:归并 Java https://leetcode-cn.com/problems/shu-zu-zhong-de-ni-xu-dui-lcof/ 解题思路 有两种方法: 一个是使用暴力解法,直接搜索就行,但是这样会导致判题超时,用的时间比较多,是时间复杂度为O(n的平方)的算法。方法名: 阅读全文
posted @ 2021-08-30 22:37 清风来叙 阅读(92) 评论(0) 推荐(0) 编辑
摘要: 反转链表:递归实现 Java https://leetcode-cn.com/problems/reverse-linked-list/solution/fan-zhuan-lian-biao-di-gui-shi-xian-by-x-qf5o/ 解题思路 反转链表,类似其他链表的处理过程,我们可以 阅读全文
posted @ 2021-08-30 22:34 清风来叙 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 反转链表:非递归实现 Java https://leetcode-cn.com/problems/reverse-linked-list/solution/fan-zhuan-lian-biao-fei-di-gui-shi-xian-ros64/ 解题思路 反转链表首先得有三个指针分别指向上一个, 阅读全文
posted @ 2021-08-30 22:32 清风来叙 阅读(78) 评论(0) 推荐(0) 编辑
摘要: Java链表与递归:移除链表元素 Java https://leetcode-cn.com/problems/remove-linked-list-elements/solution/javalian-biao-yu-di-gui-yi-chu-lian-biao-264p/ 解题思路 两种结题方式 阅读全文
posted @ 2021-08-30 22:30 清风来叙 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 栈的典型用法之一:括号匹配 Java https://leetcode-cn.com/problems/valid-parentheses/solution/zhan-de-dian-xing-yong-fa-zhi-yi-gua-hao-4av4/ 解题思路 栈是一种“先进后出”的数据结构。 本例 阅读全文
posted @ 2021-08-30 22:28 清风来叙 阅读(236) 评论(0) 推荐(0) 编辑
摘要: 括号匹配:栈的底层原理实现 Java https://leetcode-cn.com/problems/valid-parentheses/solution/gua-hao-pi-pei-zhan-de-di-ceng-yuan-li-s-2ybl/ 解题思路 基于数组实现一个能自动扩容的数组(Ar 阅读全文
posted @ 2021-08-30 22:21 清风来叙 阅读(81) 评论(0) 推荐(0) 编辑