摘要：
9-13阿里天池超级码力复赛 只做了一题，赛后又做了一题。稍微记录一下过程 选美 大致题意：有n名选手参加选美比赛，每位选手展示需要p分钟，所有选手展示完后，评委们选出一个第一名，评委评第一名需要v分钟,例如：有n = 10位参赛选手，有p = 1分钟展现身材，评委花v = 1分钟评出最优,一共花费 阅读全文
摘要：
当时参加周赛的时候没做出来，后来通过看题解，学习到了状态压缩dp,对于这一题是理解了，但是状态压缩dp运用的还不是特别好。记录一下解题过程。 来源：力扣（LeetCode） 链接：https://leetcode cn.com/problems/number of ways to wear diff 阅读全文
摘要：
魔塔 题目大意 英雄在魔塔里杀怪闯关，根据怪物顺序一只一只杀，英雄有三个属性，分别是血量、攻击、防御。每一只怪物也有三个属性，分别是血量、攻击、防御。英雄和一只怪物的具体战斗情境如下。双方轮流攻击，英雄永远先攻，攻击方造成伤害为 max(1,攻击方攻击 防御方防御)。英雄只能根据怪物顺序杀怪，每击杀 阅读全文
摘要：
* @description: 西西所在的国家有N座城市，每座城市有一道传送门，城市i的传送门通往城市a[i] * 当西西位于城市i时，每次他可以执行以下三种操作中的一种： * 花费A的费用，从城市i前往城市a[i]； * 如果a[i]>1，可以花费B的费用，将a[i]的值减少1； * 如果a[i] 阅读全文
摘要：
五题做了四题，第四题原以为会超时，最后抱着尝试一下的心态，居然就过了。 稍微看了一下排名，从98名开始，都是只做了四题的参赛选手，看来解题时间还是很关键。 记录一下参赛。 以下题目均来自leetcode网站：https://leetcode-cn.com/ 1. 拿硬币 https://leetco 阅读全文
摘要：
import java.util.Arrays; import java.util.Comparator; import java.util.PriorityQueue; import java.util.Scanner; /** * @author liusandao * @description 阅读全文
摘要：
题目一 题意 有一叠扑克牌，每张牌介于1和10之间 有四种出牌方法： 单出一张 出两张相同的牌(对子) 出五张顺子(如12345) 出三连对子(如112233) 给10个数，表示1-10每种牌有几张，问最少要多少次能出完 思路 暴力+回溯，从最小的牌开始出，分别判断四种情况能不能出，若能出，则去除掉 阅读全文
摘要：
我们都知道，查找第k大数有一个很常用的方法，是基于快排的查找，思路跟快排基本一样，代码如下： public int findKthLargest(int[] nums, int k) { return (findKthNum(nums,0,nums.length-1,k-1)); } private 阅读全文
摘要：
题目描述： 给定一个包含了一些 0 和 1的非空二维数组 grid , 一个 岛屿 是由四个方向 (水平或垂直) 的 1 (代表土地) 构成的组合。你可以假设二维矩阵的四个边缘都被水包围着。找到给定的二维数组中最大的岛屿面积。(如果没有岛屿，则返回面积为0。)示例 1:[[0,0,1,0,0,0,0 阅读全文
摘要：
约瑟夫环问题是一个经典的数学问题，背景故事参考百度百科，其原始问题如下： 0,1,,n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。 比较直接的想法是通过链表模拟游戏，直到最后只剩一个元素，但这样的时间复杂度是O(nm)，显然不行。类似问 阅读全文