335. Self Crossing
一道数学题，考虑一条边被cross的两种情况，然后依次顺延边。
class Solution(object):
def isSelfCrossing(self, x):
"""
:type x: List[int]
:rtype: bool
"""
b = c = d = e = 0
for a in x:
if d >= b > 0 and (a >= c or (a >= c-e >= 0 and f >= d-b)):
return True
b, c, d, e, f = a, b, c, d, e
return False
335. Self Crossing 一道数学题，考虑一条边被cross的两种情况，然后依次顺延边。
336. Palindrome Pairs 基本想出来是怎么做，只是一上来就想去优化，结果想的有点乱，其实最好的方...
321. Create Maximum Number 这题的想法其实比较简单。首先分情况，针对两个数组取k个数，可...
317 . Shortest Distance from All Buildings 典型的BFS的题目，BFS可...
327. Count of Range Sum 中午请人吃饭，结果吃多了，好困，有点坐不动了。这题有segment...
329. Longest Increasing Path in a Matrix 九章算法班里讲过的一道题，用记忆...
340. Longest Substring with At Most K Distinct Characters...
330. Patching Array 又是一道greedy的题目
景观手绘， 8.18 8.19
8.19 530+15+356
本文标题：8.19 - hard - 69
本文链接：https://www.haomeiwen.com/subject/howxdxtx.html
网友评论