xqxls

分类

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

/ 注册

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

297篇文章 4409人学习

全部文章（共248篇）

题解 | #旅行Ⅰ# 来自专栏

题意整理给定N个城市，以及每个城市的开销。一个前置城市数组，去y城市之前必须先去x城市。牛妹手上有V元，她每次都会去开销最小的城市，如果开销相同，就选编号较小的城市，求牛妹最多能去几个城市。方法一（优先队列+拓扑排序） 1.解题思路首先明确一个事实，如果要去某个城市，那么他的前置城市一...

java 优先队列拓扑排序

2021-08-08

0 698

题解 | #旅行Ⅱ# 来自专栏

题意整理给定N个城市，以及每个城市的开销。一个前置城市数组，即去y城市之前必须先去x城市。求牛妹用V元最多能去多少个城市旅游。方法一（记忆化递归） 1.解题思路前置知识：假设有N个城市，每个城市的编号是，牛妹去了哪几个城市可以用一个N位二进制编码mask来表示，mask中对应位是1，则...

java 记忆化递归动态规划状压dp

2021-08-07

0 599

题解 | #单双难全# 来自专栏

题意整理给定个字符串组成的字符串数组，以及个字符串组成的字符串数组。对于中的每一个字符串，如果s数组中存在某个字符串的前缀与单匹配，但不满足双匹配，求这样的字符串有多少个。方法一（暴力匹配） 1.解题思路首先固定t数组的某一个字符串，然后遍历s数组，将s数组中的每一个字符串与t数组固定...

java 字典树字符串

2021-08-06

0 492

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

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

java 哈希表贪心排序

2021-08-04

0 587

题解 | #生产口罩# 来自专栏

题意整理牛妹要安排m名员工到n条生产线生产口罩。每条生产线有一个策略数组，对于这条生产线，牛妹要么一个员工也不给安排，要么按策略数组的某条策略进行安排。求怎么样安排每天生产的口罩最多，最多是多少。方法一（动态规划） 1.解题思路状态定义：表示i条生产线，j名员工每天产多少口罩。状...

java 动态规划状态压缩 01背包

2021-08-03

0 527

题解 | #下象棋# 来自专栏

题意整理只要牛妹的炮，将，车，兵的任意一个能吃到牛牛的将，则牛妹获胜。将、兵只有在相邻的时候才能吃。炮、车在同行和同列都可以吃，炮需要隔一个棋子，车不能有棋子挡在中间。方法一（模拟搜索） 1.解题思路首先找到牛牛的将在什么位置。以牛牛将的位置为起点，沿着四个方向进行搜索，当与起点位...

java 数组模拟

2021-08-02

0 629

题解 | #牛牛恨66# 来自专栏

题意整理输入正整数。在到之间，有多少个数字不包含连续的，则输出多少。方法一（记忆化递归） 1.解题思路递归终止条件：当输入为0时，只有1不含66，返回1；当输入为1时，1到10这十个数都不含66，返回10。递归如何推进：当前位（第i位）可以选择6，也可以不选择6。如果选择6，...

java 记忆化递归动态规划

2021-08-01

0 705

题解 | #牛妹的招聘# 来自专栏

题意整理有n个同学，每个同学都有一个聪明值和一个勤奋值。从这个n个同学中选出若干同学，使得总的聪明值累加和和勤奋值累加和最大，但是聪明值累加和、勤奋值累加和必须大于0。方法一（单调栈） 1.解题思路牛妹想选择一些同学作为同事，如果最终有N个同学，那么总的组合数就是（每个同学，要么选，...

java 单调栈动态规划 01背包

2021-08-01

0 544

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

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

java 哈希表位运算

2021-07-31

3 794

题解 | #牛牛的数列# 来自专栏

方法一（递归） 1.解题思路递归终止条件：向左寻找时，寻找到索引0终止；向右寻找时，到索引nums.length-1终止。递归如何推进：向左寻找时，如果大于左边元素，直接由左边索引子序列加一，否则重置为1；向右寻找时，如果小于右边元素，直接由右边索引子序列加一，否则重置为1。每一层递归返回什...

java 动态规划递归

2021-07-30

1 579