按时间归档:2020年04月
-
leetcode1248-统计「优美子数组」
原题 给你一个整数数组 nums 和一个整数 k。 如果某个 连续 子数组中恰好有 k 个奇数数字,我们就认为这个子数组是「优美子数组」。 请返回这个数组中「优美子数组」的数目。 …
-
用一个栈实现另一个栈的排序
原题(来源牛客网) 一个栈中元素的类型为整型,现在想将该栈从顶到底按从大到小的顺序排序,只许申请一个栈。除此之外,可以申请新的变量,但不能申请额外的数据结构。如何完成排序? 解法 …
-
leetcode648-单词替换
原题 在英语中,我们有一个叫做 词根(root)的概念,它可以跟着其他一些词组成另一个较长的单词——我们称这个词为 继承词(successor)。例如,词根an,跟随着单词 oth…
-
使用递归函数逆序一个栈
原题(来源:牛客网) 一个栈依次压入1,2,3,4,5那么从栈顶到栈底分别为5,4,3,2,1。将这个栈转置后,从栈顶到栈底为1,2,3,4,5,也就是实现了栈中元素的逆序,请设计…
-
leetcode75-颜色分类
原题 给定一个包含红色、白色和蓝色,一共 n 个元素的数组,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。 此题中,我们使用整数 0、 1 和 2 分…
-
力扣杯春季个人赛-剧情触发时间
这次的个人赛真是让我认清了自己的实力。。两道困难题都没做出?,虽然大家的通过率也不咋地。。 最后排名 我记录一道做出来的题吧,这道题是一道中等题,通过率如下,虽然题目不难,但由于时…
-
在浏览器地址栏输入URL,按下回车之后发生了什么?
一道经典的面试题~ 这篇文章不会用来讲知识点,如果按一个问题去讲里面的知识点完全形成不了体系,这篇文章只是做一个知识点的串联、回顾,帮助缕清知识点之间的关系,形成知识脉络。 下面的…
-
剑指offer17-打印从1到最大的n位数
原题(来源Leetcode) 输入数字 n,按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3,则打印出 1、2、3 一直到最大的 3 位数 999。 示例 1: 输入: …
-
HTTPS的原理——混合加密、数字签名、CA
前置知识:谈谈对称加密、非对称加密、消息摘要以及数字签名 本文参考资源: 全网最透彻HTTPS(面试常问) 网络篇 - https协议中的数据是否需要二次加密_网络_u014294…
-
操作系统复习02-处理器管理(进程管理)
处理器概念 特权指令和非特权指令、管态和目态已在上一篇提及。 Intel的X86处理器具有四个特权级别,分别是RING0、RING1、RING2、RING3,RING0层拥有最高权…