稻云麦花

分类

Acm(5) Django(1) javascript(1) LeetCode(3) 入门题(1) 小记(2) 未归档(21) 环境搭建配置(1) 算法(5) 莫比乌斯反演(1) 题解(2)

/ 注册

全部文章（共43篇）

POJ 1088 记忆化搜索

题面滑雪 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 110107 Accepted: 41935 Description M...

2019-02-20

0 1264

POJ 1099 Square Ice 连蒙带猜+根据样例找规律

目录题面思路思路 AC代码题面 Square Ice Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 4526 Accep...

2019-02-19

0 512

LeetCode 第四题 Median of Two Sorted Arrays 二人渣渣选手乱七八糟分析发现基本回到思路1

题目 There are two sorted arrays nums1 and nums2 of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexi...

2019-02-19

0 483

LeetCode longest substring without repeating characters 题解 Hash表

题目 Given a string, find the length of the longest substring without repeating characters. Example 1: Input: “abcabcbb” Output: 3 Explanation: The a...

2019-02-18

0 419

LeetCode 第二题 Add Two Numbers 大整数加法高精度加法链表

题意 You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes co...

2019-02-18

0 459

LeetCodeTwo Sum IV 树的遍历+Hash大法好

题意给定一颗二叉搜索树，返回是否存在两个节点的值之和为给定值K. 思路同Two Sum.使用Hash表解决。只是要写个树的遍历而已，选取DFS. 源码 class Solution { public boolean findTarget(TreeNode root, int k...

入门题

2019-02-18

0 455

LeetCode Subarray Product Less Than K 题解双指针+单调性

题意给定一个正整数数组和K，数有多少个连续子数组满足：数组中所有的元素的积小于K. 思路依旧是双指针的思路我们首先固定右指针r. 现在子数组的最右边的元素是nums[r]. 我们让这个子数组尽可能的长，尽可能的往左边拓展，假设最左边的元素的前一个元素是l. 即子数组(l,r]. 显然对...

2019-02-18

0 482

LeetCode Continuous Subarray Sum 题解同余前缀和 Hash表

文章目录题意思路特殊情况k=0 Source Code 1 Source Code 2 题意给定一个数组和一个整数k，返回是否存在一个长度至少为2的连续子数组的和为k的倍数。思路和上一篇博客的思路基本一致。 LeetCode ...

LeetCode Java 算法

2019-02-18

0 854

LeetCode subarray-sum-equals-k题解前缀和+Hash表+枚举——线性做法

文章目录题意思路连续子数组的和sum[i,j] 源码结果记录题意给定一个数组，求连续的子数组的和为k的子数组个数。思路连续子数组的和sum[i,j] ...

2019-02-18

0 483

LeetCode 3sum-closest 题解

思路排序枚举一个数a 双指针移动法确定b和c 求和，更新最接近的值复杂度 T ( ...

LeetCode 入门题枚举双指针 Java

2019-02-18

0 545