whater呀

分类

题解(7)

/ 注册

全部文章（共4篇）

题解 | #和为S的连续正数序列#

受到题解的启发，用前缀和先预处理一下，然后再结合前面写过的一个题：求和为目标值的两数下标的思路，将sum+前缀和处理结果q[i]的值存入map，当下一个q[i]值在map内(记后一个i为j)，就说明：q[j] = sum + q[i] -> q[j]-q[i] =sum 所以答案之一就是 j...

java map 前缀和

2021-05-21

0 536

题解 | #孩子们的游戏(圆圈中最后剩下的数) 一个新的思路~#

约瑟夫环的核心问题：从被删除的下一个下标开始计数可以转化成从0开始计数加上上次删除的下标数 import java.util.*; public class Solution { public int LastRemaining_Solution(int n, int m) { ...

java 约瑟夫环

2021-05-18

0 547

题解 | #两个链表的第一个公共结点#

用一个Set临时存一下，在遍历第二个链表的时候判断set里有没有就行了XD import java.util.*; /* public class ListNode { int val; ListNode next = null; ListNode(int val) { ...

java 链表

2021-05-15

0 465

题解 | #跳台阶扩展问题#

固定起点和终点，中间只有target-1个台阶选择跳到或没跳到，就是2的target-1的次方。（有点像高中的排列组合问题 public class Solution { public int jumpFloorII(int target) { if(target<3)...

java 跳台阶

2021-05-15

1 484