https://www.mr-than.cnThanHalo v2.22.13zh-cnhttps://www.mr-than.cn/upload/image.pnghttps://www.mr-than.cnWed, 7 Oct 2026 02:01:00 GMThttps://www.mr-than.cn/archives/01a0108f-8df5-7041-9666-975555a1867d引言 协程是一个近几年比较火热的话题，其主要作用是提供一个由用户管理的“线程”，所以其也常常被称为“用户级线程”。协程通常来讲是语言级的，所以对于操作系统乃至更底层其是不可见的。我们知道，常见的任务可以大致分为两类，计算密集型任务和io密集型任务。计算密集型任务可以通过并行的提升来提升一些性能（并不]]>/archives/01a0108f-8df5-7041-9666-975555a1867dthan底层Mon, 17 Aug 2026 18:18:02 GMThttps://www.mr-than.cn/archives/019ca3ab-1693-7419-b2c4-d785411c02a2原题，题目描述： 这题力扣分类是中等，不过其实也不算难吧只能说，但是要是刚开始刷题可能会一时半会想不到。 思路 这题主要还是难在我们需要在常数时间复杂度内返回最小值，我们只添加元素还好，就可以直接记录当前最小值即可，但是一旦删除元素，我们就不能保证是否是最小值被删除，以及如何得到新的最小值。这个问题]]>/archives/019ca3ab-1693-7419-b2c4-d785411c02a2than力扣刷题Sat, 28 Feb 2026 10:10:16 GMThttps://www.mr-than.cn/archives/019ca39b-05c9-762e-a7b7-09e764680e64原题，题目描述： 我们也是过渡到了栈的题，其实前面二分查找还有一个题没做🤡🤡🤡🤡。这道题比较简单，力扣分类也是简单题，不过你要是正常做，肯定拿不到百分百。 思路一 这种括号题第一个想到的就是栈，我们遇到前括号就放入栈，遇到后括号就将前括号弹出栈，然后一个个判断是不是有效括号即可。我们根据最朴]]>/archives/019ca39b-05c9-762e-a7b7-09e764680e64than力扣刷题Sat, 28 Feb 2026 09:53:11 GMThttps://www.mr-than.cn/archives/019c948e-2ee5-7169-98a6-028e778b44f9原题，题目描述： 思路 这里题为觉得和昨天那道题思路大差不差，只不过昨天那道题需要寻找数组中的确定的某个值，但是今天这道题是寻找数组中的最小值。 题目还是要求时间复杂度log(N)，我们也需要使用]]>/archives/019c948e-2ee5-7169-98a6-028e778b44f9than力扣刷题Wed, 25 Feb 2026 11:39:42 GMThttps://www.mr-than.cn/archives/019c9097-baf7-764c-8efe-c1e200a995cd原题，题目描述： 这题分类标签是二分查找，题目会给一个数组，而这个数组是一个有序数组经过部分旋转后得到的。还会给一个目标值，我们需要返回目标值在数组中的下标，如果没有这个数就返回 -1 。 思路 题目还给出了额外要求：必须在log(N)的时间复杂度下完成查找，这意味着我们不能去遍历旋转点。这题我认为]]>/archives/019c9097-baf7-764c-8efe-c1e200a995cdthan力扣刷题Tue, 24 Feb 2026 17:35:57 GMThttps://www.mr-than.cn/archives/019c8998-2928-737c-8907-1972842860a8力扣35.搜索插入位置 原题，题目描述： 简单题，考察最基本的二分查找，不必多说，直接上代码： 代码一 class Solution { public int searchInsert(int[] nums, int target) { int left = 0, right]]>/archives/019c8998-2928-737c-8907-1972842860a8than力扣刷题Mon, 23 Feb 2026 08:34:59 GMThttps://www.mr-than.cn/archives/019c8544-62ae-776e-bfda-8a19a40872c0原题，题目描述： 想必这道题都不用介绍，这本身就是一道非常出名的题目。题目只给出一个整数N，我们需要使用这个整数初始化一个N\times N的一个棋盘，然后在其中放置N个互相不会吃掉的皇后。皇后在题目描述里面有介绍，我们这里不多说。题目要求给出所有的放置办法。 思路 我们首先拿到题的思路肯定是回溯穷]]>/archives/019c8544-62ae-776e-bfda-8a19a40872c0than力扣刷题Sun, 22 Feb 2026 12:38:23 GMThttps://www.mr-than.cn/archives/019c8016-b6ec-70c8-8f12-169796c38714MaterialEditText是扔物线老师的一个开源项目，我学习的过程中做了一个类似的view，但是我依据他的项目做了一些改进，不过我只实现了提示文字上浮的效果，但是我认为我的这个文字上浮效果比朱老师的效果看着要好一点，我们看看效果： 可以看到我hint是真实的从输入框往上动画，朱老师的效果其实是]]>/archives/019c8016-b6ec-70c8-8f12-169796c38714than安卓开发技巧Sat, 21 Feb 2026 12:21:14 GMThttps://www.mr-than.cn/archives/019c7f5b-795d-73fc-a119-717aabc18df2原题，以下是题目描述： 题目会给一个字符串，我们需要找到所有的分割方式，让分割后的所有子字符串都是回文字符串。这题我看讨论区说跟子集那一道题很相似，不过我没看出来🤡🤡🤡，但是这不重要，看不出来就用自己的方式给他做出来就行。 思路 我们需要找到所有的组合，第一想法当然是使用深度优先搜索。我们从第]]>/archives/019c7f5b-795d-73fc-a119-717aabc18df2than力扣刷题Sat, 21 Feb 2026 09:22:25 GMThttps://www.mr-than.cn/archives/019c7982-0978-71f9-83e1-8efa644d03fa原题，以下是题目描述： 题目会给一个字符类型的二维数组，一个字符序列，需要返回二维数组是否连续包含字符序列。 这题力扣难度评级是中等，我个人感觉也算中等（稍微偏下）。 思路 我们直接使用深度优先搜索，一个字符一个字符去搜索，然后按照左右上下的顺序去遍历，一旦碰到匹配成功的情况，直接结束递归，返回即可]]>/archives/019c7982-0978-71f9-83e1-8efa644d03fathan力扣刷题Fri, 20 Feb 2026 05:57:39 GMThttps://www.mr-than.cn/archives/019c74ef-f0f3-7029-8a59-f1b83d3cf7f2原题，题目描述： 分类标签也是回溯，其实我做了这么多天的回溯题后，我发现回溯其实和动态规划其实也蛮像的（其实不如说递归和动态规划的思想本来就挺像，至少我是这么认为的）。这道题题目很简单，就是给定一个数字，我们需要使用这个长度来生成一个括号序列，并且必须是符合条件的括号序列，具体看原题的描述。 看到这]]>/archives/019c74ef-f0f3-7029-8a59-f1b83d3cf7f2than力扣刷题Thu, 19 Feb 2026 08:29:30 GMThttps://www.mr-than.cn/archives/019c7023-8824-763c-bd7c-50489fb9483d原题，下面是题目描述： 我称之为两数之和plus plus版，一个数字可以重复使用，最近都在做这种递归的题目，这题其实也比较显然的递归。我们遍历列表，找到一个小于当前target的数字就进入下一次递归（大于就直接进入下一次循环了，等于更不必说，直接加入我们的结果数组中），每次加入数字时将当前数字减去]]>/archives/019c7023-8824-763c-bd7c-50489fb9483dthan力扣刷题Wed, 18 Feb 2026 10:11:02 GMThttps://www.mr-than.cn/archives/019c663a-117e-7248-87fb-541a823aad2f力扣78.子集 原题，题目描述： 题目会给我们一个数组（集合），我们需要找出这个集合的所有子集，包括空集。 思路一 题目的描述很短，但是这道题我真实的想了好久。然后我看了一下这道题的标签，是回溯，于是我写下了如下代码： class Solution { ArrayList<List<Inte]]>/archives/019c663a-117e-7248-87fb-541a823aad2fthan力扣刷题Mon, 16 Feb 2026 12:00:26 GMThttps://www.mr-than.cn/archives/019c617d-9b0f-734a-8dff-8add522a6afd2025 人总是怀着美好期望去思考未来，我也会这样。很小的时候我就会憧憬以后的样子，不过脑子里都是抽象的勾影。小时候每次思考完这些事情之后总是会思考另外一件事情：人怎么长大？随着时间推移自然而然的还是每一次都伴随巨大的影响？ 2024年的时候我就做了一个与大学前3年截然不同的决定。我的梦想从很久以前]]>/archives/019c617d-9b0f-734a-8dff-8add522a6afdthanSun, 15 Feb 2026 16:04:01 GMThttps://www.mr-than.cn/archives/%E5%8A%9B%E6%89%A346.-%E5%85%A8%E6%8E%92%E5%88%97力扣46. 全排列 原题，题目描述： 思路 经典的回溯题，给一个列表，需要做一个这个列表的全排列。思路就是递归。我们这么思考，比如给列表 [1,2,3]，我们使用递归，首先在第一次调用时就已经将元素 1 保留在了函数中，就可以将元素 [2,3]传入下一次调用，以此类推，再在每个函数中加入循环去遍历元]]>/archives/%E5%8A%9B%E6%89%A346.-%E5%85%A8%E6%8E%92%E5%88%97than力扣刷题Sun, 15 Feb 2026 08:52:04 GMThttps://www.mr-than.cn/archives/%E5%8A%9B%E6%89%A3207.-%E8%AF%BE%E7%A8%8B%E8%A1%A8力扣207.课程表 原题，题目描述： 题目给出一个整型变量表示要修的课程数量，给出一个二维数组，第二维固定长度只有2，第一维表示后修课程，第二维表示先修课程，必须要先修完先修课程再修后修课程。二维数组的第一维长度不固定。整个二维数组给出了一组课程先后修关系，任务是根据这个二维数组和课程数量判断能不能]]>/archives/%E5%8A%9B%E6%89%A3207.-%E8%AF%BE%E7%A8%8B%E8%A1%A8than力扣刷题Sat, 14 Feb 2026 15:27:00 GMThttps://www.mr-than.cn/archives/%E5%8A%9B%E6%89%A3200.-%E5%B2%9B%E5%B1%BF%E6%95%B0%E9%87%8F200. 岛屿数量 过年也太忙了，这几天基本没着家😇😇😇，我也是晚上抽时间做，所以每天比较晚 原题，题目描述： 给了一个用邻接矩阵表示的图，其中1表示陆地，0表示水域，让我计算有多少个岛，连在一起的都算一个岛，🆓上下左右连接才算，斜着不能连接。这个题力扣划到中等，不过力扣的中等题的难度我只能]]>/archives/%E5%8A%9B%E6%89%A3200.-%E5%B2%9B%E5%B1%BF%E6%95%B0%E9%87%8Fthan力扣刷题Fri, 13 Feb 2026 14:46:37 GMThttps://www.mr-than.cn/archives/%E5%8A%9B%E6%89%A3124.-%E4%BA%8C%E5%8F%89%E6%A0%91%E4%B8%AD%E7%9A%84%E6%9C%80%E5%A4%A7%E8%B7%AF%E5%BE%84%E5%92%8C力扣124. 二叉树中的最大路径和 老规矩，原题 今天这道力扣划到困难，但是我觉得其实还好，当然前提是要刷过类似思路的问题。正好前几天做过一道类似的，不过我忘了哪题了。原题会给出一个二叉树。这个二叉树的每个节点上都带有一个数字，我们需要找到一个路径让这个路径上的所有节点的数字加起来最大。这个路径可以]]>/archives/%E5%8A%9B%E6%89%A3124.-%E4%BA%8C%E5%8F%89%E6%A0%91%E4%B8%AD%E7%9A%84%E6%9C%80%E5%A4%A7%E8%B7%AF%E5%BE%84%E5%92%8Cthan力扣刷题Thu, 12 Feb 2026 12:21:16 GMThttps://www.mr-than.cn/archives/%E5%8A%9B%E6%89%A3105.%E4%BB%8E%E5%89%8D%E5%BA%8F%E4%B8%8E%E4%B8%AD%E5%BA%8F%E9%81%8D%E5%8E%86%E5%BA%8F%E5%88%97%E6%9E%84%E9%80%A0%E4%BA%8C%E5%8F%89%E6%A0%91力扣105.从前序与中序遍历序列构造二叉树 老规矩，上原题链接和题目描述： 原题会给出两个数组，分别是原二叉树的前序遍历和中序遍历的结果。我们需要根据这两个数组来构造出原二叉树。 解法一 其实这个题一上来我是真一点思路没有🤡🤡🤡，没招，你给我这两个遍历结果，我人肉去构建都得看半天，并且我没有固]]>/archives/%E5%8A%9B%E6%89%A3105.%E4%BB%8E%E5%89%8D%E5%BA%8F%E4%B8%8E%E4%B8%AD%E5%BA%8F%E9%81%8D%E5%8E%86%E5%BA%8F%E5%88%97%E6%9E%84%E9%80%A0%E4%BA%8C%E5%8F%89%E6%A0%91than力扣刷题Tue, 10 Feb 2026 08:44:07 GMThttps://www.mr-than.cn/archives/%E5%AE%89%E5%8D%93%E9%A5%BC%E7%8A%B6%E5%9B%BE安卓自定义view做饼状图 安卓中自定义view是一个比较深入的话题，至少需要了解不少api。这里我使用自定义view实现了一个饼状图，分享出来，已经封装成了view。我们先看看效果： 基本功能都不缺少。下面先直接放上完整代码，可以直接复制粘贴使用： package com.example.demo]]>/archives/%E5%AE%89%E5%8D%93%E9%A5%BC%E7%8A%B6%E5%9B%BEthan安卓开发技巧Tue, 10 Feb 2026 02:29:44 GMT