llllmz

导航

2024年2月21日

4.3 提升题 - A One Way In, Two Ways OutC++

摘要: 就是让你判断输入受限的双端队列的输出的正确性。 其实就是模拟双端队列出队的过程,要不左边出队,要不右边出队,而入队已经一定了。 用一个数组模拟输入受限的双端队列就行了。 但是写这题可太难受了,写了我大概2个半小时,各种各种小错误,没考虑周全的地方。 #include<iostream> using 阅读全文

posted @ 2024-02-21 21:43 神奇的萝卜丝 阅读(36) 评论(0) 推荐(0)

128. 最长连续序列C

摘要: o(n)现在水平不够。 采用先快排序,再找。O(nlogn),注意每次划分枢纽选择中间节点(中间节点和首节点互换) int divide(int* nums,int head,int tail){ int x=nums[(head+tail)/2]; nums[(head+tail)/2]=nums 阅读全文

posted @ 2024-02-21 19:56 神奇的萝卜丝 阅读(35) 评论(0) 推荐(0)

49. 字母异位词分组c++

摘要: 刷力扣还有点不太习惯,主要是C++只学了皮毛。 看了官方活用map就是好啊。 把字母都排好序 然后判断就好了。 map<string,vector<string>> m; for(int i=0;i<strs.size();i++){ string tem=strs[i]; sort(tem.beg 阅读全文

posted @ 2024-02-21 18:40 神奇的萝卜丝 阅读(19) 评论(0) 推荐(0)

1. 两数之和C

摘要: 原本想排下序的,但要求返回下标,又感觉要添加其他东西了,太麻烦了。暴力找就好了。 阅读全文

posted @ 2024-02-21 15:03 神奇的萝卜丝 阅读(10) 评论(0) 推荐(0)