摘要:一、题目 1、审题 2、分析 将两个二叉树合并为一棵(对应的节点值相加)。 二、解答 方法一、 将 t1 作为目标二叉树, ① 若 t1 与 t2 均不为空, 则 t1 值为 t1 与 t2 值之和。递归计算 t1 左右孩子 ② 若 t1 为空,则返回 t2 ③ 若 t2 为空,则返回 t1 方法二 阅读全文
posted @ 2019-05-27 20:55 skillking2 阅读(36) 评论(0) 推荐(0) 编辑
摘要:一、题目 1、审题 2、分析 输入为任务数组,且相同的任务只有在距离 n 之后才能,才能再做。求最少处理时间。 二、解答 ① 首先统计出数组中,出现字符最多的次数 max, 出现次数最多的字符有几种 maxCount; ② 将出现次数最多的字符作为批次的划分,共有 max - 1 批空槽等待填写任务 阅读全文
posted @ 2019-05-27 15:48 skillking2 阅读(79) 评论(0) 推荐(0) 编辑
摘要:一、题目 1、审题 2、分析 给出一个字符串。求其切割的子串中,有多少个回文子串。 二、解答 ① 从第一个字符依次向前遍历。 ② 分为奇数和偶数个字符进行回文判断的情况。 若为奇数个字符,采用指针left、right 指向当前字符。且left 向左移动同时 right 向右移动。每一栋一步进行判断。 阅读全文
posted @ 2019-05-27 11:52 skillking2 阅读(52) 评论(0) 推荐(0) 编辑
摘要:一、题目 1、审题 2、分析 给出一个记录温度的数组。输出当前温度距离下一次升温的下标距离。 二、解答 方法一、 采用一个 dp 数组,从后往前填值。(i < j) 若 dp[i] < dp[j], 则 dp[i] = j - i; 若 dp[i[ >= dp[j] 则 j = j + dp[j] 阅读全文
posted @ 2019-05-27 10:26 skillking2 阅读(28) 评论(0) 推荐(0) 编辑