Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

合并数组 #158

Open
wants to merge 46 commits into
base: master
Choose a base branch
from
Open

Conversation

chenxiangwang0457
Copy link

No description provided.

@Sarracen1a
Copy link

Sarracen1a commented Nov 15, 2020

第二题错误,请仔细读题,是旋转而非沿对角线翻转

给定一个 n × n 的二维数组表示的一个矩阵,将其顺时针旋转 90 度

输入样例:
[
   [1,2,3],
   [4,5,6],
   [7,8,9]
]
原地旋转后变为:
[
   [7,4,1],
   [8,5,2],
   [9,6,3]
]
错误输出:
[
   [1,4,7],
   [2,5,8],
   [3,6,9]
]

@FredZeng
Copy link
Member

FredZeng commented Nov 29, 2020

一题一个 cpp 文件会更便于 review

@FredZeng
Copy link
Member

FredZeng commented Feb 5, 2021

task_03 的文件请放到自己的目录下,即task_03/chenxiangwang0457目录

@gabor1252
Copy link

错误:

  1. 第四题,如果前两个数是0,结果错误。用冒泡的方式来解决这个题需要考虑特殊情况,会把第2个0与第1个0交换位置,于是第一个0就固定位置不变了。

给你几点建议:

  1. 既然你写了测试函数,那么在输入和输出的时候最好能有提示。
  2. 写代码并不是写了就好了,也有可能是需要维护/给别人/自己理解/复习用的,所以可以在关键代码处加上注释,可以参考各种开源项目的注释。
  3. 注意题目的要求,1、3题都是给你一个有序的数组,并不是自定义数组(或者你需要在输入数组后判断是否有序)。
  4. 函数/方法命名需谨慎,最好名字能对上它的功能。
  5. 注意函数/方法的返回值,不需要返回值就void。(第五题)
  6. 即使是冒泡排序(O(N²))也是可以进一步优化的。
  7. 此次任务已基本完成,可以尝试着做出每道题的最优解、附加题。
  8. 此次任务的目的是了解不同算法对同一操作的影响,以及对时间、空间复杂度的计算。可以在总结中记录自己在学习/解决问题过程中遇到的难点以及解决的方法/途径和获得了哪些收获。

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

4 participants