- 博客(16)
- 收藏
- 关注
RSS订阅原创 查找类问题（5）_LC：938、200
1.5 深度优先搜索 DFS（LC：938 + 200）DFS：主要思想：递归思想 搜索顺序：从树状图中的根节点root开始，尽可能深的搜索每一个分支（把一个分支的结果搜索完后，才会进行回溯到上一层，然后再去搜索下一个分支） 主要应用： 图搜索 二叉树搜索 二叉树的递归（使用DFS）代码雏形（根据题目要求，在本代码的基础上进行增加和修改）：public void dfs(root): if(root == null){ return; }
2021-05-11 11:43:59
159
原创 查找类问题（4）_LC：22、78、77、46
1.4 回溯法（LC：22 + 78 + 77 + 46）回溯法：利用了递归的思想，类似枚举对于枚举的理解：查看后面几题中的图示，都是将所有的情况枚举出来，画出树状图一层一层向下递归，尝试搜索所有可能的答案：找到答案：返回答案，接着尝试有没有别的可能 找不到答案：返回上一层递归，尝试别的路径可以应用于：求已知序列的子序列，下面几道题都是这种类型22. 括号生成 - 力扣（LeetCode） (leetcode-cn.com)难度：中等数字n代表生成括号的对数，请你...
2021-05-11 11:09:46
112
原创 查找类问题（3）_LC：215、692
1.2 图图中的度（degree）：每个节点与别的节点相连的边的条数，就是这个节点的度（每条边就是一个度）图的分类：无向图，有向图，权重图有向图中的两个概念：入度：多少边指向该节点出度：多少边以这个点为起点，指向别的节点注意：一个节点的入度和出度之和等于该节点的度图示如下：1.3 堆（LC：215 + 692）堆(Heap)：首先，是一种完全二叉树然后，分为两种情况：最大堆：树中每个节点的值均大于等于该节点的孩子节点 最小堆：树中每个节.
2021-05-11 02:03:33
136
原创 查找类问题（2）_LC：144、94、145
1.1 树、树的遍历（LC：144 + 94 + 145）根节点：每棵树只有一个根节点，如节点a叶子节点：没有孩子的节点，如节点g、e、f关于树的高度、深度、层：树的分类： 一般树：任意一个节点的子节点的个数都不受限制 二叉树：二叉树是一个有序树（如一个父节点有两个子节点，A是左子节点，B是右子节点，结构顺序是A左B右，不能改变顺序，即节点是有序的） 一般二叉树：任意一个节点的子节点个数最多两个，且子节点的位置不可更改...
2021-05-11 00:40:23
77
原创 查找类问题（1）_LC：199
1.LC199：树 + 深度优先搜索 + 广度优先搜索 + 递归 + 队列199. 二叉树的右视图 - 力扣（LeetCode） (leetcode-cn.com)难度：中等给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。示例:输入:[1,2,3,null,5,null,4]输出:[1, 3, 4]解释: 1 <--- / \2 3 <--- \ \ ..
2021-05-11 00:40:03
93
原创 哈希表（3）_LC：146
2.LC146（LRU缓存机制）：哈希表 + 双向链表LRU（Least Recently Used）：最近最少使用，是一种常用的页面置换算法（分页是磁盘和内存间传输数据块的最小单位），选择最近最久未使用的页面予以淘汰。该算法赋予每个页面一个访问字段，用来记录一个页面自上次被访问以来所经历的时间 t，当须淘汰一个页面时，选择现有页面中其 t 值最大的，即最近最少使用的页面予以淘汰。（LRU操作的是一短内存）146. LRU 缓存机制 - 力扣（LeetCode） (leetcode-..
2021-04-15 13:49:00
101
原创 哈希表（2）_LC：217、705、496
1.1 哈希集合（LC：217 + 705） 、哈希表（LC：496）哈希集合（HashSet）：Set：存储无序的、不可重复的数据哈希集合常用方法总结（除了遍历，时间复杂度均为O(1)）：增：boolean add(Object obj)删：boolean remove(Object obj)改：没有查：没有长度：int size()是否包含：boolean contains(Object obj)遍历：Iterator迭代器方式 增强for循环 普通的循环
2021-04-15 12:34:59
145
原创 哈希表（1）_LC：974、560、523
1.哈希表 + 前缀和（LC：974 + 560 + 523）前缀和：特点：数组arr的第 i 个前缀和与第 j 个前缀和作差（j < i）的结果：sum[i] - sum[j] 就是数组arr中连续子序列（i+1 到 j）的和即：sum[i] - sum[j]可以表示数组arr中任意一个连续子数组的和适用范围：求连续子数组的和与目标值之间的关系问题974. 和可被 K 整除的子数组 - 力扣（LeetCode） (leetcode-cn.com)难度：中等...
2021-04-15 12:24:22
141
原创 数组与字符串（6）_LC：398、136
6.位运算（LC：398 + 136）异或运算：异或运算的底层：对于二进制的0和1做异或运算，规律为相同为0，不同为1 异或运算是位运算中使用最多的异或运算规律：交换律：a ^ b ^ c a ^ c ^ b 任何数和0异或，结果都是自身：0 ^ n => n 相同的数异或，结果为0：n ^ n => 0 结合以上三点：a ^ b ^ a = a ^ a ^ b = 0 ^ b = b 字符型的异或运算：将大写字符或小写字符通过ASCII码的值，转换成int类型的数值，再
2021-04-15 12:08:13
149
原创 数组与字符串（5）_LC：415
5.LC415：字符串415. 字符串相加 - 力扣（LeetCode） (leetcode-cn.com)难度：简单给定两个字符串形式的非负整数num1 和num2，计算它们的和。提示：num1 和num2的长度都小于 5100num1 和num2 都只包含数字0-9num1 和num2 都不包含任何前导零你不能使用任何內建 BigInteger 库，也不能直接将输入的字符串转换为整数形式思路：使用charAt()方法，将字符串num1和num2相对...
2021-04-13 16:47:24
238
1
原创 数组与字符串（4）_LC：238
4.LC238：数组238. 除自身以外数组的乘积 - 力扣（LeetCode） (leetcode-cn.com)难度：中等给你一个长度为n的整数数组nums，其中n > 1，返回输出数组output，其中 output[i]等于nums中除nums[i]之外其余各元素的乘积。示例:输入: [1,2,3,4]输出: [24,12,8,6]提示：题目数据保证数组之中任意元素的全部前缀元素和后缀（甚至是整个数组）的乘积都在 32 位整数范围内。说...
2021-04-13 16:45:15
69
原创 数组与字符串（3）_LC：15
3.LC15：排序 + 对撞双指针15. 三数之和 - 力扣（LeetCode） (leetcode-cn.com)难度：中等给你一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c ，使得a + b + c =0 ？请你找出所有和为0且不重复的三元组。注意：答案中不可以包含重复的三元组。示例 1：输入：nums = [-1,0,1,2,-1,-4]输出：[[-1,-1,2],[-1,0,1]]示例 2：输入：nums = []...
2021-04-13 16:42:42
59
原创 数组与字符串（2）_LC：4、509、206、344、169、53、704、35、162、74
2.LC4：分治法 + 二分查找法4. 寻找两个正序数组的中位数 - 力扣（LeetCode） (leetcode-cn.com)难度：困难给定两个大小分别为 m 和 n 的正序（从小到大）数组nums1 和nums2。请你找出并返回这两个正序数组的 中位数 。示例 1：输入：nums1 = [1,3], nums2 = [2]输出：2.00000解释：合并数组 = [1,2,3] ，中位数 2...
2021-04-13 16:35:33
134
原创 数组与字符串（1）_LC：3、209、1456、141、881
1.LC3：滑动窗口 + 双指针3. 无重复字符的最长子串 - 力扣（LeetCode） (leetcode-cn.com)难度：中等给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入: s = "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2:输入: s = "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3:输入: s = "...
2021-04-13 15:47:21
203
原创 计算机网络（2）
3.1 HTTP超文本传输协议HTTP主要特点：HTTP协议是互联网上应用最为广泛的一种网络协议，所有的WWW文件都必须遵守这个标准。支持客户端/服务器模式（C/S）简单快速： 简单：客户端向服务器请求服务的时候，只需传送请求的方法和路径 由于HTTP协议简单，使得HTTP服务器的程序规模小，因而通讯速度很快 灵活：HTTP允许传输任意类型的数据对象 无连接：HTTP请求在结束后，连接就会关闭 无状态：无状态协议是指，对于事务处理没有记忆能力，缺少状态意味着： 如果服务.
2021-04-13 15:15:33
500
原创 计算机网络（1）
0.计算机网络基础概要1.计算机网络体系结构模型2.1 TCP协议的三次握手2.2 TCP协议的四次挥手2.3 TCP与UDP的区别2.4 TCP的滑动窗口2.5 HTTP2.6 HTTP和HTTPS的区别，HTTP1.0、1.1、2.0、3.0的区别2.7 Socket
2021-04-13 14:40:50
380
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人