摘要:
1. 编程题训练方法和积累思路 解决问题分为2步 1. 有解题思路 = 记忆思路,多刷几次,形成 ,并在面试前进行快速回顾。 2. 思路转换为代码 = 明确思路,明确定义变量的含义。 分类刷题,摸索总结思路,总结题型(比如循环不变量,递归) 2. 二分查找 循环不变量 1. 明确变量定义 2. 改变 阅读全文
posted @ 2020-03-22 17:59
sicnu-yudidi
阅读(136)
评论(0)
推荐(0)
摘要:
分享讨论的思路 1. 先说题意 2. 再把思路讲解一遍。思路是明确到变量级别的清晰程度。 3. 然后大家根据思路来编码。(思路 代码(8分钟); 通过test case检测功能和边界) 4. 最后来讨论下各自的代码,问题在哪里。 5. 总结速记点。(如何做到5 10分钟编码完成,bug free) 阅读全文
posted @ 2020-03-22 14:53
sicnu-yudidi
阅读(104)
评论(0)
推荐(0)
摘要:
题干 从尾到头打印链表 直接思路 先访问后打印,先入后出: 借助栈实现 需要分享的思路 借助系统本身的调用栈。 代码编写思路 构造一个系统调用栈的运行情况: 不断入栈递归函数(2个指令 1.访问剩余链表 2.打印当前节点) 2种思路的选择 递归可能导致调用栈溢出。 复杂度 时间复杂度: O(n) 空 阅读全文
posted @ 2020-03-22 14:47
sicnu-yudidi
阅读(127)
评论(0)
推荐(0)