给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例 1: 输入: [1,3,5,6], 5输出: 2示例 2: 输入: [1,3,5,6], 2输出: 1示例 3: 输入: [1,3,5,6], ...
分类:
编程语言 时间:
2020-04-15 01:05:59
阅读次数:
251
# !/use/bin/env python# -*-conding:utf-8-*-# author:shanshan"""二分查找原理:1,必须要是排序后的2,通过查找中间位置得数,是否与之相等 相等-->即为该数字 查找的数字小于中间位置的数 >那么值肯定在左侧,就需要从左侧到此中间值 继续查 ...
分类:
编程语言 时间:
2020-04-04 22:23:53
阅读次数:
73
```python """ 在一个二维数组中(每个一维数组的长度相同), 每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。 """ # array = [[1, 2, 3], [4, 5, 6]] class Solution: def Find(self, target, ... ...
分类:
编程语言 时间:
2020-03-21 16:38:02
阅读次数:
68
LeetCode 面试题32 II. 从上到下打印二叉树 II【剑指Offer】【Easy】【Python】【二叉树】【BFS】 问题 "力扣" 从上到下按层打印二叉树,同一层的节点按从左到右的顺序打印,每一层打印到一行。 例如: 给定二叉树: , 返回其层次遍历结果: 提示: 1. `节点总数 L ...
分类:
编程语言 时间:
2020-03-20 23:58:49
阅读次数:
119
LeetCode 0106. Construct Binary Tree from Inorder and Postorder Traversal从中序与后序遍历序列构造二叉树【Medium】【Python】【二叉树】【递归】 Problem "LeetCode" Given inorder and ...
分类:
编程语言 时间:
2020-03-18 21:58:48
阅读次数:
66
Python变量变量是存储在内存中的值。这就意味着在创建变量的时候会在内存中开辟一个空间。基于变量的数据类型,解释器会分配指定内存,并决定什么数据可以被存储在内存中。因此,变量可以指定不同的数据类型,这些变量可以存储整数,小数或字符变量赋值没什么好说的,就是通过=去执行赋值语句。这里需要注意的是,P... ...
分类:
编程语言 时间:
2020-03-01 14:04:08
阅读次数:
98
一、Python3.7安装 1. 运行python3.7.exe 2. 检查是否安装成功:命令窗口输入python -V 二、Pycharm安装 1. 运行pycharm.exe(社区版) 2. 配置Pycharm PS:pycharm退出到默认界面File->Close project 三、Pyc ...
分类:
编程语言 时间:
2020-02-27 18:48:50
阅读次数:
49
LeetCode 0034. Find First and Last Position of Element in Sorted Array在排序数组中查找元素的第一个和最后一个位置【Medium】【Python】【二分】 Problem "LeetCode" Given an array of i ...
分类:
编程语言 时间:
2020-02-23 09:45:30
阅读次数:
68
LeetCode 0278. First Bad Version第一个错误的版本【Easy】【Python】【二分】 Problem "LeetCode" You are a product manager and currently leading a team to develop a new ...
分类:
编程语言 时间:
2020-02-22 21:55:43
阅读次数:
84
题目描述 给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。 这道题意即:给定一个节点,按照中序遍历(左根右)的方式求该节点的下一个节点。有三种情况:1. 给定的节点为空——返回空;例如:A2. 给定的节点有右子树— ...
分类:
编程语言 时间:
2020-02-19 15:05:40
阅读次数:
78