leetcode 1 3题题解，用C++和python实现 第一题 解题思路 暴力解法 嵌入两层循环：第一层：i 从 0 到 n 2 ； 第二层： j 从 i+1 到 n 1；判断nums[i] +nums[j] == target， 如果成立则是正确答案。时间复杂度O(n^2) map解法 O(n ...
分类：
其他好文 时间：
2019-11-28 13:07:55
阅读次数：
66
HDU 1159 Common Subsequence 最长公共子序列 题意 给你两个字符串，求出这两个字符串的最长公共子序列，这里的子序列不一定是连续的，只要满足前后关系就可以。 解题思路 这个当然要使用动态规划了。 这里$dp[i][j]$代表第一个串的前$i$个字符和第二个串的前$j$个字符中 ...
分类：
其他好文 时间：
2019-11-25 11:48:53
阅读次数：
53
前言 我们在前面两章学习了基础数据类型与条件判断语句，今天我们来做下练习题。如果你有不一样的解题思路在评论区亮出你的宝剑！！！ 一、习题如下： 1、使用 while 循环输出 1 2 3 4 5 6 8 9 10 2、2.求1-100的所有数之和 3、输出 1-100 内所有的奇数 和 偶数 4、求 ...
分类：
编程语言 时间：
2019-11-24 13:53:36
阅读次数：
220
问题描述 给定一个整数数组，返回range sum 落在给定区间[lower, upper] (包含lower和upper)的个数。range sum S(i, j) 表示数组中第i 个元素到j 个元素之和。 Note : A naive algorithm of O(n2) is trivial. ...
分类：
其他好文 时间：
2019-11-24 12:00:27
阅读次数：
69
题面： 题目意为，任意连接两个圆的圆心形成一条直线，计算与该直线相交或相切的圆的数量，求这些直线最多能相交或相切多少个圆 解题思路： 遍历所有的圆，计算出两圆圆心生成的直线，再遍历其他的圆，检测这些圆的半径与圆心到直线的距离，即可确认直线与圆的关系。 坑点： 用函数思路解决时，需考虑斜率不存在问题（ ...
分类：
其他好文 时间：
2019-11-23 09:46:15
阅读次数：
93
POJ 3616 Milking Time DP 题意 给个时间长度N，现在有M个工作时间段和每个时间段能完成的工作，一次只能做一个工作并且一旦开始做就要把它做完，要求选择的两个工作时间段之间至少相差R时间（中间需要休息嘛）求选择那些工作N时间内能完成的最大工作量。输出最大值。 解题思路 对于这种一 ...
分类：
其他好文 时间：
2019-11-21 23:17:33
阅读次数：
135
题目： 给定一个字符串s，找到其中最长的回文子序列。可以假设s的最大长度为1000。 示例 1:输入: "bbbab"输出: 4一个可能的最长回文子序列为 "bbbb"。 示例 2:输入: "cbbd"输出: 2一个可能的最长回文子序列为 "bb"。 解题： 思路： 状态f[i][j] 表示 s 的 ...
分类：
编程语言 时间：
2019-11-20 21:17:28
阅读次数：
73
B 丁姐姐喜欢LCS "原题链接" 输入 输出 解题思路 暴力呀！暴力呀！暴力呀！！！（我真是白学了ORZ） 代码样例 txt 2 10 12 txt No solution 12=2 2 3 cpp include using namespace std; int main() { int t; ...
分类：
其他好文 时间：
2019-11-17 21:10:13
阅读次数：
108
解题思路：先从头到尾递归下去，再在递归返回时计算当前是第几个 注意：别忘了，边界检查 ...
分类：
其他好文 时间：
2019-11-17 14:50:36
阅读次数：
58
1、从排序数组中删除重复项 给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 题目解析： O(1) 额外空间是指空间复杂度。空间复杂度(Space Compl ...
分类：
其他好文 时间：
2019-11-16 19:20:32
阅读次数：
54
