be_welkin-CSDN博客

转载 c++ auto遍历的一些问题

for(const auto & i : range)只读range中的元素for(auto i : range)创建拷贝，无法修改range中的元素for(auto& i : range)可以修改range中的元素，但一般用以下这种for(auto&& i : range)

2020-11-09 15:41:01 502 1

我们有一个由平面上的点组成的列表 points。需要从中找出 K 个距离原点 (0, 0) 最近的点。（这里，平面上两点之间的距离是欧几里德距离。）你可以按任何顺序返回答案。除了点坐标的顺序之外，答案确保是唯一的。示例 1：输入：points = [[1,3],[-2,2]], K = 1输出：[[-2,2]]解释：(1, 3) 和原点之间的距离为 sqrt(10)，(-2, 2) 和原点之间的距离为 sqrt(8)，由于 sqrt(8) < sqrt(10)，(-2, 2) 离原点

2020-11-09 15:03:42 125

原创 Python 前缀表达式变中缀表达式

# 定义栈class Stack(object): def __init__(self): #初始化栈 self.items = [] def isEmpty(self):#判断栈空 return self.items == [] def push(self, item):#入栈 self.items.append(item) def pop(self):#出栈 return self.items.pop()

2020-11-06 18:08:14 601 3

原创 ants和antspyx的一些小坑

今天在看BraTS2019的某个项目代码（github网址：https://github.com/sinclairjang/3D-MRI-brain-tumor-segmentation-using-autoencoder-regularization）的时候，自己尝试复现了一下，调完环境，下载了ants包部分代码如下：import antsimport numpy as npimport osimport matplotlibimport matplotlib.pyplot as plt…

2020-10-29 22:08:35 3503

原创 Python下划线用法

前置单下划线：1.表示仅供内部使用，但实际上仍然可以被直接访问。class Person: def __init__(self): self.func() self._age=18 def func(self): print('Human')class Man(Person): def func(self): print("Mike")t=Man()print(t._age)输出：Mike18

2020-10-26 22:13:07 227

原创 leetcode1365有多少小于当前数字的数字

题目描述：给你一个数组 nums，对于其中每个元素 nums[i]，请你统计数组中比它小的所有数字的数目。换而言之，对于每个 nums[i] 你必须计算出有效的 j 的数量，其中 j 满足 j != i 且 nums[j] < nums[i] 。以数组形式返回答案。示例 1：输入：nums = [8,1,2,2,3]输出：[4,0,1,1,3]解释：对于 nums[0]=8 存在四个比它小的数字：（1，2，2 和 3）。对于 nums[1]=1 不存在比它小的数字。对于 nums[

2020-10-26 15:49:02 65

原创 leetcode33 搜索旋转排序数组

题目描述：假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是 O(log n) 级别。示例 1:输入: nums = [4,5,6,7,0,1,2], target = 0输出: 4示例 2:输入: nums = [4,5,6,7,0,1,2], tar

2020-10-09 16:51:56 56

原创 leetcode31下一个排列

题目描述：实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。必须原地修改，只允许使用额外常数空间。以下是一些例子，输入位于左侧列，其相应输出位于右侧列。1,2,3 → 1,3,23,2,1 → 1,2,31,1,5 → 1,5,1解题思路：直接调用C++自带的nextPermutation函数求下一个全排列class Solution {public: void nextP

2020-10-09 15:22:26 109

原创 leetcode29两数相加

题目描述：给定两个整数，被除数 dividend 和除数 divisor。将两数相除，要求不使用乘法、除法和 mod 运算符。返回被除数 dividend 除以除数 divisor 得到的商。整数除法的结果应当截去（truncate）其小数部分，例如：truncate(8.345) = 8 以及 truncate(-2.7335) = -2class Solution {public: int divide(int a, int b) { if(b==0){ //除数为0

2020-10-09 12:56:41 145

原创 leetcode104二叉树的最大深度

题目描述：给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。解题思路：递归判断子树的高度，逐层返回。/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), lef

2020-10-09 09:02:37 122

原创 leetcode101对称二叉树

题目描述：给定一个二叉树，检查它是否是镜像对称的。解题思路：利用递归来解决，利用ismirror分别判断两个节点，若同时不存在则是镜像的，若只有一个存在则判否，若都存在则递归判断各自子树。一开始传入根结点，若根结点为空，则也是对称二叉树。/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; *

2020-10-09 08:28:41 57

be_welkin的博客