专业做网站建设公,加工厂怎么接外贸订单,wordpress教学主题,佳木斯城乡建设局网站卡码网图论更新了可以去看看#xff0c;模拟笔试第四题就是深搜/广搜还不太会 LeetCode 392 判断子序列 其实就是最长公共子序列翻版
代码如下#xff1a;
class Solution {public boolean isSubsequence(String s, String t) {int[][] dp new int[s.length() 1][t.lengt… 卡码网图论更新了可以去看看模拟笔试第四题就是深搜/广搜还不太会 LeetCode 392 判断子序列 其实就是最长公共子序列翻版
代码如下
class Solution {public boolean isSubsequence(String s, String t) {int[][] dp new int[s.length() 1][t.length() 1];int result 0;for (int i 1; i s.length(); i) {for (int j 1; j t.length(); j) {if (s.charAt(i-1) t.charAt(j-1))dp[i][j] Math.max(dp[i][j], dp[i-1][j-1]1);else dp[i][j] Math.max(dp[i][j-1], dp[i-1][j]);if (result dp[i][j]) result dp[i][j];}}return result s.length();}
} 模拟美团笔试第一题 小美的排列询问 简单模拟
代码如下
#include iostreamusing namespace std;int main() {int n;cin n;int a[n];for (int i 0; i n; i) cin a[i];int x, y;cin x y;for (int i 0; i n; i) {if (a[i] x || a[i] y) {if (i 1 n (a[i1] x || a[i1] y) a[i1] ! a[i]) {cout Yes endl;return 0;} else break;}}cout No endl;
} 第二题 小美走公路 简单模拟
代码如下
#include iostream
#include bits/stdc.h
using namespace std;int main() {int n;cin n;long long a[n];long long sum 0;for (int i 0; i n; i) {cin a[i];sum a[i];} int x, y;cin x y;if (x y) {long long t y;y x;x t;}if (x y) {cout 0 endl;return 0;}long long cost 0;for (int i x; i y; i) {cost a[i];}cost min(cost, sum - cost);cout cost endl;
} 第三题 小美的蛋糕切割 二维前缀和
代码如下
#include iostream
#include bits/stdc.h
using namespace std;int main() {int n;cin n;long long a[n];long long sum 0;for (int i 0; i n; i) {cin a[i];sum a[i];} int x, y;cin x y;if (x y) {long long t y;y x;x t;}if (x y) {cout 0 endl;return 0;}long long cost 0;for (int i x; i y; i) {cost a[i];}cost min(cost, sum - cost);cout cost endl;
}
