2019年7月20日
leetcode53 最大子序列和
摘要： leetcode 53 最大子序和 题目描述： 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 注：使用python3提交，会出ujson的错误，使用python2提交即可，应该是系统问题 如果需要输出相应的子数组 从最大值索引到之前所有和大于 阅读全文
posted @ 2019-07-20 22:53 静_渊 阅读(500) 评论(0) 推荐(0) 编辑
Cannot allocate TUN/TAP dev dynamically
摘要： 在根据http://openvpn.ustc.edu.cn使用MAC使用中科大的vpn服务时，按照openvpn的配置流程走下来 用root运行openvpn config ustc.ovpn后，会出现： Cannot allocate TUN/TAP dev dynamically错误 这是mac 阅读全文
posted @ 2019-07-20 14:45 静_渊 阅读(2185) 评论(0) 推荐(0) 编辑
2019年7月19日
leetcode-40
摘要： leetcode 40 组合总和 题目描述： 给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的每个数字在每个组合中只能使用一次。 注：和39题比，增加的难点主要在于有重复数字 解法一： 阅读全文
posted @ 2019-07-19 23:45 静_渊 阅读(141) 评论(0) 推荐(0) 编辑
2019年7月18日
leetcode-15 三数之和
摘要： leetcode 15 三数之和 参考： "负雪明烛" 题目描述： 给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。 python class Solution: def threeSu 阅读全文
posted @ 2019-07-18 17:28 静_渊 阅读(111) 评论(0) 推荐(0) 编辑
leetcode-113 路径之和
摘要： leetcode 113 路径之和 题目描述： 给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。 解法一：找出所有路径，依次判断 解法二：直接判断，满足就加进去，速度比第一个慢 阅读全文
posted @ 2019-07-18 16:33 静_渊 阅读(315) 评论(0) 推荐(0) 编辑
leetcode-112 路径之和
摘要： leetcode 112 路径总和 题目描述： 给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和 阅读全文
posted @ 2019-07-18 16:14 静_渊 阅读(103) 评论(0) 推荐(0) 编辑
leetcode-1 两数之和
摘要： leetcode 1 和为定值的两个数 题目描述： 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 解法一：暴力枚举，会超时 解法二：利用pyt 阅读全文
posted @ 2019-07-18 15:57 静_渊 阅读(77) 评论(0) 推荐(0) 编辑
leetcode-215 第k大元素
摘要： leetcode 215 第k大元素 (leetcode 215) 在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 解法一：简单粗暴，取出k 1个最大数；时间复杂度为(nk) 解法二：大顶堆；复杂度小 python fro 阅读全文
posted @ 2019-07-18 15:30 静_渊 阅读(141) 评论(0) 推荐(0) 编辑
leetcode 698 集合k划分
摘要： 集合划分 参考： "负雪明烛" (leetcode 698) 给定一个整数数组 nums 和一个正整数 k，找出是否有可能把这个数组分成 k 个非空子集，其总和都相等。 面试的时候面到这一题，大脑一片空白。知道大致的方向，深搜，回溯。但是就是不知道如何下手，练的太少。 阅读全文
posted @ 2019-07-18 14:56 静_渊 阅读(671) 评论(0) 推荐(0) 编辑
2019年7月17日
编程之法之字符串
摘要： 字符串 1.1 字符串的旋转 (leetcode 796) 给定两个字符串, A 和 B。A 的旋转操作就是将 A 最左边的字符移动到最右边。 例如, 若 A = 'abcde'，在移动一次之后结果就是'bcdea' 。如果在若干次旋转操作之后，A 能变成B，那么返回True。 注 ：主要需要考虑为 阅读全文
posted @ 2019-07-17 00:11 静_渊 阅读(266) 评论(0) 推荐(0) 编辑