上一页 1 ··· 5 6 7 8 9 10 11 12 13 下一页
摘要: 有序数组查找:二分查找算法实现 Java https://leetcode-cn.com/problems/binary-search/solution/you-xu-shu-zu-cha-zhao-er-fen-cha-zhao-s-ciza/ 解题思路 这是一个有序数组,里面的元素都是可比较的, 阅读全文
posted @ 2021-09-02 15:14 清风来叙 阅读(353) 评论(0) 推荐(0)
摘要: 找出最小的k个数:三路快速排序算法思想实现 Java https://leetcode-cn.com/problems/zui-xiao-de-kge-shu-lcof/solution/zui-xiao-de-kge-shu-san-lu-kuai-su-pai-x-5xro/ https://l 阅读全文
posted @ 2021-09-02 11:25 清风来叙 阅读(233) 评论(0) 推荐(0)
摘要: 第K大的元素:三路快速排序算法思路 Java https://leetcode-cn.com/problems/kth-largest-element-in-an-array/solution/di-kda-de-yuan-su-san-lu-kuai-su-pai-xu-im68n/ 解题思路 这 阅读全文
posted @ 2021-09-02 09:22 清风来叙 阅读(142) 评论(0) 推荐(0)
摘要: 颜色分类:三路快速排序算法思想实现 Java https://leetcode-cn.com/problems/sort-colors/ 解题思路 恰好三种元素,可以使用三路快速排序算法的思想,实现出来的时间复杂度是为O(n)级别的。首先是把元素区间分为3段,第一段存0,第二段存1,第三段存2。那么 阅读全文
posted @ 2021-09-01 22:46 清风来叙 阅读(190) 评论(0) 推荐(0)
摘要: 逆数对问题:归并 Java https://leetcode-cn.com/problems/shu-zu-zhong-de-ni-xu-dui-lcof/ 解题思路 有两种方法: 一个是使用暴力解法,直接搜索就行,但是这样会导致判题超时,用的时间比较多,是时间复杂度为O(n的平方)的算法。方法名: 阅读全文
posted @ 2021-08-30 22:37 清风来叙 阅读(159) 评论(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 清风来叙 阅读(264) 评论(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 清风来叙 阅读(139) 评论(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 清风来叙 阅读(214) 评论(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 清风来叙 阅读(336) 评论(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 清风来叙 阅读(162) 评论(0) 推荐(0)
上一页 1 ··· 5 6 7 8 9 10 11 12 13 下一页