原题链接在这里：https://leetcode.com/problems/longest-duplicate-substring/ 题目： Given a string s, consider all duplicated substrings: (contiguous) substrings of s that occur 2 or more times. The occurrences may overlap. Return any duplicated substring th
直达链接 想到了连续子数组的最大和 自己想 我本来想倒着推，有点像mari和shiny，但是不对 class Solution { public: int lengthOfLIS(vector<int>& nums) { int length = nums.size(); if (length < 2) return 1; vector<int> dp(length); dp[length - 1] = 1; nums[le
题目描述 问题描述：在计算机中，通配符一种特殊语法，广泛应用于文件搜索、数据库、正则表达式等领域。现要求各位实现字符串通配符的算法。要求：实现如下2个通配符：*：匹配0个或以上的字符（注：能被*和?匹配的字符仅由英文字母和数字0到9组成，下同）？：匹配1个字符 注意：匹配时不区分大小写。
二 单表操作 创建表 1 创建模型 创建名为book的app，在book下的models.py中创建模型： from django.db import models # Create your models here. class Book(models.Model): id = models.AutoField(primary_key=True) name = models.CharField(max_length=64) pub_dat
1.题目： 给你一个数组 nums 。数组「动态和」的计算公式为：runningSum[i] = sum(nums[0]…nums[i]) 。 请返回 nums 的动态和。 示例 1： 输入：nums = [1,2,3,4]输出：[1,3,6,10]解释：动态和计算过程为 [1, 1+2, 1+2+3, 1+2+3+4] 。示例 2： 输入：nums = [1,1,1,1,1]输出：[1,2,3,4,5]解释：动
一、题目大意 标签:数组 https://leetcode.cn/problems/search-a-2d-matrix-ii 编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性： 每行的元素从左到右升序排列。 每列的元素从上到下升序排列。 示例 1： 输入：matrix = [[1,4,7,11,15],[
堆可以理解成一个完全二叉树，树上的每个节点都对应着一个元素。 存储堆的数组A通常包括两个属性： A.length 给出数组元素的个数 A.heap-size 存储在数组中的堆元素的数量 也就是说，虽然[1, A.length]中可能都存有数据，但实际上只有[1, A.heap-size]中存放的是有效元素。 使树的根节点
知识点 数组 题目1 请创建一个长度为6的整数数组，并为数组中的元素赋值。遍历数组，打印所有元素，元素之间用空格隔开。比如： 数组为：{1,2,3,4,5}打印结果：1 2 3 4 5 解 public class Test4 { public static void main(String[] args) { //定义数组 int[] ar
go学习 - 字符串翻转 代码如下，比较low，但能实现： package go_test_test import ( "fmt" "testing" ) /** * Created by Goland * User: wkk alisleepy@hotmail.com * Time: 2022/8/5 - 00:21 * Desc: <翻转字符串> */ func TestReverseStr(t *testing.T) { va
(19条消息) 获取class类字节数组的方法_iteye_9747的博客-CSDN博客 public static byte[] loadBytes(Class<?> cls) throws IOException { if (cls == null) return null; String name = cls.getCanonicalName().replaceAll("\\.", "/") + ".cl
给定三个字符串 s1、s2、s3，请你帮忙验证 s3 是否是由 s1 和 s2 交错 组成的。 两个字符串 s 和 t 交错 的定义与过程如下，其中每个字符串都会被分割成若干 非空 子字符串： s = s1 + s2 + ... + snt = t1 + t2 + ... + tm|n - m| <= 1交错 是 s1 + t1 + s2 + t2 + s3 + t3 +
一条包含字母 A-Z 的消息通过以下映射进行了 编码 ： 'A' -> "1"'B' -> "2"...'Z' -> "26"要 解码 已编码的消息，所有数字必须基于上述映射的方法，反向映射回字母（可能有多种方法）。例如，"11106" 可以映射为： "AAJF" ，将消息分组为 (1 1 10 6)"KJF"
项目中遇到，现做笔记备忘。 modelSelect = modelSelect.replace(/^\s+|\s+$/g,""); console.log(modelSelect.length,'modelSelect.length'); if(values.name) { values.name = (values.name).replace(/^\s+|\s+$/g,""); } 此处判断modelSelect、values.na
问题 给定一个字符串 s ，请计算这个字符串中有多少个回文子字符串。 具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。 解决 //1、遍历统计（双指针）,时间复杂度O(n^3) class Solution { public int countSubstrings(String s) { int low
工具类文件一 敏感词的初始化package com.education.utils;import org.springframework.data.redis.core.RedisTemplate;import javax.annotation.Resource;import java.io.BufferedReader;import java.io.File;import java.io.FileInputStream;import java.io.InputStreamReade
冒泡排序原理：冒泡排序就是将数组中的第一个数与数组其他数进行比较，以升序为例，第一轮：如果数组前一个数比后一个数大，就进行交换，否则不交换，然后开始第二轮，直到排序完成。 代码如下： import java.util.Arrays; public class ArrayDemo2 { public static void main(String[] ar
CommonPre函数：把字符串数组一分为二，分别求出左右两边数组的最长公共前后缀 left 和 right，然后将两者进行比较得到最终的 最长公共前后缀 1 class Solution { 2 public: 3 string longestCommonPrefix(vector<string>& strs) { 4 return CommonPre(strs,0,strs.siz
<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta http-equiv="X-UA-Compatible" content="IE=edge"> <meta name="viewport" content="width=d
想法： 1.暴力解法，遇到重复字符就重新开辟空间，最后比较字串长度。 2.指针，但思路不太清晰 ----查看答案和思路，重新整理 滑动窗口： 1.设left,right用于下标值，length,maxLength长度值，一个set，还有初始给的string s 2.将s转成字符类型的数组，得到数组长度 3. 当s中ri
P2957 数据小直接暴力 遍历字串长度（从大到小），如果满足条件直接输出长度 substr函数使用 #include <bits/stdc++.h> using namespace std; #define MAX 100001 string a, b; int main() { cin >> a; cin >> b; if (a.length() < b.length()) { swap(a, b)
给你一个 无重叠的 ，按照区间起始端点排序的区间列表。 在列表中插入一个新的区间，你需要确保列表中的区间仍然有序且不重叠（如果有必要的话，可以合并区间）。 示例 1： 输入：intervals = [[1,3],[6,9]], newInterval = [2,5]输出：[[1,5],[6,9]]示例 2： 输入：intervals = [[1,2],[3,5],[
给你一个字符串 s，由若干单词组成，单词前后用一些空格字符隔开。返回字符串中 最后一个 单词的长度。 单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。 示例 1： 输入：s = "Hello World"输出：5解释：最后一个单词是“World”，长度为5。示例 2： 输入：s = " fly me to t
// ------------------最长无重复子串---------------------------- var lengthOfLongestSubstring = function(s) { let max = 0 let left = 0 let right = 1 let l = 0 let r = 0 if (s.length === 0 || s.length === 1) return s.length while (r
https://leetcode.cn/problems/zero-matrix-lcci/ class Solution { public void setZeroes(int[][] matrix) { int M=matrix.length; //获取二维数组中一维数组的长度 int N=matrix[0].length; int[][] newMat=new int[M][N]; //把
1 项目开发流程 # 1.需求分析 架构师+产品经理+开发者组长 在跟客户谈需求之前，会大致先了解客户的需求，然后自己先设计一套比较好写方案 在跟客户沟通交流中引导客户往我们之前想好的方案上面靠 形成一个初步的方案 # 2.项目设计 架构师干的活 编程语言选择
