- 博客(21)
- 收藏
- 关注
RSS订阅原创 滑动窗口(一般用于连续子数组或者子字符串)
感觉这个题的唯一的一个混乱点就是我们的最后的长度必须是相同的，就是我们的子串和我们的p的长度必须是相同的，只能这样我们才能够找到最终的结果;因为是窗口嘛，一定是一个矩形，所以肯定是连续的，一般都是我们执行连续的窗口操作，但是有时候，题目不一定会明确的指出，这需要我们自己做判断，当然，整个滑动窗口还是非常的有规律的，其中使用的unordered_map的次数非常非常的多，还有一些细节需要把握的很好，不然就不容易AC，这是应该要注意的！那么当我们的去匹配的字符串中有两个A时，我们的valcount++；
2022-11-13 17:17:29
175
1
原创 动态规划解决序列问题
加入我们当前判断到t1[i]与t2[j]相同了，那么我们从他们的彼此的dp[i-1][j-1]不包含他俩的子串中的最长的距离+1就是他们的长度，但是万一不相同怎么办呢，我们从dp[i][j-1]以及dp[i-1][j]中找到最大值，就是说例如我们在"abcd"和"ace"比较的时候，发现d和e不相同，那么我们就取“abcd”和“ac”或者“abc”和“ac”的更长的长度，因为这两个都是最接近我们的"abcd"和"ace"的最长的长度的字符串了。我们看到两个数组求他们的连续的最长的公共子数组；
2022-09-13 17:07:32
213
原创 01背包自我总结
可以求出正的数值来，然后我们现在就确定了体积，就是在这些数字，随便挑，找到和为4的就行，找到体积后，我们发现每个数字确实是一整个的，不分开，然后最后的数值也是尽可能的取最大值，其实这里并没有特别的明显，只不过思路确实是这样的，这里使用的那个递推函数有点不一样，但是不影响做题，dp[i] = dp[i]+dp[i-nums[j]]；01背包的实质其实是动态规划，而01背包的核心问题就是：给定一定的容量体积，给一定数量的物品，每个物品的价值不一样，问在不超过总体积的情况下，拿到的物品的最大的价值是多少。
2022-09-07 16:17:53
298
原创 151. 颠倒字符串中的单词
class Solution {public: void deletespace(string& s){ int fast = 0; int slow = 0; for(fast = 0;fast
2022-07-05 14:40:43
69
原创 分开翻转字符串
class Solution {public: void reverseStr2(string& s,int begin,int end){ for(;begin
2022-07-05 13:25:16
35
原创 字符串sss
class Solution {public: void reverseString(vector& s) { for(int i = 0;i
2022-07-05 13:07:10
66
原创 哈希表--赎金信
class Solution {public: bool canConstruct(string s, string t) { int arr[26] = {0}; for(int i = 0;i
2022-07-04 18:14:49
59
原创 哈希表判断两个字符串是否顺序不同但是字母相同
class Solution {public: bool isAnagram(string s, string t) { int arr[26] = {0}; for(int i = 0;i
2022-07-04 18:10:25
121
原创 leeocode 977 有序数组的平方
class Solution {public: vector sortedSquares(vector& nums) { vector arr(nums.size(),0); int left = 0; int i = nums.size()-1; int right =nums.size()-1; while(left
2022-07-04 12:47:58
40
原创 leecode 283移动零
class Solution {public: void moveZeroes(vector& nums) { int i ,slow = 0; for(int i = 0;i
2022-07-04 12:27:31
49
原创 最长公共前缀
classSolution{publicStringlongestCommonPrefix(String[]strs){intminlength=strs[0].length();Stringa=newString();for(inti=1;i<strs.length;i++){if(strs[i].length()<...
2021-07-18 23:42:14
53
原创 罗马数字转整数
classSolution{publicintromanToInt(Strings){intsum=0;inti,k=0,j=0;for(i=0;i<s.length()-1;i++){switch(s.charAt(i)){case'M':j=1000;break;...
2021-07-15 15:23:05
45
原创 回文数的判断
classSolution{publicbooleanisPalindrome(intx){Stringa=""+x;inti;for(i=0;i<a.length()/2;i++){if(a.charAt(i)!=a.charAt(a.length()-i-1))break;}if(i==a.le...
2021-07-15 15:04:43
58
原创 整数翻转1
classSolution{publicintreverse(intx){if(x==0)return0;Stringa=newString();if(x<0){a+='-';}x=Math.abs(x);for(;x&...
2021-07-15 00:16:39
52
原创 成绩排名（第一位最后一位）
import java.util.ArrayList;import java.util.Collections;import java.util.Scanner;class Main{ public static void main(String[] args) { Scanner in = new Scanner(System.in); int no=in.nextInt(); ArrayList<student> a ...
2021-07-13 11:34:03
197
原创 继续(3n+1)猜想
import java.util.ArrayList;import java.util.Collections;import java.util.Scanner;class Main{ public static void main(String[] args) { Scanner in =new Scanner(System.in); int no=in.nextInt(); ArrayList<Integer> al...
2021-07-13 11:33:09
44
原创 换个格式输出整数
import java.util.Scanner;class Main{ public static void main(String[] args) { Scanner in=new Scanner(System.in); int no=in.nextInt(); String s=new String(); int i=no%10; for(;i>0;i--) s+=i; ...
2021-07-13 11:32:01
43
原创 素数对猜想
import java.util.Scanner;import java.util.ArrayList;class Main{ public static void main(String[] args) { Scanner in=new Scanner(System.in); int no=in.nextInt(); ArrayList<Integer> all=new ArrayList(); for(in...
2021-07-13 11:31:22
57
原创 宿管阿姨都在用的宿舍管理系统，快来试一试。
#include<stdio.h>#include<math.h>#include<malloc.h>#include<time.h>#include<stdlib.h>#include<windows.h>#include<conio.h>#include<dos.h>#include<windows.h>#include<string.h>typedef struc
2021-06-22 11:22:22
329
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人