Razertory 的技术博客

给一个字符串 s，找到其中最长的回文串。传送门 回文串有两种模式，一种是 aabb 类型，另一种是 aacbb 类型。当我们对一个字符串做是否是回文的时候可以实现一个 expand 函数用作判断int expand(String s, int lelf, int right) 当 s[left] == s[right] 且 left 和 right 没有到达字符串边界的时候计算长度即 ri... Continue reading...

你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。 传送门 假设房子定义为 house[i] 房屋数量是 1 的时候，小偷只能偷这一家 house[0]。 房屋... Continue reading...

假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖 一次 该股票可能获得的利润是多少？ 例如一只股票在某些时间节点的价格为 [9, 11, 8, 5, 7, 12, 16, 14]。 如果我们能在价格为 5 的时候买入并在价格为 16 时卖出，则能收获最大的利润 11。传送门 股票最大利润，其实就是个从头到尾一直更新最大利润。最大利润 = Math.max(前面的最大利润，当前股票价... Continue reading...

现在是 2020 年的一月一日，和普通放假的日常一样：1. KFC，2.电脑， 3.看书/编程。和之前不一样的是，咖啡点的是加冰的美式。回想起过去的一年，不在办公室的时候，我通常也会去找一个地方学习，常做的事情有 刷课。MIT 6.824、SICP 那种 刷 OJ。通常是 Leetcode 或者 codewars，其中在 leetcode 上打了一段时间的周赛 看书。通常都是计算机相关的书... Continue reading...

给定一个有序数组，数组元素升序排列，试将该数组转换为一棵平衡二叉搜索树（Balanced Binary Search Tree）。 1TreeNode convertToBST(ArrayList<Integer> arr) 根据 BST 的定义 二叉排序树的查找过程和次优二叉树类似，通常采取二叉链表作为二叉排序树的存储结构。中序遍历二叉排序树可得到一个关键字的有序序列，一个无... Continue reading...

视界（View Bound “类型类”）有时候，你并不需要指定一个类型是等/子/超于另一个类，你可以通过转换这个类来伪装这种关联关系。一个视界指定一个类型可以被“看作是”另一个类型。这对对象的只读操作是很有用的。 隐式 (implicit) 函数允许类型自动转换。更确切地说，如果隐式函数有助于满足类型推断时，隐式函数可以按需地应用。例如： 1234567891011scala> imp... Continue reading...

什么是静态类型？它们为什么有用？ 按 Pierce 的话讲：“类型系统是一个语法方法，它们根据程序计算的值的种类对程序短语进行分类，通过分类结果错误行为进行自动检查。” 另外，笔者推荐阅读 编程语言的类型系统为何如此重要？ 类型允许你表示函数的定义域和值域。例如，从数学角度看这个定义： f: R -> N // 它告诉我们函数 f 是从实数集到自然数集的映射。 抽象地说，这就是具体类... Continue reading...

函数组合让我们创建两个函数： 12scala> def f(s: String) = "f(" + s + ")"f: (String)java.lang.String 12scala> def g(s: String) = "g(" + s + ")"g: (String)java.lang.String composecompose 组合其他函数形成一个新的函数 f(g(... Continue reading...

基本数据结构Scala 提供了一些不错的集合。 参考 Effective Scala 对怎样使用集合的观点。 数组 (Array)数组是有序的，可以包含重复项，并且可变。 123456scala> val numbers = Array(1, 2, 3, 4, 5, 1, 2, 3, 4, 5)numbers: Array[Int] = Array(1, 2, 3, 4, 5, 1, ... Continue reading...

apply 方法当类或对象有一个主要用途的时候，apply 方法为你提供了一个很好的语法糖。 12345678910scala> class Foo {}defined class Fooscala> object FooMaker { | def apply() = new Foo | }defined module ... Continue reading...