xqxls

分类

二叉树技巧总结(2) 未归档(3) 题解(292)

/ 注册

TA的专栏 297篇文章 4人订阅

297篇文章 4409人学习

全部文章（共6篇）

题解 | #playfair# 来自专栏

题意整理给定一种加密算法，通过算法将输入字符串进行加密处理。加密算法需要先通过密钥绘制密码表，然后通过密码表对输入字符串加密。密码表是一个大小为的表格，从前往后一次由密钥中的字母组成，遇到重复的字母，则跳过，如果密钥中的字母用完了，则取标准字母表中的字母。如果遇到字母j，则按照字母i进行处理...

Java 模拟哈希表

2021-09-17

0 734

题解 | #中序序列# 来自专栏

题意整理给定一颗二叉树的先序遍历序列和后序遍历序列。求中序遍历序列（如果某个节点只有一个子节点，则必是左子节点）。方法一（递归+重建二叉树） 1.解题思路在每次递归中，可以确定当前根节点在先序遍历开头处，后续遍历结尾处。在后续遍历中找到当前节点的第一个左子节点，则后续遍历中，该节点之前...

java 递归哈希表

2021-09-03

4 933

题解 | #牛妹的项链# 来自专栏

题意整理牛妹有一条由n个珠子组成的项链，每个珠子都有自己的颜色。现在牛妹要截取一段尽可能长的珠子，但是截下的这一段不能有相同颜色的珠子。方法一（暴力统计） 1.解题思路简要分析：由于项链总共有n颗珠子，我们可以枚举所有的起始位置，然后从每个起始位置开始，最多截取n个珠子，每一个起始位置（...

java 哈希表滑动窗口

2021-08-11

0 625

题解 | #扔骰子# 来自专栏

题意整理牛妹和牛牛在玩掷骰子游戏，看谁能够获胜。得分规则为，给定每一次所掷的骰子点数，这些点数可以随意组合相加得到一些数，从1开始计算，如果某个数不在这些组合得到的数中，则这个数就是他的得分。方法一（有序哈希） 1.解题思路首先定义一个TreeSet，用于存放所有可能的累加和，并保证累...

java 哈希表贪心排序

2021-08-04

0 587

题解 | #数组中只出现一次的数（其它数出现k次）# 来自专栏

题意整理给定一个数组。求数组中只出现一次的数。方法一（哈希表） 1.解题思路记录数组中每一个数出现的次数，并将数组中的数作为键，出现次数作为值添加到哈希表中，然后遍历哈希表，当某个键对应的值为1时，直接返回对应的键，即找到了只出现一次的数。动图展示： 2.代码实现 import ja...

java 哈希表位运算

2021-07-31

3 794

题解 | #未排序数组中累加和为给定值的最长子数组长度# 来自专栏

题意整理给定一个未排序数组。求累加和为k的子数组中最长的那个子数组的长度。方法一（枚举） 1.解题思路首先构建前缀和数组，表示原数组索引0到i-1之间所有元素之和。然后按子数组可能的长度，进行逆序枚举。当某个长度下，子数组累加和刚好等于k，则直接返回。 2代码实现 import...

java 前缀和哈希表数组

2021-07-25

0 646