搜索结果
查询Tags标签： maxLen，共有 40条记录-
网易校招-2020-正式批-Java
编程题 完美的序列 我不知道为什么这样是正确的int prefectSequence(vector<int>& input) {int left = 0, right = 1;long sum = input[0];int maxLen = 0;while (right < input.size()) {if (input[right] >= sum) {maxLen = max(maxLen, right - left +…
2022/9/4 1:25:22 人评论 次浏览 -
华为机试-HJ65 查找两个字符串a,b中的最长公共子串
日常刷题记录，欢迎讨论交流。牛客网题目链接：https://www.nowcoder.com/practice/181a1a71c7574266ad07f9739f791506描述查找两个字符串a,b中的最长公共子串。若有多个，输出在较短串中最先出现的那个。 注：子串的定义：将一个字符串删去前缀和后缀（也可以不删）形成的…
2022/7/14 23:20:22 人评论 次浏览 -
算法day6---找出数组出现一次的数
public static void main(String[] args) {int []arr={2,2,2,9,7,7,7,3,3,3,6,6,6,0,0,0};int len=arr.length;char[][]kRadix=new char[len][];int k=3;int maxLen=0;for (int i = 0; i < len; i++) {kRadix[i]=new StringBuilder(Integer.toString(arr[i],k)).revers…
2022/6/13 1:20:24 人评论 次浏览 -
第三周程序设计 数楼梯
#include<stdio.h> #include<string.h> void add(char * A,char * B) {int len1,len2,i,j,maxlen;int C[100000]={0},D[100000]={0};len1 = strlen(A);len2 = strlen(B);for(i=len1-1,j=0;i>=0;i--)//将AB倒序储存为整型C[j++] = A[i]-0;for(i=len2-1,j=0;…
2022/3/19 11:29:56 人评论 次浏览 -
1725. 可以形成最大正方形的矩形数目_2022_02_04
1725. 可以形成最大正方形的矩形数目 给你一个数组 rectangles ，其中 rectangles[i] = [l<sub style="display: inline;">i</sub>, w<sub style="display: inline;">i</sub>] 表示第 i 个矩形的长度为 l<sub style="…
2022/2/5 6:15:16 人评论 次浏览 -
最长上升子序列 C++ 动态规划
#include<bits/stdc++.h> using namespace std; #define MAX 1010 int a[MAX]; int maxLen[MAX];//存储以数组的每一位为终点的最长子序列的长度，初始都为1 int main(){int n;cin >> n;for (int i = 1; i <= n; i++) {cin >> a[i];//从i=1开始录入m…
2022/2/4 11:43:31 人评论 次浏览 -
最长上升子序列（java）动态规划
给定一个数列，包含N个整数，求这个序列的最长上升子序列。 例如 2 5 3 4 1 7 6 最长上升子序列为 4. package 最长上升子序列;```java import java.util.Scanner;public class Main {public static void main(String args[]){int [] a =new int [1001];int n; //序列的…
2022/1/25 11:04:44 人评论 次浏览 -
蓝桥云课《算法很美》1.8 1.9出现k次与出现1次
目录 题目思路代码题目 数组中只有一个数出现了1次，其他的数都出现了k次，请输出只出现了1次的数。 思路解析：把十进制的数转化为k进制，k个k进制的数进行不进位相加，结果是0；那么剩下的就是那个出现一次的数。 eg：有10个11进行相加，原本1*10=10，原本应该进位的1舍…
2022/1/14 17:07:02 人评论 次浏览 -
蓝桥云课《算法很美》1.8 1.9出现k次与出现1次
目录 题目思路代码题目 数组中只有一个数出现了1次，其他的数都出现了k次，请输出只出现了1次的数。 思路解析：把十进制的数转化为k进制，k个k进制的数进行不进位相加，结果是0；那么剩下的就是那个出现一次的数。 eg：有10个11进行相加，原本1*10=10，原本应该进位的1舍…
2022/1/14 17:07:02 人评论 次浏览 -
5. 最长回文子串
“回文”是指正读反读都能读通的句子。设n是一任意自然数，若将n的各位数字反向排列所得自然数n1与n相等，则称n为一回文数。例如，若n=1234321就是回文数 class Solution { public:string longestPalindrome(string s) {if (s.size() < 2) return s;//s中只有一个元素…
2022/1/7 23:04:57 人评论 次浏览 -
5. 最长回文子串
“回文”是指正读反读都能读通的句子。设n是一任意自然数，若将n的各位数字反向排列所得自然数n1与n相等，则称n为一回文数。例如，若n=1234321就是回文数 class Solution { public:string longestPalindrome(string s) {if (s.size() < 2) return s;//s中只有一个元素…
2022/1/7 23:04:57 人评论 次浏览 -
C++刷leetcode几点注意事项
size() 返回的无符号数 大概的场景如下：int maxLen = -1 if(s.size() > maxLen) {maxLen = s.size(); }由于有符号数和无符号数比较时，会当做无符号数比较，所以-1是 \(2^{31}-1\) 所以记得加上强制类型转换string类型参数，未修改是记得加引用例如Leetcode 472. 连接…
2021/12/25 22:07:12 人评论 次浏览 -
C++刷leetcode几点注意事项
size() 返回的无符号数 大概的场景如下：int maxLen = -1 if(s.size() > maxLen) {maxLen = s.size(); }由于有符号数和无符号数比较时，会当做无符号数比较，所以-1是 \(2^{31}-1\) 所以记得加上强制类型转换string类型参数，未修改是记得加引用例如Leetcode 472. 连接…
2021/12/25 22:07:12 人评论 次浏览 -
python数据模型
特殊方法 如何使用特殊方法特殊方法的存在是为了被Python解释器调用的，你自己不需要调用自定义类型：len(myObject)执行时，Python会自动调用由你实现的__len__方法 内置类型（list、str…）：__len__会直接返回PyVarObject里的ob_size属性，完全不会调用任何方法。PyVa…
2021/12/15 17:21:37 人评论 次浏览 -
python数据模型
特殊方法 如何使用特殊方法特殊方法的存在是为了被Python解释器调用的，你自己不需要调用自定义类型：len(myObject)执行时，Python会自动调用由你实现的__len__方法 内置类型（list、str…）：__len__会直接返回PyVarObject里的ob_size属性，完全不会调用任何方法。PyVa…
2021/12/15 17:21:37 人评论 次浏览
