二十年后20 - 博客园

23.Merge k Sorted Lists

摘要：题目链接题目大意：合并多个有序链表成为一个有序单链表。21题是合并两个有序链表。例子如下：法一（借鉴）：利用优先队列构造最小堆，首先将k个链表的首结点入堆，构建初始堆，然后取出堆顶元素，即最小的元素，加入结果链表中，然后将堆顶元素的下一个节点加入堆中，再取出堆顶元素，继续操作，这样就保证了每次都阅读全文

posted @ 2018-07-19 10:36 二十年后20 阅读(188) 评论(0) 推荐(0)

19.Remove Nth Node From End of List---双指针

摘要：题目链接题目大意：删除单链表中倒数第n个节点。例子如下：法一：双指针，fast指针先走n步，然后slow指针与fast一起走，记录slow前一个节点，当fast走到链表结尾，slow所指向的指针就是所找的节点。代码如下（耗时8ms）： 1 public ListNode removeNthFro 阅读全文

posted @ 2018-07-17 11:47 二十年后20 阅读(134) 评论(0) 推荐(0)

18.4Sum

摘要：题目链接题目大意：与3sum类似，只是这里是四个数之和等于target，找出所有满足条件的组合。法一：三层循环，使用3sum的方法，只是外面再嵌套一层循环即可。注意去重。代码如下（耗时43ms）： 1 public List<List<Integer>> fourSum(int[] nums, 阅读全文

posted @ 2018-07-17 11:21 二十年后20 阅读(123) 评论(0) 推荐(0)

16.3Sum Closest

摘要：题目链接题目大意：与15题类似，只是这里求的不是三个数之和等于target，而是三个数之和最接近target。法一（借鉴）：记录与target相差的绝对值最小值，然后更新记录。先排序，两层循环，外层循环遍历取一个数，内层循环两指针找合适的值。代码如下（耗时13ms）： 1 public int 阅读全文

posted @ 2018-07-17 10:57 二十年后20 阅读(125) 评论(0) 推荐(0)

45.Jump Game II---贪心---2018大疆笔试题

摘要：题目链接题目大意：与55题类似，只是这里要求出跳数。法一（借鉴）：贪心。cur表示当前能到达的最远距离，pre表示上一次能到达的最远距离，每到一个位置更新一次最远距离cur，如果当前位置超过了上一次能到达的最远距离，则更新跳数和上一次能到达的最远距离。代码如下（耗时6ms）： 1 public 阅读全文

posted @ 2018-07-11 15:51 二十年后20 阅读(224) 评论(0) 推荐(0)

55.Jump Game---dp

摘要：题目链接题目大意：给一个数组，第i个位置的值表示当前可以往前走的最远距离，求从第一个位置能否顺利走到最后一个位置。例子如下：法一（借鉴）：DP，dp[i]表示从上一个位置走到当前位置时，剩余的可以往前走的距离。dp公式是：dp[i]=max(dp[i-1],nums[i-1])-1。代码如下（耗阅读全文

posted @ 2018-07-11 09:57 二十年后20 阅读(186) 评论(0) 推荐(0)

SQL相关

摘要：一、视图视图：从一个或几个基本表（或视图）导出的表，是要给虚表。数据库中只存放视图的定义，不存放视图对应的数据，这些数据仍存放在原来的基本表中。所以基本表中的数据发生变化，从视图中查询出的数据也随之改变。建立视图：CREATE VIEW <视图名>(列名，列名) AS <子查询> 【子查询不允许阅读全文

posted @ 2018-07-04 09:54 二十年后20 阅读(181) 评论(0) 推荐(0)

linux和ubuntu防火墙相关命令

摘要： 1.永久有效 2.即刻生效 1、关闭ubuntu的防火墙 2、开启防火墙阅读全文

posted @ 2018-07-03 11:44 二十年后20 阅读(213) 评论(0) 推荐(0)

故障恢复+并发控制

摘要：事务：用户定义的一个数据库操作序列，这些操作要么全做要么全不做，是一个不可分割的工作单位。 ACID特性：原子性（Atomicity）、一致性（Consistency）、隔离性（Isolation）、持续性（Durability）。 ACID特性：https://www.cnblogs.com/me 阅读全文

posted @ 2018-07-03 11:09 二十年后20 阅读(414) 评论(0) 推荐(0)

关系的3种完整性约束+5种范式

摘要：关系模型组成：关系数据库，关系操作集合，关系完整性约束。关系的三类完整性约束：（1）实体完整性（必须）若属性A是基本关系R的主属性，则A不能取空值。检查和违约处理： 1）检查主码值是否唯一，如果不唯一则拒绝插入或修改。 2）检查主码的各个属性是否为空，只要有一个为空就拒绝插入或修改。（2）阅读全文

posted @ 2018-07-02 11:55 二十年后20 阅读(5099) 评论(0) 推荐(0)