剑指每日一题
每日一题剑指,为之后做准备
精致又勤奋的码农
网络安全小白
展开
-
【剑指offer】剑指刷题记录(记录所刷题目的通过代码)
写在前面此博客记录自己在剑指的刷题过程中所有通过的代码,目的在于监督自己每天刷题。持续刷题,持续更新。每天都要记得好好刷题鸭!通过的代码记录(1)JZ2 替换空格这里是考察的字符数组的用法吧,我用了string,网上通用的解法没有引入string。class Solution {public: void replaceSpace(char *str,int length) { string ans=""; char* str2; for(int原创 2020-08-07 23:27:29 · 165 阅读 · 1 评论 -
【剑指每日一题】合并递增链表为单调不减链表
一、写在前面最近在练习编程题目,每天写一道以上剑指编程题。加油,坚持就是胜利!二、题目一1 题目描述这是剑指上的一个链表题目。输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。2 解题思路这道题有两种思路,一种是递归方式解决,这个方式的代码较为简单,但是时间复杂度会比较高,另一种是非递归方式解决。递归方式不讲,大体讲一下非递归方式的思路。非...原创 2020-03-21 16:54:40 · 196 阅读 · 0 评论 -
【剑指每日一题】反转单链表+找出单向链表的倒数第K个节点
一、写在前面反转单链表是一个非常经典的算法题,也是很多大厂喜欢考察的一个问题。下面介绍一下剑指上反转单链表问题的实现过程,附上一个类似的同样考察单链表的校招题目。(题目来自牛客网)二、题目一1 题目描述输入一个链表,反转链表后,输出新链表的表头。2 算法步骤(1)由于需要对整个单链表进行反转,所以在最外层构建一个while循环,用来遍历所有结点。(2)定义一个node,用来存放反转后...原创 2020-03-18 18:09:56 · 188 阅读 · 0 评论