Ctrl AC的博客

“ Ctrl AC！一起 AC！” 题目：原题 思路： 树的广度优先搜索 代码： /* // Definition for a Node. class Node { public: int val; vector<Node*> children; Node() {} Node(int _val) { val = _val; } Node(int _val, vector<Node*> _children

题目：原题 思路： 先排序，枚举第一维，然后用双指针。 如果大于目标值，右指针减 如果小于目标值，左指针加 class Solution { public: vector<vector<int>> threeSum(vector<int>& nums) { sort(nums.begin(),nums.end()); int n=nums.size(); vector<vector<i

“ Ctrl AC！一起 AC！” 原题：题目 分析： 滑动窗口，r在右边一直走，l为r前面的与r处字符相同的位置的下一个位置，如果前面没有相同的，l就为0 代码： class Solution { public: int lengthOfLongestSubstring(string s) { if(s=="") return 0; int len=s.size(); int ans=1; int l=0;