- 博客(3)
- 收藏
- 关注
RSS订阅原创 字符串
反转字符串 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。 不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。 思考 这个题目比较简单，反转需要两个指针交换元素即可。所以 （1）定义两个指针变量 （2）用swap函数进行元素交换 （3）终止条件是首指针必须小于等于尾指针。 案例 输入：[“h”,“e”,“l”,“l”,“o”] 输出：[“o”,“l”
2020-11-11 22:03:12
56
原创 2020-11-10
数组-旋转图像 题目 给定一个 n × n 的二维矩阵表示一个图像。 将图像顺时针旋转 90 度。 说明： 你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。 想法 （1）给定的是一个矩阵，即对矩阵数组进行操作，思考有关矩阵的基本知识。 （2）首先从最简单的case出发，可以找到矩阵下标的变化或对矩阵的操作。 （3）问题可分解，分解后的字问题结果也可以合并，问题可以解决。 案例 给定 matrix = [ [1,2,3], [4,5,6], [7,8,9] ], 原
2020-11-10 12:24:26
81
原创 2020-11-09
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档 数组-有效数独 题目 一、想法 二、代码 总结 题目 判断一个9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。 数字1-9在每一行只能出现一次。 数字1-9在每一列只能出现一次。 数字1-9在每一个以粗实线分隔的3x3宫内只能出现一次。 一、想法 （1）从最简单的case入手 如果只考虑行列是否有重复元素，遍历即可。但还要考虑3*3宫内只能出现...
2020-11-09 11:49:42
90
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人