tran_sient的博客

问题描述：使用Glide加载url中的网络图片，url下的图片已经更新，但是加载出来的图片仍是未更新前的图片。 Glide .with(context) .load(url) .into(target)原因：Glide加载图片前会去读取缓存，缓存以<K,V>的方式保存url和图片文件。因此，只要url没有改变，默认情况下Glide就会从缓存中读取这个图片。解决方法：1.跳过缓存 G

引言：在引入xinge推送时，添加了如下maven之后 <dependency> <groupId>com.github.xingePush</groupId> <artifactId>xinge</artifactId> <version>1.2.4</version> </dependency>引入它之后，导致整个pom中的所有依赖都不能正常引入，删掉后恢复正常。怀疑是网络原因

spingboot连接远程数据库（Mysql5.7）的步骤，以及Communications link failureThe last packet sent successfully to the server was 0 milliseconds ago. The driver has not received any packets from the server.问题的解决

题目：367. 有效的完全平方数给定一个 正整数 num ，编写一个函数，如果 num 是一个完全平方数，则返回 true ，否则返回 false 。进阶：不要 使用任何内置的库函数，如 sqrt 。示例 1：输入：num = 16输出：true示例 2：输入：num = 14输出：false提示：1 <= num <= 2^31 - 1题目链接说明：即找有没有一个数的平方等于当前这个数，暴力循环去找则超时，选择二分去找。左端点为1，右端点为num。代码：cla

题目：题目链接说明：题解代码：class Solution { public int trap(int[] height) { int left = 0; int right = height.length - 1; int leftMax = 0,rightMax = 0; int ans = 0; while (left < right) { leftMax = Math.

题目：66. 加一给定一个由 整数 组成的 非空 数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。示例 1：输入：digits = [1,2,3]输出：[1,2,4]解释：输入数组表示数字 123。示例 2：输入：digits = [4,3,2,1]输出：[4,3,2,2]解释：输入数组表示数字 4321。示例 3：输入：digits = [0]输出：[1]提示：1 &

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

题目：剑指 Offer 15. 二进制中1的个数编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为 汉明重量).）。提示：请注意，在某些语言（如 Java）中，没有无符号整数类型。在这种情况下，输入和输出都将被指定为有符号整数类型，并且不应影响您的实现，因为无论整数是有符号的还是无符号的，其内部的二进制表示形式都是相同的。在 Java 中，编译器使用 二进制补码 记法来表示有符号整数。因此，在上面的 示例 3 中，输入表示有符号整数 -

题目：题目链接解法：从左到右依次去节点相加就好了，遇到进位将进位置1。我这里将短链表的值直接加到长链表上，需要注意的是，若存在最后一次加法还使得进位为1，那么需要新建一个节点连在尾部，值为1。代码：/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int val

题目：题目链接做法：广度优先搜索进行层序遍历，问题点在于每次只求解当前这一层的节点的平均值。由于队列的特性为先进先出，加一个循环，循环当前队列的大小次并将这些元素出列：例如根节点循环一次即这一层的所有节点，循环一次，将它出列，将它的子节点入列。遍历每一层，求出平均值即可。代码：/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; *

题目：题目链接解法：对于先序序列，第一个节点为根节点。对应中序序列中该节点的位置，则左边为左子树，右边为右子树。对于左子树和右子树重复上面的过程，即一个递归的过程。这里先将中序序列中每个节点对应的下标存在HashMap中方便查找。图解：以第一个节点为例，我们代码：/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * T

题目：5. 最长回文子串给你一个字符串 s，找到 s 中最长的回文子串。示例 1：输入：s = “babad”输出：“bab”解释：“aba” 同样是符合题意的答案。示例 2：输入：s = “cbbd”输出：“bb”示例 3：输入：s = “a”输出：“a”示例 4：输入：s = “ac”输出：“a”提示：1 <= s.length <= 1000s 仅由数字和英文字母（大写和/或小写）组成解法：这里采用中心扩展法，考虑边界条件，最短的回文子串可以由1到2

切割：得到一个从a开始到a+b-1结束的字符串：String s=str.substring(a,a+b);按字符切割字符串，比如按逗号切割，得到一个数组：String x="a,b,c";String[] ch=x.split(",");翻转：需要使用StringBuilder类进行翻转：String r=new StringBuilder(s).reverse().toString();指定位置插入一个字符串：同样需要使用StringBuilder类进行插入，第一个参数为插在哪

题目：输入例子1:8 1aabaabaa输出例子1:5例子说明1:把第一个 ‘b’ 或者第二个 ‘b’ 置成 ‘a’，可得到长度为 5 的全 ‘a’ 子串。解法：分别求仅替换a或者b能得到的最长的区间，再求最大值。例如，对于替换a，我们遇到b时，进行一次替换，并且记录当前b的位置（这里我们记录所有b的位置），当替换次数小于等于m时，更新区间长度，当替换次数大于m时，取出一个b的位置(即上一个b的位置，我们这里用t记录)，区间左端点移到这个位置，再去更新最值即可。代码：import j

题目：在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。示例:现有矩阵 matrix 如下：[[1, 4, 7, 11, 15],[2, 5, 8, 12, 19],[3, 6, 9, 16, 22],[10, 13, 14, 17, 24],[18, 21, 23, 26, 30]]给定 target = 5，返回 true。给

题目：18. 四数之和给定一个包含 n 个整数的数组 nums 和一个目标值 target，判断 nums 中是否存在四个元素 a，b，c 和 d ，使得 a + b + c + d 的值与 target 相等？找出所有满足条件且不重复的四元组。注意：答案中不可以包含重复的四元组。示例 1：输入：nums = [1,0,-1,0,-2,2], target = 0输出：[[-2,-1,1,2],[-2,0,0,2],[-1,0,0,1]]示例 2：输入：nums = [], target =

题目：输入例子1:51 2 3 3 531 2 12 4 53 5 3输出例子1:102例子说明1:样例解释:有5个用户，喜好值为分别为1、2、3、3、5，第一组询问对于标号[1,2]的用户喜好值为1的用户的个数是1第二组询问对于标号[2,4]的用户喜好值为5的用户的个数是0第三组询问对于标号[3,5]的用户喜好值为3的用户的个数是2解法：首先，我尝试了每次询问都去记录一下区间中k的个数，很明显会超时。正确做法应该是，记录下来每个喜好值对应的下标有哪些。然后根据k值获

说明：模板设计模式就是，父类写好模板，具体算法实现部分交给子类来实现，根据不同的需求，采用不同的实现。举例：这里我们以榨水果汁为例，将它分为三部，打开榨汁机、榨汁、关闭榨汁机。其中榨汁这一部分对于不同的水果有所不同，所以我们可以采用模板设计模式将开关机器写成固定的模板。父类：package lqs;abstract public class Squeeze { public void squeeze() { openMachine(); squeezeFruit(); close

反射：Java的反射（reflection）机制是指在程序的运行状态中，可以构造任意一个类的对象，可以了解任意一个对象所属的类，可以了解任意一个类的成员变量和方法，可以调用任意一个对象的属性和方法。这种动态获取程序信息以及动态调用对象的功能称为Java语言的反射机制。反射被视为动态语言的关键。说明：简单一点来看，就是通过字节码对象(Class类的对象)，可以直接使用修改它的所有字段，不论私有公有，并且可以调用它的所有方法。我们举一个例子，实现一个可以修改任意对象任意字段值的方法。实现：工具类：p

题目：输入例子1:15 36 2 4 3 8输出例子1:YES输入例子2:15 21 8 2 3 4输出例子2:NO说明：贪心思想，每次选择小于当前高度的最大高度作为下一步，若没有小于当前高度的且还未使用超能力，则使用一次超能力，选择最大高度作为下一步。代码：#include<bits/stdc++.h>#define int long longusing namespace std;const int maxn=1e5+5;signed main(){