802.找到最终的安全状态 在有向图中，以某个节点为起始节点，从该点出发，每一步沿着图中的一条有向边行走。如果到达的节点是终点（即它没有连出的有向边），则停止。 对于一个起始节点，如果从该节点出发，无论每一步选择沿哪条有向边行走，最后必然在有限步内到达终点，则将该起始节点称作是 安全 的。 返回一个由图中所有安全的起始节点组成的数组作为答案。答案数组中的元素应当按 升序 排列。 该有向图有 n 个节点，按 0 到 n - 1 编号，其中 n 是 graph 的节点数。图以下述形式给出：graph[i] 是编号 j 节点的一个列表，满足 (i, j) 是图的一条有向边。 提示： n == g...

611. 有效三角形的个数 双指针 首先对数组排序。 固定最长的一条边，运用双指针扫描 如果 nums[l] + nums[r] > nums[i]，同时说明 nums[l + 1] + nums[r] > nums[i], ..., nums[r - 1] + nums[r] > nums[i]，满足的条件的有 r - l 种，r 左移进入下一轮。 如果 nums[l] + nums[r] <= nums[i]，l 右移进入下一轮。 枚举结束后，总和就是答案。 时间复杂度为 O(n^2) class Solution { public int tr...

611. 有效三角形的个数 判断三条边能组成三角形的条件为： 任意两边之和大于第三边，任意两边之差小于第三边。 三条边长从小到大为 a、b、c，当且仅当 a + b > c 这三条边能组成三角形。 二分查找 首先对数组排序。 固定最短的两条边，二分查找最后一个小于两边之和的位置。可以求得固定两条边长之和满足条件的结果。枚举结束后，总和就是答案。 时间复杂度为 O(n^2logn)class Solution { public int triangleNumber(int[] nums) { if(nums==null || nums.length == 0){ ...

743.网络延迟时间 有向+带环+非负权重图+最短路径 【DijKstra】 将所有节点分成两类：1)已确定从起点到当前点的最短路长度的节点2)未确定从起点到当前点的最短路长度的节点（下面简称「未确定节点」和「已确定节点」）。 每次从「未确定节点」中取一个与起点距离最短的点，将它归类为「已确定节点」，并用它「更新」从起点到其他所有「未确定节点」的距离。直到所有点都被归类为「已确定节点」。 用节点 AA「更新」节点 BB 的意思是，用起点到节点 AA 的最短路长度加上从节点 AA 到节点 BB 的边的长度，去比较起点到节点 BB 的最短路长度，如果前者小于后者，就用前者更新后者。这种操作也被...

leetcode. 1104二叉树寻路径 给出之字形二叉树某节点，返回从根节点至它的路径 1.完全二叉树的节点编号可以按照二进制来排列 2.正常树某个节点的父节点是 label / 2 。这种树的父节点总是出现在其对称位置。 可以观察到，对称位置label = 上一层的最大值 + 上一层的最小值 - 正常的label位置 3.位运算： 3.高位不变保证了层号，其余低位反转也就相当于将该层的元素倒置排列 class Solution { public List<Integer> pathInZigZagTree(int label) { List<In...

1.GROUP BY 后增加筛选条件，用HAVING效率更高 having用于分组后的过滤，放到group by后面，常和聚合函数一起用 where 用于全表数据集的筛选，在分组动作的前面 LeetCode.182 查找重复的电子邮箱 三种方法统计重复 having ＋聚合函数 > SELECT Email from Person group by Email having count(Email) > 1; 自链接 > SELECT DISTINCT p1.Email from Person p1, Person p2 where p1.Email = p2.Emai...

1736.替换隐藏数字得到的最晚时间 思路：贪心+模拟 贪心 + 模拟规则十分简单，对每一位进行分情况讨论即可： 第一位：如果需要被替换，优先替换为 2，当然前提是第二位不能超过 4。否则会出现 24:xx、25:xx 等；第二位：如果需要被替换，根据第一位是什么，决定替换为 9 还是 3；第三位：固定为 :；第四位：如果需要被替换，替换为 5；第五位：如果需要被替换，替换为 9。 class Solution { public String maximumTime(String time) { StringBuilder sb = new StringBu...

1.B/S模式执行流程 用户在浏览器中输入网址域名 浏览器根据网址，在DNS服务中查询对应的服务器ip地址119.75.23.12 DNS：域名解析服务 浏览器向服务器发送一个HTTP数据包（请求） 服务器主机中安装了WEB服务器程序，用于接收来自浏览器发来的数据 WEB服务器程序根据数据自动生成HTML代码 服务器主机将HTML文本送回至浏览器（响应） 浏览器解释HTML生成页面 2.Tomcat8介绍 目录结构： 说明性文档，不参与tomcat运行 bin目录：保留所有启动文件 .bat结尾：Windows平台 .sh：Linux平台 .jar Tomcat提供的不同场景下的可执...

1893. 检查是否区域内所有整数都被覆盖 思路一：先排序，后检查 class Solution { public boolean isCovered(int[][] ranges, int left, int right) { //1.先按照数组第一个数升序排序 Arrays.sort(ranges , (a,b) -> (a[0] - b[0])); int i = 0; //2.找到左端点所在数组，更新左端点为数组第二个数 while( i < ranges.length ){ ...

52.两个链表的第一个公共节点 注意： 如果两个链表没有交点，返回 null. 在返回结果后，两个链表仍须保持原有的结构。 可假定整个链表结构中没有循环。 程序尽量满足 O(n) 时间复杂度，且仅用 O(1) 内存 错误解法： 未能判断两个链表不相交的情况 若两个指针同时指向null，则一定不相交

SQL语句优先级 FROM > WHERE > GROUP BY > HAVING > ORDER BY > PARTITION BYpartition by:在保留全部数据的基础上，只对其中某些字段做分组排序 group by:只保留参与分组的字段和聚合函数的结果 执行group by之后 SELECT name , count(*) FROM t_student GROUP BY name 创建员工表，包含姓名、薪资、部门 CREATE TABLE Employee ( ID number(10) not null primary key...

180.连续出现的数字 查找表：Logs中连续出现3次以上的数字 编写一个 SQL 查询，查找所有至少连续出现三次的数字。 返回的结果表中的数据可以按 任意顺序 排列示例： 连续性问题： 1. 找到连续的特点（e.g. 行号 - 分组行号 = k）2. 根据值和特点进行Group By3. Having筛选连续次数4. 做出指定输出（e.g. 输出连续3次出现的数字，输出用户连续登录3天以上连续的次数、用户数……）注意一：Id-rownum的值是一致，数字不一定连续注意二：Id-rownum不恒大于0，如果是负数，我们将会得到bigint unsigned的错误提示 连续性模板： SELE...

177.第N高薪水 排名是数据库中的一个经典题目，实际上又根据排名的具体细节可分为3种场景： 1. 连续排名，例如薪水3000、2000、2000、1000排名结果为1-2-3-4，体现同薪不同名，排名类似于编号2. 同薪同名但总排名不连续，例如同样的薪水分布，排名结果为1-2-2-43. 同薪同名且总排名连续，同样的薪水排名结果为1-2-2-3 不同的应用场景可能需要不同的排名结果，也意味着不同的查询策略。本题的目标是实现第三种排名方式下的第N个结果，且是全局排名，不存在分组的问题，相对简单一些。 思路一：单表查询: ORDER BY + LIMIT 由于本题不存在分组排序，只需返回全...

175. 组合两个表 编写一个 SQL 查询，满足条件：无论 person 是否有地址信息，都需要基于上述两表提供 person 的以下信息：FirstName, LastName, City, State 【思路】 从表的结构可以看出，表1（Person）是人的姓名信息，表2（Address）是人的地址信息。 1）查询结果是两个表里的列名，所以需要多表查询 2）考虑到有的人可能没有地址信息，要是查询结构要查所有人，需要保留表1（Person）里的全部数据，所以用左联结（left join） 3）两个表联结条件：两个表通过personId产生联结。 select FirstName, La...