摘要:
给定n个非负整数表示每个宽度为1的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。 ###一. 接雨水I ####1. 暴力求解 根据每一个柱子左右两端最高的柱子,计算其蓄水量,然后把总的加起来,时间复杂度为O(n2) 暴力双重循环 class Solution { public: int 阅读全文
摘要:
给定一个长度为 n 的整数数组 height 。有 n 条垂线,第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。 找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。 返回容器可以储存的最大水量。 思路 1.暴力求解 计算任意两端点间的储水量,取最大值,性 阅读全文
摘要:
###1. 初始化 ``` //数组 int a[10]={1}//第一个元素是1,其余全是0 int a[]={1,2,3,4,5}//可以不指定初始长度 int a[2][5]={{1,2,3,4,5},{6,7,8,9,10}}//初始化二维数组 int *a = (int*)malloc(s 阅读全文
摘要:
n皇后问题研究的是如何将n个皇后放置在n×n的棋盘上并且使皇后彼此之间不能相互攻击。 **要求**:任何两个皇后不同行,不同列也不在同一条斜线上, 给你一个整数n,返回所有不同的n皇后问题的解决方案。 每一种解法包含一个不同的n皇后问题 的棋子放置方案,该方案中 'Q' 和 '.' 分别代表了皇后和 阅读全文