摘要: 字符串 S 由小写字母组成。我们要把这个字符串划分为尽可能多的片段,同一个字母只会出现在其中的一个片段。返回一个表示每个字符串片段的长度的列表。 示例 1: 输入:S = "ababcbacadefegdehijhklij" 输出:[9,7,8] 解释: 划分结果为 "ababcbaca", "de 阅读全文
posted @ 2020-10-22 17:51 _西瓜不甜 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 给定一个单链表 L:L0→L1→…→Ln-1→Ln , 将其重新排列后变为: L0→Ln→L1→Ln-1→L2→Ln-2→… 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。 示例 1: 给定链表 1->2->3->4, 重新排列为 1->4->2->3. 示例 2: 给定链表 1-> 阅读全文
posted @ 2020-10-20 14:20 _西瓜不甜 阅读(79) 评论(0) 推荐(0) 编辑
摘要: 给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。 示例: 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后,链表变为 1->2->3->5. 说明: 给定的 n 保证是有效的。 进阶: 你能尝试使用一趟扫描实现吗? 来源:力扣(LeetCod 阅读全文
posted @ 2020-10-18 08:46 _西瓜不甜 阅读(95) 评论(0) 推荐(0) 编辑
摘要: N 皇后 n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。 给定一个整数 n,返回所有不同的 n 皇后问题的解决方案。 https://leetcode-cn.com/problems/n-queens/ class Solution { public 阅读全文
posted @ 2020-10-17 22:20 _西瓜不甜 阅读(131) 评论(0) 推荐(0) 编辑
摘要: N皇后 II n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。 给定一个整数 n,返回 n 皇后不同的解决方案的数量。 https://leetcode-cn.com/problems/n-queens-ii/ void dfs(int n, int 阅读全文
posted @ 2020-10-17 21:28 _西瓜不甜 阅读(89) 评论(0) 推荐(0) 编辑
摘要: 给定一个完美二叉树,其所有叶子节点都在同一层,每个父节点都有两个子节点。二叉树定义如下: struct Node { int val; Node *left; Node *right; Node *next; } 填充它的每个 next 指针,让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点 阅读全文
posted @ 2020-10-15 08:47 _西瓜不甜 阅读(93) 评论(0) 推荐(0) 编辑
摘要: 给定仅有小写字母组成的字符串数组 A,返回列表中的每个字符串中都显示的全部字符(包括重复字符)组成的列表。例如,如果一个字符在每个字符串中出现 3 次,但不是 4 次,则需要在最终答案中包含该字符 3 次。 你可以按任意顺序返回答案。 示例 1: 输入:["bella","label","rolle 阅读全文
posted @ 2020-10-14 23:55 _西瓜不甜 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。 示例: 给定 1->2->3->4, 你应该返回 2->1->4->3. 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems 阅读全文
posted @ 2020-10-13 19:59 _西瓜不甜 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 给你两个字符串 a 和 b ,它们长度相同。请你选择一个下标,将两个字符串都在 相同的下标 分割开。由 a 可以得到两个字符串: aprefix 和 asuffix ,满足 a = aprefix + asuffix ,同理,由 b 可以得到两个字符串 bprefix 和 bsuffix ,满足 b 阅读全文
posted @ 2020-10-11 20:04 _西瓜不甜 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集,使得两个子集的元素和相等。 注意: 每个数组中的元素不会超过 100 数组的大小不会超过 200 示例 1: 输入: [1, 5, 11, 5] 输出: true 解释: 数组可以分割成 [1, 5, 5] 和 [11]. 示例 2: 阅读全文
posted @ 2020-10-11 18:54 _西瓜不甜 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 如果序列 X_1, X_2, ..., X_n 满足下列条件,就说它是 斐波那契式 的: n >= 3 对于所有 i + 2 ⇐ n,都有 X_i + X_{i+1} = X_{i+2} 给定一个严格递增的正整数数组形成序列,找到 A 中最长的斐波那契式的子序列的长度。如果一个不存在,返回 0 。 阅读全文
posted @ 2020-10-09 09:38 _西瓜不甜 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 给定一个链表,判断链表中是否有环。 如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。注意:pos 不作为参数进行传递,仅仅 阅读全文
posted @ 2020-10-09 08:48 _西瓜不甜 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 给定一个包含红色、白色和蓝色,一共 n 个元素的数组,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。 此题中,我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 注意: 不能使用代码库中的排序函数来解决这道题。 示例: 输入: [2,0,2,1,1,0] 输出: 阅读全文
posted @ 2020-10-07 09:42 _西瓜不甜 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 给定一个无向、连通的树。树中有 N 个标记为 0...N-1 的节点以及 N-1 条边 。 第 i 条边连接节点 edges[i][0] 和 edges[i][1] 。 返回一个表示节点 i 与其他所有节点距离之和的列表 ans。 示例 1: 输入: N = 6, edges = [[0,1],[0 阅读全文
posted @ 2020-10-06 14:58 _西瓜不甜 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 给定一个包含 n 个整数的数组 nums 和一个目标值 target,判断 nums 中是否存在四个元素 a,b,c 和 d ,使得 a + b + c + d 的值与 target 相等?找出所有满足条件且不重复的四元组。 注意: 答案中不可以包含重复的四元组。 示例: 给定数组 nums = [ 阅读全文
posted @ 2020-10-05 08:23 _西瓜不甜 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 小扣出去秋游,途中收集了一些红叶和黄叶,他利用这些叶子初步整理了一份秋叶收藏集 leaves, 字符串 leaves 仅包含小写字符 r 和 y, 其中字符 r 表示一片红叶,字符 y 表示一片黄叶。 出于美观整齐的考虑,小扣想要将收藏集中树叶的排列调整成「红、黄、红」三部分。每部分树叶数量可以不相 阅读全文
posted @ 2020-10-03 21:54 _西瓜不甜 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 链接: https://pan.baidu.com/s/1WvSuh3-IXUqA4k-n-3W9VA 提取码: 9say 下载运行 WinPcap.4.1.3.exe 安装Wincap,然后运行 MentoHUST.exe 客户端。 配置参考如下: 输入已有的账号密码进认证,第三方客户端不会检测当 阅读全文
posted @ 2020-09-30 09:23 _西瓜不甜 阅读(235) 评论(0) 推荐(0) 编辑
摘要: 给定二叉搜索树(BST)的根节点和要插入树中的值,将值插入二叉搜索树。 返回插入后二叉搜索树的根节点。 输入数据保证,新值和原始二叉搜索树中的任意节点值都不同。 注意,可能存在多种有效的插入方式,只要树在插入后仍保持为二叉搜索树即可。 你可以返回任意有效的结果。 来源:力扣(LeetCode) 链接 阅读全文
posted @ 2020-09-30 09:09 _西瓜不甜 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 给定一个二叉树和一个目标和,找到所有从根节点到叶子节点路径总和等于给定目标和的路径。 说明: 叶子节点是指没有子节点的节点。 示例: 给定如下二叉树,以及目标和 sum = 22, 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/path-su 阅读全文
posted @ 2020-09-26 23:08 _西瓜不甜 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。 阅读全文
posted @ 2020-09-20 18:37 _西瓜不甜 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。 如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外,这两个数都不会以 0 开头。 示例: 输入:(2 → 4 → 3) 阅读全文
posted @ 2020-09-20 17:14 _西瓜不甜 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 给你一个大小为 rows x cols 的矩阵 grid 。最初,你位于左上角 (0, 0) ,每一步,你可以在矩阵中 向右 或 向下 移动。 在从左上角 (0, 0) 开始到右下角 (rows - 1, cols - 1) 结束的所有路径中,找出具有 最大非负积 的路径。路径的积是沿路径访问的单元 阅读全文
posted @ 2020-09-20 15:26 _西瓜不甜 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 给你一个字符串 s ,请你拆分该字符串,并返回拆分后唯一子字符串的最大数目。 字符串 s 拆分后可以得到若干 非空子字符串 ,这些子字符串连接后应当能够还原为原字符串。但是拆分出来的每个子字符串都必须是 唯一的 。 注意:子字符串 是字符串中的一个连续字符序列。 示例 1: 输入:s = "abab 阅读全文
posted @ 2020-09-20 14:30 _西瓜不甜 阅读(186) 评论(2) 推荐(0) 编辑
摘要: 给你一个points 数组,表示 2D 平面上的一些点,其中 points[i] = [xi, yi] 。 连接点 [xi, yi] 和点 [xj, yj] 的费用为它们之间的 曼哈顿距离 :|xi - xj| + |yi - yj| ,其中 |val| 表示 val 的绝对值。 请你返回将所有点连 阅读全文
posted @ 2020-09-13 13:55 _西瓜不甜 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 给你一个整数数组 nums ,请你找出数组中乘积最大的连续子数组(该子数组中至少包含一个数字),并返回该子数组所对应的乘积。 示例 1: 输入: [2,3,-2,4] 输出: 6 解释: 子数组 [2,3] 有最大乘积 6。 示例 2: 输入: [-2,0,-1] 输出: 0 解释: 结果不能为 2 阅读全文
posted @ 2020-09-07 10:48 _西瓜不甜 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 给你一个整数数组 nums ,请你求出乘积为正数的最长子数组的长度。 一个数组的子数组是由原数组中零个或者更多个连续数字组成的数组。 请你返回乘积为正数的最长子数组长度。 示例 1: 输入:nums = [1,-2,-3,4] 输出:4 解释:数组本身乘积就是正数,值为 24 。 来源:力扣(Lee 阅读全文
posted @ 2020-09-07 09:47 _西瓜不甜 阅读(282) 评论(0) 推荐(0) 编辑
摘要: 给你一个与 nums 大小相同且初始值全为 0 的数组 arr ,请你调用以上函数得到整数数组 nums 。 请你返回将 arr 变成 nums 的最少函数调用次数。 答案保证在 32 位有符号整数以内。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/prob 阅读全文
posted @ 2020-08-23 00:48 _西瓜不甜 阅读(174) 评论(0) 推荐(0) 编辑
摘要: #1. 创建虚拟环境 conda create –n py37-keras python=3.7 #2. 激活虚拟环境 conda activate py37-keras #3. 安装ipykernel 使用conda install ipykernel 安装jupyter notebook 的插件 阅读全文
posted @ 2020-08-11 23:08 _西瓜不甜 阅读(657) 评论(0) 推荐(0) 编辑
摘要: 给定一个整数数组和一个整数 k,你需要找到该数组中和为 k 的连续的子数组的个数。 示例 1 : 输入:nums = [1,1,1], k = 2 输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。 说明 : 数组的长度为 [1, 20,000]。 数组中元素的范围是 [-1000, 1 阅读全文
posted @ 2020-08-09 18:40 _西瓜不甜 阅读(90) 评论(0) 推荐(0) 编辑
摘要: 给你一个数组 nums 和一个整数 target 。 请你返回 非空不重叠 子数组的最大数目,且每个子数组中数字和都为 target 。 示例 1: 输入:nums = [1,1,1,1,1], target = 2 输出:2 解释:总共有 2 个不重叠子数组(加粗数字表示) [1,1,1,1,1] 阅读全文
posted @ 2020-08-09 18:14 _西瓜不甜 阅读(196) 评论(0) 推荐(0) 编辑
摘要: 给你一个字符串 s ,一个分割被称为 「好分割」 当它满足:将 s 分割成 2 个字符串 p 和 q ,它们连接起来等于 s 且 p 和 q 中不同字符的数目相同。 请你返回 s 中好分割的数目。 示例 1: 输入:s = "aacaba" 输出:2 解释:总共有 5 种分割字符串 "aacaba" 阅读全文
posted @ 2020-07-26 22:30 _西瓜不甜 阅读(218) 评论(0) 推荐(0) 编辑
摘要: 给你一个整数数组 arr 。请你返回和为 奇数 的子数组数目。 由于答案可能会很大,请你将结果对 10^9 + 7 取余后返回。 示例 1: 输入:arr = [1,3,5] 输出:4 解释:所有的子数组为 [[1],[1,3],[1,3,5],[3],[3,5],[5]] 。 所有子数组的和为 [ 阅读全文
posted @ 2020-07-26 18:11 _西瓜不甜 阅读(216) 评论(0) 推荐(0) 编辑
摘要: 给定一个整数矩阵,找出最长递增路径的长度。 对于每个单元格,你可以往上,下,左,右四个方向移动。 你不能在对角线方向上移动或移动到边界外(即不允许环绕)。 示例 1: 输入: nums = [ [9,9,4], [6,6,8], [2,1,1] ] 输出: 4 解释: 最长递增路径为 [1, 2, 阅读全文
posted @ 2020-07-26 17:20 _西瓜不甜 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。例如,数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转,该数组的最小值为1。 示例 1: 输入:[3,4,5,1,2] 输出:1 示例 2: 输入:[2,2 阅读全文
posted @ 2020-07-25 15:28 _西瓜不甜 阅读(75) 评论(0) 推荐(0) 编辑
摘要: 给定一个包含非负整数的 m x n 网格,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。 说明:每次只能向下或者向右移动一步。 示例: 输入: [ [1,3,1], [1,5,1], [4,2,1] ] 输出: 7 解释: 因为路径 1→3→1→1→1 的总和最小。 来源:力扣(Le 阅读全文
posted @ 2020-07-25 15:14 _西瓜不甜 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 给定一个非负整数数组和一个整数 m,你需要将这个数组分成 m 个非空的连续子数组。设计一个算法使得这 m 个子数组各自和的最大值最小。 注意: 数组长度 n 满足以下条件: 1 ≤ n ≤ 1000 1 ≤ m ≤ min(50, n) 示例: 输入: nums = [7,2,5,10,8] m = 阅读全文
posted @ 2020-07-25 00:17 _西瓜不甜 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 有 n 个气球,编号为0 到 n-1,每个气球上都标有一个数字,这些数字存在数组 nums 中。 现在要求你戳破所有的气球。如果你戳破气球 i ,就可以获得 nums[left] * nums[i] * nums[right] 个硬币。 这里的 left 和 right 代表和 i 相邻的两个气球的 阅读全文
posted @ 2020-07-20 22:54 _西瓜不甜 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 给定三个字符串 s1, s2, s3, 验证 s3 是否是由 s1 和 s2 交错组成的。 示例 1: 输入:s1 = "aabcc", s2 = "dbbca", s3 = "aadbbcbcac" 输出:true 示例 2: 输入:s1 = "aabcc", s2 = "dbbca", s3 = 阅读全文
posted @ 2020-07-20 22:14 _西瓜不甜 阅读(106) 评论(0) 推荐(0) 编辑
摘要: #一、实验目标 在掌握基于Weka工具的数据挖掘(分类、回归、聚类、关联规则分析)应用的基础上,实现基于Weka API的数据挖掘程序设计。 #二、实验内容 1.下载安装JDK 7.0 64位版,Weka 3.7版,Eclipse IDE for Java Developers 4.0以上版本。 2 阅读全文
posted @ 2020-07-17 23:13 _西瓜不甜 阅读(1115) 评论(0) 推荐(0) 编辑
摘要: 给定一个三角形,找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。 相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。 例如,给定三角形: [ [2], [3,4], [6,5,7], [4,1,8,3] ] 自顶向下的最小路径和为  阅读全文
posted @ 2020-07-14 00:58 _西瓜不甜 阅读(133) 评论(0) 推荐(0) 编辑