随笔分类 -  剑指offer编程题

无重复字符的最长子串
摘要：给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2: 输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3: 阅读全文
posted @ 2020-04-02 18:24 jenningszheng 阅读(1934) 评论(0) 推荐(0)
从尾到头打印链表
摘要：输入一个链表，按链表从尾到头的顺序返回一个ArrayList。 struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } }; class Solution { public: 阅读全文
posted @ 2020-03-10 20:48 jenningszheng 阅读(100) 评论(0) 推荐(0)
替换空格
摘要：请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 class Solution { public: void replaceSpace(char *str,int length) { int 阅读全文
posted @ 2020-03-10 16:07 jenningszheng 阅读(139) 评论(0) 推荐(0)
二维数组中的查找
摘要：在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 class Solution { public: bool Find(int target, vector 阅读全文
posted @ 2020-03-10 16:04 jenningszheng 阅读(89) 评论(0) 推荐(0)