- 博客(91)
- 收藏
- 关注
RSS订阅原创 -----
想到一个人害怕知了，打电话给她，我在福州哭，她在莆田哭；也想到近很多的事情，想到我唯一一次也是最后一次，给了她两千块钱，她很高兴；想到她老问我能赚多少钱，有没有三千块钱，我说有啊有啊，她问我有没有更多，够不够吃饭；想到她后面突然会不记得突突，但是问她，记不记得cjy，她说cjy肯定记得的；想到她在我很小的时候说，小娃娃要抱到什么时候呀，抱去上大学，抱到结婚的时候，我当时说，长大了就不抱了。小时候想要的工作，现在早就获取了，轻松的氛围，decent的收入，那时候的烦恼和担忧，现在早就解决了。
2024-07-03 13:43:59
93
原创 huawei1-0
#include<stdio.h>#include<iostream>#include<vector>#include<string>#include<algorithm>using namespace std;int main() { int begin, total; string input; getline(cin, input); cin >> begin>>total...
2020-07-31 13:00:48
221
原创 leetcode-718-最长重复子数组
classSolution{public:intfindLength(vector<int>&A,vector<int>&B){intres=0;if(A.size()==0||B.size()==0)return0;vector<vector<int>>dp(A.size(),vector<int>(B.siz...
2020-07-01 16:20:58
161
原创 leetcode-345-反转字符串中的元音字母
bool helper(char ch) { if ((ch == 'a') || (ch == 'e') || (ch == 'i') || (ch == 'o') || (ch == 'u') || (ch == 'A') || (ch == 'E') || (ch ==...
2020-07-01 16:19:41
134
原创 leetcode-92-反转链表II
/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode(intx):val(x),next(NULL){}*};*/classSolution{public:...
2020-07-01 16:19:03
106
原创 leetcode-242-有效的字母异位词
classSolution{public:boolisAnagram(strings,stringt){if(s.length()!=t.length())returnfalse;intN=s.length();map<char,int>freq_t,freq_s;...
2020-07-01 16:18:50
101
原创 leetcode-215-数组中的第K个最大元素
//快排辅助class Solution {public: int findKthLargest(vector<int>& nums, int k) { k = nums.size() - k +1; int pos, left = 0, right = nums.size() - 1; pos = QuickS...
2020-06-28 09:48:06
113
原创 leetcode-16-最接近的三数之和
//最前面多加一句判断（是否个数为3个），从超过59%升为超过99%，无语classSolution{public:intthreeSumClosest(vector<int>&nums,inttarget){if(nums.size()==3)returnnums[0]+nums[1]+nums[2];...
2020-06-28 09:47:56
90
原创 leetcode-82-删除排序链表中的重复元素 II
//不加伪头结点可能可以更快，注意new了就要删，指针不指了就要删class Solution {public: ListNode* deleteDuplicates(ListNode* head) { ListNode* temp = new ListNode(0); temp->next = head; ListNode*...
2020-06-28 09:47:48
175
原创 leetcode-102-二叉树的层次遍历
classSolution{public:vector<vector<int>>levelOrder(TreeNode*root){vector<vector<int>>res={};TreeNode*curNode=root;queue<pair...
2020-06-28 09:47:40
118
原创 leetcode-26-删除排序数组中的重复项
class Solution {public: int removeDuplicates(vector<int>& nums) { int left = 0, right = 1, N = nums.size(); if (N == 0) return 0; for (; right < N; right++)...
2020-06-28 09:47:19
79
原创 leetcode-171-excel表序列号
class Solution {public: int letters2nums(char c) { return int(c - 64); } int titleToNumber(string s) { int N = s.length(), res=0, temp, power; for (int i = N - 1...
2020-06-28 09:47:12
696
原创 leetcode-714-买卖股票的最佳时间
//未AC，19/44，超时#include<stdio.h>#include<math.h>#include<vector>#include<string>#include<iostream>#include<algorithm>using namespace std;class Solution ...
2020-06-28 09:47:04
172
原创 leetcode-75-颜色分类
//1. 两次遍历classSolution{public:voidsortColors(vector<int>&nums){intN=nums.size(),cnt0=0,cnt1=0,cnt2=0;for(inti=0;i<N;i++){...
2020-06-28 09:46:49
196
原创 leetcode-88-合并两个有序数组
//原地插入，没有另外开辟空间，插入使用vector的insertclassSolution{public:voidmerge(vector<int>&nums1,intm,vector<int>&nums2,intn){intnums1i=0;for(inti...
2020-06-28 09:46:40
90
原创 leetcode-451-根据字符出现频率排序
//有一些字符串的处理，题目大小写敏感bool cmp(pair<char, int> a, pair<char, int> b) { return (a.second > b.second);}class Solution {public: string frequencySort(string s) { int N ...
2020-06-28 09:46:28
143
原创 leetcode-4-寻找两个有序数组的中位数
class Solution {public: double findMedianSortedArrays(vector<int>& nums1, vector<int>& nums2) { int N = nums1.size(), M = nums2.size(), cnt=0, n1=0, n2=0; ...
2020-06-28 09:46:18
189
原创 leetcode-24-两两交换链表中的节点
class Solution {public: ListNode* swapPairs(ListNode* head) { if (head == NULL || head->next == NULL ) return head; ListNode* dumhead = new ListNode(0); dumhead->n...
2020-06-28 09:45:58
163
原创 leetcode-67-二进制求和
classSolution{public:stringaddBinary(stringa,stringb){stringres="";intflag=0;if(a.length()<b.length())swap(a,b);for(inti=0;i<b.length();++i){intib=b.length()-...
2020-06-24 14:45:56
150
原创 leetcode-125-验证回文串
string char_type(char input) { if (input > 47 && input < 58) return "numbers"; else if (input > 64 && input < 91) return "LETTERS"; else if (input > 96 &am...
2020-06-24 14:44:06
91
原创 leetcode-220-存在重复元素III
//示例中有整形溢出的问题，代码中强制转换为long long//使用了ceil操作（在容器中为lower_bound）class Solution {public: bool containsNearbyAlmostDuplicate(vector<int>& nums, int k, int t) { if (nums.size(...
2020-06-24 14:43:55
195
原创 leetcode-445-两数相加II
//与倒序不同，如果程序一开始没有reverse l1，不能直接返回l1，因为其依然指向原头结点，即现尾节点class Solution {public: ListNode* reverseListNode(ListNode* head) { ListNode* preNode = NULL; ListNode* curNode = head...
2020-06-24 14:43:46
130
原创 leetcode-290-单词规律
//使用map构建pattern与单词之间的关系，使用set确保关系一一对应class Solution {public: bool wordPattern(string pattern, string str) { vector<string> input; int cnt = 0; map<char, stri...
2020-06-24 14:43:03
181
原创 leetcode-209-长度最小的子数组
class Solution {public: int KHelper(vector<int>& nums, int s, int &sum, int &left, int right) { while (sum >= s) { sum -= nums[left]; left++...
2020-06-24 14:42:50
106
原创 leetcode-11-盛最多水的容器
class Solution {public: int CntArea(int i1, int i2, int val1, int val2){ return (i2 - i1)*(val1<val2? val1: val2); } int Cntmin(int i1, int i2, int val1, int val2){ ...
2020-06-24 14:42:41
121
原创 leetcode-350-两个数组的交集II
classSolution{public:vector<int>intersect(vector<int>&nums1,vector<int>&nums2){map<int,int>record;vector<int>res;...
2020-06-24 14:42:26
102
原创 leetcode-1-两数之和
bool cmp(pair<int, int> a, pair<int, int> b) { return (a.first < b.first);}class Solution {public: vector<int> twoSum(vector<int>& nums, int target) {...
2020-06-24 14:42:17
113
原创 leetcode-123-买卖股票的最佳时机III
//注意初始化的情况classSolution{public:intmaxProfit(vector<int>&prices){if(prices.size()==0)return0;vector<int>times(3,0);vector<vector...
2020-06-24 14:42:08
164
原创 leetcode-188-买卖股票的最佳时机IV
classSolution{public:intmaxProfit(intk,vector<int>&prices){if(prices.size()<2)return0;k=k>prices.size()/2?prices.size()/2:k;ve...
2020-06-24 14:41:32
151
原创 leetcode-347-前K个高频元素
//利用优先队列（注意优先队列的写法，包括创建最小堆还是最大堆，包括写不写自己的比较函数）//pair比较时只比较第一个元素classSolution{public:vector<int>topKFrequent(vector<int>&nums,intk){unordered_map<int,i...
2020-06-24 14:41:11
222
原创 leetcode-76-最小覆盖子串
//时间空间占用都比较大//感觉写的比较乱classSolution{public:boolhelper(vector<int>&freq_s,vector<int>&freq_t,stringt){for(inti=0;i<t.length();i++){...
2020-06-23 14:31:16
102
原创 leetcode-434-字符串中的单词数
class Solution {public: int countSegments(string s) { int res=0, N = s.length(); if (N == 0) return 0; char temp; for (int i = 0; i < N-1; i++) { ...
2020-06-23 14:31:06
113
原创 leetcode-3-无重复字符的最长子串
class Solution {public: int lengthOfLongestSubstring(string s) { if (s.length() == 0) return 0; int left = 0, right = 1, res = 1, N = s.length(); vector<int> freq(...
2020-06-23 14:30:39
123
原创 leetcode-524-删除字母匹配
#include<stdio.h>#include<math.h>#include<vector>#include<string>#include<iostream>#include<algorithm>using namespace std;class Solution {public: bo...
2020-06-23 14:30:21
174
原创 leetcode-203-移除链表元素
//注意链表为空的情况class Solution {public: ListNode* removeElements(ListNode* head, int val) { while (head != NULL && head->val == val) { ListNode* temp = head; ...
2020-06-23 14:30:12
95
原创 leetcode-86-分隔链表
class Solution {public: ListNode* partition(ListNode* head, int x) { if (head == NULL) return head; ListNode* mid = NULL; ListNode* curNode = head; if (head->...
2020-06-23 14:29:50
109
原创 leetcode-258-各位相加
using namespace std;//日常取余操作class Solution {public: int addDigits(int num) { if (num / 10 == 0) return num; int sum = 0; while (num / 10 != 0) { sum += num...
2020-06-23 14:29:42
135
原创 leetcode-219-存在重复元素II
//一开始使用的map，后来发现用set就行了class Solution {public: bool containsNearbyDuplicate(vector<int>& nums, int k) { if (nums.size() == 0 || nums.size() == 1) return false; set&l...
2020-06-23 14:29:34
113
原创 leetcode-149-直线上最多的点数
//使用除法会有精度问题，借用最大公约数（辗转相除）构造pair代替斜率kclass Solution {public: int gcd(int x, int y) { return y == 0 ? x : gcd(y, x%y); } int maxPoints(vector<vector<int>>& poin...
2020-06-23 14:29:22
158
原创 leetcode-83-删除排序链表中的重复元素
//注意每次取值或取next，都需要检查当前节点是否为空class Solution {public: ListNode* deleteDuplicates(ListNode* head) { ListNode* curNode = head; while (curNode != NULL) { if (curNode-&g...
2020-06-23 14:28:58
110
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人