class Solution { public:     vector<string> ans;          void Hanoi(int n, string left, string mid, string right) {         if (...

题目描述  给定一个n*m的二维整数数组，用来表示一个迷宫 最初，有一个人位于左上角(1, 1)处，已知该人每次可以向上、下、左、右任意一个方向移动一个位置。 请问，该人从左上角移动至右下角(n, m)处，至少需要移动多少次。 数据保证(1, 1)处和(n, m)处的数字为0，且一定至少存在一条通路。 输入格式 第一行包含两个整数n和m。 接下来n行，每行包含m个整数（0或1），表示完整的二维数组迷宫。 输出格式 输出一个整数，表示从左上角移动至右下角的最少移动次数。 数据范围  1≤n,m≤1000   思路   广度优先遍历： 用 g[n][m] 存储地图，f[n][m] 存储起点到 n,...

题意：     给一个01矩阵，1代表是陆地，0代表海洋，如果两个1相邻，则这两个1属于同一个岛   只考虑上下左右为相邻   判断岛屿的个数   所以可以直接DFS   class Solution { public:     //深度优先遍历与i，j相邻的所有1     void dfs(vector<vector<char>>& grid, int i, int j) {  &n...

class Solution { public:     /**      * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可      * 返回表达式的值      * @param s string字符串 待计算的表达式      * @r...

import java.util.*; public class Main {     public static void main(String[] args) {         Scanner sc = new Scanner(System.in);        &nb...

一个数字出现的次数超过数组长度的一半<=>这个数字出现的次数可以抵消所有其它数字出现的次数   首先对elem=a[0]进行计数cnt=1, 当后面a[i]为elem时，就cnt++，否则cnt--，当cnt减为0时，从elem=a[i]重复前面的动作。   这样最终所求数字只可能是elem或者不存在。    class Solution { public:     int MoreThanHalfNum_Solution(vector<int> vec) { if (v...

新能源的火爆相信大家可以从牛客的讨论区看出来~~~~~~非常多的帖子在热议，招人等等~~~比如随便在牛客搜个帖，是关于内推的帖子，下面介绍自己公司的如下~~~~"核心成员均由毕业于国内外知名院校博士、硕士组成，拥有丰富的动力电池行业从业经验，团队人员占公司总人数1/3,硕博比例近50%。公司拥有自主知识产权及多项荣誉，有国内先进的新能源动力电池技术，与中科院化学研究所、南开大学、清华大学、华南理工大学等院校的行业顶级导师开展紧密合作。"🤣🤣🤣看着都害怕，所以呀，新能源的背景是真的挺硬的，而且也看着像大势所趋，无论是电影还是动漫，最后提升自身境界都可以用到保护环境作为说法，而新能源又恰好围绕着一关键点，真是时势造英雄，无论是哪个国家，我想都非常倡导保护环境，甚至有一些食品公司，对于包装袋等等细节都非常重视~所以可想而知这些条件下对新能源的发展多么有利，而且眼下形势大好，兄弟们放心冲，基金绿不了的！😏😏😏

注意看题目的数据范围！！！！！！！！！   不难发现这是一个稀疏图   而堆优化版dijkstra适合稀疏图   那还想什么，直接堆优化上就完事了   不过我使用的是优先队列，没有手写堆~~~~~   #include<bits/stdc++.h> using namespace std; const int maxn=1.5e5;   int e[maxn],ne[maxn],h[maxn],dis[maxn],idx,w[maxn]; bool vis[maxn]; int n,m; ty...

先上代码，和01背包问题的解法有略微的改动，区别在于遍历体积 jj 时从逆序改为顺序，在上一题中有我关于01背包问题的理解。    上一篇代码中(01背包中)，解释过，逆序是为了保证更新当前状态时，用到的状态是上一轮的状态，保证每个物品只有一次或零次;   在这里，因为每个物品可以取任意多次，所以不再强求用上一轮的状态，即本轮放过的物品，在后面还可以再放;    不妨按照思路，模拟一遍过程。 首先dp数组初始化全为0：给定物品种类有4种，包最大体积为5，数据来源于题目的输入 v[1] = 1, w[1] = 2 v[2] =&nbsp...

因为只能买卖一次，我们把每一天都看一遍，如果在当天卖出的话能获得的最大收益是多少，然后再取最大值，就是答案了。  在某一天卖出的最大收益的条件是：在这一天之前价格最便宜的时候买    class Solution { public:     int maxProfit(vector<int>& prices) {             int minn&n...

import java.util.*; public class Solution {     public int[] postorderTraversal (TreeNode root) {         // write code here         if(root...

前缀和  具体做法： 首先做一个预处理，定义一个sum[]数组，sum[i]代表a数组中前i个数的和。 求前缀和运算： const int N=1e5+10; int sum[N],a[N]; //sum[i]=a[1]+a[2]+a[3].....a[i]; for(int i=1;i<=n;i++) {      sum[i]=sum[i-1]+a[i];    } //然后查询操作： scanf("%d%d",&l,&r); printf...

观察题意，不难发现如果需要去算答案时~   不相邻取数的最小场景就是间隔1个取数和间隔2个取数   间隔3个的可以看成是 2个间隔1个的取数，以此类推   所以动态规划方程为dp[i]=max(dp[i-1],dp[i-2]+a[i)]   然后就将dp[0]和dp[1]初始化一下，之后其他项就可以用方程解。   #include<stdio.h> int main() {     long long n,dp[5]={0};     scanf("%lld",&n...

本题与斐波那契数列相似，不同的是是以1,2,3,5开始。   那么首先回忆一下斐波那契数列，作为dp的入门题，斐波那契作为数学和许多书中的动归入门题   相信递归的方程式对于大家而言并不难   就是dp[i]=dp[i-1]+dp[i-2];   #include<iostream> using namespace std; int jump(int n){ int j[n];     if( n == 0 )    &nb...