
算法学习
文章平均质量分 84
以平时生活学习所遇见的题目为起点,编写自己对题目的认知。
Tamayo0914
这个作者很懒,什么都没留下…
展开
-
LeetCode每日一题20220823-题解-变为棋盘
题目链接:https://leetcode.cn/problems/transform-to-chessboard/原创 2022-08-23 13:19:53 · 371 阅读 · 0 评论 -
LeetCode每日一题20220822-题解-输出二叉树
题目链接:https://leetcode.cn/problems/print-binary-tree/ leetcode 每日一题 输出二叉树原创 2022-08-22 04:47:35 · 254 阅读 · 0 评论 -
LeetCode每日一题20220818-题解-最大相等频率
题目链接:https://leetcode.cn/problems/maximum-equal-frequency/原创 2022-08-18 16:58:52 · 185 阅读 · 0 评论 -
LeetCode HOT100 验证二叉搜索树
验证二叉搜索树 HOT100 题目链接:https://leetcode.cn/problems/validate-binary-search-tree/原创 2022-08-17 16:35:30 · 176 阅读 · 0 评论 -
LeetCode每日一题20220817-题解-层数最深叶子节点的和
2022-08-17 每日一题 层数最深叶子节点的和原创 2022-08-17 01:39:40 · 250 阅读 · 0 评论 -
一文理解基于MD5的URL短地址处理
在 LeetCode 上有这么一个题:设计一个 TinyURL 的加密 encode 和解密 decode 的方法。你的加密和解密算法如何设计和运作是没有限制的,你只需要保证一个URL可以被加密成一个TinyURL,并且这个TinyURL可以用解密方法恢复成原本的URL。这个题一般来说最简单的做法就是直接给传入的 url 生成一个标识符然后存到哈希表里,然后用标识符再从哈希表取出来。官方的题解1正是如此:public class Codec { Map<Integer, String原创 2022-05-04 20:39:51 · 1831 阅读 · 0 评论 -
【蓝桥杯】【2017】【包子问题】非常容易理解的欧几里得算法
题目来源:蓝桥杯-2017题目小明几乎每天早晨都会在一家包子铺吃早餐。这家包子铺有N种蒸笼,其中第i种蒸笼恰好能放Ai个包子每种蒸笼都有非常多笼,可以认为是无限笼。每当有顾客想买X个包子,卖包子的大叔就会选出若干笼包子来,使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼,分别能放3、4和5个包子。当顾客想买11个包子时,大叔就会选2笼3个的再加1笼5个的(也可能选出1笼3个的再加2笼4个的)。当然有时包子大叔无论如何也凑不出顾客想买的数量。比如一共有3种蒸笼,分别能放4、5和6个包子。.原创 2022-01-17 01:02:53 · 481 阅读 · 0 评论 -
【Leetcode】【学习计划】【二叉树】填充每个节点的下一个右侧节点指针
题目来源:https://leetcode-cn.com/problems/populating-next-right-pointers-in-each-node/解题思路原文:本次展示算法思路来源于题目评论解题思路作者:https://leetcode-cn.com/u/buringdroplets/题目填充每个节点的下一个右侧节点指针给定一个 完美二叉树 ,其所有叶子节点都在同一层,每个父节点都有两个子节点。二叉树定义如下:class Node { public int val.原创 2022-01-15 12:31:23 · 173 阅读 · 0 评论 -
【蓝桥杯】【2017省赛B组】【方格分割】利用DFS思想求解方格分割问题
题目来源:蓝桥杯-2017-省赛-B组思路原著:https://blog.youkuaiyun.com/qq_39630587/article/details/79624382题目6x6的方格,沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。如图所示试计算:包括这3种分法在内,一共有多少种不同的分割方法。注意:旋转对称的属于同一种分割法。请提交该整数,不要填写任何多余的内容或说明文字。示例本题无示例解题思路在思路开始编写之前,先告知本题答案:509种首先观察题目提供的三.原创 2022-01-14 23:08:04 · 124 阅读 · 0 评论 -
【Leetcode】【学习计划】【深度优先搜索】岛屿的最大面积
题目来源:https://leetcode-cn.com/problems/max-area-of-island/解题思路原文:https://leetcode-cn.com/problems/max-area-of-island/solution/biao-zhun-javadong-tai-gui-hua-jie-fa-100-by-mark-/题目岛屿的最大面积给你一个大小为 m x n 的二进制矩阵grid。岛屿 是由一些相邻的 1 (代表土地)构成的组合,这里的「相邻」要求两个1.原创 2022-01-13 15:26:41 · 510 阅读 · 0 评论 -
【Leetcode】【20220111】【广度优先搜索】有限的BFS解决迷宫问题
题目来源:https://leetcode-cn.com/problems/escape-a-large-maze/Java API - HashSet:https://www.apiref.com/java11-zh/java.base/java/util/HashSet.html#add(E)Java API - Object:https://www.apiref.com/java11-zh/java.base/java/lang/Object.html解题思路原文:https://leetco.原创 2022-01-11 18:15:06 · 321 阅读 · 0 评论 -
【Leetcode】【20220110】【深度优先搜索】DFS解决累加数问题
题目来源:https://leetcode-cn.com/problems/additive-number/submissions/深度优先搜索:https://baike.baidu.com/item/%E6%B7%B1%E5%BA%A6%E4%BC%98%E5%85%88%E6%90%9C%E7%B4%A2/5224976题目累加数是一个字符串,组成它的数字可以形成累加序列。一个有效的累加序列必须至少包含3个数。除了最开始的两个数以外,字符串中的其他数都等于它之前两个数相加的和。累加序.原创 2022-01-10 19:24:12 · 216 阅读 · 0 评论 -
【Leetcode】【20220108】【格雷编码】格雷编码的对称生成
题目来源:https://leetcode-cn.com/problems/gray-code/思路原著:https://leetcode-cn.com/u/zzpig/格雷编码:https://baike.baidu.com/item/%E6%A0%BC%E9%9B%B7%E7%A0%81/6510858题目n位格雷码序列是一个由2n个整数组成的序列,其中:每个整数都在范围[0,2n-1]内(含0和2n-1)第一个整数是0一个整数在序列中出现不超过一次每对相邻整数的二进制表示恰好一.原创 2022-01-08 19:32:53 · 681 阅读 · 0 评论