摘要:
简介 使用队列实现队列哈哈. code class MyQueue { public: queue<int> q; public: /** Initialize your data structure here. */ MyQueue() { } /** Push element x to the 阅读全文
摘要:
简介 使用大顶堆 和快排实现 奇怪的是, 使用大顶堆还比快排慢. code class Solution { public: int findKthLargest(vector<int>& nums, int k) { std::priority_queue<int> big_heap; // 构造 阅读全文
摘要:
简介 比较浪费空间的思路, 不如官网的好 code class Solution { public: ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) { vector<ListNode *> v1; vector<Lis 阅读全文
摘要:
简介 常规方法, BFS code 这里使用了隔板法, 其实有概率出错的. class Solution { public: vector<int> rightSideView(TreeNode* root) { // bfs queue<TreeNode*> q; vector<int> rlt; 阅读全文
摘要:
简介 暴力 code class Solution { public: vector<int> twoSum(vector<int>& nums, int target) { for(int i=0; i<nums.size(); i++) { for(int j=i+1; j<nums.size( 阅读全文
摘要:
简介 直接使用reverse反转数组方法 code class Solution { public: ListNode* reverseList(ListNode* head) { ListNode * p = head; vector<int> v; while(p) { v.push_back( 阅读全文
摘要:
简介 使用感觉类似动态规划的思路进行计算 code class Solution { public: int maxProfit(vector<int>& prices) { int inf = 1e9; int minPrice = inf; int maxProfit = 0; for(auto 阅读全文
摘要:
简介 常规思路BFS 但是有一些点比较巧妙 code /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : 阅读全文
摘要:
简介 简单题, 按照正常人的思路即可 code C++代码写复杂了, 应该, 补0的话可以省去判断谁是长字符串谁是短字符串 class Solution { public: string addStrings(string num1, string num2) { reverse(num1.begi 阅读全文