快速选择 堆 1. Kth Element 桶排序 1. 出现频率最多的 k 个元素 2. 按照字符出现次数对字符串排序 荷兰国旗问题 1. 按颜色进行排序 快速选择 用于求解 Kth ...
. 排序 排序 sort 是一种常见的算法,把数据根据特定的顺序进行排列。经典的排序算法如下: 冒泡排序 bubble sort 插入排序 insertion sort 选择排序 selection sort 快速排序 quick sort 堆排序 heap sort 归并排序 merge sort 冒泡排序依次比较相邻的两个元素,若逆序则交换 如此走访数列重复n次,即不再发生交换,排序完成。 ...
2017-04-10 10:59 0 1649 推荐指数:
快速选择 堆 1. Kth Element 桶排序 1. 出现频率最多的 k 个元素 2. 按照字符出现次数对字符串排序 荷兰国旗问题 1. 按颜色进行排序 快速选择 用于求解 Kth ...
壹 ❀ 引 大前天做的一道题,昨天发版到11点,前天聚餐,一直没时间整理,今天下班闲来无事,还是做个简单思路整理。本题来自LeetCode 451. 根据字符出现频率排序,难度中等,其实整理下思路,其实并不算难,题目描述如下: 给定一个字符串,请将字符串里的字符按照出现的频率降序排列 ...
基础部分 912. 排序数组 中等 给你一个整数数组 nums,请你将该数组升序排列。 示例 1: 示例 2: 提示: 1 <= nums.length <= 50000 -50000 <= nums[i] <= 50000 ...
壹 ❀ 引 一日一题,今天的题目来自于leetcode26. 删除排序数组中的重复项,其实在之前我们已经做了一道类似的题目,可参考JS leetcode 移除元素 题解分析,关于本题描述如下: 给定一个排序数组,你需要在 原地 删除重复出现的元素,使得每个元素只出现一次,返回移除后数组 ...
本文从 Leetcode 中精选大概 200 左右的题目,去除了某些繁杂但是没有多少算法思想的题目,同时保留了面试中经常被问到的经典题目。 算法思想 双指针 排序 贪心思想 二分查找 分治 搜索 动态规划 数学 数据结构相关 链表 树 栈 ...
开源地址点击该链接 前言 现如今,对于技术人员(软开、算法等)求职过程中笔试都是必不可少的(免笔试的除外,大部分人都需要笔试),而笔试一般组成都是选择、填空、简答题、编程题(这部分很重要),所 ...
/3/ ———————————————————————————————————————— ———————————————————————————————————————— LeetCode OJ 题解 LeetCode OJ is a ...
花了将近 20 多天的业余时间,把 LeetCode 上面的题目做完了,毕竟还是针对面试的题目,代码量都不是特别大,难度和 OJ 上面也差了一大截。 关于二叉树和链表方面考察变成基本功的题目特别多,其次是一些简单的动态规划,但是感觉最有意思的还是一些能够在 O(n) 时间内解决的比较 ...