摘要:前言 一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。 示例 1: 输入:n = 2 输出:2 示例 2: 输入:n = 7 输出:21 示例 3 阅读全文
posted @ 2020-09-22 22:10 梦里小探花 阅读(8) 评论(0) 推荐(0) 编辑
摘要:题目 娱乐性的题目。。。。 请实现一个函数,把字符串 s 中的每个空格替换成"%20"。 示例 1: 输入:s = "We are happy." 输出:"We%20are%20happy." 限制: 0 ⇐ s 的长度 ⇐ 10000 答案 我写的: public class Solution { 阅读全文
posted @ 2020-09-22 20:17 梦里小探花 阅读(5) 评论(0) 推荐(0) 编辑
摘要:前言 比较简单的一道算法题: 在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 示例: 现有矩阵 matrix 如下: [ [1, 4, 7, 11, 15], [2 阅读全文
posted @ 2020-09-22 16:15 梦里小探花 阅读(5) 评论(0) 推荐(0) 编辑
摘要:前言 找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 示例 1: 输入: [2, 3, 1, 0, 2, 5, 3] 输出:2 或 3 阅读全文
posted @ 2020-09-21 08:29 梦里小探花 阅读(14) 评论(0) 推荐(0) 编辑
摘要:前言 因为以前就很想看下jenkins了,平时工作中也使用,主要是写脚本,但是jenkins 主要还是说运维部门来搞定的,因为公司安全部门认为程序员不应该去接触运维的东西,但是上次面试问了下,准备把这个系列学习整理一下。 正文 没有正文,只是说来个开篇吧。 1.我会用树莓派演示,4g内存的,1g内存 阅读全文
posted @ 2020-09-20 23:05 梦里小探花 阅读(15) 评论(0) 推荐(0) 编辑
摘要:前言 前天面试了一家公司,平时看一本redis书的也使用redis,对里面的东西也基本了解,结果回答的时候居然回答了只是使用了(因为认为是redis是运维的东西,做的东西多,所以忘了,好吧这是借口),因为害怕被继续问,所以说。。。。 基础的还是要快速回答出来的,前车之鉴啊。当然下面的面试题中会加入自 阅读全文
posted @ 2020-09-19 14:39 梦里小探花 阅读(15) 评论(0) 推荐(0) 编辑
摘要:力扣题目 前几天面试的时候遇到一道题目,假设把某股票的价格按照时间先后顺序存储在数组中,请问买卖该股票一次可能获得的最大利润是多少? 示例 1: 输入: [7,1,5,3,6,4] 输出: 5 解释: 在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的时候卖出,最大利润 阅读全文
posted @ 2020-09-19 09:28 梦里小探花 阅读(12) 评论(0) 推荐(0) 编辑
摘要:前言 什么是状态模式呢?其实这个东西和策略和命令都很像,可以说其实他们是一种思想的不同表达形式。 先贴一下: 在状态模式(State Pattern)中,类的行为是基于它的状态改变的。这种类型的设计模式属于行为型模式。 正文 public class context { public string 阅读全文
posted @ 2020-09-09 18:02 梦里小探花 阅读(22) 评论(0) 推荐(0) 编辑
摘要:前言 组合模式(Composite Pattern),又叫部分整体模式,是用于把一组相似的对象当作一个单一的对象。组合模式依据树形结构来组合对象,用来表示部分以及整体层次。这种类型的设计模式属于结构型模式,它创建了对象组的树形结构。 也就是搭积木,通过某种组合可以形成一种新结构,这种结构有着某种规律 阅读全文
posted @ 2020-09-09 11:22 梦里小探花 阅读(14) 评论(0) 推荐(0) 编辑
摘要:前言 备忘录现在基本看到的很少,因为其局限性很大哦。 备忘录模式(Memento Pattern)保存一个对象的某个状态,以便在适当的时候恢复对象。备忘录模式属于行为型模式。 要做的一件事就是说,在某个时段保存某个状态,然后再某个时段可以恢复。 如果把备忘录看成一种思想,思想是获得一个新的某个时段对 阅读全文
posted @ 2020-09-08 16:38 梦里小探花 阅读(20) 评论(0) 推荐(0) 编辑