- 博客(21)
- 收藏
- 关注
RSS订阅原创 number-of-matching-subsequences 满足要求的子串个数
给定一个字符串S 和一个单词字典 words，问, words中一共有多少个单词words[i]是字符串S的子序列?注意, 子序列不同于子串, 子序列不要求连续.number-of-matching-subsequences样例样例 1:输入: S = "abcde", words = ["a", "bb", "acd", "ace"]输出: 3解释: words内有三个单词是S的子...
2019-07-22 09:38:49
255
原创 majority-element-ii 主元素II
给定一个整型数组，找到主元素，它在数组中的出现次数严格大于数组元素个数的三分之一。majority-element-ii样例例1:输入: [99,2,99,2,99,3,3], 输出: 99.例2:输入: [1, 2, 1, 2, 1, 3, 3], 输出: 1.思路1使用 map 存储每个元素的个数遍历 map 如果个数大于1/3 返回key 即可思路2摩尔投票法...
2019-07-19 18:01:39
292
原创 number-of-subarrays-with-bounded-maximum 最大值在界内的子数组个数
给定一个包含正整数的数组A , 以及两个正整数 L 和R (L <= R).返回最大元素值在范围[L, R]之间的子数组(连续, 非空)的个数,number-of-subarrays-with-bounded-maximum样例样例 1:输入: A = [2, 1, 4, 3], L = 2, R = 3输出: 3解释: 有三个子数组满足要求：[2], [2, 1], [3]....
2019-07-19 14:27:26
279
原创 permutation-in-string 字符串的排列
给定两个字符串s1和s2，如果s2包含s1的排列，则写一个函数返回true。 换句话说，第一个字符串的排列之一是第二个字符串的substring。permutation-in-string样例样例1:输入: s1 = "ab" s2 = "eidbaooo"输出: true解释: s2包含s1的一个排列("ba").样例2:输入: s1= "ab" s2 = "eidboaoo"...
2019-07-19 09:44:56
295
原创 ugly-number-ii 丑数II
设计一个算法，找出只含素因子2，3，5 的第 n 小的数。符合条件的数如：1, 2, 3, 4, 5, 6, 8, 9, 10, 12...ugly-number-ii样例样例 1：输入：9输出：10样例 2：输入：1输出：1分析：假设数组ugly[N]中存放不断产生的丑数，初始只有一个丑数ugly[0]=1，由此出发，下一个丑数由因子2,3,5竞争产生，得到ugly[0]...
2019-07-19 09:20:06
122
原创 摊平二维向量 flatten-2d-vector
设计一个迭代器来实现摊平二维向量的功能flatten-2d-vector样例例1:输入:[[1,2],[3],[4,5,6]]输出:[1,2,3,4,5,6]例2:输入:[[7,9],[5]]输出:[7,9,5]思路使用一个 list 存储即可public class Vector2D implements Iterator<Integer> { ...
2019-07-18 15:44:36
292
原创 寻找缺失的数
给出一个包含 0 … N 中 N 个数的序列，找出0 … N 中没有出现在序列中的那个数。missing-number样例样例 1:输入:[0,1,3]输出:2样例 2:输入:[1,2,3]输出:0思路：使用遍历数组 使用 Set 存储元素遍历 n 如果 Set 不包含 i 返回 i即可public class Solution { /** *...
2019-07-18 15:32:44
80
原创 整数转罗马数字
给定一个整数，将其转换成罗马数字。保证给定的整数在1到3999的范围内。integer-to-roman样例样例 1:输入: [5, 10, -5]输出: [5, 10]解释: 10 和 -5 碰撞得 10. 而 5 和 10 永远不会碰撞.样例 2:输入: [10, 2, -5]输出: [10]解释: 2 和 -5 碰撞后得到 -5. 然后 10 和 -5 碰撞剩下10....
2019-07-18 15:09:18
93
原创 数组嵌套
一个长为 N 且下标从 0 开始的数组 A 包含 从 0 到 N - 1 的所有整数。找到并返回集合 S 的最大长度，其中S [i] = {A [i]，A [A [i]]，A [A [A [i]]]，…}受到以下规则的约束。假设 S 中的第一个元素以选择 index = i的元素A [i]开始，S中的下一个元素应该是A [A [i]]，然后是A [A [A [i]]] … 通过这个类比，我们在S...
2019-07-18 14:59:09
4701
原创 查找数组中的所有重复项
给定一个整数数组，1 ≤ a[i] ≤ n（n = 数组的大小），一些元素出现两次，其他元素出现一次。找到在此数组中出现两次的所有元素。find-all-duplicates-in-an-array样例样例1输入：[4,3,2,7,8,2,3,1]输出：[2,3]样例2输入：[10,2,5,10,9,1,1,4,3,7]输出：[1,10]分析求数组中出现的重复数字...
2019-07-18 14:25:49
2473
原创 使序列递增的最小交换次数
有两个具有相同非零长度的整数序列A和B。可以交换它们的一些元素A[i]和B[i]。 注意，两个可交换的元素在它们各自的序列中处于相同的索引位置。进行一些交换之后，A和B需要严格递增。 （当且仅当A[0] < A[1] < A[2] < ... < A[A.length - 1]时，序列严格递增。）给定A和B，返回使两个序列严格递增的最小交换次数。 保证给定的输入经过交换可...
2019-07-18 14:06:55
736
原创 小行星的碰撞
给定一个整数数组，代表一行小行星。对于每个小行星，绝对值表示其大小，符号表示其方向（正意义右，负意义左）。 每个小行星以相同的速度移动。返回所有碰撞发生后小行星的状态。 如果两颗小行星相遇，则较小的小行星会爆炸。 如果两者的大小相同，则两者都会爆炸。 沿同一方向移动的两颗小行星永远不会相遇。asteroid-collision样例样例 1:输入: [5, 10, -5...
2019-07-18 09:55:11
3364
原创 找到最终的安全状态
在一个有向图中，我们从某个节点开始，每次沿着图的有向边走。 如果我们到达一个终端节点（也就是说，它没有指向外面的边），就停止。现在，如果说我们的起始节点“最终是安全的”，当且仅当我们最终可以走到终端节点。 更具体地说，存在自然数K，对于任何行走的路线，我们必须在少于K步的情况下停在终端节点。哪些节点是最终安全的？ 返回它们升序排列的数组。有向图具有N个节点，其标签为0, 1, ...,...
2019-07-18 09:21:18
337
原创 HashMap 源码分析
HashMap简介HashMap是基于哈希表实现的，每一个元素都是一个key-value对，其内部通过单链表解决冲突问题，容量不足（超过了阈值）时，同样会自动增长。HashMap是非线程安全的，只是用于单线程环境下，多线程环境下可以采用concurrent并发包下的concurrentHashMap。HashMap实现了Serializable接口，因此它支持序列化，实现了Clonea...
2019-01-24 11:32:44
98
原创 ArrayList 源码分析
ArrayList简介ArrayList是基于数组实现的，是一个动态数组，其容量能自动增长，类似于C语言中的动态申请内存，动态增长内存。ArrayList不是线程安全的，只能在单线程环境下，多线程环境下可以考虑用collections.synchronizedList(List l)函数返回一个线程安全的ArrayList类，也可以使用concurrent并发包下的CopyOnWriteA...
2019-01-23 16:57:13
102
原创 Java 基础
Java 基础目录 1 、常见的 Java 关键字 2 、 关键字的作用 1 、常见的 Java 关键字用于定义数据类型的关键字byte Java 中最小的数据类型，在内存中占 8 位( bit )，即 1 个字节，取值范围-128~ 127，默认值 0short 短整型，在内存中占 16 位，即 2 个字节，取值范围 -32768~ 32717，...
2019-01-17 10:51:59
104
原创 基于Arouter的登录拦截
效果图 1、ARouter功能介绍 支持直接解析标准URL进行跳转，并自动注入参数到目标页面中 支持多模块工程使用 支持添加多个拦截器，自定义拦截顺序 支持依赖注入，可单独作为依赖注入框架使用 支持InstantRun 支持MultiDex(Google方案) 映射关系按组分类、多级管理，按需初始化 支持...
2018-10-08 10:36:35
5231
1
原创 MySql简单操作
增加操作 insert INSERT INTO student (id,student_age,student_name) VALUES (9,18,'范冰冰')删除 delete DELETE FROM student WHERE student_name = '张无忌'更新 update UPDATE student SET student_name ='张一山'...
2018-08-15 17:10:17
112
原创 LadderView是一个非常好看的一个阶梯式的自定义view
使用方法=== <com.apathy.ladderviewdemo.LadderView android:id="@+id/lv_progress" android:layout_width="match_parent" android:layout_height="50dp" app:view_background="@c...
2018-02-27 08:46:34
497
原创 Android中CardView的使用
一、简介Material design 中有一种很个性的设计概念：卡片式设计（Cards），这种设计与传统的 List Item 有所区别，Cards 包含更多的内容元素和拥有自己的 UI 特征，关于 Cards 的设计规范可以参考官网介绍：https://material.google.com/components/cards.html#为了更好地实现这种 Cards UI
2017-04-05 22:41:35
340
原创 一个页面上显示ViewPager的多个item问题
Adapter中方式一@Overridepublic float getPageWidth(int position) {// 最后一个宽度全部显示if (position != getCount() - 1) {return 0.9f;}return 1.03f;}方式二1.在container和pager的中添加android:c
2017-04-05 21:50:12
562
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人