
剑指offer
Ston.V
2016年一个枯槁憔悴的春天,在华科毫无目的的浪费了一年半的时间后,我终于选定了嵌入式方向。其实这选择并不是突发奇想,当年有对智能家居,物联网感兴趣,但偶然进入软件这坑爹的专业,还好大二下开了计组,操原等课程,对底层产生兴趣,再加上计算机三级考试若干方向,又加之网课老师还不错就干脆跳坑。虽前路艰辛,愿初心不改。
2021夏天,回到华科读研,存储方向,仍然是嵌入式。是深坑但已经懒得爬出来了。
展开
-
【从尾到头打印链表】
1.题目描述 输入一个链表,按链表从尾到头的顺序返回一个ArrayList。 2.CODE class Solution { public: vector<int> printListFromTailToHead(ListNode* head) { vector<int>vec; ListNode *p=head; while(p!=NULL){ vec.push_back(p->va.原创 2021-04-22 11:31:32 · 67 阅读 · 0 评论 -
【替换空格】
1.题目描述 请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 2.CODE class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param s string字符串 * @return string字符串 */ .原创 2021-04-22 11:18:39 · 114 阅读 · 0 评论 -
【二维数组中的查找】
1.题目描述 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 [ [1,2,8,9], [2,4,9,12], [4,7,10,13], [6,8,11,15] ] 给定 target= 7,返回true。 给定target=3,返回false。 2.CODE 我的做法:从左上开始找,横向顺序查找,每次更新边界值n...原创 2021-04-22 11:04:56 · 88 阅读 · 0 评论