摘要：
char类型就直接比较ASCLL值。字符串类型比较大小：1：首先比较字符串中的第一个字符的ASCLL值。2：如果第一个字符相同，则比较第二个字符仍相同，则比较第三……比较第N个字符，直至有不相同。3：如果字符串长度不等，如(James和Jan)作比较，也取决于ASCLL值，两个字符串的前面两个字母都 阅读全文
posted @ 2021-10-18 17:14
平平淡淡yg
阅读(1739)
评论(0)
推荐(0)
摘要：
以字符串aabaaf为例 next数组可能有几种表达方式 如 0 1 0 1 2 0 -1 0 1 0 1 2 -1 0 -1 0 1 -1 实际上他们的本质上都是一样的 第一种当前后缀不匹配时，j跳到next[j-1]; 第二种j跳到next[j]; #include<iostream> #inc 阅读全文
posted @ 2021-04-10 14:21
平平淡淡yg
阅读(96)
评论(0)
推荐(0)
摘要：
贪心，只要想好当前最好的状态就ok了，不要管以后会咋样，一想的话，水鸡就会头晕 阅读全文
posted @ 2021-03-28 19:59
平平淡淡yg
阅读(30)
评论(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)
摘要：
在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号