随笔 - 530  文章 - 0  评论 - 10  0
  2020年3月26日
摘要:前缀和技巧 问题引入--获取数组中任意区间段的和 描述 比如说给你一个数组 nums,让你实现一个接口 sum(i, j),这个接口要返回 nums[i..j] 的和,而且会被多次调用,你怎么实现这个接口呢? 因为接口要被多次调用,显然不能每次都去遍历 nums[i..j],有没有一种快速的方法在 阅读全文
posted @ 2020-03-26 00:53 反光的小鱼儿 阅读 (8) 评论 (0) 编辑
  2020年3月25日
摘要:https://www.nowcoder.com/questionTerminal/59ac416b4b944300b617d4f7f111b215?answerType=1&f=discussion 描述 写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。 解析 链接: 阅读全文
posted @ 2020-03-25 16:44 反光的小鱼儿 阅读 (6) 评论 (0) 编辑
摘要:描述 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是第一个重复的数字2。 解析 抽屉法 数组的长度为 阅读全文
posted @ 2020-03-25 15:45 反光的小鱼儿 阅读 (7) 评论 (0) 编辑
摘要:描述 给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值的最大值。例如,如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3,那么一共存在6个滑动窗口,他们的最大值分别为{4,4,6,6,6,5} 具体为: 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个: {[2,3, 阅读全文
posted @ 2020-03-25 15:25 反光的小鱼儿 阅读 (6) 评论 (0) 编辑
摘要:https://www.nowcoder.com/questionTerminal/c61c6999eecb4b8f88a98f66b273a3cc?answerType=1&f=discussion 描述 请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中 阅读全文
posted @ 2020-03-25 14:39 反光的小鱼儿 阅读 (2) 评论 (0) 编辑
摘要:存储方式上 :memcache 会把数据全部存在内存之中,断电后会挂掉,数据不能超过内存大小。redis 有部分数据存在硬盘上,这样能保证数据的持久性。 数据支持类型上 :memcache 对数据类型的支持简单,只支持简单的 key-value,,而 redis 支持五种数据类型。 使用底层模型不同 阅读全文
posted @ 2020-03-25 10:13 反光的小鱼儿 阅读 (8) 评论 (0) 编辑
  2020年3月24日
摘要:描述 地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动,每一次只能向左,右,上,下四个方向移动一格,但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如,当k为18时,机器人能够进入方格(35,37),因为3+5+3+7 = 18。但是,它不能进入方格(35,38),因为3+5+ 阅读全文
posted @ 2020-03-24 23:55 反光的小鱼儿 阅读 (7) 评论 (0) 编辑
摘要:图解汉诺塔 描述 在三个柱子之间移动盘子,一次只能移动一个,并且要保证每一步上边的盘子都要比下边的盘子小,最终实现把所有的盘子都从最左边柱子移动到最右边的柱子上。 解析 柱子A B C 一个盘子 只有一个盘子的时候,就比较简单了。如图,只需要一步,直接把 第 1 个盘子从 A移动到 C就完成了。 二 阅读全文
posted @ 2020-03-24 16:14 反光的小鱼儿 阅读 (4) 评论 (0) 编辑
  2020年3月22日
摘要:洗牌算法 描述 打乱一个数组。 所以我们面临两个问题: 1、什么叫做「真的乱」? 2、设计怎样的算法来打乱数组才能做到「真的乱」? 洗牌算法正确性的准则:产生的结果必须有 n! 种可能,否则就是错误的。**这个很好解释,因为一个长度为 n 的数组的全排列就有 n! 种,也就是说打乱结果总共有 n! 阅读全文
posted @ 2020-03-22 18:42 反光的小鱼儿 阅读 (6) 评论 (0) 编辑
  2020年3月20日
摘要:领域驱动设计在互联网业务开发中的实践 领域驱动设计,根本目的在于,系统的高内聚低耦合。 通过拆分具体需求,生成核心上下文,各个支撑上下文,上下文之间低耦合。 阅读全文
posted @ 2020-03-20 11:39 反光的小鱼儿 阅读 (7) 评论 (0) 编辑