- 博客(12)
- 收藏
- 关注
原创 DAY2:牛客周赛
小红正在和小紫对战,给定两个人的胜场数量,请你判断最终是谁获胜了。输入描述:两个正整数a,b,用空格隔开。a代表小红的胜场,b代表小紫的胜场。输出描述:如果小红获胜了,请输出"kou"。如果小紫获胜了,请输出"yukari"。如果最终平局,请输出"draw"。输入 判断输出。
2024-01-21 21:36:00 337 1
原创 kmp实现
/匹配失败,i退回到上次匹配首位的下一位。//匹配成功返回主串中子串出现的第一位。//j退回到子串首位。if(j>=t.size()){ //j走到子串末尾说明匹配成功。return -1;//匹配失败,返回-1。//如果两个指针指向的字符相等。//则将两个指针向后移动。
2023-12-23 21:48:40 24 1
原创 day6 哈希表1
简单的哈希表,将两个字符串排序后比较哈希值,由于异位字符串排序后序列相同,所以只要直接比较两个字符串排序后就好。简单的哈希表,不必多言。
2023-12-18 23:01:54 24 1
原创 day4:交换链表节点
所谓交换节点,就是要将A->B->C->D改为A->C->B->D那么,可以如此分布进行。1.A->B->CD->C2.A->B->CD->B这样就能不改变A,D节点而交换B,C节点。
2023-12-17 23:43:52 40
原创 day3:链表(昨天有事,没打卡)
只要将要删除节点的上一个节点的指针越过该节点指向下一个节点,然后释放该节点的空间(free()函数),就可以删除该元素。一定要释放掉该节点,否则该节点就会造成内存泄露。
2023-12-16 23:38:33 42
原创 双指针之滑动窗口
start为当前子串的起始处,down为当前子串的尾部。当找到大于等与target的字串时,记录长度为len——now,与长度len比较(保持len为当前最小值)滑动窗口,顾名思义,就是要维持一个窗口的滑动。而此事主要难点就是:根据情况判断窗口滑动。对于力扣这道题,话不多说,上代码!
2023-12-14 21:02:17 20 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人