随笔分类 -  初级算法

初级算法题
摘要:首先,看到这题我的第一反应就是一层一层遍历下去,但是好像比较麻烦。遍历每一层,每当遍历到下一层,就将深度加1,直到遍历结束。 然后想到的就是递归。 我们求这颗树的最大深度,其实就是递归下去求每一个子节点的最大深度,一层一层往下计算。 首先想的就是递归的退出条件。当递归当这个节点为空就结束了。 阅读全文
posted @ 2022-02-07 21:34 whisper_ac 阅读(26) 评论(0) 推荐(0)
摘要:在一些有评论交流功能的系统中,我们经常可以看到有敏感词过滤的功能,而敏感词一般是有成千上万个的,都存储在数据库当中,而我们要替换掉敏感词的话就需要考虑到效率的问题。 如果像下面这样遍历整个表一一比对替换效率是十分缓慢的: 所以这里就引入了一种结构; 例如敏感词表中有三条敏感词数据。分别是:退订回M、 阅读全文
posted @ 2022-01-09 21:34 whisper_ac 阅读(369) 评论(0) 推荐(0)
摘要:这里先说一种最基本的方法,其它的日后补充 一、 /** * 给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。 * @param head * @param n * @return */ class ListNode { int val; ListNode next; ListNod 阅读全文
posted @ 2021-12-14 15:54 whisper_ac 阅读(478) 评论(0) 推荐(0)
摘要:class ListNode { int val; ListNode next; ListNode() {} ListNode(int val) { this.val = val; } ListNode(int val, ListNode next) { this.val = val; this.n 阅读全文
posted @ 2021-12-09 23:55 whisper_ac 阅读(183) 评论(0) 推荐(0)
摘要:/** * 给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。 * @param nums * @param target * @return */ public int[] twoSum(int[] n 阅读全文
posted @ 2021-11-29 22:31 whisper_ac 阅读(194) 评论(0) 推荐(0)