wanglei5205

摘要： 原创博文，转载请注明出处！本题牛客网地址博客文章索引地址博客文章中代码的github地址1.题目2.思路3.代码 1 class Solution { 2 public: 3 int InversePairs(vector data) { 4 if(data.size() == 0){ 5 return 0; 6 } 7... 阅读全文

摘要： 原创博文，转载请注明出处！本题牛客网地址博客文章索引地址博客文章中代码的github地址1.题目2.思路 空间换时间。建立一个哈希表，第一次扫描字符串时，统计每个字符的出现次数。第二次扫描字符串时，返回第一个只出现一次字符的位置。3.代码 1 class Solution { 2 public: 3 int FirstNotRepeatingChar(string str)... 阅读全文

摘要： 原创博文，转载请注明出处！本题牛客网地址博客文章索引地址博客文章中代码的github地址1. 题目2. 思路 空间换时间的方法。由于题目要求按序查找丑数，可以采用辅助容器vector按序存储丑数，返回指定位置丑数的策略。用辅助容器vector按序存储丑数的关键在于怎么按序计算丑数。按序计算丑数的方法：设辅助变量t2为一个丑数在vector中的索引，t2位置之前的丑数*2之后小于等于最大丑... 阅读全文

摘要： 原创博文，转载请注明出处！本题牛客网地址 博客文章索引地址 博客文章中代码的github地址 # 题目 # 思路 1.排序 寻找数组元素排序规则，使得数组根据这个规则排序之后，数组元素能排成一个最小的数。排序规则如下： 若ab > ba， 则 a 大于 b， 若ab < ba ，则 a 小于 b， 阅读全文

摘要： 原创博文，转载请注明出处！本题牛客网地址 博客文章索引地址 博客文章中代码的github地址 # 题目 # 思路 分析1在数字中出现的规律。设数字N = abcde ,其中abcde分别为十进制中各位上的数字。如果要计算百位上1出现的次数，它要受到3方面的影响：百位上的数字，百位以下（低位）的数字， 阅读全文