Given a binary search tree (BST) with duplicates, find all the mode(s) (the most frequently occurred element) …

import java.util.HashMap; /* * 题目描述 Given an array of integers, find two numbers such that they add up to a sp…

这几天在网上看到一篇关于算法面试题的博客，归纳的很好，有不少经典的题目，大部分来自《编程珠玑》、《编程之美》、《代码之美》三本书。这里给出书上的解答以及一些思考。如有不对的地方，希望得到高手的指点。 【一】 时间受限 大…

  1221. 数字游戏 解题思路： 题目有个地方，我理解错了，导致WA很多次，问题是当你擦除a[i]时，你要将它对应的b[i]去减剩余的序列，之前一直以为第i轮就减去b[i]，ORZ。 简单的动态，dp[i]…

动态规划，是为了避免递归中出现重复计算的一种策略。核心思想是自底向上的解决问题。因此解决这类问题的关键是，从n=1开始解决，递推到n=N，求得最终值 基本操作分为三步 1. 寻找最优子结构 2. 列出递归方程，自底向上的…

436. 最大正方形 在一个二维01矩阵中找到全为1的最大正方形 样例 1 0 1 0 0 1 0 1 1 1 1 1 1 1 1 1 0 0 1 0 返回 4 解题思路：   class …

取石子（一） 时间限制： 3000 ms  |  内存限制： 65535 KB 难度： 2 描述 一天，TT在寝室闲着无聊，和同寝的人玩起了取石子游戏，而由于条件有限，他/她们是用…

好像NOIP并不会用到，但是作为强迫症的我还是坚持学了。高精度除以高精度我所知道的有两个思路： 手动模拟法 还是手动模拟除法过程，但是注意在截取了被除数的正确片段之后应该试商，即枚举k从1到9看当k等于多少才合适，但是如…

目录： Sqrt算法之原理 起因 自己想法 百度后 牛顿迭代法 推荐链接学习 Sqrt算法之原理 起因 2018/7/8刷leetcode题碰到一题： 原题： 实现 int sqrt(int x) 函数。 计算并返回 x…

在python中，个人理解为栈可以用列表来代替 服从FILO：First In Last Out 其中入栈为（利用append函数） stack = [] stack.append(<item>) 出栈为（利…

public static List<List<Integer>> combine(List<Integer> src){ if(src.size()==1){ List<Lis…

从这题开始，真正是考验水平的时候了。。。折腾了3个晚上，还看了大神的结题思路才AC的，太不容易了。。。先说说题意吧，好多人连题目都看不懂。。。大致的意思是，有一张图片，用图片每行的像素数（2-10^9），还有每个像素的r…