摘要:
阅读全文
摘要:
原码,补码和反码 </h1> <div class="clear"></div> <div class="postBody"> <div id="cnblogs_post_body" class="blogpost-body blogpost-body-html"> 一. 机器数和真值 在学习原码, 阅读全文
摘要:
二分法的二段性 传统的二分查找是在顺序储存结构中的一种高效的查找方法。但是,二分法的应用并不一定只能在顺序储存结构(单调性)中体现。只要证明具有二段性,二分法就有用武之地。 Q162. 寻找峰值 题目中提示时间复杂度为O(logn),有着强烈的暗示这是个二分法。但是细看nums数组并不是单调排列,这 阅读全文
摘要:
二分查找 二分查找也称折半查找(Binary Search),它是一种效率较高的查找方法。但是,折半查找要求线性表必须采用顺序存储结构,而且表中元素按关键字有序排列。 二分查找从思路上来说并不复杂,但是在细节上有很多需要注意的地方。 1.二分查找框架 int binarySearch(int[] n 阅读全文
摘要:
Q870 优势洗牌(田忌赛马) 题目描述 通过题目描述,我们很容易联想到田忌赛马的故事。 第一种解题思路(超时) 我在思考这道题的时候,想到直接将nums1数组升序排列得到clone,然后将clone数组从小到大和nums2中的数进行对,如果clone中有数大于nums2[i],就将这个数赋值给nu 阅读全文
摘要:
单调栈系列 单调栈实际上就是栈,只是利用了一些巧妙的逻辑,使得每次新元素入栈后,栈内的元素都保持有序(单调递增或单调递减)。 题目列表 1、496 Next Great Element 2、739 Daily Temperature 3、503 Next Greater Element II 496 阅读全文
摘要:
Typora快捷键 </h1> <div class="clear"></div> <div class="postBody"> <div id="cnblogs_post_body" class="blogpost-body cnblogs-markdown"> windows快捷键:# 无序列表 阅读全文
摘要:
Q895 最大频率栈 题目描述 实现 FreqStack,模拟类似栈的数据结构的操作的一个类。 FreqStack 有两个函数: push(int x),将整数 x 推入栈中。 pop(),它移除并返回栈中出现最频繁的元素。 如果最频繁的元素不只一个,则移除并返回最接近栈顶的元素。 示例: 输入: 阅读全文
摘要:
1109. 航班预订统计 题目描述 这里有 n 个航班,它们分别从 1 到 n 进行编号。 有一份航班预订表 bookings ,表中第 i 条预订记录 bookings[i] = [firsti, lasti, seatsi] 意味着在从 firsti 到 lasti (包含 firsti 和 l 阅读全文
摘要:
Q528. 按权重随机选择 题目描述 给定一个正整数数组 w ,其中 w[i] 代表下标 i 的权重(下标从 0 开始),请写一个函数 pickIndex ,它可以随机地获取下标 i,选取下标 i 的概率与 w[i] 成正比。 例如,对于 w = [1, 3],挑选下标 0 的概率为 1 / (1 阅读全文
摘要:
Q1588所有奇数长度子数组的和 题目描述 给你一个正整数数组 arr ,请你计算所有可能的奇数长度子数组的和。 子数组 定义为原数组中的一个连续子序列。 请你返回 arr 中 所有奇数长度子数组的和 。 示例一: 输入:arr = [1,4,2,5,3] 输出:58 解释:所有奇数长度子数组和它们 阅读全文