2020年03月_wzcwangxiaozhang

05月 04月 03月 02月 01月

原创 leedcode:排序数组(各类排序算法总结)

3.31日：排序数组给定一个整数数组nums，将该数组升序排列。我感觉有必要总结一下了！1、直接插入排序(Insertion Sort)直接插入排序是一种简单直观的排序方法。思想：对于未排序的元素，在已排序的元素中从后向前扫描，找到合适的位置后插入。直接插入排序是稳定的。因为未排序的元素在向前扫描的过程中遇到相同的元素就不会继续向前扫描了，更不会插在它的前面。平均和最差情况T(n)...

2020-03-31 13:36:44 268

原创 leedcode:圆圈中最后剩下的数字（约瑟夫环问题）

3.30日：圆圈中最后剩下的数字(约瑟夫环问题)0,1,…,n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。例如，0、1、2、3、4这5个数字组成一个圆圈，从数字0开始每次删除第3个数字，则删除的前4个数字依次是2、0、4、1，因此最后剩下的数字是3。分析：给出递推公式f(N,M)=(f(N−1,M)+M)%N*f(N,M...

2020-03-30 11:09:29 215

3.29日：地图分析你现在手里有一份大小为 N x N 的『地图』（网格） grid，上面的每个『区域』（单元格）都用 0 和 1 标记好了。其中 0 代表海洋，1 代表陆地，你知道距离陆地区域最远的海洋区域是是哪一个吗？请返回该海洋区域到离它最近的陆地区域的距离。我们这里说的距离是**『曼哈顿距离』**（ Manhattan Distance）：(x0, y0) 和 (x1, y1) 这两个...

2020-03-29 21:26:59 166

原创 leedcode:单词的压缩解码

3.28日：单词的压缩编码注意：若是图片失效了，并不是失效了，因为我用的阿里对象存储，不知道为什么有时候会打不开，但图片还是存在的，你可以右击图片下载下来看。给定一个单词列表，我们将这个列表编码成一个索引字符串 S 与一个索引列表 A。例如，如果这个列表是 [“time”, “me”, “bell”]，我们就可以将其表示为 S = “time#bell#” 和 indexes = [0, 2...

2020-03-28 22:28:42 232

原创 leedcode：卡牌分组

3.27日：卡牌分组给定一副牌，每张牌上都写着一个整数。此时，你需要选定一个数字x，使我们可以将整幅牌按下述规则分成1组或者多组：每组都有x张牌组内所有的牌上都写着相同的整数仅当你可选的x>=2时返回true。思路：1、遍历一次，统计每个数值的个数，如果某个数值只有一个，直接返回false。2、可以看一下示例5，将[2,2,2,2]分为了两组，显然2是公约数。p...

2020-03-27 23:09:01 134

原创 leedcode:三维形体的表面积

3.25日：三维形体的表面积（刚开始没读懂）⭐在N*N的网格上，我们放置一些(1*1*1)的立方体。每个值v=grid[i][j]表示v个正方体放在对应的单元格(i,j)上，返回最终形体的表面积。示例：输入[[2]]——>输出：10 输入[[1,2],[3,4]]——>输出：34理解：一个二维表格，二维表格里的每一个单元格的数值，表示了这个单元格里在垂直方向累加堆放的单位...

2020-03-26 09:09:42 190

原创 leedcode:移除元素

3.24日：移除元素给你一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。class Solution { public int removeElement(int[] nums, int va...

2020-03-26 09:08:36 67

原创 leedcode:链表的中间结点

3.23日：链表的中间结点给定一个带有头节点head的非空单链表，返回链表的中间节点。如果有两个中间节点，则返回第二个中间节点。输入：[1,2,3,4,5]——>输出：3输入：[1,2,3,4,5,6]——>输出：4//使用快慢指针，快指针q每次走2步，慢指针p每次走1步，当q走到链表的末尾时，p正好在中间class Solution{ public ListNode...

2020-03-26 09:07:30 74

原创 leedcode:使数组唯一的最小增量

3.22日：使数组唯一的最小增量给定整数数组A，每次move操作都会选择任意的A[i]，并将其递增1，返回使A中的每个值都是唯一的最少操作次数。输入：[3,2,1,2,1,7]——>输出：6class Solution: def minIncrementForUnique(self, A): A.sort() A.append(100000)...

2020-03-26 09:06:37 103

原创 leedcode:最小的k个数

3.20日：最小的k个数输入整数数组 arr，找出其中最小的 k个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。例如：输入：arr=[3,2,1]，k=2——>输出：[1,2]或者[2,1]class Solution(object): def getLeastNumbers(self, arr, k): """ ...

2020-03-26 09:05:33 76

原创 leedcode:数组中重复的数字

3.19日：数组中重复的数字在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。输入：[2,3,1,0,2,5,3]——>输出：2或3#时间复杂度O(nlogn),空间复杂度O(1)class Solution(object): def fi...

2020-03-26 09:04:40 81