上一页 1 ··· 18 19 20 21 22 23 24 25 26 ··· 38 下一页
摘要: 1 class Solution 2 { 3 public: 4 //小数部分如果余数重复出现两次就表示该小数是循环小数了 5 string fractionToDecimal(int numerator, int denominator) 6 { 7 if(denominator==0) retu 阅读全文
posted @ 2020-04-03 16:02 Jinxiaobo0509 阅读(140) 评论(0) 推荐(0)
摘要: 1 class MinStack 2 { 3 stack<int> data; 4 stack<int> min_data; 5 public: 6 /** initialize your data structure here. */ 7 MinStack() {} 8 9 void push(i 阅读全文
posted @ 2020-04-03 14:34 Jinxiaobo0509 阅读(97) 评论(0) 推荐(0)
摘要: 1 //利用模板 2 3 //以最后一个值来划分 4 //如果比它小,在右边,更新r 5 //如果比它大,在左边,更新l 6 7 //由于有重复值的情况, 需要加入 mid 元素等于 hi 元素的情况 8 //此时应该将 hi 减 1 防止重复数字是最小元素 9 class Solution 10 阅读全文
posted @ 2020-04-03 14:25 Jinxiaobo0509 阅读(152) 评论(0) 推荐(0)
摘要: 1 //1、如果nums[i]为正 2 // min_val[i] = min(min_val[i - 1] * nums[i],nums[i]); 3 // max_val[i] = max(max_val[i - 1] * nums[i],nums[i]); 4 5 //2、如果nums[i]为 阅读全文
posted @ 2020-04-03 12:18 Jinxiaobo0509 阅读(124) 评论(0) 推荐(0)
摘要: 1 class Solution 2 { 3 public: 4 int evalRPN(vector<string>& tokens) 5 { 6 stack<int> s; 7 int n = tokens.size(); 8 for(int i = 0;i < n;i ++) 9 { 10 i 阅读全文
posted @ 2020-04-03 11:45 Jinxiaobo0509 阅读(96) 评论(0) 推荐(0)
摘要: 1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 * ListNode *next; 6 * ListNode(int x) : val(x), next(NULL) {} 7 * }; 阅读全文
posted @ 2020-04-03 11:29 Jinxiaobo0509 阅读(134) 评论(0) 推荐(0)
摘要: 1 //双向链表(同时存储key和val)+hash表 2 //很容易犯错的一点是:处理链表节点的同时不要忘了更新哈希表中对节点的映射。 3 class LRUCache 4 { 5 int n;//大小 6 list<pair<int,int>> li;//链表 7 unordered_map<i 阅读全文
posted @ 2020-04-02 22:27 Jinxiaobo0509 阅读(149) 评论(0) 推荐(0)
摘要: 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 * TreeNode(int x) : val(x), 阅读全文
posted @ 2020-04-02 19:03 Jinxiaobo0509 阅读(153) 评论(0) 推荐(0)
摘要: 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 * TreeNode(int x) : val(x), 阅读全文
posted @ 2020-04-02 19:00 Jinxiaobo0509 阅读(159) 评论(0) 推荐(0)
摘要: 1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 * ListNode *next; 6 * ListNode(int x) : val(x), next(NULL) {} 7 * }; 阅读全文
posted @ 2020-04-02 18:54 Jinxiaobo0509 阅读(155) 评论(0) 推荐(0)
上一页 1 ··· 18 19 20 21 22 23 24 25 26 ··· 38 下一页