- 博客(8)
- 收藏
- 关注
RSS订阅原创 运输层总结
文章目录UDPTCPTCP报文段结构面向连接可靠传输可靠传输的原理UDPUDP为调
2021-08-24 23:35:19
317
3
原创 动态规划练习
文章目录基本动态规划：一维爬楼梯打家劫舍等差数列划分基本动态规划：二维最小路径和基本动态规划：一维爬楼梯假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2输出： 2解释： 有两种方法可以爬到楼顶。示例 2：输入： 3输出： 3解释： 有三种方法可以爬到楼顶。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/cli
2021-08-13 19:27:08
613
原创 深度优先搜索/广度优先搜索练习
文章目录最短的桥最短的桥在给定的二维二进制数组 A 中，存在两座岛。（岛是由四面相连的 1 形成的一个最大组。）现在，我们可以将 0 变为 1，以使两座岛连接起来，变成一座岛。返回必须翻转的 0 的最小数目。（可以保证答案至少是 1 。）示例 1：输入：A = [[0,1],[1,0]]输出：1示例 2：输入：A = [[0,1,0],[0,0,0],[0,0,1]]输出：2示例 3：输入：A = [[1,1,1,1,1],[1,0,0,0,1],[1,0,1,0,1],[1,0,0
2021-08-12 14:29:43
252
原创 排序的练习
文章目录数组中的第k个元素前k个高频元素根据字符出现频率排序数组中的第k个元素给定整数数组 nums 和整数 k，请返回数组中第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。示例 1:输入: [3,2,1,5,6,4] 和 k = 2输出: 5示例 2:输入: [3,2,3,1,2,4,5,5,6] 和 k = 4输出: 4提示：1 <= k <= nums.length <= 104-104 <= nu
2021-08-10 17:52:07
233
原创 LeetCode 判断是否互为字符重排及URL化练习
判定是否互为字符重排给定两个字符串 s1 和 s2，请编写一个程序，确定其中一个字符串的字符重新排列后，能否变成另一个字符串。示例 1：输入: s1 = “abc”, s2 = “bca”输出: true示例 2：输入: s1 = “abc”, s2 = “bad”输出: false说明：0 <= len(s1) <= 1000 <= len(s2) <= 100题目来源:https://leetcode-cn.com/problems/check-permut
2021-08-08 21:31:08
106
原创 二分查找练习
二分查找通常用于一个有序数组中。文章目录x的平方根在排序数组中查找元素的第一个和最后一个位置x的平方根实现 int sqrt(int x) 函数。计算并返回 x 的平方根，其中 x 是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。示例 1:输入: 4输出: 2示例 2:输入: 8输出: 2说明: 8 的平方根是 2.82842…,由于返回类型是整数，小数部分将被舍去。来源：力扣（LeetCode）链接：https://leetcode-cn.com/pr
2021-08-07 16:45:18
279
原创 双指针练习
文章目录三数之和最接近的三数之和三数之和给你一个包含 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 = []输出：[]示例 3：输入：nums = [0]输出：[]提示：0 <= nums.lengt
2021-08-04 16:02:35
147
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人