剑指offer
Pepei.
一步一步变成自己的大佬
展开
-
将逗号分隔的字符串(数组)取出存到数组中
#include<iostream>#include<sstream>#include<string>#include<vector>using namespace std;/*将包含有逗号的字符串分隔出来将所有的逗号或者其他标点符号替换成空格,然后利用istringstream将字符串或者数值存下来。*/int main() { string str = "sf,erfg,greg"; string str1 = "123,34,23原创 2020-08-27 20:54:32 · 2834 阅读 · 0 评论 -
C++_从尾到头打印链表/《Acw_剑指offer.17》-反向迭代器
题目:输入一个链表的头结点,按照 从尾到头 的顺序返回节点的值。返回的结果用数组存储。样例:输入【2,3,5】 输出【5,3,2】单链表只能从前往后遍历,不能从后往前遍历。因此我们先从前往后遍历一遍输入的链表,将结果记录在答案数组中。最后再将得到的数组逆序即可。时间复杂度链表和数组都被遍历了常数次,总时间复杂度为O(n)class Solution {public: vector<int> printListReversingly(ListNo原创 2020-05-28 15:17:50 · 178 阅读 · 0 评论 -
C++_查找数组中重复的数字/《Acw_剑指offer.1》
题目:查找数组中重复的数字给定一个长度为 n 的整数数组 nums,数组中所有的数字都在 0∼n−1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。注意:如果某些数字不在 0∼n−1 的范围内,或数组中不包含重复数字,则返回 -1;样例给定 nums = [2, 3, 5, 4, 3, 2, 6, 7]。返回 2 或 3。解题方法1 – 哈希表从头到尾桉顺序扫描整个数组,并且把数组加入到新的hash数组中;用O(原创 2020-05-20 11:23:47 · 1349 阅读 · 0 评论 -
C++_字符串空格替换/《剑指offer.2》
网上的正确代码很多,我在这里只是想记录一下自己解题中的所有问题,希望能通过总结与反思使自己能稍稍有所提高。题目:将一个字符串中的每个空格替换成“%20”.例如:we are happy.-----> we%20are%20happy.阶段一:基础知识回顾因为真的好久没有编代码了,所以想自己动手把涉及到的基础知识补回来,而不是看一眼别人的代码知道这里就是这个样子。1、字符串长度:...原创 2019-07-29 22:36:26 · 253 阅读 · 0 评论