- 博客(3)
- 收藏
- 关注
RSS订阅原创 算法图解笔记（选择排序）
选择排序（从小到大）大概思路：找出初始数组中最小值，放到一个新数组中，一直重复。#定义一个函数用来找最小值def findSmallest(arr): smallest = arr[0] smallest_index = 0 for i in range(1,len(arr)): if arr[i] < smallest: smallest = arr[i] smallest_index = i return smallest_index#定义一个函数对数组进行排序
2020-09-03 17:19:31
175
1
原创 算法图解笔记(二分查找)
算法图解笔记 Day 1简单查找准确的说就是傻找更佳的查找方式————二分查找二分查找的输入是一个有序的元素列表一般而言，对于包涵n个元素的的列表，用二分查找最多需要log（2，n）步，而简单查找最多需要n步。二分查找的代码实现（python）#定义一个函数binary_search 接受一个有序数组和一个元素。如果指定的元素在数组中，函数返回此元素的位置def binary_search(list,item): small = 0 big = len(list) - 1 wh
2020-09-03 15:04:39
229
原创 Leetcode Day 2 移除元素
leetcode Day 2给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1:给定 nums = [3,2,2,3], val = 3,函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。你不需要考虑数组中超出新长度后面的元素。示例 2:给定 nums = [
2020-09-02 22:13:21
160
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人