2022年1月10日

剑指 Offer 58 - II. 左旋转字符串

摘要: 字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如,输入字符串"abcdefg"和数字2,该函数将返回左旋转两位得到的结果"cdefgab"。 示例 1: 输入: s = "abcdefg", k = 2 输出: "cdefgab" 左旋之 阅读全文

posted @ 2022-01-10 21:37 4小旧 阅读(19) 评论(0) 推荐(0)

剑指 Offer 05. 替换空格

摘要: 请实现一个函数,把字符串 s 中的每个空格替换成"%20"。 示例 1: 输入:s = "We are happy." 输出:"We%20are%20happy." 我有点没动这个题目的意思,想考察的点是什么 上代码: class Solution { public: string replaceS 阅读全文

posted @ 2022-01-10 20:59 4小旧 阅读(26) 评论(0) 推荐(0)

167. 两数之和 II - 输入有序数组

摘要: 给定一个已按照 非递减顺序排列 的整数数组 numbers ,请你从数组中找出两个数满足相加之和等于目标数 target 。 函数应该以长度为 2 的整数数组的形式返回这两个数的下标值。numbers 的下标 从 1 开始计数 ,所以答案数组应当满足 1 <= answer[0] < answer[ 阅读全文

posted @ 2022-01-10 18:12 4小旧 阅读(40) 评论(0) 推荐(0)

283. 移动零

摘要: 给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。 示例: 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 用双指针,时间复杂度是O(n),空间复杂度O(1) 上代码: class Solution { public: void mov 阅读全文

posted @ 2022-01-10 12:03 4小旧 阅读(21) 评论(0) 推荐(0)

118. 杨辉三角

摘要: 给定一个非负整数 numRows,生成「杨辉三角」的前 numRows 行。 在「杨辉三角」中,每个数是它左上方和右上方的数的和。 示例 1: 输入: numRows = 5 输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]] 示例 2: 输入: numRow 阅读全文

posted @ 2022-01-10 11:06 4小旧 阅读(49) 评论(0) 推荐(0)

566. 重塑矩阵

摘要: 在 MATLAB 中,有一个非常有用的函数 reshape ,它可以将一个 m x n 矩阵重塑为另一个大小不同(r x c)的新矩阵,但保留其原始数据。 给你一个由二维数组 mat 表示的 m x n 矩阵,以及两个正整数 r 和 c ,分别表示想要的重构的矩阵的行数和列数。 重构后的矩阵需要将原 阅读全文

posted @ 2022-01-10 10:15 4小旧 阅读(42) 评论(0) 推荐(0)

导航