算法题解

先插个眼！第一题：两个哈希表，一个记录行，一个记录列第二题：分别对字符串的前缀和字符串的后缀，做dp，两次dp即可我先去跟朋友吹吹水，待会回来写详解。

小米：第一题：矩阵解释：一直覆盖，一直覆盖，如果是按题意正着做是一个大模拟，有点麻烦。因为是覆盖，所以最后一次对当前行的操作就是答案，最后一次对当前列的操作就是答案。所以跟题目意思反向操作矩阵就可以了。第二题：字符最小操作数解释：前后缀DP（假设后缀不动，只能更改前缀，假设前缀不动，只能更改后缀）项目分配那道题的样例好像是给错了。360的笔试是不是测试样例给错了，我无语了我输出跟题目给的输出不一样也过了我输出：70250本来想提交看看能过百分之多少，没想到过了？？？？？（此处省略十万个问号）图片依次是：1. 小米的“最小翻转字符数”2. 小米的“矩阵xxx的和”3. 360的“项目匹配”

题目描述从前有个村庄，村民们喜欢在各种田地上插上小旗子，旗子上标识了各种不同的数字。某天集体村民决定将覆盖相同数字的最小矩阵形的土地分配给村里做出巨大贡献的村民，请问此次分配土地，做出贡献的村民种最大会分配多大面积?输入描述第一行输入 m 和 n，m 代表村子的土地的长n 代表土地的宽第二行开始输入地图上的具体标识输出描述此次分配土地，做出贡献的村民种最大会分配多大面积备注旗子上的数字为1~500，土地边长不超过500未插旗子的土地用0标识用例1输入 3 3 1 0 1 0 0 0 0 1 0 输出 9 说明土地上的旗子为1，其坐标分别为(0,0)，(2,1)以及(0,2)，为了覆盖所有旗子，...

#include<iostream> #include<cstdio> using namespace std; int main() { int a,b; while(scanf("%d %d",&a,&b) != EOF) { printf("%d\n",a + b); } return 0; }  #include <iostream> using namespace std; int main() { int a, b; // 读取直到文件末尾 while (cin >> a &gt...

#include <iostream> #include <string> using namespace std; int main() { std::string s; std::getline(cin, s); int i = s.length() - 1; // 从末尾开始,定位最后一个单词的末位索引 while (i >= 0 && s[i] == ' ') { i--; } int end = i; // 继续向前,查找单词的开头,注意,这里结束后得到的索引是最后一个单词的上一个字符 // 所以在下面的子串截取时,正确的位置应该是i+1...

import java.util.Scanner; import java.util.Arrays; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int num = scan.nextInt(); int [] array = new int[num]; for(int i = 0;i < num; i++){ int x = scan.nextInt(); ...

import java.util.Scanner; import java.util.Arrays; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int total = scan.nextInt(); int k = scan.nextInt(); int [] num = new int[total]; for(int i = 0;i < total; i+...

import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); float num = scan.nextFloat(); int res = Math.round(num); System.out.println(res); } }

/** * 给定一个整型数组和一个目标值，在数组中找出两个数的下标，使它们的和等于目标值。 * * @param numbers int整型一维数组，输入的整型数组 * @param target int整型，目标值 * @return int整型一维数组，包含两个数的下标，如果找不到匹配的组合，则返回一个空数组 */ export function twoSum(numbers: number[], target: number): number[] { const numberMap = new Map(); // 创建一个 Map 用于存储数字和它们的下标 for (let i = 0;...

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ //1、先删除重复的后面元素，同 简单删除重复元素 算法 //2、删除第一个重复的元素。 //2.1、有过重复的元素 加标识；借助标识，head的前驱结点，删除当前head节点（当前head节点为第一个重复的节点） //2.2、无重复的元素，前驱结点后移 //3、head结点重置为前驱节点的后一位 public c...