摘要：
使用动态规划的方法。 确定动态方程； 1 class Solution { 2 public: 3 string longestPalindrome(string s) { 4 int length = s.length(); 5 if(length <2){ 6 return s; 7 } 8 9 阅读全文
posted @ 2020-02-26 23:05
Grooovvve
阅读(126)
评论(0)
推荐(0)
摘要：
简单来说，再赋值符号“=”左边的就是左值；右边的就是右值； 例如 x = y; 左值 ，编译器认为x的含义是x所代表的地址；这个地址只有编译器知道。在编译时确定；编译器在特定的区域保存这个地址；给x赋值的意思就是往x所代表的地址的内存空间中赋值； 右值，编译器认为y的含义y所代表的地址里的内容；这个 阅读全文
posted @ 2020-02-26 19:39
Grooovvve
阅读(173)
评论(0)
推荐(0)
摘要：
题目：如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的中位数。 思路： 可 阅读全文
posted @ 2020-02-26 16:44
Grooovvve
阅读(206)
评论(0)
推荐(0)
摘要：
利用map先统计一下元素的频率； 利用优先队列，求前K大频率，注意使用最小堆（维护一个元素个数k个的最小堆）； 重新设置比较器为greater，即最小堆。因为优先队列默认是最大堆less； 另外对于队列元素是pair，需要了解比较规则为先比较first再比较second； 1 // 347. Top 阅读全文
posted @ 2020-02-26 15:32
Grooovvve
阅读(104)
评论(0)
推荐(0)
摘要：
首先堆的本质是一个棵完全二叉树； 什么是二叉树、满二叉树、完全二叉树？见链接 树、二叉树（满二叉树、完全二叉树）概念：https://blog.csdn.net/sinat_41144773/article/details/89530403 最大堆（大顶堆）：顶结点最大，父亲结点比孩子结点大； 最小 阅读全文
posted @ 2020-02-26 11:06
Grooovvve
阅读(180)
评论(0)
推荐(0)
浙公网安备 33010602011771号