最近是在研究双指针啊，leetcode刷的题都是这方面的。都记录在最近的文章里，大家有兴趣可以去我主页看看 LCP633 平方数之和 给定一个非负整数 c ，你要判断是否存在两个整数 a 和 b，使得 a2 + b2 = c 。 示例 1： 输入：c = 5输出：true解释：1 * 1 + 2 * 2 = 5 方法1：食我双指针啊 显然，这里是在给定范围内找找两个数字满足

217. 存在重复元素（简单） 给你一个整数数组 nums 。如果任一值在数组中出现 至少两次 ，返回 true ；如果数组中每个元素互不相同，返回 false 。 解法一、哈希 无则加入，有则代表重复，返回true 之后发现hs.add本身在存在时就会返回false，所以其实一次判断就好 class Solution {public boolean containsDupli

1、题目描述 给定一个非负整数 c ，你要判断是否存在两个整数 a 和 b，使得 a2 + b2 = c 。 2、题目分析 本题使用的是双指针解法。 可以看成是在元素为 0~target 的有序数组中查找两个数，使得这两个数的平方和为 target，如果能找到，则返回 true，表示 target 是两个整数的平方和。 本题和 167. 两数之和 类似，只有一个明显区别：一个是和为 t

A.Filling Diamonds 链接：https://codeforces.com/contest/1339/problem/A #include <iostream>#include<bits/stdc++.h>using namespace std;int main(){int t;scanf("%d", &t);while(t--){long long x;scanf("%ll

写在最前面：   一道easy题，如何控制时间复杂度是重点。   Given a non-negative integer c, your task is to decide whether there're two integers a and b such that a2 + b2 = c. Example 1: Input: 5Output: TrueExplanation:

Given a non-negative integer c, your task is to decide whether there're two integers a and b such that a2 + b2 = c. Example 1: Input: 5Output: TrueExplanation: 1 * 1 + 2 * 2 = 5   Example 2: I

本周末，学习了两道题目，都是为简单题，有所收获，还是锻炼思考。在此记录，若之后博客有所起色，打算聊得详细些。一方面，我的解题思路比较差，没什么好亮，之后有人愿意看，再讨论吧。 做这些题目，我的过程是，就是先自己按照思路将代码写出来，然后提交，再不断补全。在经过不断修改之后，还是不能通过全部的示例，往往看看别人的思路，将欠缺的补上。若是自身思路短缺太多，我会放弃，转而做其它事，之后做题也是暂时

目录 167. 两数之和 II - 输入有序数组 633. 平方数之和 345. 反转字符串中的元音字母 167. 两数之和 II - 输入有序数组 【题目】： 【代码】：双指针，i指向第一个元素（最小），j指向最后一个元素（最大）。 如果两个指针指向元素的和 sum == target，那么得到要求的结果；如果 sum > target，指向较大元素的指针前移一位，即