找工作的瓜兴-CSDN博客

原创【LeetCode热题100道】37. 解数独

用回溯法解出了所有可能的解。class Solution {public: vector<vector<vector<char>>> res; void solveSudoku(vector<vector<char>>& board) { dfs(0, board); board = res[0]; } bool check(int num, vector<vec.

2022-03-28 20:57:24 216

原创【LeetCode热题100道】36. 有效的数独

class Solution {public: bool isValidSudoku(vector<vector<char>>& board) { vector<vector<bool> > row(9, vector<bool>(9)); vector<vector<bool> > col(9, vector<bool>(9)); vecto.

2022-03-28 20:03:11 237

原创【LeetCode热题100道】33. 搜索旋转排序数组

class Solution {public: int search(vector<int>& nums, int target) { if(nums.size() < 1) { return -1; } int left = 0; int right = nums.size()-1; int mid = 0; while(left&.

2022-03-28 19:42:17 232

原创【LeetCode热题100道】34. 在排序数组中查找元素的第一个和最后一个位置

class Solution {public: vector<int> searchRange(vector<int>& nums, int target) { if(nums.size()<1 || nums[0] > target || nums[nums.size()-1] < target) { return vector<int>{-1, -1}; }.

2022-03-28 19:15:59 188

转载【LeetCode热题100道】35. 搜索插入位置

class Solution {public: int searchInsert(vector<int>& nums, int target) { int left = 0; int right = nums.size()-1; while(left <= right) { int mid = (left+right)/2; if(nums[mid] == .

2022-03-28 18:44:04 61

全排列的方法会用到额外空间，不符合题目要求，且需要考虑重复元素。转自评论区@赵晨霁不是降序的情况下：1.找到最末尾的递减序列，以及这个序列的前一个值 i ，如：[2,3,5,4,1] 则找到[5,4,1] nums[i]=32.将 i 后升序排列，则：得到 […,1,4,5]3.将 i 后面的序列中第一个大于nums[i]的值与其交换，则：得到结果[2,4,1,3,5]class Solution {public: void nextPermutation(vector<in.

2022-03-26 16:12:15 53

转载【LeetCode热题100道】30. 串联所有单词的子串

暴力解法class Solution {public: vector<int> findSubstring(string s, vector<string>& words) { if(s.length() == 0 || words.size() == 0) { return {}; } if(s.length() < words.size()*words[0].le.

2022-03-26 14:50:28 95

原创【LeetCode热题100道】29. 两数相除

class Solution {public: int divide(int dividend, int divisor) { if(divisor == 0 || (dividend == INT_MIN && divisor == -1)) { return INT_MAX; } int result = 0; if(dividend == 0) { .

2022-03-25 21:57:52 179

原创【LeetCode热题100道】26. 删除有序数组中的重复项

class Solution {public: int removeDuplicates(vector<int>& nums) { if(nums.size() < 2) { return nums.size(); } int j = 1; for(int i = 1; i< nums.size(); i++) { if.

2022-03-25 21:26:11 185

原创【LeetCode热题100道】24. 两两交换链表中的节点

class Solution {public: ListNode* swapPairs(ListNode* head) { ListNode* root = new ListNode(0); root->next = head; ListNode* p1 = root; ListNode* p2; while(p1->next != nullptr && p1->next->.

2022-03-25 21:07:49 1281

原创【LeetCode热题100道】22. 括号生成

简单的回溯，left>right为剪枝，此时’(‘个数少于’)’，为不匹配情况。class Solution {public: vector<string> generateParenthesis(int n) { vector<string> ve; dfs(n, n, ve, ""); return ve; } void dfs(int left, int right, vector<st.

2022-03-25 19:17:15 174

原创【LeetCode热题100道】5. 最长回文子串

动态规划，写的比较糙。class Solution {public: string longestPalindrome(string s) { int max = 1; int left = 0; int n = s.size(); int** dp = new int*[n]; for(int i = 0; i < n; i++) { dp[i] = new int.

2022-03-25 18:48:14 1408

原创【LeetCode热题100道】21. 合并两个有序链表

class Solution {public: ListNode* mergeTwoLists(ListNode* list1, ListNode* list2) { ListNode* root = new ListNode(0); ListNode* result = root; while(list1 != nullptr && list2 != nullptr) { if(list1.

2022-03-24 20:56:54 2123

原创【LeetCode热题100道】20. 有效的括号

class Solution {public: bool isValid(string s) { stack<char> store; for(int i = 0; i < s.size(); i++) { if(s[i] == '(') { store.push(')'); } else if(s[i.

2022-03-24 20:46:34 216

原创【LeetCode热题100道】19. 删除链表的倒数第 N 个结点

用一个变量count记录节点数量，注意当n与count相等以及要删除最后一个节点的情况。class Solution {public: ListNode* removeNthFromEnd(ListNode* head, int n) { ListNode* root = head; ListNode* p = head; ListNode* temp = nullptr; int count = 0; whil.

2022-03-24 19:55:59 709

原创【LeetCode热题100道】18. 四数之和

与三数之和相同的思路，双指针法，注意去重和溢出。class Solution {public: vector<vector<int>> fourSum(vector<int>& nums, int target) { vector<vector<int>> result; int n = nums.size(); if(n == 0) { .

2022-03-24 19:02:29 172

原创【LeetCode热题100道】16. 最接近的三数之和

暴力破解会超时，与上一题一样，使用双指针法，时间复杂度O（n*n）。class Solution {public: int threeSumClosest(vector<int>& nums, int target) { int result = 0; sort(nums.begin(), nums.end()); result = nums[0] + nums[1] + nums[2]; for(int .

2022-03-23 22:25:56 171

转载【LeetCode热题100道】15. 三数之和

暴力破解法的重复元素非常难处理，利用双指针法可以有效降低复杂度，注意全0情况的处理。class Solution {public: vector<vector<int>> threeSum(vector<int>& nums) { vector<vector<int>> result = {}; if(nums.size() < 3) { retu.

2022-03-23 20:56:21 62

原创【LeetCode热题100道】14. 最长公共前缀

以第一个字符串作为基准，判断每一个字符串相同下标的字符是否全部相同，复杂度O(m*n).class Solution {public: string longestCommonPrefix(vector<string>& strs) { if(strs.size() == 0) { return ""; } int n = strs.size(); string res.

2022-03-22 20:17:54 105

原创【LeetCode热题100道】9. 回文数

class Solution {public: bool isPalindrome(int x) { if(x < 0) { return false; } int num = x; std::stack<int> st; int result = 0; while(x != 0) { st.push(.

2022-03-22 19:33:49 96

原创【LeetCode热题100道】8. 字符串转换整数 (atoi)

class Solution {public: int myAtoi(string s) { int num = 0; int i = 0; while(s[i] == ' ') { s = s.erase(i,1); } int flag = 1; if(s[0] == '+') { flag = 1; .

2022-03-21 22:26:29 149

原创【LeetCode热题100道】7. 整数反转

要求不能使用long，int类型溢出没想到好的方法。改用字符串后溢出的地方判断的还是不好。class Solution {public: int reverse(int x) { string result = ""; int flag = 1; if(x < 0) { flag = -1; } std::stack<int> st; w.

2022-03-21 21:41:15 343

原创【LeetCode热题100道】6. Z 字形变换

找规律class Solution {public: string convert(string s, int numRows) { string result = ""; if(numRows == 1) { return s; } int temp = 2*numRows-2; for(int i = 0 ; i < numRows; i++) {.

2022-03-21 19:44:40 141

转载【LeetCode热题100道】4. 寻找两个正序数组的中位数

以下思路转自评论区大佬@Wait想念这道题让我们求两个有序数组的中位数，而且限制了时间复杂度为O(log (m+n))，看到这个时间复杂度，自然而然的想到了应该使用二分查找法来求解。那么回顾一下中位数的定义，如果某个有序数组长度是奇数，那么其中位数就是最中间那个，如果是偶数，那么就是最中间两个数字的平均值。这里对于两个有序数组也是一样的，假设两个有序数组的长度分别为m和n，由于两个数组长度之和 m+n 的奇偶不确定，因此需要分情况来讨论，对于奇数的情况，直接找到最中间的数即可，偶数的话需要求最中间两个数.

2022-03-20 22:23:17 57

空空如也

空空如也