数据结构与算法
23333
Bruce_Xie_123
这个作者很懒,什么都没留下…
展开
-
力扣—无重复字符的最长子串
【代码】力扣—无重复字符的最长子串。原创 2023-02-17 13:59:30 · 87 阅读 · 0 评论 -
UVA442 矩阵链乘
UVA442 矩阵链乘注意理解题目里这句话Expression = Matrix | “(” Expression Expression “)”这表明括号里面不可能出现 ( A B C) 这种情况 括号里面要么是 矩阵乘矩阵要么是矩阵乘表达式 要么是表达式乘表达式可以用栈模拟 注意 (AB) 先出栈的是 B#include<bits/stdc++.h>#define mp(x,y) make_pair(x,y)using namespace std;const int INF原创 2022-01-21 15:29:53 · 322 阅读 · 0 评论 -
Leetcode 剑指 05
leetcode链接双指针法class Solution {public: string replaceSpace(string s) { int len = s.length(),count=0; for(auto c : s){ if(c == ' ') count++; } s.resize(len + 2*count); int i = len-1 , j = s.length()原创 2022-01-18 15:01:58 · 126 阅读 · 0 评论 -
Leetcode 剑指 03
数组中重复的数设nums[i] = m ,分下面三种情况m == im!=i and nums[m] == m 说明 m 在 i 和 m 重复两次m!=i and nums[m] != m 把m交换到 nums[m] 处class Solution {public: int findRepeatNumber(vector<int>& nums) { int i=0, n = nums.size(); while(i < n ){原创 2022-01-17 16:47:12 · 210 阅读 · 0 评论