leetcode練習(2)
Container With Most Water
題意:在二維座標系中,(i, ai) 表示 從 (i, 0) 到 (i, ai) 的一條線段,任意兩條這樣的線段和 x 軸組成一個木桶,找出能夠盛水最多的木桶,返回其容積。
程式碼:
int l = 0 ; int r = height.length-1; int max = 0; int h = 0; int s ; while( l < r) { h = (height[l] < height[r]) ? height[l]:height[r]; s = h*(r-l); max = max > s ? max : s; if(height[l] > height[r]) r--; else l++; } return max;
時間複雜度o(n),空間複雜度o(1)
相關推薦
leetcode練習(2)
Container With Most Water 題意:在二維座標系中,(i, ai) 表示 從 (i, 0) 到 (i, ai) 的一條線段,任意兩條這樣的線段和 x 軸組成一個木桶,找出能夠盛水最多的木桶,返回其容積。 程式碼: int l = 0 ; int
Linux 階段練習(2)
Linux階段練習(2)67、顯示CentOS7上所有系統用戶的用戶名和UID # cat /etc/passwd |grep '.*:x:\<[2-9][0-9][1-9]\>.*'68、添加用戶bash、testbash、basher、sh、nologin(其shell為/s
C++ STL練習(2)
題目1:反片語 思路: 由於有了上篇部落格題目中的經驗,遇到不區分大小寫,那就在判斷時用臨時變數儲存呼叫tolower()函式轉變成小寫形式的字串 1.可以寫一個函式對每個單詞標準化:全部轉化為小寫字母,然後再對字母排序 2.用map統計標準化每個單詞出現的次數,標準化之後題目
Python練習(2)
問題描述: 220的真因數之和為1+2+4+5+10+11+20+22+44+55+110=284 , 284的真因數之和為1+2+4+71+142=220 , 畢達哥拉斯把這樣的數對A、B稱為相親數:A的真因數之和為B,而B的真因數之和為A。 求100000以
函式程式設計實驗四:列表練習(2)
{- 吳坎 17341163 [email protected] 資料科學與計算機學院計算機專業 -} {- 稱一個三元組(x,y,z)是畢達哥拉斯三元組,如果x*x + y*y == z*
leetCode練習(98)
題目:Validate Binary Search Tree 難度:medium 問題描述: Given a binary tree, determine if it is a valid binary search tree (BST). Assume a BST is
leetCode練習(140)
題目:Single Number難度:hard問題描述:Given a non-empty string s and a dictionary wordDict containing a list of non-empty words, add spaces in s to
leetCode練習(153)、(154)
題目:Find Minimum in Rotated Sorted Array難度:medium問題描述:Suppose an array sorted in ascending order is rotated at some pivot unknown to you be
leetCode練習(61)
題目:Rotate List 難度:medium 問題描述: Given a list, rotate the list to the right by k places, where k is n
leetCode練習(121)
題目:Best Time to Buy and Sell Stock 難度:easy 問題描述: Say you have an array for which the ith element is the price of a given stock on day i.
leetCode練習(147)
題目:Insertion Sort List難度:medium問題描述:使用插入排序對List進行排序求解思路:從左到右,依次將node插入到左邊已經排好的list中程式碼如下:public stati
Spark之訓練分類模型練習(2)
上接博文。 1 改進模型及引數調優 1.1 數值特徵標準化 使用RowMatrix類計算列的統計量。每一行為某一樣本的特徵向量 import org.apache.spark.mllib.linalg.distributed.RowMatrix
leetCode練習(1)
題目:gas station難度:MEDIUM問題描述:There are N gas stations along a circular route, where the amount of gas at station i is gas[i].You have a car
leetCode練習(139)
題目:Single Number難度:medium問題描述:Given a non-empty string s and a dictionary wordDict containing a list of non-empty words, determine if s ca
leetCode練習(47)
題目:Permutations II 難度:medium 問題描述: Given a collection of numbers that might contain duplicates, return all possible unique permutations.
leetCode練習(88)
題目:Merge Sorted Array 難度:easy 問題描述: Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array. Note: Y
leetCode練習(172)
題目:Factorial Trailing Zeroes難度:EASY問題描述:Given an integer n, return the number of trailing zeroes in n!.Example 1:Input: 3 Output: 0 Explan
leetCode練習(128)
題目:Longest Consecutive Sequence 難度:hard 問題描述: Given an unsorted array of integers, find the length of the longest consecutive elements se
Linux C程式練習(2)程序操作
#include <stdio.h> #include <stdlib.h> #include <unistd.h> #include <sys/types.h> int main(int argc,char **argv){
leetCode練習(43)
題目:Multiply Strings 難度:dedium 問題描述: Given two numbers represented as strings, return multiplication of the numbers as a string. Note: Th