ganshuoos

摘要： leetcode刷题笔记 214题 最短回文串 源地址：214. 最短回文串 问题描述： 给定一个字符串 s，你可以通过在字符串前面添加字符将其转换为回文串。找到并返回可以用这种方式转换的最短回文串。 示例 1: 输入: "aacecaaa" 输出: "aaacecaaa" 示例 2: 输入: "a 阅读全文

摘要： leetcode刷题笔记 213题 打家劫舍II 源地址：213. 打家劫舍 II 问题描述： 你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一 阅读全文

摘要： leetcode刷题笔记 212题 单词搜索 II 源地址：212. 单词搜索 II 问题描述： 给定一个二维网格 board 和一个字典中的单词列表 words，找出所有同时在二维网格和字典中出现的单词。 单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相 阅读全文

摘要： leetcode刷题笔记 211题 添加与搜索单词 - 数据结构设计 源地址：211. 添加与搜索单词 - 数据结构设计 问题描述： 如果数据结构中有任何与word匹配的字符串，则bool search（word）返回true，否则返回false。 单词可能包含点“。” 点可以与任何字母匹配的地方。 阅读全文

摘要： leetcode刷题笔记 207题 与 210题 课程表Ｉ　与　课程表ＩＩ 源地址： 207. 课程表 210. 课程表 II 207问题描述： 你这个学期必须选修 numCourse 门课程，记为 0 到 numCourse-1 。 在选修某些课程之前需要一些先修课程。 例如，想要学习课程 0 ， 阅读全文

摘要： leetcode刷题笔记 209题 长度最小的子数组 源地址：209. 长度最小的子数组 问题描述： 给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的 连续 子数组，并返回其长度。如果不存在符合条件的子数组，返回 0。 示例： 输入：s = 7, num 阅读全文

摘要： leetcode刷题笔记 208题 实现Trie（前缀树） 源地址：208. 实现 Trie (前缀树) 问题描述： 实现一个 Trie (前缀树)，包含 insert, search, 和 startsWith 这三个操作。 示例: Trie trie = new Trie(); trie.ins 阅读全文

摘要： leetcode刷题笔记 217题 存在重复元素 源地址：217. 存在重复元素 问题描述： 给定一个整数数组，判断是否存在重复元素。 如果任意一值在数组中出现至少两次，函数返回 true 。如果数组中每个元素都不相同，则返回 false 。 示例 1: 输入: [1,2,3,1] 输出: true 阅读全文

摘要： leetcode刷题笔记 二百零六题 反转链表 源地址：206. 反转链表 问题描述： 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 进阶: 你可以迭代或递归地反转链表。你能否用两种方法解决这道题？ //迭代 头插法 /** 阅读全文

摘要： leetcode刷题笔记 二百零五题 同构字符串 源地址：205. 同构字符串 问题描述： 给定两个字符串 s 和 t，判断它们是否是同构的。 如果 s 中的字符可以被替换得到 t ，那么这两个字符串是同构的。 所有出现的字符都必须用另一个字符替换，同时保留字符的顺序。两个字符不能映射到同一个字符上 阅读全文