一、概述
算法是解决问题的过程。
一般步骤:
1、具体问题抽象化;2、抽象问题数据结构化;3、针对结构化的问题寻找对应的解决方案;
如:有m个大小不一的砝码,重量不等,按个数均分为n份,每份质量接近。
具体问题抽象化:有m个数,大小不等,分成 n份,每份m/n个,数字之和接近
抽象问题数据结构化:m=10个数:{1,3,34,23,45,57,2,82,12,71},分成 n=5;
解决方案:……
二、LeetCode算法解决思路
2.1、取余(%)、取商(/)
如 123 对 10,取余 123%10=3,取商123/10=12,注意整型;
如整数反转:https://leetcode-cn.com/problems/reverse-integer/、回文数:https://leetcode-cn.com/problems/palindrome-number/
2.2、空间换时间,巧用数据结构
如两数之和:https://leetcode-cn.com/problems/two-sum/