leetcode
文章平均质量分 75
HU_LSS
这个作者很懒,什么都没留下…
展开
-
回溯总结篇
1.所有子集https://leetcode-cn.com/problems/TVdhkn/class Solution {public:void dfs(vector<int>& nums,vector<vector<int>>& res,vector<int>& path,int len,int index){ if(len==nums.size()+1) return; if(path.size()==原创 2021-08-22 16:12:30 · 133 阅读 · 0 评论 -
动态规划专题
文章目录1.最长回文子串2.括号生成(回溯)3.最大子序和4.跳跃游戏5.不同路径6.最小路径和7.买卖股票的最佳时机1.最长回文子串class Solution {public: string longestPalindrome(string s) { int len = s.length(); if(len==0 || len==1) return s; vector<vector<bool>> dp(len,vec原创 2021-07-20 17:21:21 · 100 阅读 · 0 评论 -
leetcode 之动态规划
动态规划1. 最大子序和给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。示例 1:输入:nums = [-2,1,-3,4,-1,2,1,-5,4]输出:6解释:连续子数组 [4,-1,2,1] 的和最大,为 6 。示例 2:输入:nums = [1]输出:1示例 3:输入:nums = [0]输出:0示例 4:输入:nums = [-1]输出:-1示例 5:输入:nums = [-100000]输出:-100000原创 2021-03-25 23:21:05 · 172 阅读 · 0 评论 -
栈与队列总结1
栈与队列总结11.有效的括号https://leetcode-cn.com/problems/valid-parentheses/给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串 s ,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合class Solution {public: bool isValid(string s) { int n = s.length(); if(n原创 2021-03-18 17:26:47 · 68 阅读 · 0 评论 -
leetcode之链表2
leetcode之链表21.两两交换链表中的节点(中等)https://leetcode-cn.com/problems/swap-nodes-in-pairs/输入:head = [1,2,3,4]输出:[2,1,4,3]示例 2:输入:head = []输出:[]示例 3:输入:head = [1]输出:[1]1. 递归解法class Solution {public: ListNode* swapPairs(ListNode* head) { if(原创 2021-03-13 19:41:36 · 351 阅读 · 0 评论 -
leetcode之链表总结
leetcode之链表总结1. 反转链表(简单)https://leetcode-cn.com/problems/fan-zhuan-lian-biao-lcof/定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULLclass Solution {public: ListNode* reverseList(L原创 2021-03-12 20:28:32 · 243 阅读 · 0 评论