- 博客(16)
- 资源 (7)
- 收藏
- 关注
RSS订阅原创 算法------------存在重复元素 II(Java 版本)
题目给定一个整数数组和一个整数 k，判断数组中是否存在两个不同的索引 i 和 j，使得 nums [i] = nums [j]，并且 i 和 j 的差的 绝对值 至多为 k。 示例 1:输入: nums = [1,2,3,1], k = 3输出: true示例 2:输入: nums = [1,0,1,1], k = 1输出: true示例 3:输入: nums = [1,2,3,1,2,3], k = 2输出: false解决方法解决方法1：public boole
2020-05-29 15:38:35
199
原创 算法----------同构字符串（Java版本）
题目给定两个字符串 s 和 t，判断它们是否是同构的。如果 s 中的字符可以被替换得到 t ，那么这两个字符串是同构的。所有出现的字符都必须用另一个字符替换，同时保留字符的顺序。两个字符不能映射到同一个字符上，但字符可以映射自己本身。示例 1:输入: s = "egg", t = "add"输出: true示例 2:输入: s = "foo", t = "bar"输出: false示例 3:输入: s = "paper", t = "title"输出: true说明:
2020-05-29 12:08:26
265
原创 算法--------字符串中的第一个唯一字符（Java 版本）
题目给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。案例:s = "leetcode"返回 0.s = "loveleetcode",返回 2. 注意事项：您可以假定该字符串只包含小写字母。解决方法方法1：class Solution { public int firstUniqChar(String s) { //fast int n = s.length();
2020-05-28 20:50:42
280
原创 算法---------前 K 个高频元素（Java版本）
题目给定一个非空的整数数组，返回其中出现频率前 k 高的元素。 示例 1:输入: nums = [1,1,1,2,2,3], k = 2输出: [1,2]示例 2:输入: nums = [1], k = 1输出: [1] 提示：你可以假设给定的 k 总是合理的，且 1 ≤ k ≤ 数组中不相同的元素的个数。你的算法的时间复杂度必须优于 O(n log n) , n 是数组的大小。题目数据保证答案唯一，换句话说，数组中前 k 个高频元素的集合是唯一的。你可以按任意顺序返
2020-05-28 15:31:42
306
2
原创 Java int[] integer[] List之间的转换
代码如下：package com.xinyu.test;import java.util.Arrays;import java.util.List;import java.util.stream.Collectors;public class TestArray39 { public static void main(String[] args) { //int 数组转换成 Integer 数组 int[] arr = new int[]{1,2,3,5
2020-05-28 15:31:19
368
原创 算法---------寻找重复的子树（Java版本）
题目描述：给定一棵二叉树，返回所有重复的子树。对于同一类的重复子树，你只需要返回其中任意一棵的根结点即可。两棵树重复是指它们具有相同的结构以及相同的结点值。示例 1： 1 / \ 2 3 / / \ 4 2 4 / 4下面是两个重复的子树： 2 / 4和 4因此，你需要以列表的形式返回上述重复子树的根结点。解决方法：/** * Defin
2020-05-27 11:22:05
469
原创 HashMap putIfAbsent computeIfAbsent 使用方法
方法功能描述：putIfAbsent (a,b)如果当前map 里面没有key 为a 的数据， 那么把key 为 a,值为b放到map 里面，方法放回null, 如果之前有key 为a 的数据，那么返回a 对应的value，无视参数bcomputeIfAbsent（a, Function f）如果map 里面没有key 为a 的数据， 那么使用f 计算一个key对应的value 放到集合里面，方法返回值为key a 最终对应的value(如果之前map 里面就有key 为a 的数据，那么直接返
2020-05-27 10:43:33
716
原创 算法--------字母异位词分组 （Java 版本）
题目字母异位词分组给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。示例:输入: ["eat", "tea", "tan", "ate", "nat", "bat"]输出:[ ["ate","eat","tea"], ["nat","tan"], ["bat"]]说明：所有输入均为小写字母。不考虑答案输出的顺序。解决方法：class Solution { public List<List<String>
2020-05-26 10:52:36
229
原创 算法------四数相加 II （java 版本）
题目：给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ，使得 A[i] + B[j] + C[k] + D[l] = 0。为了使问题简单化，所有的 A, B, C, D 具有相同的长度 N，且 0 ≤ N ≤ 500 。所有整数的范围在 -2^28 到 2^28 - 1 之间，最终结果不会超过 2^31 - 1 。例如:输入:A = [ 1, 2]B = [-2,-1]C = [-1, 2]D = [ 0, 2]输出:2解
2020-05-25 20:46:45
314
原创 算法-------无重复字符的最长子串（Java版）
题目：给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3:输入: "pwwkew"输出: 3解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。 请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，
2020-05-22 14:57:02
514
原创 算法---------宝石与石头
题目：给定字符串J 代表石头中宝石的类型，和字符串 S代表你拥有的石头。 S 中每个字符代表了一种你拥有的石头的类型，你想知道你拥有的石头中有多少是宝石。J 中的字母不重复，J 和 S中的所有字符都是字母。字母区分大小写，因此"a"和"A"是不同类型的石头。示例 1:输入: J = "aA", S = "aAAbbbb"输出: 3示例 2:输入: J = "z", S = "ZZ"输出: 0注意:S 和 J 最多含有50个字母。 J 中的字符不重复。解决方法：clas
2020-05-21 11:10:18
272
原创 LayoutInflater 源码解析
/** * Inflate a new view hierarchy from the specified xml resource. Throws * {@link InflateException} if there is an error. * * @param resource ID for an XML layout resource to...
2020-05-21 10:40:23
216
原创 算法----------快乐数 (Java版本)
编写一个算法来判断一个数 n 是不是快乐数。「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。如果 可以变为 1，那么这个数就是快乐数。如果 n 是快乐数就返回 True ；不是，则返回 False 。解决方法一：利用set 集合属性class Solution { public boolean isHappy(int n) { if (n == 1) {
2020-05-21 10:31:43
406
原创 解决RecycleView 嵌套 RecycleView 显示不全的问题
RecycleView 嵌套 RecycleView，里面的RecycleView 内容显示不全。原因是里面的RecycleView ，我在布局里面写的高度是match_parent<android.support.v7.widget.RecyclerView xmlns:android="http://schemas.android.com/apk/res/android" android:layout_width="match_parent" android:layout_he
2020-05-15 13:19:11
2655
原创 解决： is not accessible from java.lang.Class android.app.AppComponentFactory
堆栈如下： Caused by: java.lang.IllegalAccessException: java.lang.Class<com.MainActivity> is not accessible from java.lang.Class<android.app.AppComponentFactory> at java.lang.Class.newInstance(Native Method) at android.app.AppCompon
2020-05-13 19:24:16
13180
5
原创 解决 Android : Can't convert value at index 4 to dimension: type=0x1
原因：因为默认的values 文件夹下，dimens.xml 里面，没有你定义的值，应该是你只在一些其他的文件夹定义了，导致在不同分辨率或者横竖屏的时候，不满足，找不到值了。比如：values-w960dp 里面有值，但是 默认的values 里面没有值。解决方法：在values 文件夹下的dimens.xml 里面增加你没有的值。如果你不知道那些值在默认的文件夹里面没有，你可以打开val...
2020-05-06 20:32:01
5446
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人