Lsummer

摘要： 剑指 Offer II 015. 字符串中的所有变位词 和 剑指14题一样，几乎不用改核心代码，在判断是变位词的时候，保存一下 left下标即可。 class Solution { public List<Integer> findAnagrams(String s2, String s1) { i 阅读全文

摘要： 剑指 Offer II 014. 字符串中的变位词 思路: 只要找出 s1 是不是s2的连续子串。想到的就是滑动窗口。具体：使用一个 26大小的数组，计算 s1 每个字母出现的次数，然后在 s2 上滑动计算即可。当我们开始时 ，得到一个字母 -'a' = 下标 ，数组[下标 ] 如果大于 0 ，则表 阅读全文

摘要： 面试题 10.02. 变位词组 自己思路：使用 Map<String ,int [] > 数据结构，得出所以字符串 26个英文下标个数，然后 双层循环遍历 （i,j），对比 i 和 j 字符对应的 哈希表中数组的内容是否相同，如果是相同的，则加入到一个 list 中，并且 remove掉哈希表中的值 阅读全文

摘要： 628. 三个数的最大乘积 给你一个整型数组 nums ，在数组中找出由三个数组成的最大乘积，并输出这个乘积。 解法： ​ 分析一下情况： ​ 如果都是负数，最大乘积是 最大的三个数的乘积 ​ 如果都是正数，最大乘积也是最大的三个数的乘积 ​ 如果负数和正数都有，可能最大的三个个数的乘积，也可能是最 阅读全文

摘要： 1035. 不相交的线 在两条独立的水平线上按给定的顺序写下 nums1 和 nums2 中的整数。 现在，可以绘制一些连接两个数字 nums1[i] 和 nums2[j] 的直线，这些直线需要同时满足满足： nums1[i] == nums2[j] 且绘制的直线不与任何其他连线（非水平线）相交。 阅读全文

摘要： 692. 前K个高频单词 给一非空的单词列表，返回前 k 个出现次数最多的单词。 返回的答案应该按单词出现频率由高到低排序。如果不同的单词有相同出现频率，按字母顺序排序。 ​ 主要使用 [ 优先队列 ]+ [ 哈希表 ] ​ 哈希表保存单词出现的频率 ， 优先队列保存他的优先级顺序。 class S 阅读全文

摘要： hud 1754 http://acm.hdu.edu.cn/showproblem.php?pid=1754 (0)定义 #include <cstdio> #include <algorithm> using namespace std; （1） 建立线段树 （2）单点替换 (3) 区间最大值 阅读全文