题目 给定一个机票的字符串二维数组 [from, to]，子数组中的两个成员分别表示飞机出发和降落的机场地点，对该行程进行重新规划排序。所有这些机票都属于一个从 JFK（肯尼迪国际机场）出发的先生，所以该行程必须从 JFK 开始。 提示： 如果存在多种有效的行程，请你按字符自然排序返回最小的行程组合 ...
分类：
其他好文 时间：
2021-06-16 17:36:45
阅读次数：
0
题目描述： 给你一个整数数组 cost 和一个整数 target 。请你返回满足如下规则可以得到的 最大 整数： 给当前结果添加一个数位（i + 1）的成本为 cost[i] （cost 数组下标从 0 开始）。总成本必须恰好等于 target 。添加的数位中没有数字 0 。由于答案可能会很大，请你 ...
分类：
其他好文 时间：
2021-06-13 10:46:38
阅读次数：
0
例1：题目: 从左下走到右上有多少种走法 #include<stdio.h> int a[7][7]; int main() { a[5][1]=1; for(int j=1;j<=5;j++) { for(int i=5;i>=1;i--) { if(i==5&&j==1) a[i][j]=1; ...
分类：
其他好文 时间：
2021-06-13 10:18:07
阅读次数：
0
今天的每日一题是个中等题，这个月动态规划的题有点多。 给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 给你一个整数 n ，返回和为 n 的完全平方数的 最少数量 。 完全平方数 是一个整数，其值等于另一个整数 ...
分类：
其他好文 时间：
2021-06-13 09:29:49
阅读次数：
0
二分法边界思考(续) 本题思路是使相同长度下序列增长要尽可能慢 package leetCode.动态规划; /** * @author km * @date 2021年06月11日 **/ public class LongestIncreasingSubsequence { public sta ...
分类：
其他好文 时间：
2021-06-13 09:19:49
阅读次数：
0
题目描述： 给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 给你一个整数 n ，返回和为 n 的完全平方数的 最少数量 。 完全平方数 是一个整数，其值等于另一个整数的平方；换句话说，其值等于一个整数自乘的积 ...
分类：
其他好文 时间：
2021-06-11 18:47:01
阅读次数：
0
最近准备好好规划一下知识体系， 加大创作力度， 像写书一样来写作 ：） 准备将历史博文搬迁到CSDN， 丰富一下内容； 欢迎新老朋友们继续关注和支持； 我的新博客空间： https://blog.csdn.net/Quner6 ...
分类：
其他好文 时间：
2021-06-09 10:35:27
阅读次数：
0
class Solution { //二刷没想到用动态规划。 public int longestValidParentheses(String s) { if(s.equals(""))return 0; int[] dp=new int[s.length()]; char[] ss=s.toCh ...
分类：
其他好文 时间：
2021-06-08 23:23:49
阅读次数：
0
计算机硕士如何规划研究生学习与生活 - 知乎 https://zhuanlan.zhihu.com/p/47716443 fio: 大名鼎鼎的fio，用来直接评估裸盘以及文件系统的I/O性能。 perf：可以用来生成火焰图分析程序中的热点函数以及CPU使用率等，直观的分析出程序中的瓶颈以及问题所在。 ...
分类：
其他好文 时间：
2021-06-07 20:11:58
阅读次数：
0
2刷。感觉看矩阵不太好理解，还是按原来的。 动态规划假设子问题已经解决，看最后一步。 class Solution { //dp[i][j]，ss[i...j]是不是回文子串 //递推 //dp[i][j]=dp[i+1][j-1]&&s[i]==s[j] //注意循环遍历的顺序。 public S ...
分类：
其他好文 时间：
2021-06-06 18:43:27
阅读次数：
0
