文章目录
- 27 移除元素
- 344 反转字符串(手写reverse)
- 剑指 Offer 05 替换空格
- 19 删除链表的倒数第N个节点
- 面试题 02.07. 链表相交
- 15 三数之和
- 二、使用步骤
- 1.引入库
- 2.读入数据
- 总结
27 移除元素
题目:原地移除数组中值为val的元素
思路:快慢指针
循环
{
每步都要做的:将fast的值给slow,同时slow++看,fast++
例外的:当fast指向val时,不赋值,只fast++
}
344 反转字符串(手写reverse)
原地反转字符串
思路:左右指针
void reverseString(vector<char>& s) {int left = 0;int right = s.size() - 1;while(right - left >= 1){swap(s[left], s[right]);/*char temp = s[left];s[left] = s[right];s[right] = temp;*/right--;left++;}
}
剑指 Offer 05 替换空格
题目:原地将字符串的所有空格替换为 “%20”
思路:
1、首先扩充数组到每个空格替换成"%20"之后的大小。
2、然后从后向前替换空格,也就是双指针法:前后指针
19 删除链表的倒数第N个节点
删除倒数第n个节点
思路:前后指针
让front移动n步,然后让front和back同时移动,直到front指向链表末尾。删掉back所指向的节点就可以了。
该题使用虚拟头节点,为了通过输入只有一个节点链表
ListNode* removeNthFromEnd(ListNode* head, int n) {ListNode* dummyhead = new ListNode(999); // 为了通过只有一个节点的链表dummyhead->next = head;ListNode* front = dummyhead;ListNode* back = dummyhead;while(front->next != nullptr){if(n > 0){front = front->next;n--;}else{front = front->next;back = back->next;}}back->next = back->next->next;return dummyhead->next;
}
面试题 02.07. 链表相交
双指针需要推导的题
使用哈希set吧
ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) {unordered_set<ListNode *> visited;ListNode *temp = headA;while (temp != nullptr) {visited.insert(temp);temp = temp->next;}temp = headB;while (temp != nullptr) {if (visited.count(temp)) {return temp;}temp = temp->next;}return nullptr;
}
15 三数之和
此题在算法——回溯1中也有展现,但是会超时
vector<vector<int>> threeSum(vector<int>& nums) {vector<vector<int>> result;sort(nums.begin(), nums.end());// 找出a + b + c = 0// a = nums[i], b = nums[left], c = nums[right]for (int i = 0; i < nums.size(); i++) {// 排序之后如果第一个元素已经大于零,那么无论如何组合都不可能凑成三元组,直接返回结果就可以了if (nums[i] > 0) {return result;}// 错误去重a方法,将会漏掉-1,-1,2 这种情况/*if (nums[i] == nums[i + 1]) {continue;}*/// 正确去重a方法if (i > 0 && nums[i] == nums[i - 1]) {continue;}int left = i + 1;int right = nums.size() - 1;while (right > left) {// 去重复逻辑如果放在这里,0,0,0 的情况,可能直接导致 right<=left 了,从而漏掉了 0,0,0 这种三元组/*while (right > left && nums[right] == nums[right - 1]) right--;while (right > left && nums[left] == nums[left + 1]) left++;*/if (nums[i] + nums[left] + nums[right] > 0) right--;else if (nums[i] + nums[left] + nums[right] < 0) left++;else {result.push_back(vector<int>{nums[i], nums[left], nums[right]});// 去重逻辑应该放在找到一个三元组之后,对b 和 c去重while (right > left && nums[right] == nums[right - 1]) right--;while (right > left && nums[left] == nums[left + 1]) left++;// 找到答案时,双指针同时收缩right--;left++;}}}return result;
}
二、使用步骤
1.引入库
代码如下(示例):
import numpy as np
import pandas as pd
import matplotlib.pyplot as plt
import seaborn as sns
import warnings
warnings.filterwarnings('ignore')
import ssl
ssl._create_default_https_context = ssl._create_unverified_context
2.读入数据
代码如下(示例):
data = pd.read_csv('https://labfile.oss.aliyuncs.com/courses/1283/adult.data.csv')
print(data.head())
该处使用的url网络请求的数据。
总结
提示:这里对文章进行总结:
例如:以上就是今天要讲的内容,本文仅仅简单介绍了pandas的使用,而pandas提供了大量能使我们快速便捷地处理数据的函数和方法。