摘要：leetcode刷题笔记四十四 通配符匹配 源地址：44. 通配符匹配 问题描述： 给定一个字符串 (s) 和一个字符模式 (p) ，实现一个支持 '?' 和 '*' 的通配符匹配。 '?' 可以匹配任何单个字符。 '*' 可以匹配任意字符串（包括空字符串）。 两个字符串完全匹配才算匹配成功。 说明 阅读全文

摘要：leetcode刷题笔记四十三 字符串相乘 源地址：43. 字符串相乘 问题描述： 给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。 示例 1: 输入: num1 = "2", num2 = "3" 输出: "6" 示例 阅读全文

摘要：leetcode刷题笔记四十二 接雨水 源地址：42. 接雨水 问题描述： 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色 阅读全文

摘要：Scala 学习 -- 其他集合类学习 一、序列 列表缓冲 ListBuffer List类提供对列表头部快速访问，尾部访问并不高效。使用List类在尾部追加元素往往通过reverse，表头添加， reverse实现。 通过ListBuffer可以简单实现。ListBuffer是一个可变对象，包含在 阅读全文

摘要：Scala 学习 -- 列表 一、列表与数组的区别 1.列表是不可变的， 列表的元素不能通过赋值改变。 2.列表是递归的（linked list）， 数组是平的 二、 List类型 1.同构： 同一个列表所有元素类型相同 2.协变：对每一组类型S和T， 如果S是T的子类型，则List[S]是List 阅读全文