03 2019 档案
摘要://将文件指针定位到某个位置,SEEK_SET使用offset作为新位置,SEEK_CUR使用当前位置加offset作为新位置//SEEK_END使用文件尾加offset作为新位置,offset需要是负值才能定位到文件内容$offset = 0;$seekRes = fseek($f, $offse
阅读全文
摘要:给一个路径path,一个关键字keyword,选出:(1).所有包含keyword的目录 (2).名字包含keyword的文件 (3).内容中包含keyword的文件 另外一种方法,使用os包中的方法来实现
阅读全文
摘要://读取一行 func myReadLine(paths string) error { //先获取到文件信息 fileinfo, err := os.Stat(paths) if err != nil { return fmt.Errorf("get file info error") } //判断是否是目录 if fileinf...
阅读全文
摘要:一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。 解题思路: 定义 dp[n][0] 表示跳上第n级台阶时是跳1级上来的 dp[n][1]表示跳上第n级台阶时是跳2级上来的 转义方程: dp[n][0] = dp[n-1][0]
阅读全文
摘要:给定前序遍历和中序遍历,要求重建二叉树 例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}。 算法思路是从前序遍历中找到树的根节点,然后在中序遍历中划分出左右子树,从前序遍历中再找到子树的根节点,然后从中序遍历中划分出子树的左右子树,循环往复。在递
阅读全文
摘要:有 n 个城市通过 m 个航班连接。每个航班都从城市 u 开始,以价格 w 抵达 v。 现在给定所有的城市和航班,以及出发城市 src 和目的地 dst,你的任务是找到从 src 到 dst 最多经过 k 站中转的最便宜的价格。 如果没有这样的路线,则输出 -1。 提示: n 范围是 [1, 100
阅读全文
摘要:实现一个二叉搜索树迭代器。你将使用二叉搜索树的根节点初始化迭代器。 调用 next() 将返回二叉搜索树中的下一个最小的数。 示例: 提示: next() 和 hasNext() 操作的时间复杂度是 O(1),并使用 O(h) 内存,其中 h 是树的高度。 你可以假设 next() 调用总是有效的,
阅读全文