算法
文章平均质量分 56
小白的算法进阶之路!加油!
ZW钟文
纵有疾风起,人生不言弃。与君共勉!
展开
-
栈实现二叉树的前中后序遍历
借助栈实现迭代形式的二叉树前、中、后序遍历原创 2022-07-08 09:55:05 · 1429 阅读 · 0 评论 -
人物相关性JavaB组(滑动窗口解决)
小明正在分析一本小说中的人物相关性。他想知道在小说中 Alice 和 Bob 有多少次同时出现。更准确的说,小明定义 Alice 和 Bob “同时出现” 的意思是:在小说文本 中 Alice 和 Bob 之间不超过 KK 个字符。例如以下文本:This is a story about Alice and Bob.Alice wants to send a private message to Bob.假设 K = 20,则 Alice 和 Bob 同时出现了 2 次,分别是"Alice and原创 2022-04-05 20:45:43 · 1869 阅读 · 0 评论 -
2021年蓝桥杯省赛JavaB组真题解析
距离蓝桥杯省赛还有1个多月,为了拿到更好地成绩,让我们刷起来。一:填空题1. ASC已知大写字母 A 的 ASCII 码为 65,请问大写字母 L 的 ASCII 码是多少?分析:签到题。看到这题的时候会想,这题咋这么简单,直接计算就行,都不需要写程序。实际上,在蓝桥杯省赛中,填空题的前两题和编程题的第一题都是签到题,比较简单。但同时,这也是我们要想尽办法拿下来的题目,因此一定要细心,细心,再细心。同时,我建议简单的题也最好是编程解决或者用计算器计算,毕竟考试的时候紧张的话还是有可能算错最基.原创 2022-02-15 14:30:21 · 15680 阅读 · 14 评论 -
完全平法数
完全平方数完全平方数的因数个数为奇数,同时[1, n]中完全平方数的个数为sqrt(n)取整的值!!![1, n]中完全平方数的个数 = [1, n]中完全平方数的平方根的个数。最大的完全平方数只可能为n,所以其它的完全平方数的平方根小于sqrt(n),想一下,完全平方数的平方根的数目确实为sqrt(n)取整的值。...原创 2021-11-15 22:24:41 · 408 阅读 · 0 评论 -
逃脱障碍者(迷宫曼哈顿距离)
789. 逃脱阻碍者你在进行一个简化版的吃豆人游戏。你从 [0, 0] 点开始出发,你的目的地是 target = [xtarget, ytarget] 。地图上有一些阻碍者,以数组 ghosts 给出,第 i 个阻碍者从 ghosts[i] = [xi, yi] 出发。所有输入均为 整数坐标 。每一回合,你和阻碍者们可以同时向东,西,南,北四个方向移动,每次可以移动到距离原位置 1 个单位 的新位置。当然,也可以选择 不动 。所有动作 同时 发生。如果你可以在任何阻碍者抓住你 之前 到达目的地(阻碍原创 2021-08-22 15:44:41 · 200 阅读 · 0 评论 -
优美的数列(经典递归回溯)
526. 优美的排列(题目地址)假设有从 1 到 N 的 N 个整数,如果从这 N 个数字中成功构造出一个数组,使得数组的第 i 位 (1 <= i <= N) 满足如下两个条件中的一个,我们就称这个数组为一个优美的排列。条件: 1. 第 i 位的数字能被 i 整除 2. i 能被第 i 位上的数字整除现在给定一个整数 N,请问可以构造多少个优美的排列?输入: 2输出: 2解释: 第 1 个优美的排列是 [1, 2]: 第 1 个位置(i=1)上的数字是1,原创 2021-08-16 09:19:09 · 260 阅读 · 0 评论 -
力扣516:最长回文子序列
516. 最长回文子序列给你一个字符串 s ,找出其中最长的回文子序列,并返回该序列的长度。子序列定义为:不改变剩余字符顺序的情况下,删除某些字符或者不删除任何字符形成的一个序列。示例 1:输入:s = “bbbab”输出:4解释:一个可能的最长回文子序列为 “bbbb” 。示例 2:输入:s = “cbbd”输出:2解释:一个可能的最长回文子序列为 “bb” 。大佬们说这是一道典型的模板题,但我就是看不出来,慢慢来吧!看到这题的第一反应是肯定要将这个问题简化成子问题,因为暴力的方法原创 2021-08-12 09:02:27 · 212 阅读 · 0 评论