LeetCode 633 平方数之和 题目描述: 给定一个非负整数 c ，你要判断是否存在两个整数 a 和 b，使得 a2 + b2 = c。 逆向双指针逼近 对于给定的整数target，可能存在的两个整数a、b均不可能大于floor(sqrt(c)), 因此在[0, floor(sqrt(c))] ...
分类：
其他好文 时间：
2020-08-31 13:07:18
阅读次数：
45
5480. 可以到达所有点的最少点数目 #贪心 题目链接 题意 给定有向无环图，编号从0到n-1，一个边集数组edges（表示从某个顶点到另一顶点的有向边），现要找到最小的顶点集合，使得从这些点出发，能够到达图中所有顶点。 样例 输出为[0, 2, 3]。从这三个顶点出发即能访问所有顶点。 分析 实 ...
分类：
其他好文 时间：
2020-08-28 14:27:05
阅读次数：
51
一、问题描述 在做LeetCode的时候遇到了都动态规划的问题，在维基百科中动态规划是这样解释的： 通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。动态规划常常适用于有重叠子问题和最佳子结构性质的问题，动态规划方法所耗时间往往远少于朴素解法。 二、解决 求解的的方法包括下面的两种： ①自 ...
分类：
其他好文 时间：
2020-08-26 19:01:44
阅读次数：
72
官方解题给出了四种解法。 第一种，暴力法，时间复杂度O（n*k）。 第二种，额外构建一个等大数组，将额外数组作为中介进行两次全数组的拷贝。时间代价为O（n）。空间代价也为O（n）。 第三种，环状替换，也是我自己实现的方法。时间代价O（n）,空间代价O（1）。 如果我们直接把每一个数字放到它最后的位置 ...
分类：
编程语言 时间：
2020-08-26 17:11:58
阅读次数：
51
题目地址:632. 最小区间 You have k lists of sorted integers in ascending order. Find the smallest range that includes at least one number from each of the k li ...
分类：
其他好文 时间：
2020-08-26 17:10:59
阅读次数：
46
package LeetCode_264 import java.util.* /** * 264. Ugly Number II * https://leetcode.com/problems/ugly-number-ii/description/ * * Write a program to f ...
分类：
其他好文 时间：
2020-08-25 18:44:01
阅读次数：
53
package LeetCode_264 import java.util.* /** * 264. Ugly Number II * https://leetcode.com/problems/ugly-number-ii/description/ * * Write a program to f ...
分类：
其他好文 时间：
2020-08-25 18:43:43
阅读次数：
51
每天 3 分钟，走上算法的逆袭之路。 前文合集 每日一道 LeetCode 前文合集 代码仓库 GitHub： https://github.com/meteor1993/LeetCode Gitee： https://gitee.com/inwsy/LeetCode 题目：二叉树的最大深度 题目来 ...
分类：
其他好文 时间：
2020-08-25 15:57:13
阅读次数：
48
##1.主要思想 简单来说就是将大问题划分为小问题，并解决小问题重复计算的问题。 ##2.适用场景 常常适用于有重叠子问题和最优子结构性质的问题。 ##3.模板步骤 确定动态规划状态 写出状态转移方程（画出状态转移表） 考虑初始化的条件 考虑输出状态 考虑对时间和空间复杂度的优化（Bonus） ## ...
分类：
其他好文 时间：
2020-08-24 16:41:14
阅读次数：
55
char* reverseWords(char* s){ int len = strlen(s); int count = 0; //单词数量 如果只有一个 头部不加空格 int len_word = 0; //单词长度包括标点符号 char* str = (char*)malloc(len+1); ...
分类：
其他好文 时间：
2020-08-20 19:19:49
阅读次数：
74
