【算法编程 C++ python】单链表反序输出
摘要:题目描述 输入一个链表,从尾到头打印链表每个节点的值。 以下方法仅仅实现了功能,未必最佳。在牛客网测试, C++:3ms 480k Python:23ms 5732k /** * struct ListNode { * int val; * struct ListNode *next; * List
阅读全文
【算法编程 C++ Python】字符串替换
摘要:题目描述 请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 C++使用string,python使用replace都非常简单。 除去上述方法,C++如果在原地址替换需要从后向前替换。 C++:
阅读全文
【算法编程 C++ Python】二维数组查找
摘要:题目: 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 思路: 最简单:每一行都使用二分法查找一遍。 更省时间: 二维数组从左到右从上到下递增。从最后一行找到刚好比target大的
阅读全文