摘要:虽然不是每天都刷,但还是不想改标题,(手动狗头 题目及解法来自于力扣(LeetCode),传送门。 算法(78): 给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。 说明:解集不能包含重复的子集。 示例: 输入: nums = [1,2,3]输出:[ [3], [1], 阅读全文
posted @ 2019-12-03 17:03 DogTwo 阅读 (16) 评论 (0) 编辑
摘要:休息了两天,状态恢复了一下,补充点基础知识。 二叉搜索树 搜索树数据结构支持许多动态集合操作,包括Search,minimum,maximum,predecessor(前驱),successor(后继),INSERT和DELETE等。因此我们使用一颗搜索树既可以作为一个字典又可以作为一个优先队列。且 阅读全文
posted @ 2019-11-30 19:27 DogTwo 阅读 (50) 评论 (0) 编辑
摘要:数据库: 1179 部门表 Department: + + +| Column Name | Type |+ + +| id | int || revenue | int || month | varchar |+ + +(id, month) 是表的联合主键。这个表格有关于每个部门每月收入的信息。 阅读全文
posted @ 2019-11-27 19:02 DogTwo 阅读 (22) 评论 (0) 编辑
摘要:博主渣渣一枚,刷刷leetcode给自己瞅瞅,大神们由更好方法还望不吝赐教。题目及解法来自于力扣(LeetCode),传送门。 今天状态不好,划水第二天。 算法: 题号:20 给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。 有效字符串需满足: 左括号必 阅读全文
posted @ 2019-11-26 19:04 DogTwo 阅读 (8) 评论 (0) 编辑
摘要:博主渣渣一枚,刷刷leetcode给自己瞅瞅,大神们由更好方法还望不吝赐教。题目及解法来自于力扣(LeetCode),传送门。 今天状态不好,划一下水。 算法: 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每 阅读全文
posted @ 2019-11-25 18:07 DogTwo 阅读 (10) 评论 (0) 编辑
摘要:博主渣渣一枚,刷刷leetcode给自己瞅瞅,大神们由更好方法还望不吝赐教。题目及解法来自于力扣(LeetCode),传送门。 算法: 给出一个无重叠的 ,按照区间起始端点排序的区间列表。 在列表中插入一个新的区间,你需要确保列表中的区间仍然有序且不重叠(如果有必要的话,可以合并区间)。 示例 1: 阅读全文
posted @ 2019-11-24 18:08 DogTwo 阅读 (6) 评论 (0) 编辑
摘要:博主渣渣一枚,刷刷leetcode给自己瞅瞅,大神们由更好方法还望不吝赐教。题目及解法来自于力扣(LeetCode),传送门。 算法: 给出一个区间的集合,请合并所有重叠的区间。 示例 1: 输入: [[1,3],[2,6],[8,10],[15,18]]输出: [[1,6],[8,10],[15, 阅读全文
posted @ 2019-11-23 16:26 DogTwo 阅读 (9) 评论 (0) 编辑
摘要:博主渣渣一枚,刷刷leetcode给自己瞅瞅,大神们由更好方法还望不吝赐教。题目及解法来自于力扣(LeetCode),传送门。 算法: 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc" 阅读全文
posted @ 2019-11-22 18:17 DogTwo 阅读 (14) 评论 (0) 编辑
摘要:博主渣渣一枚,刷刷leetcode给自己瞅瞅,大神们由更好方法还望不吝赐教。题目及解法来自于力扣(LeetCode),传送门。 数据库: 编写一个 SQL 查询,来删除 Person 表中所有重复的电子邮箱,重复的邮箱里只保留 Id 最小 的那个。 + + +| Id | Email |+ + +| 阅读全文
posted @ 2019-11-21 19:04 DogTwo 阅读 (10) 评论 (0) 编辑
摘要:博主渣渣一枚,刷刷leetcode给自己瞅瞅,大神们由更好方法还望不吝赐教。题目及解法来自于力扣(LeetCode),传送门。 算法: 给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。 如果,我们将这两个数相加起来 阅读全文
posted @ 2019-11-20 18:04 DogTwo 阅读 (11) 评论 (0) 编辑