摘要：
**问题描述：**输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。 C++4种解法：reverse反转法、堆栈法、递归法、改变链表结构法 堆栈法举例： 自我题解： /** * Definition for singly-linked list. * struct ListNode 阅读全文
posted @ 2020-12-21 22:55
zeroluo
阅读(74)
评论(0)
推荐(0)
摘要：
**问题描述：**请实现一个函数，把字符串 s 中的每个空格替换成"%20"。 在 C++ 语言中， string 被设计成「可变」的类型，因此可以在不新建字符串的情况下实现原地修改。 由于需要将空格替换为 "%20" ，字符串的总字符数增加，因此需要扩展原字符串 s 的长度，计算公式为：新字符串长 阅读全文
posted @ 2020-12-21 22:21
zeroluo
阅读(69)
评论(0)
推荐(0)
摘要：
**问题：**在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 解题思路： 若使用暴力法遍历矩阵 matrix ，则时间复杂度为 O(NM)O(NM) 。暴力法 阅读全文
posted @ 2020-12-21 20:39
zeroluo
阅读(96)
评论(0)
推荐(1)
浙公网安备 33010602011771号