LeetCode
爆米花好美啊
个人网站: renguanghui.com
展开
-
LeetCode4:两个排序数组的中位数
问题/* * @lc app=leetcode.cn id=4 lang=cpp * * [4] 寻找两个有序数组的中位数 * * https://leetcode-cn.com/problems/median-of-two-sorted-arrays/description/ * * algorithms * Hard (33.60%) * Total Accepted: ...原创 2019-03-05 21:22:59 · 310 阅读 · 0 评论 -
LeetCode11-盛最多水的容器
/* * @lc app=leetcode.cn id=11 lang=cpp * * [11] 盛最多水的容器 * * https://leetcode-cn.com/problems/container-with-most-water/description/ * * algorithms * Medium (52.87%) * Total Accepted: 29.7...原创 2019-03-05 22:09:00 · 216 阅读 · 0 评论 -
Leetcode
要找工作了,基础算法太菜了,写个归并排序都要想一下才能写,要好好刷LeetCode了,好好记录刷题过程。原创 2019-03-03 22:57:03 · 132 阅读 · 0 评论 -
贪心、递归和动态规划
贪心每个阶段的最优状态都是由上一个阶段的最优状态得到的而上一状态是如何得到的动态规划每个阶段的最优状态可以从之前某个阶段的某个或某些状态直接得到而不管之前这个状态是如何得到的 举例: 每个阶段的最优状态由上一阶段的某些(所有)状态有关,而不管上一段的各种状态是怎么得到的 多段图原创 2019-04-30 11:19:06 · 522 阅读 · 0 评论 -
最大连通域
#include <iostream>using namespace std;int max_area=0;void dfs(int a[][10], int i, int j, int h, int w, int flag, int area){ a[i][j] = -flag; if(i-1>=0 && a[i-1][j] > 0)...原创 2019-07-21 11:08:18 · 2226 阅读 · 0 评论 -
头条面试题-统计有序数组里平方和的数目
#include <iostream>using namespace std;int get_square_n(int*a, int i, int j){ int cnt = 0; while(i < j){ while(i<j && (a[i]*a[i]) == (a[j]*a[j])){ i++; j--;...原创 2019-07-21 12:13:39 · 333 阅读 · 0 评论