题目： 给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 示例1: 输入: n = 12 输出: 3 解释: 12 = 4 + 4 + 4. 示例2： 输入: n = 13 输出: 2 解释: 13 = 4 + ...
分类：
其他好文 时间：
2020-06-17 01:36:11
阅读次数：
78
题目描述 实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。 如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。 必须原地修改，只允许使用额外常数空间。 示例： 以下是一些例子，输入位于左侧列，其相应输出位于右侧列。 1,2,3 → 1,3,2 ...
分类：
编程语言 时间：
2020-06-17 01:29:40
阅读次数：
56
给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null 经典快慢指针，首先用快慢指针s,f从head开始扫描，设两个指针在一段时间t后相遇 此时慢指针走了t步，设t=a+b，其中a是环外的，b是环内部分 此时快指针走了2t步，同时快指针一定在环上绕了k圈，设环长度为c，有等式2 ...
分类：
其他好文 时间：
2020-06-17 01:15:08
阅读次数：
61
题目： 给定两个单词（beginWord 和 endWord）和一个字典，找到从 beginWord 到 endWord 的最短转换序列的长度。转换需遵循如下规则： 每次转换只能改变一个字母。 转换过程中的中间单词必须是字典中的单词。说明: 如果不存在这样的转换序列，返回 0。 所有单词具有相同的长 ...
分类：
其他好文 时间：
2020-06-16 23:53:42
阅读次数：
92
「解题报告」[luoguP6592]幼儿园 (DP) 传送门 题面 题意 给定一个 \(n\) 个点, \(m\) 条边的带权有向图. 每条边的边权是唯一的, 且第 \(i\) 条边的边权为 \(i\). \(k\) 个形如 \((x,l,r)\) 的询问, 回答是否存在一条从 \(x\) 到 $1 ...
分类：
其他好文 时间：
2020-06-16 23:21:02
阅读次数：
77
/** * @Class ClimbStairs * @Description 70、 爬楼梯 * 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 * 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ * 注意：给定 n 是一个正整数。 * <p> * 示例 1： * 输入： ...
分类：
其他好文 时间：
2020-06-16 20:46:28
阅读次数：
72
「解题报告」 [JSOI2019] 节日庆典 (扩展kmp) 传送门 题面 题意 给定一个字符串 \(s\) (起始位置为 $1$), 对 \(s\) 的每个前缀求出最小循环表示的起始位置. 输入样例 abaacaba 输出样例 1 1 3 3 3 6 3 8 数据范围 \(|s| \le 3 \t ...
分类：
Web程序 时间：
2020-06-16 20:21:17
阅读次数：
64
Description 给定迷宫起点和终点，寻找一条从起点到终点的路径。 (0,1) (2,0) 起点 (1,1) (1,2) (1,3) (1,4) (2,0) (2,1) (2,4) (3,0) (3,1) (3,2) 终点 （3,4） (4,1) 上图中黄色代表墙，白色代表通路，起点为(1,1 ...
分类：
编程语言 时间：
2020-06-16 18:33:16
阅读次数：
251
package com.example.demo; import java.util.LinkedList; /** * 112. 路径总和 * 给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。 * <p> * 说明: 叶子节点是指没有子节点 ...
分类：
其他好文 时间：
2020-06-16 12:55:12
阅读次数：
52
有 $n$ 种商品，每种商品体积为 $v_i$，都有无限件，给定 $m$，对于 $s\in [1,m]$，回答用这些商品恰好装 $s$ 体积的方案数 ...
分类：
其他好文 时间：
2020-06-16 00:29:50
阅读次数：
61
