动动大帝

数据结构与算法

八股笔记(12) 计算机网络(4) 锁与多线程(2)

/ 注册

全部文章 / 数据结构与算法（共25篇）

环路问题&倒数第k个元素

双指针法的应用 LC142.环形链表Ⅱ 分析：为什么slow\fast指针一定会相遇？为什么之后从Head开始的指针一定会和slow在环的入口出相遇？如下代码所示，首先排除无环的情况，那么有环的情况下，fast每一步都比slow多走一步，类比操场跑步的情景可感性的推断出，fast一...

双指针环形链表

2022-08-12

1 282

位运算问题

剑指 Offer 56 - I. 数组中数字出现的次数问题分析：比较直接的想法，是通过HashMap统计数字出现的次数，或者用一个Set集合遍历数组，如下给出的第一段代码。上述两种不严格的来说时间复杂度可以达到O（n），但是空间复杂度显然不是O（1），均使用了额外空间。数组中只出现一次的数字...

位运算异或

2022-03-30

0 358

区间问题&BitSet位图

56. 合并区间方法一：排序+遍历 class Solution { public int[][] merge(int[][] intervals) { int n = intervals.length; //按照区间的左侧位置排列数组 A...

位图区间合并

2022-03-29

0 480

摩尔投票

剑指 Offer 39. 数组中出现次数超过一半的数字 HashMap遍历 class Solution { public int majorityElement(int[] nums) { int n = nums.length; Map<Integ...

摩尔投票

2022-03-28

0 398

最短路径

LC743.网络延迟时间（微信公众号@宫水三叶的刷题日记）三叶大佬总结的太好了，先搬过来再慢慢理解；比较好理解的建图方式为邻接矩阵。 class Solution { int N = 110, M = 6010; // 邻接矩阵数组：w[a][b] = c 代表从 a...

Java 图最短路

2022-03-25

0 532

对于二分法的进一步体会

二分查找只有一个思想，那就是：逐步缩小搜索区间。原来写过一篇二关于二分法的模板，但是在后面的题目练习中，总感觉对二分法的理解还是差那么点意思。总结的模板根本就没有办法解决题目，经过学习对比后，发现写二分法的重点从来就不在于使用的是哪一个模板（所有模板的背后逻辑都是一样的），更不在于设置的区间是...

Java 二分查找

2022-03-18

0 482

找二叉树的堂兄弟节点（树的搜索运用题）

993. 二叉树的堂兄弟节点 /** * 使用dfs 存储x y的深度和父亲最后比较 */ class Solution { int depth1 = 0, depth2 = 0;//存两个节点的深度 TreeNode parent1 =...

二叉树深度优先搜索

2022-03-10

1 402

差分入门

差分入门模板题目LC.1109航班预订统计（@宫水三叶） class Solution { public int[] corpFlightBookings(int[][] bookings, int n) { int[] c = new int[n + 1]; ...

差分前缀和

2022-03-09

0 432

MySQL相关问题

1.SQL语句的执行过程 having/where的区别 1.适用性上来说，having更广，当过滤条件中有聚合函数时，则此过滤条件必须声明在having中；（having伴随着group by来用） 2.没有聚合函数时候，使用更加高效的where：因为where关键字先筛选后连接，having...

MySQL

2022-02-28

0 509

一种处理和（差）最大（最小）的思想

基础问题：给定一个整数数组选出 2 个数，使他们的总和最大。暴力算法：O（n^2）,略。时间复杂度为O（n）的解法：考虑数组中的两个数nums[i], nums[j], i < j且∈[0, n),从前往后枚举第二个数，对于每个nums[j]来说，只关心它前面最大的那个数字，因为只有前...

数组

2022-02-26

0 277