摘要：
在leetcode看了笨猪的题解，感觉很不错。 思路大致为定义land 和 border。 可以发现岛屿面积就是land *4+border *2，自己动手画画就知道了。 接下来我认为的关键就是如何计算border 当遇到了land时，检查它的右边和下边，看是否有land， 有的话border++。 阅读全文
posted @ 2021-03-25 11:28
平平淡淡yg
阅读(121)
评论(0)
推荐(0)
摘要：
栈为先进后出的一种数据结构，队列为先进先出的数据结构。 要用栈来实现队列，显然需要两个栈，一个栈来实现队尾入队，一个栈来实现队首出队。 如何具体实现呢 要分为一下几种情况： 设栈A、B； 1、B中有元素时，直接让B出栈，即可完成队列出队； 2、当A中有元素，B中没有元素时，将A中元素全部出栈到入栈B 阅读全文
posted @ 2021-03-25 10:52
平平淡淡yg
阅读(182)
评论(0)
推荐(0)
摘要：
输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。 具体思路就是先获得链表的长度，然后创建一个数组来倒序存储链表的值。 看了leetcode的题解，不知道为什么要创建新的链表tmp。 class Solution { public: vector<int> reversePrint 阅读全文
posted @ 2021-03-25 10:29
平平淡淡yg
阅读(36)
评论(0)
推荐(0)
摘要：
请实现一个函数，把字符串 s 中的每个空格替换成"%20"。 输入：s = "We are happy." 输出："We%20are%20happy." 创建新的string a，讲string s中的字符逐个赋给a，当遇到' '时，赋'%'、'2'、'0'； class Solution { pu 阅读全文
posted @ 2021-03-25 10:24
平平淡淡yg
阅读(29)
评论(0)
推荐(0)
摘要：
C++ maps是一种关联式容器，包含“关键字/值”对 begin() 返回指向map头部的迭代器 clear(） 删除所有元素 count() 返回指定元素出现的次数 empty() 如果map为空则返回true end() 返回指向map末尾的迭代器 equal_range() 返回特殊条目的迭 阅读全文
posted @ 2021-03-25 10:14
平平淡淡yg
阅读(234)
评论(0)
推荐(0)
浙公网安备 33010602011771号