摘要:
仅供自己学习 思路: 可以使用原地算法进行反转,首先我们将整个string反转,然后对每个单词进行单独的反转,那么这里有个问题就是,如何解决多余的空格,让string只有在相邻两个单词之间才会有空格。 如图所示。 首先我们需要一个变量idx来作为指导赋值的索引指针。然后对原string进行遍历,首先 阅读全文
摘要:
仅供自己学习 思路: 因为题目给出了矩阵的特性,每一行是从左到右递增,每一行的第一个元素都大于前一行的最后一个元素,那么就可以通过第一列的元素和target进行大小比较,找到第一个大于target的元素的行,然后将这个行记录并减一,就得到target所在的行,那么在对着行进行搜索即可。 代码: 1 阅读全文