11.4 – LeetCode367. 有效的完全平方数
发布于 2021-11-04
思路 直接i从1到根号n，然后判断i*i是否等于n 题解
算法
10.31 – LeetCode500. 键盘行
发布于 2021-10-31
思路 用一个字符串对应26位英文字母小写情况对应美式键盘的1、2、3行 然后分别遍历每个字符串，看字符串的每个字符对应的行数是否相 …
10.30 – LeetCode260. 只出现一次的数字 III
发布于 2021-10-30
思路 代码如下 点评 自己想到了异或，但是没有想到可以异或完之后，对应二进制里面为1的地方就是两个唯一的数对应二进制不同的地方，然 …
10.27 – LeetCode301. 删除无效的括号
发布于 2021-10-27
思路 dfs+剪枝 这道题首先需要了解背景知识 对于一个合法括号序列应该满足的条件 一是左右括号的个数都需要相同（数量） 二是在任 …
10.26 – LeetCode496. 下一个更大元素 I
发布于 2021-10-26
我的思路： 遍历nums2数组，从头开始双指针进行遍历 两种条件更新循环 找到了比左边基准元素更大的第一个元素 找不到比左边基准元 …
为何算法竞赛喜欢将INF设置为0x3f3f3f3f？
发布于 2021-10-24
在算法竞赛中，我们常常需要用到一个“无穷大”的值，对于我来说，大多数时间我会根据具体问题取一个99999999之类的数（显得很不专 …
AcWing 841. 字符串哈希
发布于 2021-10-08
date: 2020-02-24 22:56:07 字符串哈希 题目 输入输出 样例 分析思路 这题可以用字符串哈希的方式去解决把 …
AcWing292.炮兵阵地 – 状态压缩dp
发布于 2021-09-29
date: 2020-05-04 16:08:27 题目 输入输出 分析 这题其实是上道题玉米田的进阶 区别在于这题的限制范围从1 …