- 博客(16)
- 资源 (7)
- 收藏
- 关注
原创 算法------------存在重复元素 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关注的人