快慢指针找相遇点，相遇时慢指针从头开始跑，快指针从相遇点继续跑，最终在环的入口处相遇。 /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } }; */ class Solution { public: ListNode* EntryNodeOfLoop(ListNode* pHead) { ListNode* fast = pHead; ListNode* slow = pHead; while(fast && fast->next) {...

链表翻转后节点相加(使用栈模拟)，如果有进位则记录，产生新的结点以头插法插入到新的链表;注意加完以后需要检查最后是否有进位，如果有进位就还需要再插入一个新的节点。 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: /** * * @param head1 ListNode类 * @param head2 ListNod...

将两个链表倒过来比较，如果元素相同则继续比较，直到遇到不是相同的元素时退出循环。这里使用stack来将链表倒过来。 /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* FindFirstCommonNode( ListNode* pHead1, ListNode* pHead2) { stack<ListNode*> head1_stack; stack<List...

让指针走完两条链表，并且最多只能走一次。如果任何一个链表为空则直接返回空指针。 /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* FindFirstCommonNode( ListNode* pHead1, ListNode* pHead2) { if(!pHead1 || !pHead2) return NULL; ListNode* p = pHead1; ListNode*...

采用栈的结构来检查，遇到左括号则入栈，遇到右括号则对应出栈。如果出栈时没有遇到相应的左括号则表示括号不匹配。如果在最后栈中有元素则表示右括号不足，也表示括号不匹配。 class Solution { public: /** * * @param s string字符串 * @return bool布尔型 */ bool isValid(string s) { // write code here stack<char> char_stack; for(auto& ch: s) { if(ch == '(' || ch=='[' || ch=='{') { char_stac...

遍历数组统计累加和,如果累加和小于0则统计后面的数时会导致亏损,还不如不加，不加就是将累加和置0。最大的累加和就是答案,用一个变量来记录。 class Solution { public: /** * max sum of the subarray * @param arr int整型vector the array * @return int整型 */ int maxsumofSubarray(vector<int>& arr) { // write code here int max_sum = 0; //遍历数组统计累加和,如果累加和小于0则统计后面的数时会导致亏损 ...

两个索引位置分别从两个数组最右边开始，选择一个较大的数插入到A的最右边，插入后改变索引位置。到最后如果B中的数没有完全插入到B中，则将剩余的数插入到A中。 class Solution { public: void merge(int A[], int m, int B[], int n) { int i = m-1; int j = n-1; int idx = m+n-1; //从右向左开始扫描,选择较大的数进行插入; while(i >= 0 && j>=0) { //选择较大的数插入到A中同时索引位置改变; if(A[i] > B[j]) { A[id...

采用fast、slow快慢指针来进行分组，对每个分组使用头插法对链表进行翻转。使用curr_group_tail来记录当前组的尾部，即采用头插法时该节点为分组的首节点。进行到下一组时，curr_group_tail即是新链表的尾部。若剩下的节点不够k个则直接对链表进行链接即可。 /** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param head ListNode类 * @param k int整型 * @return ListNode类 ...

采用快慢指针，快指针与慢指针相距k个节点，每次分组后采用头插法让快指针到慢指针的节点翻转。如果最后不够k个节点，则直接拼接链表。注意每次分组后需要用新链表的尾节点去链表剩下没有遍历的节点以保证链表不会断。这里没有去记录尾节点，而是通过头节点去遍历得到尾节点，应该可以优化直接记录下尾节点。 /** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param head ListNode类 * @param k int整型 * @return ListN...

从链表的第一个节点开始，找到最小的元素进行交换。依次进行，找到次小的元素。。。 /** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param head ListNode类 the head node * @return ListNode类 */ ListNode* sortInList(ListNode* head) { // write code here ListNode* p = head; ListNode* q = head; wh...

利用双指针，左指针指向字符串首部，右指针指向字符串尾部，左指针向右移动，右指针向左移动。移动时进行比较，若不相等则返回false,比较完若没有返回false表明是回文，则反回true class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param str string字符串 待判断的字符串 * @return bool布尔型 */ bool judge(string str) { // write code here int left = 0; int right = str.length() - 1...

递归求解即可，注意两个退出的条件。 class Solution { public: int Fibonacci(int n) { if(n==0) return 0; else if(n==1) return 1; else return Fibonacci(n-1) + Fibonacci(n-2); } };

采用左右两个指针，左指针指向字符串首部，右指针指向字符串尾部，左指针向右移动，右指针向左移动，每移动一次交换一次，移动到中间位置时结束。 class Solution { public: /** * 反转字符串 * @param str string字符串 * @return string字符串 */ string solve(string str) { // write code here int left = 0; int right = str.length()-1; //左指针向右移动，右指针向左移动; while(left < right) { //交换顺序; swap(str...