03 2021 档案

对贪心算法认识
摘要：贪心，只要想好当前最好的状态就ok了，不要管以后会咋样，一想的话，水鸡就会头晕 阅读全文
posted @ 2021-03-28 19:59 平平淡淡yg 阅读(30) 评论(0) 推荐(0)
老是输出为0
摘要：已经不知道这种错误出现了几次了，return并不表示输出，不表示输出，不表示输出，不表示输出 #include<iostream> #include<vector> using namespace std; int dfs(int n) { vector<int>dp; for (int i = 0 阅读全文
posted @ 2021-03-27 11:41 平平淡淡yg 阅读(82) 评论(0) 推荐(0)
斐波那契递归与迭代方式
摘要：初学算法和数据结构，直接就用了一下的递归。结果很显然，超时了。 class Solution { public: int fib(int n) { if(n==0) { return 0; } if(n==1) { return 1; } return fib(n-1)+fib(n-2); } }; 阅读全文
posted @ 2021-03-27 11:39 平平淡淡yg 阅读(149) 评论(0) 推荐(0)
岛屿周长，C++
摘要：在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 阅读(35) 评论(0) 推荐(0)
剑指 Offer 05. 替换空格，个人思路
摘要：请实现一个函数，把字符串 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++中map的一些方法
摘要：C++ maps是一种关联式容器，包含“关键字/值”对 begin() 返回指向map头部的迭代器 clear(） 删除所有元素 count() 返回指定元素出现的次数 empty() 如果map为空则返回true end() 返回指向map末尾的迭代器 equal_range() 返回特殊条目的迭 阅读全文
posted @ 2021-03-25 10:14 平平淡淡yg 阅读(234) 评论(0) 推荐(0)