A-inspire

2021年10月26日

class Solution { public: int threeSumClosest(vector<int>& nums, int target) { int res = nums[0]+nums[1]+nums[2]; for(int i = 0;i<nums.size()-2;i++) { Read More

posted @ 2021-10-26 17:56 A-inspire Views(12) Comments(0) Diggs(0) Edit

leetcode525连续数组

class Solution { public: int findMaxLength(vector<int>& nums) { int Max_length = 0; unordered_map<int,int> MP; int counter = 0; MP[counter] = -1; for( Read More

posted @ 2021-10-26 17:54 A-inspire Views(16) Comments(0) Diggs(0) Edit

移动零

#include<stdio.h> int main() { int a[1005]; int N; scanf("%d",&N); for(int i = 0;i<N;i++) { scanf("%d",&a[i]); } int k = 0; for(int i = 0;i<N;i++) { i Read More

posted @ 2021-10-26 17:53 A-inspire Views(37) Comments(0) Diggs(0) Edit

52. 字符串相等

题目描述给定两个由大小写字母和空格组成的字符串s1和 s2，它们的长度都不超过 100 个字符。判断压缩掉空格、并忽略大小写后，这两个字符串在是否相等。解答要求时间限制：1000ms, 内存限制：100MB 输入输入两个字符串（分两行输入），只包含字母和空格。输入有多组测试，且到文件末尾结束。 Read More

posted @ 2021-10-26 17:42 A-inspire Views(1083) Comments(0) Diggs(0) Edit

2021年9月26日

leetcode 最长回文串

回文串的定义两种回文串：奇数：字母的出现频次偶数：字母的出现频次题目思路哈希记录每个字符的个数，统计偶数的和奇数的字符，偶数的字符个数加1则为当前最大的回文串。代码： class Solution { public: int longestPalindrome(string s) { in Read More

posted @ 2021-09-26 16:42 A-inspire Views(46) Comments(0) Diggs(0) Edit

leetcode-快速排序C++自写

快速排序 #include <stdio.h> int a[101], n;//定义全局变量，这两个变量需要在子函数中使用 void quicksort(int left, int right) { int i, j, t, temp; if (left > right) return; temp Read More

posted @ 2021-09-26 16:40 A-inspire Views(80) Comments(0) Diggs(0) Edit

leetcode 面试题 01.06. 字符串压缩

思路遍历字符串，同时在前后字符串不同时停止计数， class Solution(object): def compressString(self, S): """ :type S: str :rtype: str """ if not S: return '' res = [] count = 1 Read More

posted @ 2021-09-26 16:38 A-inspire Views(42) Comments(0) Diggs(0) Edit

leeetcode 剑指 Offer 29. 顺时针打印矩阵

题目思路： class Solution: def spiralOrder(self, matrix: List[List[int]]) -> List[int]: result = [] if not matrix: return [] up = 0 down = len(matrix) - 1 Read More

posted @ 2021-09-26 16:37 A-inspire Views(24) Comments(0) Diggs(0) Edit

leetcode 70. 爬楼梯续

思路题目可以划分为多个重叠子问题，爬到N阶梯的方法数量，等于两个部分之和：1.爬上N-1阶梯的方法数量，因为再爬一阶就能达到第N阶2.爬上N-2阶梯的方法数量，因为再爬二阶梯就能达到第N阶因此得公式：dp[n] = dp[n-1]+dp[n-2]同时需要初始化dp[0] = 1和dp[1] = Read More

posted @ 2021-09-26 16:35 A-inspire Views(22) Comments(0) Diggs(0) Edit

leetcode 1143. 最长公共子序列-华为

思路代码： class Solution { public: int longestCommonSubsequence(string text1, string text2) { if(text1.size()==0||text2.size()==0) { return 0; } int dp[t Read More

posted @ 2021-09-26 16:33 A-inspire Views(30) Comments(0) Diggs(0) Edit

公告