ICode9

精准搜索请尝试: 精确搜索
  • 数据结构与算法2019-07-22 18:35:21

    小和问题和逆序对问题 小和问题 可理解为从当前数开始,找到右侧所有比当前数大的数,累加起来。 在每个索引处遍历左边,找到所有比它小的数。时间复杂度为O(N^2) 使用归并排序,在排序的过程中计算小和。 归并排序:将数组划分成左右两个部分,先将左数组排好序,再将右数组排好序,再

  • 在行列都排好序的矩阵中找数2019-06-07 21:50:37

    Problem:   【题目】 给定一个有N*M的整型矩阵matrix和一个整数K,     matrix的每一行和每一 列都是排好序的。实现一个函数,     判断K是否在matrix中。     例如:       0 1 2 5       2 3 4 7       4 4 4 8       5 7 7

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有