fba_quant's Introduction
fba_quant's People
fba_quant's Issues
Attribution
Longest Substring Without Repeating Characters
class Solution(object):
def lengthOfLongestSubstring(self, s):
dic, res, start, = {}, 0, 0
for i, ch in enumerate(s): # enumerate ν¨μλ₯Ό μ΄μ©ν΄ κ° κ°μ μΈλ±μ€λ₯Ό λΆμ¬ν΄μ€λ€.
if ch in dic: # νμ¬ forλ¬Έμμ νμ λκ³ μλ λ¬Έμμ λμΌν λ¬Έμκ° λμ
λ리μ μμ κ²½μ°
res = max(res, i-start) # λμ
λ리 λ΄ νμ¬κΉμ§ λ¬Έμ μμκ° λ°λ³΅λμ§ μμ λ¬Έμμ΄μ μ΅λ κΈΈμ΄
start = max(start, dic[ch]+1) # λ€μ μμλ‘ νμ ν λ¬Έμμ μΈλ±μ€
dic[ch] = i # λμ
λ리μ λ¬Έμμ μΈλ±μ€ μΆκ°
return max(res, len(s)-start) # λμΌν λ¬Έμκ° μ€λ³΅λμ§ μμ λ¬Έμμ΄ μ€ κ°μ₯ κΈ΄ λ¬Έμμ΄μ κΈΈμ΄ λ¦¬ν΄
Increasing Triplet Subsequence
class Solution:
def increasingTriplet(self, nums):
first = float("inf")
second = float("inf")
for i in range(len(nums)):
if nums[i] < first:
first = nums[i]
elif first < nums[i] < second:
second = nums[i]
if nums[i] > second:
return True
return False
Recommend Projects
-
React
A declarative, efficient, and flexible JavaScript library for building user interfaces.
-
Vue.js
π Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
-
Typescript
TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
-
TensorFlow
An Open Source Machine Learning Framework for Everyone
-
Django
The Web framework for perfectionists with deadlines.
-
Laravel
A PHP framework for web artisans
-
D3
Bring data to life with SVG, Canvas and HTML. πππ
-
Recommend Topics
-
javascript
JavaScript (JS) is a lightweight interpreted programming language with first-class functions.
-
web
Some thing interesting about web. New door for the world.
-
server
A server is a program made to process requests and deliver data to clients.
-
Machine learning
Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.
-
Visualization
Some thing interesting about visualization, use data art
-
Game
Some thing interesting about game, make everyone happy.
Recommend Org
-
Facebook
We are working to build community through open source technology. NB: members must have two-factor auth.
-
Microsoft
Open source projects and samples from Microsoft.
-
Google
Google β€οΈ Open Source for everyone.
-
Alibaba
Alibaba Open Source for everyone
-
D3
Data-Driven Documents codes.
-
Tencent
China tencent open source team.