Grooovvve

2020年2月26日

摘要：利用map先统计一下元素的频率；利用优先队列，求前K大频率，注意使用最小堆（维护一个元素个数k个的最小堆）；重新设置比较器为greater，即最小堆。因为优先队列默认是最大堆less；另外对于队列元素是pair，需要了解比较规则为先比较first再比较second； 1 // 347. Top 阅读全文

posted @ 2020-02-26 15:32 Grooovvve 阅读(104) 评论(0) 推荐(0)

数据结构算法Review1_堆

摘要：首先堆的本质是一个棵完全二叉树；什么是二叉树、满二叉树、完全二叉树？见链接树、二叉树（满二叉树、完全二叉树）概念：https://blog.csdn.net/sinat_41144773/article/details/89530403 最大堆（大顶堆）：顶结点最大，父亲结点比孩子结点大；最小阅读全文

posted @ 2020-02-26 11:06 Grooovvve 阅读(180) 评论(0) 推荐(0)

2020年2月25日

OJ_3_字符串数字相互转换

摘要：题目：将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。数值为0或者字符串不是一个合法的数值则返回0 输入一个字符串,包括数字字母符号,可以为空如果是合法的数值表达则返回该数字，否则返回0 溢出判断是难点；符号的判断，非数字符号的判断；空字符串的处理； //+-只能出现在开头，阅读全文

posted @ 2020-02-25 23:50 Grooovvve 阅读(319) 评论(0) 推荐(0)

C++Review11_指针数组和数组指针

摘要：首先明确一些基本概念： = 等于号两边的数据类型要一致，如果不一致需要显式或者隐式的类型转换；变量作为右值时，编译器只是取变量的值。运算符的优先级：()>[]>* 接下来看： int *p1[10]; 表示是一个数组p1，[]的优先级比*高。元素是指针的数组，指针数组； int (*p2)[10 阅读全文

posted @ 2020-02-25 17:19 Grooovvve 阅读(236) 评论(0) 推荐(0)

LeetCode15_三数之和

摘要：这个题解超时了，mark一下后面再改 1 #include <iostream> 2 #include <algorithm> 3 4 5 using namespace std; 6 7 /*** 8 * 9 * 给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b 阅读全文

posted @ 2020-02-25 11:29 Grooovvve 阅读(142) 评论(0) 推荐(0)

LeetCode1_两数之和

摘要：思路： 1、遍历数组-构建map：用一个map存储遍历数组获取<数值，索引>这样的键值对。方便查找想要的某个数值的位置； 2、遍历数组-查询map：再遍历一遍数组，通过查询map确定是否存在两个数之和为目标值；同时注意不能重复利用这个数组中同样的元素； 1 class Solution { 2 pu 阅读全文

posted @ 2020-02-25 10:23 Grooovvve 阅读(145) 评论(0) 推荐(0)

OJ_2_两个栈实现一个队列以及两个队列实现一个栈

摘要： 1 #include <iostream> 2 #include <stack> 3 #include <queue> 4 5 using namespace std; 6 7 //用两个栈实现一个队列； 8 /*** 9 * 思路：队列是先进先出； 10 * push操作：对stack1压栈 11 阅读全文

posted @ 2020-02-25 09:42 Grooovvve 阅读(192) 评论(0) 推荐(0)

OJ_1_删除一个链表的倒数第k个结点

摘要： 1 #include <iostream> 2 #include <string> 3 #include <cmath> 4 #include <vector> 5 using namespace std; 6 7 8 9 struct ListNode{ 10 int val; 11 ListNo 阅读全文

posted @ 2020-02-25 08:53 Grooovvve 阅读(335) 评论(0) 推荐(0)

2020年2月24日

C++Review10_数组

摘要： #include <iostream> using namespace std; int main() { int a[4] = {1,2,3,4}; cout<<"sizeof(a) is "<<sizeof(a)<<endl; cout<<"sizeof(a[0]) is "<<sizeof(a 阅读全文

posted @ 2020-02-24 16:53 Grooovvve 阅读(146) 评论(0) 推荐(0)

C++Review9_指针

摘要： #include <iostream> using namespace std; int main() { int * p; int a = 5; p = &a; cout<<"sizeof a is "<<sizeof(a)<<endl; cout<<"sizeof p is "<<sizeof( 阅读全文

posted @ 2020-02-24 16:25 Grooovvve 阅读(183) 评论(0) 推荐(0)

公告