摘要:
双指针分为“快慢指针“和”左右指针“ 快慢指针多用来解决链表中的问题;左右指针多用来解决数组(或者字符串)问题。 一、快慢指针的常见算法 1.判定链表中是否含有环 141 2.已知链表中含有环,返回值这个环的起始位置 142 3.寻找链表的中点,可以解决对链表进行归并排序问题 876 4.寻找链表的 阅读全文
摘要:
#include<iostream> using namespace std; int main() { int a = 8; a += a *= a /= a - 6; cout << "Result :" << a << endl; return 1; } 注意赋值运算符是从右往左结合的,所以这 阅读全文
摘要:
回溯法也可以叫做回溯搜索法,是一种搜索的方式,回溯和递归是相辅相成的,回溯是递归的副产品,只要有递归就会有回溯,所以可以简单的理解回溯函数和递归函数是同一个函数。 大名鼎鼎的回溯法虽然很不好理解,但其本质就是暴力查找,穷举所有可能,然后找出我们想要的答案,并不是什么高效的算法,虽然有些可以剪枝一下, 阅读全文
摘要:
大佬其实总结的很完善了,先查看大佬的总结: 数组:https://mp.weixin.qq.com/s/X7R55wSENyY62le0Fiawsg 链表:https://mp.weixin.qq.com/s/ntlZbEdKgnFQKZkSUAOSpQ 有几个小问题补充一下: (1)数组下标为什么 阅读全文