llc9725-CSDN博客

原创 Leetcode 48. 旋转图像

https://leetcode-cn.com/problems/rotate-image/class Solution {public: //先转置，再交换列 void rotate(vector<vector<int>>& matrix) { int n=matrix.size(); for(int i=0;i<n;i++){ for(int j=i+1;j<n;j++){

2022-01-06 10:24:58 519

原创 Leetcode 1116. 打印零与奇偶数

https://leetcode-cn.com/problems/print-zero-even-odd/利用四把锁同步线程class ZeroEvenOdd {private: int n; mutex a,b,c,d;public: ZeroEvenOdd(int n) { this->n = n; b.lock(); c.lock(); d.lock(); } // printNum

2021-11-22 11:17:37 145

https://leetcode-cn.com/problems/binary-tree-tilt/class Info{ public: int tilt=0;//当前节点坡度 int sum=0;//以当前节点为根的树的和 Info(int t,int s):tilt(t),sum(s){}; };class Solution {public: Info process(TreeNode* node){ if(!node) retu

2021-11-18 20:31:44 349

原创 Leetcode 24.两两交换链表中的节点

https://leetcode-cn.com/problems/swap-nodes-in-pairs/指针指的有点烦，在纸上多画画就好 ListNode* swapPairs(ListNode* head) { if(!head||!head->next) return head; ListNode* newhead=new ListNode(-1);//虚拟头节点 auto pre=newhead;//已经被反转链表的尾节点

2021-11-11 17:27:01 239

原创 MacOS VsCode C++连接mysql

MacOS VScode 连接mysql1.CmakeLists.txt配置cmake_minimum_required(VERSION 3.18)project(MYSQL)include_directories("/usr/local/mysql-8.0.21-macos10.15-x86_64/include") //添加头文件link_directories("/usr/local/mysql-8.0.21-macos10.15-x86_64/lib") //指定链接库文件路径set(C

2021-11-09 22:58:05 2167

原创 Leetcode575 分糖果

https://leetcode-cn.com/problems/distribute-candies/先在hash表中记录下每种糖果的数量，遍历原数组，优先只有一个的该种糖果分配给妹妹(是一种贪心），如果该种糖果数量大于1，则分配给弟弟。 int distributeCandies(vector<int>& candyType) { int n(candyType.size()); int ans=0; unordered_ma

2021-11-01 15:10:32 63

原创 LeetCode869 重新排序得到 2 的幂

LeetCode869 重新排序得到 2 的幂https://leetcode-cn.com/problems/reordered-power-of-2/先求出一个数的全排列，然后判断全排列中是否有一个数是2的幂 void permutation(string nums,int deep,vector<int>& ans){ if(deep==nums.size()&&nums[0]!='0'){ ans.push_ba

2021-10-28 10:38:01 88

原创两个线程计算1～10的和

两个线程计算1～10的和#include <iostream>#include<pthread.h>using namespace std;class range{ public: int l,r; range(int l,int r):l(l),r(r){}};void* dosum(void *arg){ auto num=(range*) arg; int* res=new int(0); for(int i=num-

2021-10-27 20:30:55 132

原创 vscode界面

1 主题：GitHub Theme2 文件图标：Material Icon Theme3 终端：oh-my-zsh4 效果图：

2021-10-25 23:18:02 115

原创自己实现的简单Vector

vec.h#ifndef MYVECTOR#define MYVECTOR#include <iostream>template <class T>class Vector{public: T *begin_ptr; T *end_ptr; T *cap; T *begin() const { return begin_ptr; } T *end() const { return end_ptr; } int size()

2021-10-25 22:55:15 194

原创 Leecode 662（二叉树最大宽度）

#Leecode 662https://leetcode-cn.com/problems/maximum-width-of-binary-tree/思路：层次遍历，用map记录记录每个节点的编号。为防止编号溢出，每个节点编号减去上层最后一个节点的编号，也可使用 unsigned long long。 int widthOfBinaryTree(TreeNode* root) { if(!root) return 0; queue<TreeNode*> q

2021-10-25 22:30:00 104

weixin_44851591的博客