摘要：
题目描述 在线编程 将一个字符串中的空格替换成 "%20"。 解题思路 要求在原字符串上改动,要将空格替换成 "%20",即每有1个空格字符串长度增加2; 1.先给原字符串扩展长度,每有1个空格长度增加2个单位 2.用双指针法,指针p2指向扩展后字符串尾,指针p1指向原字符串的尾,从后往前遍历 若p 阅读全文
摘要：
题目描述 在线编程 给定一个二维数组，其每一行从左到右递增排序，从上到下也是递增排序。给定一个数，判断这个数是否在该二维数组中。 解题思路 时间复杂度 O(M + N)，空间复杂度 O(1) 若逐行或逐列用二分法遍历,效率太慢了,我们希望可以以对角线的方向去遍历, 对角线方向有4种: 1. 从左上角 阅读全文
摘要：
题目描述 在线编程 在一个长度为 n 的数组里的所有数字都在 0 到 n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的，也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 解题思路 时间复杂度 O(N)，空间复杂度 O(1) 对于范围0到n-1的数组,最好方法是将数字0放 阅读全文
摘要：
第一次拍木星 记录一下 设备:信达小黑 + EQ3D + 晶华3X + T7C AS!2叠加 RS6锐化 阅读全文