摘要: 给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。 示例: 输入: nums = [1,2,3]输出:[ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], []] python解决方案: # 通过递归的方式生成子集 class Sol 阅读全文
posted @ 2020-01-15 16:28 秦qin 阅读(461) 评论(0) 推荐(0) 编辑
摘要: 问题:给定一个字符串,查找其最长无重复字符的子串,并输出其长度 示例: 输入:"abcabcbb" 输出:3 输入:"bbbbbb" 输出:1 C解决方案: 阅读全文
posted @ 2019-08-30 16:12 秦qin 阅读(1555) 评论(0) 推荐(0) 编辑
摘要: 摘要:最近组装台式机,内存组了双通道,硬盘里系统是win10的,开机时出现无限重启无限蓝屏的情况,且蓝屏的错误提示每次都不一致。折腾了几天才解决,现将解决方式记录下来,以备以后参考 配置说明: 主板: 华硕(ASUS)TUF B360M-PLUS GAMING S , CPU:Intel i7 87 阅读全文
posted @ 2019-08-20 12:56 秦qin 阅读(1976) 评论(0) 推荐(0) 编辑
摘要: 问题:N皇后问题,给定一个正整数n,输出在n*n的方格中所有的皇后问题的解决办法 示例: 阅读全文
posted @ 2019-06-13 13:23 秦qin 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 问题:给定一个由字符串构成的列表,将列表中的字符串分组并输出,字符串的构成字母完全相同则分为一组 示例: 输入:["abc","ten","mbr","nte","cba","bca","brm"] 输出:[["abc","cba","bca"],["ten","nte"],["mbr","brm" 阅读全文
posted @ 2019-05-27 20:52 秦qin 阅读(85) 评论(0) 推荐(0) 编辑
摘要: 问题:给定一个N x N的数组,将数组元素顺时针旋转90度,并且要求不使用另外的数组 示例: 输入: matrix变为: matrix变为: # 根据n的大小,确定需要旋转多少个轮次 # 每个轮次,将所有会旋转的点按照旋转的路径(菱形)划分为多个组,每个组中的元素个数为n # 先旋转端点,再旋转其他 阅读全文
posted @ 2019-05-25 11:34 秦qin 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 最近给实验室的服务器集群安装SGE,摸索了一天多,踩了好些坑,现在将其安装和配置过程记录下来,以免以后需要使用时又忘记了。 一、准备工作 1、关闭集群中所有节点的防火墙 (centos7中命令稍有不同) 2、关闭所有节点中的selinux 3、设置节点的机器名 假设共有三个节点master、node 阅读全文
posted @ 2019-05-13 23:49 秦qin 阅读(2812) 评论(0) 推荐(0) 编辑
摘要: Permutations 问题:给定一个无重复元素的数组,输出其中元素可能的所有排列 示例: 输入:[2,3,4] 输出:[ [2,3,4], [2,4,3], [3,2,4], [3,4,2], [4,2,3], [4,3,2] ] 解决思路:循环加递归 Permutations II 问题:给定 阅读全文
posted @ 2019-05-11 10:49 秦qin 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 问题:给定一个非负的数组,数组中的元素值代表可以移动的距离,输出从数组起始位置到最后一个位置需要的最小移动次数 示例: 输入:[2,3,1,1,4] 输出:2 解决思路:遍历数组,从起始位置开始,考察该位置最大移动距离内的元素,找到这些元素中可移动到最远处的元素 Python代码: 阅读全文
posted @ 2019-05-10 11:53 秦qin 阅读(89) 评论(0) 推荐(0) 编辑
摘要: 问题:给定两个字符串s和p,s是小写字母组成的字符串,p中除了小写字母外,还可能有“?”和“*”。判断按照正则表达式的规则,p能否和s匹配成功。("?"匹配任意单个字符,"*"匹配多个任意字符,包括空字符) 示例: 输入:s = "bb" p = "b" 输出:False 输入:s = "ab" p 阅读全文
posted @ 2019-05-09 14:23 秦qin 阅读(121) 评论(0) 推荐(0) 编辑