# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param str string字符串 # @return bool布尔型 #class Solution: def isNumeric(self , str ): # write code here # 5e2表示5x10的2次方. # 条件一：e/E后面必须有数，且必须是整数 # 条件二：小数点只能有一个 # 条件三：其他字母（除了e/E）均无意义 # 条件四：符号位最多为两个（...

题目描述请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。 解题思路：初步分析问题，需要使用层次遍历。因为遍历的顺序每一层都相反，设置一个flag来整除2，能整除则从左到右，否则从右到左，每次执行完一层将flag+1。逆序层次遍历需要注意：使用栈的思想（先进先出），优先遍历右子树.为了统一，节点入队均从末尾入队（使用append） -- coding:utf-8 -- class TreeNode: def init(self, x): self.val = x self.left = None se...

题目描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 解题思路：三个指针分别指向当前所在位置cur，上一个位置former，下一个位置latter。外层while循环结束的条件是latter指向链表末尾。 当cur和latter指向的链表的val不等时，三个指针同时向后移动 当cur和latter指向的链表的val相等时，向后移动latter，当cur的val和latter的val不等时，进行删除重复链表的操作，将for...

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

题目描述在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.（从0开始计数） 解题思路：创建一个count计数器列表，将出现过的字符按照顺序添加至temp列表，然后统计每个字符出现的次数，返回第一个出现次数为1的字符val值，获取s中第一次出现val值的位置，并返回该结果res -- coding:utf-8 -- class Solution: def FirstNotRepeatingChar(self, s): # write code here ...

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

题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。 -- coding:utf-8 -- class Solution: def MoreThanHalfNum_Solution(self, numbers): # write code here res = 0 flag = len(numbers) // 2 for i in numbers: ...

题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 解题思路：通过arr&1判断奇偶性（最后一位是否为1），顺序遍历array，分别将奇偶数顺序添加到两个列表，最后将两个列表拼接 -- coding:utf-8 -- class Solution: def reOrderArray(self, array): # write code here odd_list = [] even_list = [] ...

题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。 解题思路：根据题意知，可以将数组分为两个有序部分，而最小值为后半部分有序数组的第一个元素，根据其特点，逐一比较：当rotateArray[i]> rotateArray[i+1]时，可确定rotateArray[i+1]极为最小值 -- coding:utf-8 -- class Solution: def minNumberInRotateArray(self, rotateArray)...