大翔队的马教练

分类

题解(9)

/ 注册

全部文章（共9篇）

表示数值的字符串【Python】

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param str string字符串 # @return bool布尔型 #class Solution: def isNumeric(self , str ): #...

2021-03-04

3 822

按之字形顺序打印二叉树【Python】

题目描述请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。解题思路：初步分析问题，需要使用层次遍历。因为遍历的顺序每一层都相反，设置一个flag来整除2，能整除则从左到右，否则从右到左，每次执行完一层将f...

2021-02-01

1 746

删除链表中重复的节点【Python】

题目描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 解题思路：三个指针分别指向当前所在位置cur，上一个位置former，...

2021-01-31

1 825

JZ37：数字在升序数组的中出现的次序【Python】

题目描述统计一个数字在升序数组中出现的次数。思路：根据升序特性，顺序查找是否存在k，如果存在，找到第一个k并开始计数 class Solution: def GetNumberOfK(self, data, k): # write code here count ...

2021-01-23

1 599

JZ34：第一个只出现一次的字符【Python】

题目描述在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.（从0开始计数）解题思路：创建一个count计数器列表，将出现过的字符按照顺序添加至temp列表，然后统计每个字符出现的次数，返...

第一个只出现一次的字符 Python

2021-01-22

1 704

JZ33：丑数【Python】

题目描述把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。简述：小白的简单思路，时间复杂度较高网站可能通过不了，但是私下跑过程序，结果应该没问题。 class Sol...

丑数 Python

2021-01-22

1 857

数组中出现次数超过一半的数字[Python]

题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。 -- coding:utf-8 -- class Solution: de...

数组中出现次数超过一半的数字 Python

2021-01-08

2 597

调整数组顺序使奇数位于偶数前面 — Python实现

题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。解题思路：通过arr&1判断奇偶性（最后一位是否为1），顺序遍历array，分别将奇偶数顺序添加到两个列表，最后将...

剑指offer 调整数组顺序使奇数位于偶数前面 Python

2020-12-24

1 730

【剑指offer】旋转数组的最小数字-Python实现

题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。解题思路：根据题意知，可以将数组分为两个有序部分，而最小值为后半部分有序数组的第一个元素，根据其特点，逐...

剑指offer 旋转数组的最小数字 Python

2020-12-18

2 687