mirror of
https://github.com/youngyangyang04/leetcode-master.git
synced 2025-07-09 11:34:46 +08:00
Merge branch 'youngyangyang04:master' into dev
This commit is contained in:
@ -336,6 +336,23 @@ var threeSum = function(nums) {
|
|||||||
```
|
```
|
||||||
|
|
||||||
|
|
||||||
|
ruby:
|
||||||
|
```ruby
|
||||||
|
def is_valid(strs)
|
||||||
|
symbol_map = {')' => '(', '}' => '{', ']' => '['}
|
||||||
|
stack = []
|
||||||
|
strs.size.times {|i|
|
||||||
|
c = strs[i]
|
||||||
|
if symbol_map.has_key?(c)
|
||||||
|
top_e = stack.shift
|
||||||
|
return false if symbol_map[c] != top_e
|
||||||
|
else
|
||||||
|
stack.unshift(c)
|
||||||
|
end
|
||||||
|
}
|
||||||
|
stack.empty?
|
||||||
|
end
|
||||||
|
```
|
||||||
|
|
||||||
-----------------------
|
-----------------------
|
||||||
* 作者微信:[程序员Carl](https://mp.weixin.qq.com/s/b66DFkOp8OOxdZC_xLZxfw)
|
* 作者微信:[程序员Carl](https://mp.weixin.qq.com/s/b66DFkOp8OOxdZC_xLZxfw)
|
||||||
|
@ -186,6 +186,20 @@ var removeElement = (nums, val) => {
|
|||||||
};
|
};
|
||||||
```
|
```
|
||||||
|
|
||||||
|
Ruby:
|
||||||
|
```ruby
|
||||||
|
def remove_element(nums, val)
|
||||||
|
i = 0
|
||||||
|
nums.each_index do |j|
|
||||||
|
if nums[j] != val
|
||||||
|
nums[i] = nums[j]
|
||||||
|
i+=1
|
||||||
|
end
|
||||||
|
end
|
||||||
|
i
|
||||||
|
end
|
||||||
|
```
|
||||||
|
|
||||||
-----------------------
|
-----------------------
|
||||||
* 作者微信:[程序员Carl](https://mp.weixin.qq.com/s/b66DFkOp8OOxdZC_xLZxfw)
|
* 作者微信:[程序员Carl](https://mp.weixin.qq.com/s/b66DFkOp8OOxdZC_xLZxfw)
|
||||||
* B站视频:[代码随想录](https://space.bilibili.com/525438321)
|
* B站视频:[代码随想录](https://space.bilibili.com/525438321)
|
||||||
|
@ -186,7 +186,16 @@ class Solution {
|
|||||||
```
|
```
|
||||||
|
|
||||||
Python:
|
Python:
|
||||||
|
```python
|
||||||
|
class Solution:
|
||||||
|
def numTrees(self, n: int) -> int:
|
||||||
|
dp = [0] * (n + 1)
|
||||||
|
dp[0], dp[1] = 1, 1
|
||||||
|
for i in range(2, n + 1):
|
||||||
|
for j in range(1, i + 1):
|
||||||
|
dp[i] += dp[j - 1] * dp[i - j]
|
||||||
|
return dp[-1]
|
||||||
|
```
|
||||||
|
|
||||||
Go:
|
Go:
|
||||||
```Go
|
```Go
|
||||||
|
@ -132,6 +132,23 @@ class Solution:
|
|||||||
|
|
||||||
|
|
||||||
Go:
|
Go:
|
||||||
|
```go
|
||||||
|
func intersection(nums1 []int, nums2 []int) []int {
|
||||||
|
m := make(map[int]int)
|
||||||
|
for _, v := range nums1 {
|
||||||
|
m[v] = 1
|
||||||
|
}
|
||||||
|
var res []int
|
||||||
|
// 利用count>0,实现重复值只拿一次放入返回结果中
|
||||||
|
for _, v := range nums2 {
|
||||||
|
if count, ok := m[v]; ok && count > 0 {
|
||||||
|
res = append(res, v)
|
||||||
|
m[v]--
|
||||||
|
}
|
||||||
|
}
|
||||||
|
return res
|
||||||
|
}
|
||||||
|
```
|
||||||
|
|
||||||
javaScript:
|
javaScript:
|
||||||
|
|
||||||
|
Reference in New Issue
Block a user