摘要:
1、遍历压栈,出栈打印,前进后出 2.递归不好 链表非常长的时候会导致调用很深!! 可能导致函数调用栈溢出!! 阅读全文
摘要:
1.选择从前向后 替换空格 每次重复挪动;效率低; 算法时间复杂度 O(n²) 2.选择从前向后 替换空格 利用两个指针操作!! 阅读全文
摘要:
二维数组查找: 二维数组查找: (1)C语言实现方式: 2.C++实现方式: 原理和上述C实现是一样的 阅读全文
摘要:
数组中重复的数字: 1.可用排序法(排序后就会知道重复数字) 时间复杂度O(nlogn) 空间复杂度 2.可用哈希表 时间复杂度 O(n) 空间复杂度O(n) //需要哈希表 3 .利用针对情况分析,下标法 时间复杂度O(n) 空间复杂度O(1) //在当前数组操作 阅读全文