算法网

962. 最大宽度坡 问题描述： 给定一个整数数组 A，坡是元组 (i, j)，其中 i < j且 A[i] <= A[j]。这样的坡的宽度为j - i。 找出 A 中的坡的最大宽度，如果不存在，返回 0。 …

/* 古老的密码 */ #include<stdio.h> #include<string.h> #include<stdlib.h> char s1[110],s2[110];//堆…

322. 零钱兑换 问题描述： 给定不同面额的硬币coins和一个总金额amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回-1。 示例 1: 输入: coins…

给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。 注意你不能在买入股…

约化(Reducibility)：A问题能约化到B问题，是指可用B的解法来解决A。 类型 全称 含义 P类 Polynominal （多项式） 能找到可在多项式时间内解决它的算法 NP类 Nondeterministic…

    DFS（深度优先搜索）常用于答案的穷举. 在我们遇到的一些问题当中，有些问题我们不能够确切的找出数学模型，即找不出一种直接求解的方法，解决这一类问题，我们一般采用搜索的方法解决。搜索就是用问题…

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 示例: 给定 …

1. 从表格到参数函数逼近 当状态空间维数非常多或者存在连续维度时，使用表格型强化学习会遇到“维度爆炸”的问题。一种解决方案是舍弃状态与值的一一对应关系，而是使用函数的形式拟合状态与值的关系。这里就能引入机器学习模型和深…

花了两个小时读明白题，五分钟写代码 class Solution { public int[][] floodFill(int[][] image, int sr, int sc, int newColor) { if(…

转自于 https://zhidao.baidu.com/question/10758328.html 1、时间复杂度 （1）时间频度 一个算法执行所耗费的时间，从理论上是不能算出来的，必须上机运行测试才能知道。但我们不…

给定一个字符串来代表一个学生的出勤记录，这个记录仅包含以下三个字符： ‘A’ : Absent，缺勤 ‘L’ : Late，迟到 ‘P’ : Pre…

剑指offer—斐波那契数列 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39 博客中代码均在牛客C++11(clang++ 3.9)中通过 我们在第…