Leetcode
力扣题目
Alan_Lowe
世上没有白走的路,每一步都算数!——狂神
展开
-
二叉树的层序遍历
时间复杂度:空间复杂度:原创 2024-04-22 16:11:12 · 451 阅读 · 0 评论 -
leetcode 7. 整数反转
leetcode 7. 整数反转O(lgn)只用int,会麻烦一点,注意在最后一次累成的时候判断是否会溢出就可以了。class Solution {public: int reverse(int x) { if(x == 0) return 0; queue<int> q; bool note = x < 0; //记录是否为负数 while(x != 0)原创 2021-06-28 17:14:26 · 96 阅读 · 0 评论 -
leetcode 6. Z 字形变换
leetcode 6. Z 字形变换O(n)class Solution {public: string convert(string s, int numRows) { int len = s.length(),i = 0,j; while(i < len){ j = 0; for(;j < numRows && i < len;++j,++i)原创 2021-06-28 12:33:42 · 96 阅读 · 0 评论 -
leetcode 5. 最长回文子串
leetcode [5. 最长回文子串](https://leetcode-cn.com/problems/median-of-two-sorted-arrays/)给你一个字符串 s,找到 s 中最长的回文子串。动态规划法求解最大回文串。class Solution {public: string longestPalindrome(string s) { bool dp[1005][1005]; //存储状态 int len = s.length原创 2021-06-28 01:28:44 · 138 阅读 · 0 评论 -
leetcode 4. 寻找两个正序数组的中位数
leetcode 4. 寻找两个正序数组的中位数O(m + n)时间复杂度。class Solution {public: double findMedianSortedArrays(vector<int>& nums1, vector<int>& nums2) { vector<int> v; int i = 0,j = 0,l1 = nums1.size(),l2 = nums2.size();原创 2021-06-27 19:17:21 · 67 阅读 · 0 评论 -
leetcode 3. 无重复字符的最长子串
leetcode 3. 无重复字符的最长子串给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。方法1暴力求解O(n^2)时间复杂度。class Solution {public: int lengthOfLongestSubstring(string s) { int ans = 0,i,j,k = s.size(); set<char> se; for(i = 0;i < k;++i){原创 2021-06-27 18:50:59 · 152 阅读 · 0 评论 -
leetcode 2. 两数相加
leetcode 2. 两数相加遍历原来的链表并且建立新的链表也可以尝试使用原有的链表以节约空间/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nullptr) {} *原创 2021-06-27 01:04:09 · 85 阅读 · 0 评论 -
leetcode 1.两数之和
leetcode 1.两数之和方法1暴力求解O(n^2)时间复杂度。class Solution {public: vector<int> twoSum(vector<int>& nums, int target) { int i,j,k; for(i = 0,j = nums.size();i < j;++i) for(k = i + 1;k < j;++k)原创 2021-06-26 21:55:36 · 72 阅读 · 0 评论