运行时间超过 90 的 C++ 代码 之所以退出循环的条件是 i<j 是因为过程中不会出现 i==j 的情况，这是问题是在反转字符串那里写代码发现的 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param str string字符串 待判断的字符串 * @return bool布尔型 */ bool judge(string str) { // write code here int i ...

题目比较简单 class Solution { public: /** * 反转字符串 * @param str string字符串 * @return string字符串 */ string solve(string str) { // write code here int i = str.length() - 1; int j = 0; while(i>j) swap(str[i--], str[j++]); return str; } ...

没什么好说的，这个功能没记错的话是一个排序算法的一部分，而且应用十分广泛： class Solution { public: void merge(int A[], int m, int B[], int n) { int *tmp = new int[m]; for(int i = 0; i < m; ++i) tmp[i] = A[i]; int i = 0; int j = 0; while( i < m && j < n){ if(tmp[i...

lv3是200分。。。lv4估计得500左右

算法思想很简单，就是进行插入排序 分为两个链表，head 代表了未排序链表的首部，rhs 代表已排序链表的首部。因此循环一直到 head == nullptr 为止。每次将 head 取出，然后从 rhs 中找一个合适的位置将其插入 /** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param head ListNode类 the head node * @return List...

这一题比较简单，因为 stack 给了两个，而 list 是先进先出， stack 是先进后出，那样只要把两个栈在 push 和 pop 的时候倒来倒去就可以实现队列 class Solution { public: void push(int node) { // 先把 stack2 推入 stack1 while(!stack2.empty()){ stack1.push(stack2.top()); stack2.pop(); } stack1.push(node); ...

思路 比较简单的思路是可以使用两个指针，一个指针向后走，每走一步，使用另外一个指针从前遍历，查看是否有重复的指针。 实现 单链表成环只有一种情况：尾部节点指向前序已有节点 代码如下: struct ListNode { int val; ListNode* next; ListNode(int x) : val(x), next(NULL) {} }; class Solution { public: bool hasCycle(ListNode* head) { if (!head) return false; // 声明必要...