摘要：
leetcode刷题笔记四十一 缺失的第一个正数 源地址：41. 缺失的第一个正数 问题描述： 给你一个未排序的整数数组，请你找出其中没有出现的最小的正整数。 示例 1: 输入: [1,2,0] 输出: 3 示例 2: 输入: [3,4,-1,1] 输出: 2 示例 3: 输入: [7,8,9,11 阅读全文
摘要：
Scala 学习 样例类和模式匹配 1.样例类 样例类是Scala用来对对象进行模式匹配而并不用大量样板代码的方式。 样例类使用case作为修饰符，其特点如下： 1.添加一个跟类同名的工厂方法，用于对象构造 2.参数列表中参数隐式获得一个val前缀 3.编译器会添加一个copy方法用于制作修改过的拷 阅读全文
摘要：
leetcode刷题笔记三十九 组合总和 与 四十 组合总和II 源地址： "39. 组合总和" 问题描述： 给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限 阅读全文
摘要：
leetcode刷题笔记三十八 外观数列 源地址： "38. 外观数列" 问题描述： 「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。前五项如下： 1. 1 2. 11 3. 21 4. 1211 5. 111221 1 被读作 "one 1" ("一个一") , 即 阅读全文
摘要：
leetcode刷题笔记三十七 解数独 源地址： "37. 解数独" 问题描述： 编写一个程序，通过已填充的空格来解决数独问题。 一个数独的解法需遵循如下规则： 数字 1 9 在每一行只能出现一次。 数字 1 9 在每一列只能出现一次。 数字 1 9 在每一个以粗实线分隔的 3x3 宫内只能出现一次 阅读全文
摘要：
leetcode刷题笔记三十六 有效的数独 源地址： "36. 有效的数独" 问题描述： 判断一个 9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。 数字 1 9 在每一行只能出现一次。 数字 1 9 在每一列只能出现一次。 数字 1 9 在每一个以粗实线分隔的 3x3 阅读全文
摘要：
leetcode刷题笔记三十五 搜索插入位置 源地址： "35. 搜索插入位置" 问题描述： 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例 1: 输入: [1,3,5,6], 5 输出: 阅读全文
摘要：
leetcode刷题笔记三十四 在排序数组中查找元素的第一个和最后一个位置 源地址： "34. 在排序数组中查找元素的第一个和最后一个位置" 问题描述： 给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 你的算法时间复杂度必须是 O( 阅读全文
摘要：
leetcode刷题笔记三十三 搜索旋转排序数组 源地址： "33. 搜索旋转排序数组" 问题描述： 假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 搜索一个给定的目标值，如果数组中存在这个目标值， 阅读全文
摘要：
leetcode刷题笔记三十二 最长有效括号 源地址： "32. 最长有效括号" 问题描述： 给定一个只包含 '(' 和 ')' 的字符串，找出最长的包含有效括号的子串的长度。 示例 1: 输入: "(()" 输出: 2 解释: 最长有效括号子串为 "()" 示例 2: 输入: ")()())" 输 阅读全文