- 博客(7)
- 资源 (2)
- 收藏
- 关注
原创 二叉树的前序,中序,后序,层序遍历
题目说明这里是 4 道相关题目:144.二叉树的前序遍历94. 二叉树的中序遍历145. 二叉树的后序遍历102. 二叉树的层序遍历二叉树及遍历方式首先,二叉树是一种数据结构。简单来说,就是一个包含节点,以及它的左右孩子的一种数据结构。如果你按照 根节点 -> 左孩子 -> 右孩子 的方式遍历,即「先序遍历」,每次先遍历根节点,遍历结果为 1 2 4 5 3 6 7;同理,如果你按照 左孩子 -> 根节点 -> 右孩子 的方式遍历,即「中序序遍历」,遍历结果为 4
2020-10-27 09:07:20 500
原创 剑指 Offer 58 - II. 左旋转字符串
字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如,输入字符串"abcdefg"和数字2,该函数将返回左旋转两位得到的结果"cdefgab"。示例 1:输入: s = “abcdefg”, k = 2输出: “cdefgab”示例 2:输入: s = “lrloseumgh”, k = 6输出: “umghlrlose”最最最基础题,直接上代码:class Solution: def reverseLeftWords(sel
2020-10-24 11:56:33 150
原创 88. 合并两个有序数组(Python)
给你两个有序整数数组 nums1 和 nums2,请你将 nums2 合并到 nums1 中,使 nums1 成为一个有序数组。说明:初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。你可以假设 nums1 有足够的空间(空间大小大于或等于 m + n)来保存 nums2 中的元素。示例:输入:nums1 = [1,2,3,0,0,0], m = 3nums2 = [2,5,6], n = 3输出:[1,2,2,3,5,6]思路利用双指针,比较得到两个数组最
2020-10-24 11:42:49 334
原创 763. 划分字母区间(Python)
字符串 S 由小写字母组成。我们要把这个字符串划分为尽可能多的片段,同一个字母只会出现在其中的一个片段。返回一个表示每个字符串片段的长度的列表。示例 1:输入:S = “ababcbacadefegdehijhklij”输出:[9,7,8]解释:划分结果为 “ababcbaca”, “defegde”, “hijhklij”。每个字母最多出现在一个片段中。像 “ababcbacadefegde”, “hijhklij” 的划分是错误的,因为划分的片段数较少。思路: 对于这道题,一个关
2020-10-22 10:20:15 713
原创 925. 长按键入(Python)
你的朋友正在使用键盘输入他的名字 name。偶尔,在键入字符 c 时,按键可能会被长按,而字符可能被输入 1 次或多次。你将会检查键盘输入的字符 typed。如果它对应的可能是你的朋友的名字(其中一些字符可能被长按),那么就返回 True。示例 1:输入:name = “alex”, typed = “aaleex”输出:true解释:‘alex’ 中的 ‘a’ 和 ‘e’ 被长按。示例 2:输入:name = “saeed”, typed = “ssaaedd”输出:false解释:‘e
2020-10-21 20:07:52 524
原创 Python-opencv读取图片,视频和调用摄像头
1.读取图片import cv2# LOAD AN IMAGE USING 'IMREAD'img = cv2.imread("Resources/lena.png")# DISPLAYcv2.imshow("Lena Soderberg", img)cv2.waitKey(0)2.读取视频import cv2frameWidth = 640frameHeight = 480cap = cv2.VideoCapture("Resources/test_video.mp4")wh
2020-10-21 19:05:47 751
原创 opencv轮廓检测(Python)
import cv2import numpy as np#实现图像堆叠def stackImages(scale,imgArray): rows = len(imgArray) cols = len(imgArray[0]) rowsAvailable = isinstance(imgArray[0], list) width = imgArray[0][0].shape[1] height = imgArray[0][0].shape[0] if r
2020-10-21 16:46:00 446
Linux.html
2020-06-30
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人