Assange

摘要： 中文数据集THUCNews：https://pan.baidu.com/s/1hugrfRu 密码：qfud 参考:https://blog.csdn.net/SMith7412/article/details/88087819 参考:https://blog.csdn.net/u011439796 阅读全文

摘要： 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: python版：https://www.cnblogs.com/NPC-assange/p/9358896.html 核心思想就是比较之前的和加上当前值哪个大，考虑加还是不加，如果不加就把 阅读全文

摘要： n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。 上图为 8 皇后问题的一种解法。 给定一个整数 n，返回 n 皇后不同的解决方案的数量。 示例: 2019-05-10 16:19:39 阅读全文

摘要： n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。 上图为 8 皇后问题的一种解法。 给定一个整数 n，返回所有不同的 n 皇后问题的解决方案。 每一种解法包含一个明确的 n 皇后问题的棋子放置方案，该方案中 'Q' 和 '.' 分别代表了皇后和空位。 阅读全文

摘要： 实现 pow(x, n) ，即计算 x 的 n 次幂函数。 示例 1: 输入: 2.00000, 10 输出: 1024.00000 示例 2: 输入: 2.10000, 3 输出: 9.26100 示例 3: 输入: 2.00000, -2 输出: 0.25000 解释: 2-2 = 1/22 = 阅读全文

摘要： 给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。 示例: 说明： 所有输入均为小写字母。 不考虑答案输出的顺序。 用map纪录res中对应元素如ate所在list的索引，当有ate的异位词出现时，初始化list，并且把已出现的它的异位词加入到list，然后把该词 阅读全文

摘要： 给定一个可包含重复数字的序列，返回所有不重复的全排列。 示例: 对比46题增加了used数组，判断该数上次是否使用过。 TIME:O(N!) SPACE:O(N) 阅读全文

摘要： 给定一个没有重复数字的序列，返回其所有可能的全排列。 示例: 无奈，用swap的方法从左向右滑动，直到最后结果和最初的一致停止，只适用于三位数。。。。(改进一下让每个数字作为第一位后面的进行滑动，应该可以pass,放弃) 错： 正确做法bt: 添加顺序就是[1,2,3],[1,3,2],[2,1,3 阅读全文

摘要： 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。 示例: 说明: 假设你总是可以到达数组的最后一个位置。 贪心：curMax当前能走的最大长度，maxNext最终能走的最大长度 TIME:O( 阅读全文

摘要： 给定一个字符串 (s) 和一个字符模式 (p) ，实现一个支持 '?' 和 '*' 的通配符匹配。 两个字符串完全匹配才算匹配成功。 说明: s 可能为空，且只包含从 a-z 的小写字母。 p 可能为空，且只包含从 a-z 的小写字母，以及字符 ? 和 *。 示例 1: 示例 2: 示例 3: 示例 阅读全文