![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
力扣
pablo24
这个作者很懒,什么都没留下…
展开
-
每日一题0505
emplace_back和push_back比较,在左值情况下两者都需要拷贝复制,在右值情况下,emplace_back只需要移动拷贝,而push_back需要拷贝赋值+移动赋值,性能较低。:异位词的本质是多个单词拥有相同种类和数量的字母,那么可以预处理出每个单词的字母种类和个数(利用char的unicode使用char数组),:直接利用c++容器的排序方法对每个单词排序,同时使用排序后的单词作为key构造map,同样map的value是vector向量。:把向量里的异位词分组。原创 2023-05-05 21:57:46 · 86 阅读 · 0 评论 -
第三章数组-快排(找第k大个数)
数组 力扣T215findKthLargest 找第k个最大数 public class T215findKthLargest { static Random random = new Random(); public static int findKthLargest(int[] nums, int k) { //方法一:快排 int len = nums.length; //找标志位的, 如数组长度为5,k为2,第2大的索引就是5-2=3原创 2021-01-09 22:08:57 · 152 阅读 · 0 评论 -
力扣--阿拉伯转数字
思路: 用if构造2位数和1位数的优先级,2位数优先级大于1位数。 不用考虑3位数,因为3位数是由3个1位数拼成的。 语法: Map集合的特点: Map集合一次存储两个对象,一个键对象,一个值对象 键对象在集合中是唯一的,可以通过键来查找值 HashMap特点: 使用哈希算法对键去重复,效率高,但无序 HashMap是Map接口的主要实现类 java subString的用法: public String substring(int beginIndex, int endIndex) begi原创 2020-05-26 09:42:15 · 312 阅读 · 0 评论