环形链表 | 快慢指针

Description 给你一个链表的头节点 head ，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。注意：pos 不作为参数进行传递 。仅仅是为了标识链表的实际情况。 如果链表中存在环 ，则返回 true 。 否则，返回 false 。 https://leetcode-cn.com/prob......

48. 旋转图像 | 对角替换后按行reverse

描述 给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。 你必须在 原地 旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。 https://leetcode-cn.com/problems/rotate-image 思路 对角替换后按行reverse https://labuladong.gitee.io/algo/2/21/58/ CODE class Solution: def rotate(self, matrix): """ Do n......

1094. 拼车 | 差分数组

Description 假设你是一位顺风车司机，车上最初有 capacity 个空座位可以用来载客。由于道路的限制，车 只能 向一个方向行驶（也就是说，不允许掉头或改变方向，你可以将其想象为一个向量）。 这儿有一份乘客行程计划表 trips[][]，其中 trips[i] = [num_passengers, start_location, end_location] 包含了第 i 组乘客的行程信息： 必须接送的乘客数量； 乘客的上车地点； 以及乘客的下车地点。 这些给出的地点位......

1109. 航班预订统计 | 差分数组

描述 这里有 n 个航班，它们分别从 1 到 n 进行编号。 有一份航班预订表 bookings ，表中第 i 条预订记录 bookings[i] = [firsti, lasti, seatsi] 意味着在从 firsti 到 lasti （包含 firsti 和 lasti ）的 每个航班 上预订了 seatsi 个座位。 请你返回一个长度为 n 的数组 answer，里面的元素是每个航班预定的座位总数。 https://leetcode-cn.com/problems/corporate-flight-bookings/ 思路 ......

560. 和为 K 的子数组

Description 给你一个整数数组 nums 和一个整数 k ，请你统计并返回该数组中和为 k 的连续子数组的个数。 https://leetcode-cn.com/problems/subarray-sum-equals-k/ CODE Time Limit Exceeded class Solution: def subarraySum(self, nums, k: int) -> int: self.preNums = [0] count = 0 for i in range(len(nums)): print(i) self.preN......

303. Range Sum Query - Immutable

描述 给定一个整数数组 nums，处理以下类型的多个查询: 计算索引 left 和 right （包含 left 和 right）之间的 nums 元素的 和 ，其中 left <= right 实现 NumArray 类： NumArray(int[] nums) 使用数组 nums 初始化对象 int sumRange(int i, int j) 返回数组 nums 中索引 left 和 right 之间的元素的 总和 ，包含 left 和 right 两点（也就是 nums[left] + nums[left + 1] + ... + nums[righ......

Android的Fragment从okhttp获取数据

最近开发某个Android项目:DateListThingsAnalyse-Android，其中用到了Fragment来展示数据，获取数据一直被卡住了。最后在StackOverflow找到了相关解决办法。建议还是去clone一下我的项目查看实际代码去体会用法。 okhttp工具类 https://github.com/square/okhttp 这里POST和GET方法都有 public class Singleton { private static Singleton INSTANCE = null; private S......

uwsgi配置

最近搞了一下Django的uswgi配置，很大的时间浪费在了域名解析失败这里，很头疼。配置了几个小时最后发现端口不通了，域名解析不了，刚才换个域名一搞就搞通了。 参考: https://uwsgi-docs-zh.readthedocs.io/zh_CN/latest/WSGIquickstart.html#wsgi 配置运行 Terminal运行 uwsgi --socket 127.0.0.1:8001 --wsgi-file finance/wsgi.py --master --processes 2 --threads 1 --stats 127.0.0.1:9191 配置文件方式运......

LeetCode：76. 最小覆盖子串（hard）

题目 给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串，则返回空字符串 "" 。 注意： 对于 t 中重复字符，我们寻找的子字符串中该字符数量必须不少于 t 中该字符数量。 如果 s 中存在这样的子串，我们保证它是唯一的答案。 示例 输入：s = "ADOBECODEBANC", t = "ABC" 输出："BANC" 思路 滑动窗口算法/快慢指针算法，我......

无重复字符的最长子串

题目 给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2: 输入: s = "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。 示例 3: 输入: s = "pwwkew" 输出: 3 解释: 因为无重复字符的最长子串是 "wke"，所以其......