键盘国治理专家的博客

本题是Leetcode的LRU的变种实现题目链接：LRU 缓存 - leetcode请你设计并实现一个满足LRU(最近最少使用) 缓存 约束的数据结构。实现LRUCache以 正整数 作为容量capacity初始化LRU缓存如果关键字key存在于缓存中，则返回关键字的值，否则返回-1。如果关键字key已经存在，则变更其数据值value；如果不存在，则向缓存中插入该组key-value。如果插入操作导致关键字数量超过capacity，则应该 逐出 最久未使用的关键字。函数get和put。

不记得是在哪里看到过了，某国部队规定，上楼一定要迈两步台阶以彰显阳刚之气，经查阅，我人民解放军队列条例没这个规定，但我估计现实中他们上楼应该是按两步踏的。你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，子序列 是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。注意：不要求字典中出现的单词全部都使用，并且字典中的单词可以重复使用。通过这道题，复习下子序列的定义，和数学中的子数列定义类似。

给你一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。这道题也是在考察围棋知识，围棋里的断气就是被包围，但是这里有个例外，就是边界上的棋子不会被填充，那么解题思路为：从边界上的O出发，将与边界相连的O标记为A，最后再分两步遍历board。给你一个 m x n 的矩阵 board ，由若干字符 ‘X’ 和 ‘O’ ，找到所有被 ‘X’ 围绕的区域，并将这些区域里所有的 ‘O’ 用 ‘X’ 填充。

Leetcod面试经典150题刷题记录 —— 数学篇

Leetcode面试经典150题刷题记录 —— 二叉搜索树篇二叉搜索树性质1. 二叉搜索树的最小绝对差2. 二叉搜索树中第K小的元素3. 验证二叉搜索树

Leetcode面试经典150题刷题记录 —— 二叉树层次遍历篇

能手撸堆排序和快速排序，相信你在面试中已经能应付大部分排序问题了。

Leetcode面试经典150题刷题记录-系列Leetcod面试经典150题刷题记录——数组 / 字符串篇Leetcod面试经典150题刷题记录 —— 双指针篇Leetcod面试经典150题刷题记录 —— 矩阵篇Leetcod面试经典150题刷题记录 —— 滑动窗口篇Leetcod面试经典150题刷题记录 —— 哈希表篇Leetcod面试经典150题刷题记录 —— 区间篇Leetcod面试经典150题刷题记录——栈篇Leetcod面试经典150题刷题

Leetcod面试经典150题刷题记录 —— 链表篇

Leetcod面试经典150题刷题记录 —— 栈篇

Leetcode面试经典150题刷题记录 —— 区间篇

Leetcod面试经典150题刷题记录 —— 哈希表篇

Leetcode面试经典150题刷题记录 —— 矩阵篇1. 有效的数独2. 螺旋矩阵3. 旋转图像4. 矩阵置零5. 生命游戏

Leetcode面试经典150题刷题记录 —— 滑动窗口篇 1. 长度最小的子数组 2. 无重复字符的最长子串 3. 串联所有单词的子串 3.1 *(本题前导题)* 找到字符串中所有字母异位词 4. 最小覆盖子串

Leetcode面试经典150题刷题记录 —— 双指针篇

有个技巧，若想熟悉语言的写法，可以照着其它语言的题解，写目标语言的代码，比如有C/C++的题解，写Python的算法，这样同时可以对比两种语言，并熟悉Python代码中API的使用，并且可以增强代码的迁移能力，语言只是一种实现的工具，不被语言束缚也是一种自由。给你一个 非严格递增排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。，我想，h 指数的基本思想是：论文发的越多，不一定代表水平越高，而是发的越多，也要引用的越多才行，

DeBug笔记1.Spring2.MyBatis2.1MyBatis配置错误2.1.1 UTF-8错误2.1.2 mybatis-config.xml找不到错误1.Spring2.MyBatis2.1MyBatis配置错误2.1.1 UTF-8错误Exception in thread “main”org.springframework.beans.factory.xml.XmlBeanDefinitionStoreException:Line 36 in XML document from

文件的读写从操作系统的角度看，每一个与主机相连的输出输入设备都可以看作是一个文件。#include<cstdio>#include<cstdlib>using namespace std;int main(){ FILE *fp; fp = fopen("E:\\data....

题目如题假设完全二叉树中，度为0的节点（即叶节点）数目为n0,度为1的节点数为n1,度为2的数目为n2，总数为n首先我们得知道两个公式n = n0 + n1 + n2n - 1 = 0*n0 + 1*n1 + 2*n2得n0 = n2 + 1 = (n-1 - n1)/2但我们还是不能求出叶子节点数，我们还少了个条件，如果节点总数是偶数，则n1 = 1如果节点总数是奇数，则...

本题是蓝桥杯的省赛题，题目原文如下黄金分割数0.61803… 是个无理数，这个常数十分重要，在许多工程问题中会出现。有时需要把这个数字求得很精确。对于某些精密工程，常数的精度很重要。也许你听说过哈勃太空望远镜，它首次升空后就发现了一处人工加工错误，对那样一个庞然大物，其实只是镜面加工时有比头发丝还细许多倍的一处错误而已，却使它成了“近视眼”!!言归正传，我们如何求得黄金分割数的尽可能精确的...