上一次我们分享了如何分析 Bob 两天心情来猜测 Bob 那边的天气。 我们今天来分析一下,我们回到问题的开始,根据 Bob 三天的心情来猜测那边的天气。 依旧先列出三天天气...
上一次我们分享了如何分析 Bob 两天心情来猜测 Bob 那边的天气。 我们今天来分析一下,我们回到问题的开始,根据 Bob 三天的心情来猜测那边的天气。 依旧先列出三天天气...
题目描述 给定一个链表,旋转链表,将链表每个节点向右移动 *k *个位置,其中 *k *是非负数。 示例 1: 示例 2: 解体思路: 本题为链表的重新构造问题,链表指针的向...
前几节学习了「链表」、「时间与空间复杂度」的概念,本节将结合「循环链表」、「双向链表」与 「用空间换时间的设计思想」来设计一个很有意思的缓存淘汰策略:LRU缓存淘汰算法。 循...
题目描述: 思路分析 本题思路与之前的84,239题目一样采用单调栈(队列)的具体的思路可以参见 ![链接文章](https://www.jianshu.com/p/8955...
1. Hidden Line Removal (HLR) 在光栅化的文章中,我们使用Z-Buffer来判断三角形面片是否遮挡,但Z-Buffer不适用于纯线框的模型的遮挡剔除...
1. 位移(translation) 对于一个三维坐标(x, y, z),我们想让它往x轴正方向移动1个单位,往y轴正方向移动1个单位,往z轴正方向移动1个单位,则可以让它加...
题目描述 解题思路: 1.本题不允许采用除法直接计算。所以我们可以采用加法逼近的方法 。也就是把多少个除数相加以后最近接被除数 则得到的多少个除数的这个数字就是相除后的商举例...
2019-03-14 题目描述: 思路1解析 本题可以通过数学当中的质数的原理进行求解 。 质数原理:任何一个和数都可以分解成唯一的一种质数相乘的形式。 例如: 4 可以分解...
标准迭代范式 [回溯算法] 五大常用算法之回溯法 本文转自2018年02月12日 算法入门6:回溯法 一. 回溯法 – 深度优先搜素 1. 简单概述 基本思想类同于: 图的深...
题目描述: 思路1解析: 采用最小堆的方法: 建立一个含有K个元素的最小堆 因为堆得根是K个元素当中最小的也就是说堆顶的元素就是这个所有元素中第K大小的的元素,即堆中的K-1...
leetcode239 单调队列求解滑动窗口最大值** 利用单调队列的方式能把该题的复杂度将为O(N)具体思路为 设置一个双端队列来维护窗口内数据最多纪录窗口大小K个元素 ...
尝试解释一下: 异或操作有个特点 相同数字异或为零 不同为1,这样如果 a异或b异或a 这样的操作会将相同的数字抵消掉即: a ^ b ^ a = b回到原题1.a = a ^ b 2.b = a ^ b=(a^b)^b =a 在此完成了b变a的操作。3.a = a ^ b= (a^b)^a =b 在此完成a变b ,交换完成!
LeetCode-48-旋转图像给定一个 *n *× n 的二维矩阵表示一个图像。 将图像顺时针旋转 90 度。 说明: 你必须在原地旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋...
给定一个 *n *× n 的二维矩阵表示一个图像。 将图像顺时针旋转 90 度。 说明: 你必须在原地旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋...
速写停不下来,动手又动脑。 每天都画几张,以前不敢碰的人物,也敢尝试了。 只要不停止,就会有进步。