11 2019 档案

摘要:休息了两天,状态恢复了一下,补充点基础知识。 二叉搜索树 搜索树数据结构支持许多动态集合操作,包括Search,minimum,maximum,predecessor(前驱),successor(后继),INSERT和DELETE等。因此我们使用一颗搜索树既可以作为一个字典又可以作为一个优先队列。且 阅读全文
posted @ 2019-11-30 19:27 DogTwo 阅读(432) 评论(0) 推荐(0)
摘要:数据库: 1179 部门表 Department: + + +| Column Name | Type |+ + +| id | int || revenue | int || month | varchar |+ + +(id, month) 是表的联合主键。这个表格有关于每个部门每月收入的信息。 阅读全文
posted @ 2019-11-27 19:02 DogTwo 阅读(171) 评论(0) 推荐(0)
摘要:博主渣渣一枚,刷刷leetcode给自己瞅瞅,大神们由更好方法还望不吝赐教。题目及解法来自于力扣(LeetCode),传送门。 今天状态不好,划水第二天。 算法: 题号:20 给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。 有效字符串需满足: 左括号必 阅读全文
posted @ 2019-11-26 19:04 DogTwo 阅读(163) 评论(0) 推荐(0)
摘要:博主渣渣一枚,刷刷leetcode给自己瞅瞅,大神们由更好方法还望不吝赐教。题目及解法来自于力扣(LeetCode),传送门。 今天状态不好,划一下水。 算法: 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每 阅读全文
posted @ 2019-11-25 18:07 DogTwo 阅读(124) 评论(0) 推荐(0)
摘要:博主渣渣一枚,刷刷leetcode给自己瞅瞅,大神们由更好方法还望不吝赐教。题目及解法来自于力扣(LeetCode),传送门。 算法: 给出一个无重叠的 ,按照区间起始端点排序的区间列表。 在列表中插入一个新的区间,你需要确保列表中的区间仍然有序且不重叠(如果有必要的话,可以合并区间)。 示例 1: 阅读全文
posted @ 2019-11-24 18:08 DogTwo 阅读(97) 评论(0) 推荐(0)
摘要:博主渣渣一枚,刷刷leetcode给自己瞅瞅,大神们由更好方法还望不吝赐教。题目及解法来自于力扣(LeetCode),传送门。 算法: 给出一个区间的集合,请合并所有重叠的区间。 示例 1: 输入: [[1,3],[2,6],[8,10],[15,18]]输出: [[1,6],[8,10],[15, 阅读全文
posted @ 2019-11-23 16:26 DogTwo 阅读(162) 评论(0) 推荐(0)
摘要:博主渣渣一枚,刷刷leetcode给自己瞅瞅,大神们由更好方法还望不吝赐教。题目及解法来自于力扣(LeetCode),传送门。 算法: 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc" 阅读全文
posted @ 2019-11-22 18:17 DogTwo 阅读(139) 评论(0) 推荐(0)
摘要:博主渣渣一枚,刷刷leetcode给自己瞅瞅,大神们由更好方法还望不吝赐教。题目及解法来自于力扣(LeetCode),传送门。 数据库: 编写一个 SQL 查询,来删除 Person 表中所有重复的电子邮箱,重复的邮箱里只保留 Id 最小 的那个。 + + +| Id | Email |+ + +| 阅读全文
posted @ 2019-11-21 19:04 DogTwo 阅读(110) 评论(0) 推荐(0)
摘要:博主渣渣一枚,刷刷leetcode给自己瞅瞅,大神们由更好方法还望不吝赐教。题目及解法来自于力扣(LeetCode),传送门。 算法: 给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。 如果,我们将这两个数相加起来 阅读全文
posted @ 2019-11-20 18:04 DogTwo 阅读(108) 评论(0) 推荐(0)
摘要:博主渣渣一枚,刷刷leetcode给自己瞅瞅,大神们由更好方法还望不吝赐教。题目及解法来自于力扣(LeetCode),传送门。 算法: 给定一个非负整数数组,你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 示例 1: 输入: [2, 阅读全文
posted @ 2019-11-19 21:19 DogTwo 阅读(134) 评论(0) 推荐(0)
摘要:博主渣渣一枚,刷刷leetcode给自己瞅瞅,大神们由更好方法还望不吝赐教。题目及解法来自于力扣(LeetCode),传送门。 算法: 给定一个包含 m x n 个元素的矩阵(m 行, n 列),请按照顺时针螺旋顺序,返回矩阵中的所有元素。 示例 1: 输入:[ [ 1, 2, 3 ], [ 4, 阅读全文
posted @ 2019-11-18 17:51 DogTwo 阅读(151) 评论(0) 推荐(0)
摘要:博主渣渣一枚,刷刷leetcode给自己瞅瞅,大神们由更好方法还望不吝赐教。题目及解法来自于力扣(LeetCode),传送门。 算法: 题目: 给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。 示例 1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: 阅读全文
posted @ 2019-11-17 11:48 DogTwo 阅读(114) 评论(0) 推荐(0)
摘要:协议 先来说说什么是协议,协议其实指的是通信协议(Communications Protocol),也称传输协议。Wiki中的描述的是这样的,通信协议定义了通信中的语法学,语义学和同步规则以及可能存在的错误检测与纠正。通信协议在硬件,软件或者两者之间皆可实现。为了交换大量信息,通信系统使用通用格式( 阅读全文
posted @ 2019-11-17 11:03 DogTwo 阅读(137) 评论(0) 推荐(0)
摘要:闲来无事,整理一下最近参加面试遇到的一些优点意思的面试题。 1. finally与return相关的问题 大家直接看代码吧 try语句块内执行return语句后,finally里的语句还会执行嘛?答案是肯定的。 原理可以参考这篇博文,传送门。 结论是finally中的代码始终都会执行。 2. 4G的 阅读全文
posted @ 2019-11-02 13:49 DogTwo 阅读(501) 评论(2) 推荐(1)