Code_Red

摘要： 原码，补码和反码 </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 解释：所有奇数长度子数组和它们 阅读全文