字节一面热身算法题：平方数之和。就给了15分钟

众所周知，平方数都有一个性质。1²=0²+12²=1²+33²=2²+5···n²=(n-1)²+2n-1即平方数=其次级平方＋一个奇数所以，c=a²+b²的话。从c-1开始1,3,5,7慢慢测，剩下一个是否为平方数就好。c-1(减去了1²)是否为平方数。c-3(累积减去2²)是否为平方数c-5c-7...直到c为负数。简单直接。

二分搜索啊

几何法:联立以下三个式子:x^2+y^2= r^2=c，x=不大于c^(1/2)的最大正整数，y=不大于c^(1/2)的最大正整数然后判断这三条线围成的封闭区间对应的那段圆弧上在x轴和y轴上的是否有整数点就可以了

广度优先图，加一点点贪心。解决。mid直接刷过

二维矩阵搜索

遍历根号C向下取整，然后一直遍历到0是不是就行？

简单，力扣做了for循环i*i小于c然后math. sort里面减，然后强转整型

做出来不难，但考虑性能的话，就得考虑一下了

m

前两天刷了，五分钟，用双指针

这题目

双指针

费马平方数

暴力

二分法搜索啊，在0-c中间用二分法搜索啊