算法笔记

时间限制：1S 内存限制：64MB原题链接描述输入n个字符串S1,S2,...,Sn，对于第i个字符串，你需要回答在前i-1个字符串中，有多少个字符串的字典序严格比Si小。输入描述第一行输入一个数n（1≤n≤100000），接下来输入n行，每行一个字符串。所有单个字符串的长度不超过100000，所有字符串的长度之和不超过200000，所有字符串的字符由26个小写字母构成。输出描述输出n行n个数，第i个数表示前i-1个串中，有多少个字符串的字典序严格比Si小。示例输 入： 5 one one two three four 返回值： 0 0 2 2 0 我的问题代码：时间超了，按照网上那个思路...

import java.util.Arrays; import java.util.Objects; import java.util.Scanner; import java.util.Stack; /** * @Author MengLinJie * @Date 2023/8/17 3:17 下午 */ public class Main { //操作类型 enum OperateType { PUSH("push"), POP("pop"), TOP("top&qu...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 计算成功举办活动需要多少名主持人 * @param n int整型 有n个活动 * @param startEnd int整型二维数组 startEnd[i][0]用于表示第i个活动的开始时间，startEnd[i][1]表示第i个活动的结束时间 * @return int整型 */ public int minmumNumb...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param tokens string字符串一维数组 # @return int整型 # class Solution: def evalRPN(self , tokens: List[str]) -> int: # write code here # 思路：后缀表达式遇到数字就入栈，遇到运算符就取出栈中的两个数字来运算，运算后的结果再入栈，等待与下一个数字运算。 # 先建立辅助栈 num = [] #...

using System; using System.Collections.Generic; using System.Linq; class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @param target int整型 * @return int整型 */ public int search (List<int> nums, int target) { ...

using System; using System.Collections.Generic; /* public class TreeNode { public int val; public TreeNode left; public TreeNode right; public TreeNode (int x) { val = x; } } */ class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * ...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param matrix char字符型二维数组 * @param word string字符串 * @return bool布尔型 */ public boolean hasPath (char[][] matrix, String word) { // write code here ...

public class Solution { public int cutRope(int target) { if (target <= 1) { return target; } int[] nums = new int[target + 1]; nums[1] = 1; nums[0] = 1; for (int i = 2; i <= target; i++) { int max = i; for(...

public class Solution { public int movingCount(int threshold, int rows, int cols) { if (rows > 0 && cols > 0) { boolean[][] visited = new boolean[rows][cols]; for (int i = 0; i < rows; i++) { for (int j = 0; j < cols; j++) { ...