joannae - 博客园

[置顶] Leetcode catalogue

摘要： 1. Array & List 1.1Sort Array的变更操作，好好运用尾指针：88题的end，75题的blueHead 88. Merge Sorted Array (Array) 75. Sort Colors 21. Merge Two Sorted Lists 23. Merge k 阅读全文

posted @ 2015-10-03 19:39 joannae 阅读(179) 评论(0) 推荐(0) 编辑

Android创造的ArrayMap和SparseArray

摘要： ArrayMap和SparseArray，都是采取时间换取空间的方式来提高手机App的运行效率。 1.在数据量小的时候一般认为1000以下，当你的key为int的时候，使用 SparseArray 确实是一个很不错的选择，内存大概能节省30%，相比用HashMap，因为它key值不需要装箱，所以时间阅读全文

posted @ 2023-08-20 15:30 joannae 阅读(62) 评论(0) 推荐(0) 编辑

316. 去除重复字母 (JAVA)

摘要：给你一个字符串 s ，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证返回结果的字典序最小（要求不能打乱其他字符的相对位置）。示例 1：输入：s = "bcabc"输出："abc"示例 2：输入：s = "cbacdcbc"输出："acdb" 提示： 1 <= s.length < 阅读全文

posted @ 2023-07-22 16:45 joannae 阅读(42) 评论(0) 推荐(0) 编辑

Java 深拷贝浅拷贝

摘要： Arrays.copyOf()方法在底层是调用了 System.arraycopy() 对于基本数据类型来说System.arraycopy() 方法是深拷贝，对于引用数据类型来说 System.arraycopy() 方法是浅拷贝。总结：拷贝方式数值类型引用类型推荐使用 for循环深拷贝浅阅读全文

posted @ 2023-04-13 11:15 joannae 阅读(34) 评论(0) 推荐(0) 编辑

== 与 ===

摘要： Java 中的操作符 == 如果是基本数据类型，比较的是值；如果是引用数据类型，比较的是地址。 Kotlin中的操作符 == (structural equality) 和 (referential equality) 及 equals Kotlin 中的操作符 == 等价于 equals （除了阅读全文

posted @ 2023-03-28 18:40 joannae 阅读(13) 评论(0) 推荐(0) 编辑

214. 最短回文串 (JAVA)

摘要：给定一个字符串 s，你可以通过在字符串前面添加字符将其转换为回文串。找到并返回可以用这种方式转换的最短回文串。示例 1：输入：s = "aacecaaa"输出："aaacecaaa"示例 2：输入：s = "abcd"输出："dcbabcd" 提示： 0 <= s.length <= 5 * 阅读全文

posted @ 2022-12-04 22:42 joannae 阅读(173) 评论(0) 推荐(0) 编辑

260. 只出现一次的数字 III (JAVA)

摘要：给你一个整数数组 nums，其中恰好有两个元素只出现一次，其余所有元素均出现两次。找出只出现一次的那两个元素。你可以按任意顺序返回答案。你必须设计并实现线性时间复杂度的算法且仅使用常量额外空间来解决此问题。示例 1：输入：nums = [1,2,1,3,2,5]输出：[3,5]解释：[5 阅读全文

posted @ 2022-11-16 19:45 joannae 阅读(35) 评论(0) 推荐(0) 编辑

设计模式

摘要： 1. 原则 1. 针对接口编程，而不是针对实现编程。即不将变量声明为某个特定的具体类的实例对象，而是遵从抽象类所定义的接口，如Abstract Factory，Builder，Factory Method，Prototype，Singleton 2. 优先使用对象组合，而不是类继承 –>好处：1. 阅读全文

posted @ 2022-05-16 10:55 joannae 阅读(23) 评论(0) 推荐(0) 编辑

264. 丑数 II (JAVA)

摘要：给你一个整数 n ，请你找出并返回第 n 个丑数。丑数就是只包含质因数 2、3 和/或 5 的正整数。示例 1：输入：n = 10输出：12解释：[1, 2, 3, 4, 5, 6, 8, 9, 10, 12] 是由前 10 个丑数组成的序列。示例 2：输入：n = 1输出：1解释：1 阅读全文

posted @ 2022-05-15 14:25 joannae 阅读(49) 评论(0) 推荐(0) 编辑

214. 最短回文串 (Java)