- 博客(13)
- 收藏
- 关注
RSS订阅原创 Day20 二维数组中的查找
题目：在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。leetcode原题链接思路：从矩阵（二维数组）的右上角开始遍历若当前元素大于目标整数target，往下继续寻找若当前元素小于目标整数target，往左继续寻找若遍历完整个矩阵都没找到target，return False代码：时间复杂度O(m+n)m为矩阵行数，n为矩阵列数，和代码对应clas
2021-02-28 16:23:03
143
1
原创 Day20 数组中数字出现的次数 II
题目：在一个数组 nums 中除一个数字只出现一次之外，其他数字都出现了三次。请找出那个只出现一次的数字。leetcode原题链接思路：哈希表创建字典对象recordkey值为nums中的数字value值对应 该数字在nums数组中出现的次数遍历完nums数组后，返回字典record中value为1 对应的key值重点在于，如何找到字典中指定value对应的key值代码：class Solution: def singleNumber(self, nums: List[in
2021-02-13 11:30:52
140
原创 【python】index()方法与字典对象
index()方法检测字符串中是否包含子字符串 str，并返回索引值；从列表中找出某个值第一个匹配项的索引位置。字典对象能直接用index()方法吗？对于字典record={5: 3, 2: 3, 4: 1}，执行index()方法，企图找到value为1对应的索引值报错：字典对象，不能直接使用index()方法搜索得知：index()方法的使用对象为列表/字符串字典对象如何使用index()方法？由前文知，字典对象本身并不存在index()方法，列表类型存在index()方法。若想找到
2021-02-13 11:21:21
6808
3
原创 Day20 数据流中的中位数
题目：如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。例如， [2,3,4] 的中位数是 3 [2,3] 的中位数是 (2 + 3) / 2 = 2.5设计一个支持以下两种操作的数据结构：void addNum(int num) - 从数据流中添加一个整数到数据结构中。double findMedian() - 返回目前所有元素的中位数。leetcode原
2021-02-07 22:44:29
185
原创 Day19 和为s的连续正数序列
题目：输入一个正整数 target ，输出所有和为 target 的连续正整数序列（至少含有两个数）。序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。示例 1： 输入：target = 9 输出：[[2,3,4],[4,5]]leetcode原题链接思路：双指针法（滑动窗口）参考链接双指针初始值：left=1，right=2这里直接用指针的值来代表序列中的数字。双指针变化规则：根据【左右指针之间滑动窗口内的数值和s】与目标值【target】的大小关系来变化s <
2021-02-07 01:32:40
153
原创 Day19 圆圈中最后剩下的数字
引入热土豆问题：热土豆问题——“击鼓传花”的土豆版本传烫手的热土豆，鼓声停的时候，手里有土豆的小孩要出列解决思路：用队列来实现热土豆问题的算法，参加游戏的人名列表，以及传土豆次数num，算法返回最后剩下的人名模拟程序采用队列来存放所有参加游戏的人名，按照传递土豆方向从队首排到队尾注：游戏时，队首始终是持有土豆的人模拟游戏开始，只需要将队首的人出队，随即再到队尾入队，算是土豆的一次传递传递num次后，将队首的人移除，不再入队如此反复，直到队列中剩余一人题目：0,1,···,n-1这n个
2021-02-06 16:34:22
163
原创 Day19 二叉搜索树与双向链表
题目：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点，只能调整树中节点指针的指向。leetcode原题链接思路：中序遍历代码模板：def dfs(root): if not root: return#边界条件，到最左端的叶子节点时，return dfs(root.left) # 遍历当前根节点的左子树 print(root.val) # 对当前根节点做操作 dfs(root.right) # 遍历当前根节点的右子树
2021-02-06 01:13:32
84
原创 Day18 礼物的最大价值
题目：在一个 m*n 的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于 0）。你可以从棋盘的左上角开始拿格子里的礼物，并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼物的价值，请计算你最多能拿到多少价值的礼物？leetcode原题链接思路：DFS由于直接暴力DFS会超时，这里采用一个嵌套列表record来记录已计算过的dfs(i,j)的值。嵌套列表record初始化，元素全为0，因为m*n的棋盘中每个礼物都有价值(每个元素都大于0)，计算过dfs(i,j
2021-02-05 00:16:00
129
原创 python中嵌套列表的创建问题
问题引出：创造嵌套列表dlist，可视为四行三列的矩阵，其中每个元素都为0。将1赋值给索引为[0][0]的元素，预期效果为[[1,0,0],[0,0,0],[0,0,0],[0,0,0]]，实际效果如下图所示解析：创建嵌套列表dlist时，list1=[0]*3，创建了list1列表，为[0,0,0]list2=[list1]*4=[[0]*3]*4，即为[0,0,0]*4，list2中的每个小列表都指向list1列表的内存，当对list2的任意子列表进行修改，会修改指向list1列表
2021-02-05 00:04:12
1148
原创 Day18 机器人的运动范围
题目：思路：代码：错误代码：思路：两个for循环遍历方格中所有区域，进行当前位置数位和与k的判断，若符合要求，count+1错误原因：丢弃了一个重要特征，题目背景是机器人的移动，每次可以向左、右、上、下移动一格，不能横跨多个格子移动。例如输入m=16,n=8,k=4，符合题目要求的格子有15个i=0，j=0,1,2,3,4i=1，j=0,1,2,3i=2，j=0,1,2i=3，j=0,1i=4，j=0而代码运行结果还会有i=10，j=0，1，2，3，4…等错误在于，当出现
2021-02-04 01:23:54
127
2
原创 Day18 矩阵中的路径
题目：请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始，每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格，那么该路径不能再次进入该格子。例如，在下面的3×4的矩阵中包含一条字符串“bfce”的路径（路径中的字母用加粗标出）。[[“a”,“b”,“c”,“e”],[“s”,“f”,“c”,“s”],[“a”,“d”,“e”,“e”]]但矩阵中不包含字符串“abfb”的路径，因为字符串的第一个字符b占据了矩阵中的第一行
2021-02-03 23:10:42
88
1
原创 Day17 扑克牌中的顺子
题目：从扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。2～10为数字本身，A为1，J为11，Q为12，K为13，而大、小王为 0 ，可以看成任意数字。A 不能视为 14。leetcode原题链接思路概要：输入数组中的五个元素中，满足下面两个要求，即可构成顺子除‘0’外，最大元素-最小元素<5且，除‘0’外，无重复元素代码解析创建set()集合，命名为repeat，后续用add()方法【这里不一定非要创建集合，也可以创建list()列表类型，后续用appen
2021-02-02 01:35:07
207
原创 Day17 股票的最大利润
题目：假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖该股票一次可能获得的最大利润是多少？示例 1:输入: [7,1,5,3,6,4] 输出: 5 解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 =6）的时候卖出，最大利润 = 6-1 = 5 。注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格。.示例 2:输入: [7,6,4,3,1] 输出: 0 解释: 在这种情况下, 没有交易完成, 所以最大利润为 0。leetcode原题链接思
2021-02-02 00:29:17
94
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人