ganshuoos

摘要： leetcode刷题笔记四十九 字母异位词分组 源地址：49. 字母异位词分组 问题描述： 给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。 示例: 输入: ["eat", "tea", "tan", "ate", "nat", "bat"] 输出: [ ["a 阅读全文

摘要： leetcode刷题笔记四十八 旋转图像 源地址：48. 旋转图像 问题描述： 给定一个 n × n 的二维矩阵表示一个图像。 将图像顺时针旋转 90 度。 说明： 你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。 示例 1: 给定 matrix = [ 阅读全文

摘要： leetcode刷题笔记四十七 全排列II 源地址：47. 全排列 II 问题描述： 给定一个可包含重复数字的序列，返回所有不重复的全排列。 示例: 输入: [1,1,2] 输出: [ [1,1,2], [1,2,1], [2,1,1] ] 代码补充： //本题基于46题的DFS与回溯方法，由于存在 阅读全文

摘要： leetcode刷题笔记四十六 全排列 源地址：46. 全排列 问题描述： 给定一个 没有重复 数字的序列，返回其所有可能的全排列。 示例: 输入: [1,2,3] 输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] 代码补充： 阅读全文

摘要： leetcode刷题笔记四十五 跳跃游戏II 源地址：45. 跳跃游戏 II 问题描述： 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。 示例: 输入: [2,3,1,1,4] 输出: 2 阅读全文

摘要： 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 阅读全文