Home 成长之路 Leetcode题解 🗡指offer知识点

🗡指offer知识点

  • 数据结构
    • 数组
      • 当数组作为函数的参数进行传值时,会退化为同类型指针,int num(int a[])->退化成int num(int *a);
      • 善用数组下标,可作为哈希表的键值,以及其他功能;
      • 二维数组在内存中连续,从上到下存储各行元素,同一行按照从左到右;
    • 字符串
      • C/C++中每个字符串以’\0’字符作为结尾,每个字符串有一个额外字符串的开销;
      • C/C++把常量字符串放到单独的内存区域,当不同指针指向同一个常量字符串的时候就会指向同一个地址,以节省内存;
      • C#String的内容不能改变,一旦改变则创建一个新的实例;
      • JAVAString长度也不可变!;
      • 合并数组或字符串时,从前往后会重复移动字符多次,考虑从后往前合并,减少移动次数;
    • 链表
      • 动态数据结构,每添加一个节点分配一次内存,没有闲置内存,空间效率高;
      • 查找效率比数组低,O(n);

SIMILAR ARTICLES

0 105

0 99

发表评论

发表评论