摘要: 暴力的做法,先遍历一遍数组,然后把出现的数字与对应的出现次数放置在一个map中,而map自己无法根据value来排序,所以将map中的数据放置进一个vector中进行排序,撰写了一个函数用于排序的判定,最后输出前K个元素即可。贴代码 1 typedef pair<int,int> PAIR; 2 b 阅读全文
posted @ 2021-08-24 20:37 zhaohhhh 阅读(73) 评论(0) 推荐(0)
摘要: 双指针法,分别指向下一个0的位置与下一个1的位置,值得注意的是,在遇到p0<p1,也就是p0当前位置指向一个1的时候,在i指向的数据与p0指向的数据交换后,需要将i指向的数据再次与p1指向的进行交换,因为第一步操作一定换出去了一个1。完成这一操作后,p0与p1都加1。贴代码 1 class Solu 阅读全文
posted @ 2021-08-24 17:27 zhaohhhh 阅读(34) 评论(0) 推荐(0)
摘要: 和以前做的岛的题类似,但还是折腾了一会,关键问题,第一个,使用一个标志数组来实现是否经过的标志,第二个,将某点置为1之后,完成周边节点的搜索之后,将该节点变为0,很巧妙,贴代码 1 class Solution { 2 public: 3 bool exist(vector<vector<char> 阅读全文
posted @ 2021-08-24 11:48 zhaohhhh 阅读(62) 评论(0) 推荐(0)
摘要: 有了昨天那个的经验,写起这个来很快,还是经典generate,贴代码 1 class Solution { 2 public: 3 vector<vector<int>> res; 4 vector<vector<int>> subsets(vector<int>& nums) 5 { 6 for( 阅读全文
posted @ 2021-08-24 11:44 zhaohhhh 阅读(73) 评论(0) 推荐(0)