牛客网刷题
文章平均质量分 75
feng_xun123
咬定青山不放松,立根原在破岩中,
千磨万击还坚劲,任尔东西南北风。
展开
-
删除链表中重复的结点
题目描述在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。例如,链表1->2->3->3->4->4->5 处理后为 1->2->5代码/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }};*/class Solutio转载 2020-06-29 20:29:32 · 102 阅读 · 0 评论 -
重建二叉树
题目描述输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。代码/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * Tree原创 2020-06-25 16:59:27 · 93 阅读 · 0 评论 -
从尾到头打印链表
题目描述输入一个链表,按链表从尾到头的顺序返回一个ArrayList。利用栈先进后出的特点,顺序入栈,逆序输出得到逆序链表代码/*** struct ListNode {* int val;* struct ListNode *next;* ListNode(int x) :* val(x), next(NULL) {* }* };*/class Solution {public: ve原创 2020-06-20 22:33:07 · 99 阅读 · 0 评论 -
替换空格
题目描述请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。根据剑指offer思路,双指针实现:代码class Solution {public: void replaceSpace(char *str,int length) { if(str == NULL || length <0)//判断是否为空 return; int c原创 2020-06-20 20:39:05 · 86 阅读 · 0 评论 -
字符串缩写
牛客网题目——字符串缩写题目描述在英文中,我们会把一些长的名字或者短语进行缩写。例如"looks good to me"缩写为"lgtm",短语中的每个单词的首字母组成缩写。现在给出一个字符串s,字符串s中包括一个或者多个单词,单词之间以空格分割,请输出这个字符串的缩写。输入描述:输入包括一个字符串s,字符串长度length(1 ≤ length ≤ 50),字符串中只包括小写字母(‘a’~‘z’)和空格。输出描述:输出一个字符串,即缩写的结果。示例1输入looks good to me原创 2020-06-20 20:34:24 · 1720 阅读 · 0 评论