一个拿着底层薪资操着架构师心的码农

摘要： 26. 二叉搜索树与双向链表 & 剑指 Offer 36. 二叉搜索树与双向链表 题目描述 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 为了让您更好地理解问题，以下面的二叉搜索树为例： 我们希望将这个二叉搜索树转化为双向循环链表 阅读全文

摘要： 力扣155.最小栈 & 剑指offer 20.包含min 函数的栈 题目描述 定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。 注意：保证测试中不会当栈为空的时候，对栈调用pop()或者min()或者top()方法。 思路一：辅助栈和数据栈同步 阅读全文

摘要： 使用xshell 的 vim命令,怎么内容会有棕黄色背景 解决方案： ESC > : --> nohl -->回车 转自：https://zhidao.baidu.com/question/1759210334789869748.html 阅读全文

摘要： 19. 顺时针打印矩阵 题目描述 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,1 阅读全文

摘要： 13.调整数组顺序使奇数位于偶数前面(维持相对顺序） 题目描述 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 思路一： 定义一个等长的数组，遍历两次数组，第一次存奇数，第二次存 阅读全文

摘要： 转自：https://www.cnblogs.com/Mengchangxin/p/10236673.html 顺利连接到远程服务器了。如果是一台全新服务器的话，通常我们是以 root 用户登录的。在 root 下部署代码不安全，最好是建一个新用户（如果你已经以非 root 用户登录的话可以跳过这一 阅读全文

摘要： 今天在复习 SpringMVC 时，看到一篇文章，写到 SpringMvc的控制器是不是单例模式,如果是,有什么问题,怎么解决？ 答：是单例模式,所以在多线程访问的时候有线程安全问题,不要用同步,会影响性能的,解决方案是在控制器里面不能写字段。 对这个回答中的 “不能写字段”来实现单例类中的线程安全 阅读全文

摘要： 12. 数值的整数次方 题目描述 实现函数double Power(double base, int exponent)，求base的exponent次方。不得使用库函数，同时不需要考虑大数问题。 示例 1: 输入: 2.00000, 10 输出: 1024.00000 示例 2: 输入: 2.10 阅读全文

摘要： 11. 二进制中1的个数 & 191. 位1的个数 题目描述 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 法一： 不断向右移位，与 1做与运算，如果为1，则加一，如果 为0，则不变， int 整数共有 32位，所以循环 32次 1 public class Solution { 阅读全文

摘要： 8.矩形覆盖 题目描述 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 比如n=3时，2*3的矩形块有3种覆盖方法： 解题思路来自：https://blog.nowcoder.net/n/cd6309f586174fd 阅读全文