朝才

摘要： 题目： 给定一个二叉树，检查它是否是镜像对称的。 思路： 递归 （一） 代码 递归 递归 啦啦啦 阅读全文

摘要： 题目： 给定一个二叉树的根节点 root ，返回它的 中序 遍历。 思路： 采用递归 （一）代码 中序遍历如下 ，前序和后续，只需调整顺序即可 什么样的终点才是。。。。 阅读全文

摘要： 题目： 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 思路： 动态规划转移方程（累加前面的数，和当前数相比，求max） f(i)=max{f(i−1)+nums[i],nums[i]} （一）代码 人生不过一场旅行 阅读全文

摘要： 题目： 给一非空的单词列表，返回前 k 个出现次数最多的单词。 返回的答案应该按单词出现频率由高到低排序。如果不同的单词有相同出现频率，按字母顺序排序。 思路： 运用HashMap key 存字符 ， value 存次数 Collections 进行排序 最后截取0 ， k 范围的数据，即可返回 （ 阅读全文

摘要： 题目 给定一个由 整数 组成的 非空 数组所表示的非负整数，在该数的基础上加一。 最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。 你可以假设除了整数 0 之外，这个整数不会以零开头。 思路： 从后向前遍历 +1 后 对10 取余数并赋值 如果不为0 即返回数组，如果数组全为0了，需要新 阅读全文

摘要： 题目： 在二叉树中，根节点位于深度 0 处，每个深度为 k 的节点的子节点位于深度 k+1 处。 如果二叉树的两个节点深度相同，但 父节点不同 ，则它们是一对堂兄弟节点。 我们给出了具有唯一值的二叉树的根节点 root ，以及树中两个不同节点的值 x 和 y 。 只有与值 x 和 y 对应的节点是堂 阅读全文

摘要： 题目： 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 思路： 一个for循环搞定 边界为 数组中的元素 >= target for 循环完成后没有找到 就是在最后一位 返回数组的length即可 阅读全文

摘要： 题目： 实现 strStr() 函数。 给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串出现的第一个位置（下标从 0 开始）。如果不存在，则返回 -1 。 思路： 1 暴力匹配 2 KMP 算法 （一）暴力匹配代码 1 for - f 阅读全文

摘要： 题目： 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 思路： 定义一个listnode 作为最后返回的节点 将此listnode 赋值给一个node 进行运算 注意： 合并后，最多还剩一个没有合并 （一）代码 挣钱挣钱那 阅读全文

摘要： 题目： 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 思路： 用map 先将 () {} [] 放入map中 右括号作为key 左括号作为value 再用栈的 阅读全文