上一页 1 ··· 3 4 5 6 7
摘要: 1、遍历压栈,出栈打印,前进后出 2.递归不好 链表非常长的时候会导致调用很深!! 可能导致函数调用栈溢出!! 阅读全文
posted @ 2019-08-16 22:12 高颖1995 阅读(69) 评论(0) 推荐(0) 编辑
摘要: 1.选择从前向后 替换空格 每次重复挪动;效率低; 算法时间复杂度 O(n²) 2.选择从前向后 替换空格 利用两个指针操作!! 阅读全文
posted @ 2019-08-16 21:12 高颖1995 阅读(93) 评论(0) 推荐(0) 编辑
摘要: 二维数组查找: 二维数组查找: (1)C语言实现方式: 2.C++实现方式: 原理和上述C实现是一样的 阅读全文
posted @ 2019-08-16 17:41 高颖1995 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 数组中重复的数字: 1.可用排序法(排序后就会知道重复数字) 时间复杂度O(nlogn) 空间复杂度 2.可用哈希表 时间复杂度 O(n) 空间复杂度O(n) //需要哈希表 3 .利用针对情况分析,下标法 时间复杂度O(n) 空间复杂度O(1) //在当前数组操作 阅读全文
posted @ 2019-08-16 16:56 高颖1995 阅读(115) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7