Stoney_S

leetcode上和的问题有很多，两数之和，三数之和，四数之和，今天对这些问题做一个总结；两数之和两数之和给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并

跳跃游戏给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。来源：https://leetcode-cn.com/pro

题目定义         编写一个算法来判断一个数n是不是快乐数。「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为1，也可能是无限循环但始

打家劫舍打家劫舍你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。

定义         贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，算法得到的是在某种意义上的局部最优解。贪心算法不是对所有问题都能得

定义滑动窗口是双指针的高级用法，通常用來将嵌套的循环问题，转换为单循环问题來降低时间复杂度。类型分为以下固定窗口大小窗口大小不固定，求解最大的满足条件的窗口窗口大小不固定，求解最小的满足条件的窗口伪代

双指针是一种技巧,不等同于C，C++中的指针，其是一种算法思想,没有具体的算法,通常用在二分查找中。常见题型一般分以下三种类型快慢指针(两个指针步长不同,多用于滑动窗口)左右端点指针(两个指针分别指向

定义    二分查找也称折半查找（BinarySearch），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。查找过程    首先，假设表中元素

定义    回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标