intmain_S的博客

【代码】由LeetCode18.四数和 推广到n数和问题。

【代码】Leecode代码本地编译器运行模板。

【代码】567. 字符串的排列。

滑动窗口模板：（附实例：Leetcode3. 无重复字符的最长子串）

148. 排序链表(扩展876. 链表的中间结点)

236. 二叉树的最近公共祖先

二叉树三种遍历方式的模板

力扣环形链表 II

Java排列组合代码

力扣#include<stdio.h>#include <string>#include <vector>#include <set>#include <iostream>using namespace std;class Solution {public: vector<string> permutation(string s) { dfs(s, 0); return r.

文章目录题目地址**代码：****递推公式：**空间优化运行结果通过:题目地址力扣https://leetcode-cn.com/problems/nge-tou-zi-de-dian-shu-lcof/[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-u0eeA0sB-1649386810494)(data:image/gif;base64,R0lGODlhAQABAPABAP///wAAACH5BAEKAAAALAAAAAABAAEAAAICRAEAOw==)]代码：

经典约瑟夫环力扣class Solution { public int lastRemaining(int n, int m) { int ans = 0; for(int i = 2;i <= n;i++) ans = (ans+m)%i; return ans; }}作者：vancomycin链接：https://leetcode-cn.com/problems/yuan-quan-zhong-zui-hou-sheng-xia-de-s.

力扣class Solution {public: vector<int> constructArr(vector<int>& a) { int len =a.size(); vector<int> b(len,1); int t=1; if(len == 0 ) return {}; for(int i=1;i<len;++i) b[i.

力扣异或运算有个重要的性质，两个相同数字异或为 0根据^运算，只要找到res1,res2的某一位异或为1的位值，就可以吧nums分出两个数列，再对每个队列进行异或运算，就可以分别找出每个队列的res，再返回res1，res2即可class Solution {public: vector<int> singleNumbers(vector<int>& nums) { int x=0; int y=1; ..

剑指 Offer 16. 数值的整数次方要求不使用库函数来实现pow（x,b）class Solution {public://快速幂法 可将时间复杂度降低至 O(log_2 n) double myPow(double x, int n) { if(x == 0) return 0; long b = n; double res = 1.0; //将5的-2次方转位 1/5的平方 if(b < 0

力扣重构‘<’运算符class Solution {public: string minNumber(vector<int>& nums) { vector<string> ans; string res; for(auto i:nums) ans.push_back(to_string(i)); //若拼接字符串 x + y > y + x，则 x “大于” y.

力扣题解：力扣模板代码：1、如果有前后置空格，那么必须判断临时字符串非空才能输出，否则会输出空串模板如下： s += " "; //这里在最后一个字符位置加上空格，这样最后一个字符串就不会遗漏 string temp = ""; //临时字符串 vector<string> res; //存放字符串的数组 for (char ch : s) //遍历字符句子 { if (ch == ' ') //遇到空格

ListNode*node =newListNode(0,head);thefirstmembervalto0,andthesecondmembernexttoheadListNode*node =newListNode(0);new member 'node' val to 0ListNode* node=new ListNode();new member 'node' without initial val力扣...

力扣、erase函数erase一共三种用法：1.erase(pos,n);删除从下标pos开始的n个字符，比如erase(0,1)就是删除第一个字符2.erase(position);删除postion处的一个字符（position是一个string类型的迭代器）3.erase(first,last)删除从first到last之间的字符（first和last都是迭代器）class Solution {public: vector<string> table

力扣class Solution {public: int translateNum(int num) { if(num < 10) return 1; string s=to_string(num); int p=1; int q=1; int r =1; for(int i =1;i<s.size();++i){ p=q; q=.

题目链接：「剑指 Offer」 - 学习计划 - 力扣（LeetCode）全球极客挚爱的技术成长平台题目一：/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * };

vectorclass Solution {public: char firstUniqChar(string s) { int len = s.size(); vector<int> c(26); for(int i=0;i<len;++i){ c[s[i] - 'a']++; } for(int i=0;i<len;++i){ if(.

LeetCode翻转链表力扣报错代码/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: ListNode* reverseList(ListNode* head) { .

题目链接：4. 寻找两个正序数组的中位数简洁STLclass Solution {public: double findMedianSortedArrays(vector<int>& nums1, vector<int>& nums2) { nums2.insert(nums2.end(), nums1.begin(), nums1.end()); sort(nums2.begin(), nums2.end(