上一页 1 2 3 4 5 6 7 8 ··· 13 下一页
摘要: [编程题] 递归实现等差数列和阶乘 需求 使用递归实现等差数列 Java代码 package nlikou; /** * @author jiyongjia * @create 2020/7/26 - 18:40 * @descp: */ public class P11_jiecheng { pu 阅读全文
posted @ 2020-07-26 18:56 北鼻coder 阅读(555) 评论(0) 推荐(0) 编辑
摘要: [编程题] lc:三数之和 (借助哈希表) 需求 输出输出 思考 如果用三个for遍历的话,会出现时间复杂度是O(n的3次方) 考虑使用两层for确定2个数,第三个数在哈希表中确定是否有。 在确定第三个数的时候,需要判断这个数的下标是否是i指向的值,或者是j指向的值。如果是的话,这个数不少我们想要的 阅读全文
posted @ 2020-07-26 16:46 北鼻coder 阅读(416) 评论(0) 推荐(0) 编辑
摘要: [编程题] 基础:如何使用大顶堆和小顶堆找topN 需求 (1)我们如何从一个链表或者数组中,找到第k大的数,或者前k大的数。使用小顶堆。(输出是从小到大排列的前K大的数) (2)我们如何从一个链表或者数组中,找到第k小的数,或者前k小的数(输出的堆是堆顶最大,其他不是序列顺序),使用大顶堆。 小顶 阅读全文
posted @ 2020-07-26 12:23 北鼻coder 阅读(1226) 评论(0) 推荐(0) 编辑
摘要: [编程题] lc:剑指 Offer 54. 二叉搜索树的第k大节点 [编程题] JZ:剑指 Offer 62. 二叉搜索树的第k小节点 <1>题目1 描述: 输入输出 思路 根据二叉搜索树的特点: 根据二叉搜索树的特点,中序遍历是从小到大排序,求第k小恰好是第k个节点,我们按照左 根 右 搜索。(搜 阅读全文
posted @ 2020-07-26 10:29 北鼻coder 阅读(180) 评论(0) 推荐(0) 编辑
摘要: [编程题] JZ65 矩阵中的路径 题目描述 输入输出案例 参考 参考 思路 使用回溯、递归、枚举的思想 代码 class Solution { public boolean exist(char[][] board, String word) { //用于标记是否已经被访问的二维数组 boolea 阅读全文
posted @ 2020-07-25 22:20 北鼻coder 阅读(189) 评论(0) 推荐(0) 编辑
摘要: [编程题] JZ57 二叉树的下一个节点 题目描述 参考 参考讲解 思路 主要根据中序遍历二叉树的特点: 如果此节点有右子树,就循环找出该右子树的最深处的左子树。 如果此节点无右子树,则返回的就应该是其父亲节点(这里存在一直往上返回其父节点。) 代码 /* public class TreeLink 阅读全文
posted @ 2020-07-25 17:12 北鼻coder 阅读(133) 评论(0) 推荐(0) 编辑
摘要: [编程题] JZ4 重建二叉树 参考 参考讲解 思路 我们根据前序遍历的首节点就指定二叉树的根,我们在中序遍历中查找这个根,就可以把中序遍历分为两部分,即左子树和右子树。那么,我们知道了左子树的长度,我们也可以在前序遍历中知道前序遍历中左子树的数组范围。此时: 我们知道了前序遍历中的左子树的子数组, 阅读全文
posted @ 2020-07-25 16:29 北鼻coder 阅读(180) 评论(0) 推荐(0) 编辑
摘要: [编程题] lc:703. 数据流中的第K大元素 题目描述 输入输出 思路 使用一个小顶堆,我们始终让小顶堆自平衡的调整保存需要的前k大小的元素,(堆顶元素最小,也就是这组数组的第k)。在我们添加一个元素进来的时候,只需要和堆顶元素比较,如果要添加的val比堆顶元素都小的话,就丢弃,如果比堆顶元素大 阅读全文
posted @ 2020-07-24 16:18 北鼻coder 阅读(200) 评论(0) 推荐(0) 编辑
摘要: [编程题] lc:128. 最长连续序列 题目描述 输入输出 见上 思路 逐个的拿出数组中的元素,把它假想为是最小的数。然后累加1且去哈希表中找是否有,如果有count就加1、然后知道set中没有的时候得出本次count的值。又一次拿出数组中的第2个元素执行如上操作。最终返回一个最长的count值。 阅读全文
posted @ 2020-07-24 13:05 北鼻coder 阅读(160) 评论(0) 推荐(0) 编辑
摘要: [编程题] lc:674. 最长连续递增序列 题目描述 给定一个未经排序的整数数组,找到最长且连续的的递增序列,并返回该序列的长度。 输入输出 思路 Java代码 class Solution { public int findLengthOfLCIS(int[] nums) { //极端条件 if 阅读全文
posted @ 2020-07-24 12:11 北鼻coder 阅读(200) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 ··· 13 下一页