直径问题 Diameter Problems
2019-11-03 21:37:59一、DiameterofBinaryTree问题描述：问题求解：解法一、第一反应是树上动归，每个节点保存一下左右的最大深度，最后以每个节点作为中枢计算最大的长度即可。publicintdiameterOfBinaryTree(TreeNoderoot){Map<Tr...
sweep line-The Skyline Problem
2020-01-10 17:51:05问题描述：问题求解：本题是经典的sweepline问题。对于sweepline问题我们需要考虑的只有两点：1.延水平方向/时间方向：时间队列eventqueue，一般来说是一个优先队列；2.延垂直方向：sweeplinestatus，即当前的扫描线的状态，一般会将交点按照...
滑动窗口-Substring Search Problem
2018-07-1811:19:19一、MinimumWindowSubstring问题描述：问题求解：publicStringminWindow(Strings,Stringt){Stringres="";if(t.length()>s.length())returnres;Map<Character,I...
动态规划-Stock Problem
2018-04-1919:28:21股票问题是leetcode里一条非常经典的题目，因为其具有一定的现实意义，所以还是在数学建模方面还是有很多用武之地的。这里会对stock的给出一个比较通用的解法，然后会针对各个细分问题用通解去解决，主要采用的算法是动态规划算法。问题描述：Givenanarrayrepresentin...
Sum Problem
2018-04-2219:59:52Sum系列的问题是Leetcode上的一个很经典的系列题，这里做一个简单的总结。167.TwoSumII-Inputarrayissorted问题描述：问题求解：对于已排序的问题，可以使用双指针在O(n)的时间复杂度内完成求解。//已排序数组，返回indicespublicint[]...
最优化问题 Optimization Problems & 动态规划 Dynamic Programming
2018-01-1222:50:06一、优化问题优化问题用数学的角度来分析就是去求一个函数或者说方程的极大值或者极小值，通常这种优化问题是有约束条件的，所以也被称为约束优化问题。约束优化问题（亦译为受约束的最优化问题）是一类数学最优化问题，它由目标函数以及与目标函数中的变量相关的约束条件两部分组成，优化过程则为在约束条...
nyoj 803-A/B Problem
内存限制:64MB时间限制:1000ms特判:No通过数:2提交数:4难度:3 做了A+BProblem，A/BProblem不是什么问题了吧！每组测试样例一行，首先一个号码A，中间一个或多个空格，然后一个符号（/或者%），然后又是空格，后面又是一个号码B，A可能会很长，B是一个int范围的数。输出结果。复制...
Detected problems with API compatibility(visit g.co/dev/appcompat for more info)
privatevoidcloseAndroidPDialog(){try{ClassaClass=Class.forName("android.content.pm.PackageParser$Package");ConstructordeclaredConstructor=aClass.getDeclaredCons...
nyoj 524-A-B Problem (java stripTrailingZeros, toPlainString)
内存限制:64MB时间限制:1000ms特判:No通过数:2提交数:4难度:3A+B问题早已经被大家所熟知了，是不是很无聊呢？现在大家来做一下A-B吧。现在有两个实数A和B，聪明的你，能不能判断出A-B的值是否等于0呢？有多组测试数据。每组数据包括两行，分别代表A和B。它们的位数小于100，且每个数字前中可能包含+,-...