又软又暖的小喵

摘要： 解法： 阅读全文

摘要： 解法：用栈，注意栈的用法和switch的用法 1 class Solution { 2 public: 3 bool isValid(string s) { 4 5 stack istack; 6 string::iterator p=s.b... 阅读全文

摘要： 解法：先排序，然后固定第一指针，第二和第三分别位于第一指针后面和尾部，向中间寻找。 注意重复值的丢弃（如果不丢弃，会超时） 1 class Solution { 2 public: 3 vector > threeSum(vector &num) { 4 vector ... 阅读全文

摘要： 解法：考虑多种情况 1 #include 2 3 class Solution { 4 public: 5 int atoi(const char *str) { 6 int signal = 0; /*标记正负，还未出现判定正负的标志时，记为0*/ 7 ... 阅读全文

摘要： 解法： 1 class Solution { 2 public: 3 int reverse(int x) { 4 int signal = (x>0)? 1:-1; /* signal记录正负号 */ 5 x=abs(x); 6 int ... 阅读全文

摘要： 解法：比较简单，用plus表示进位 1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 * ListNode *next; 6 * ListNode(in... 阅读全文

摘要： 题目：如果采取暴力搜索，复杂度为O（n2），会超时解法1：构建Node类，存储输入的数据和它们的下标。用sort按升序排序（其中lambda可以写成一个返回值为bool类型的函数）。设置i和j，分别指向容器的头和尾。如果和大于target，尾向前移，如果和小于target，头向后移。直至找出和等于t... 阅读全文