2019年的31 come update this Article
I learn so many things. Here are my failed cases:
- Non-negative numbers -> should include zero;
- 0 + 4 = 4, so given number 4, return true;
- a * a + b * b = c, a and b can be same number;
- given value 0, 0 + 0 = 0.
- Last executed input: 2147483646, I put the numbers into the list and then convert it to the array.
Memory limit executed. No need to use extra space.
public static bool JudgeSquareSums(int c)
{
if (c < 0) return false;
int start = 0;
int end = (int)Math.Sqrt(c);
while (start<=end)
{
var smaller = start * start;
var bigger = end * end;
var sum = smaller + bigger;
if (sum==c)
{
return true;
}
if (sum<c)
{
start++;
}
else
{
end--;
}
}
return false;
}
执行用时: 64 ms, 在Sum of Square Numbers的C#提交中击败了96.55% 的用户
-----once
给定一个非负整数 c
,你要判断是否存在两个整数 a
和 b
,使得 a2 + b2 = c。
示例1:
输入: 5
输出: True
解释: 1 * 1 + 2 * 2 = 5
示例2:
输入: 3
输出: False
//主要解决的矛盾就是:在b(5)以下,存在好几个混淆的备选项,怎么一 一比对处理? 我相信很多人都会有这方面的思考,当你真正的走近了。
在未解决之前我是矛盾的,同样使我产生这种矛盾感受的是 作者德勒兹的《千高原》 借由千高原的根茎结构来阐释/它可以有很多原因,可以是这个,可以是哪个/
美文欣赏完毕。我真是个浪漫的人。还是“严”于律己的继续.吧.
ok,完成了。我总是在做前抒发一下对题的感受,(一次过,干就完了)答案如下:
static void Main(string[] args)
{
int b= 10;
bool res = GetBool(b);
Console.Write(res);
Console.ReadKey();
}
#region 633. 平方数之和
private static bool GetBool(int b)
{
bool f = false;
List<int> lis = new List<int>();
int pps =0;
for (int i = 1; i < b; i++)
{
//由于是非负“整数”所以用不到math函数
//double t= Math.Pow(b,2);
pps = i * i;
lis.Add(pps);
}
foreach (var t in lis)
{
foreach (var v in lis)
{
if (t+v==b)
{
f = true;
}
}
}
return f;
}
#endregion
让我豁然开朗的时候,就是我找到了一种方法(创建一个集合,将值全部存入),因为有了这一步奠定基础,才能看到最后的曙光。如果说反应一下当代每个人的生活,或许看不到未来的原因正式因为对未知的焦虑和徘徊,在那个关键的点上需要做的是想到解决当前问题的方法,只有眼前的问题过了,才会看到更远。
如果未来的实现了理想,我会写多写一些文章,因为现代社会太缺乏有味道的文字、我要掩富充满力量的文字、文章中夹杂着诗歌,看‘掩富’这新词造的。行了,这博客一般没人看的,尤其是c#版本的,人越来越少了,你之所以写还不是因为找不到c#版本的答案么!