算法和数据结构 - 随笔分类(第8页) - Grey Zeng

多数元素系列问题

摘要：多数元素系列问题作者：Grey 原文地址：博客园：多数元素系列问题 CSDN：多数元素系列问题 LeetCode 169. Majority Element 思路一：使用哈希表很直接，就是把所有元素出现的次数存入哈希表，然后遍历一遍哈希表，就可以得到结果，代码略，虽然时间复杂度是O(N)，但是阅读全文

posted @ 2021-02-22 10:13 Grey Zeng 阅读(84) 评论(0) 推荐(0) 编辑

LRU 的设计与实现

摘要：LRU 的设计与实现作者：Grey 原文地址：博客园：LRU 的设计与实现 CSDN：LRU 的设计与实现题目描述 LRU 是 Least Recently Used 的缩写，即最近最少使用，是一种常用的页面置换算法，选择最近最久未使用的页面予以淘汰。题目链接见：LeetCode 146. 阅读全文

posted @ 2021-02-22 10:12 Grey Zeng 阅读(76) 评论(0) 推荐(0) 编辑

K 个逆序对数组

摘要：K 个逆序对数组作者：Grey 原文地址：博客园：K 个逆序对数组 CSDN：K 个逆序对数组题目描述 LeetCode 629. K个逆序对数组给出两个整数n和k，找出所有包含从1到n的数字，且恰好拥有k个逆序对的不同的数组的个数。逆序对的定义如下：对于数组的第i个和第j个元素，如果满阅读全文

posted @ 2021-02-22 10:11 Grey Zeng 阅读(93) 评论(0) 推荐(0) 编辑

汉诺塔进阶问题

摘要：汉诺塔进阶问题作者：Grey 原文地址：博客园：汉诺塔进阶问题 CSDN：汉诺塔进阶问题题目描述牛客-汉诺塔II 有一个int数组arr其中只含有1、2和3，分别代表所有圆盘目前的状态，1代表左柱，2代表中柱，3代表右柱，arr[i]的值代表第i+1个圆盘的位置。比如，arr=[3,3,2, 阅读全文

posted @ 2021-02-22 10:10 Grey Zeng 阅读(177) 评论(0) 推荐(0) 编辑

合并石头的最低成本问题

摘要：合并石头的最低成本问题作者：Grey 原文地址：博客园：合并石头的最低成本问题 CSDN：合并石头的最低成本问题题目描述 LeetCode 1000. Minimum Cost to Merge Stones 思路首先，K和石子数组的长度有关系，通过观察可知，假设石子数组的长度是n，如果 ( 阅读全文

posted @ 2021-02-22 10:09 Grey Zeng 阅读(128) 评论(0) 推荐(0) 编辑

盛最多水的容器

摘要：盛最多水的容器作者：Grey 原文地址：博客园：盛最多水的容器 CSDN：盛最多水的容器题目描述 LeetCode 11. Container With Most Water 思路使用双指针，设置两个指针，假设数组长度为len，左指针l从0位置开始，右指针r从len-1开始，则heigh 阅读全文

posted @ 2016-09-28 22:30 Grey Zeng 阅读(665) 评论(0) 推荐(0) 编辑

Loading

Practitioner

需要不断努力，才能毫不费力

随笔分类 - 算法和数据结构

公告