题目描述 请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。 看题解考虑各种情况,头都大了 还是正则匹 ...
分类:
编程语言 时间:
2020-01-01 17:06:02
阅读次数:
76
题目描述 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符"go"时,第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时,第一个只出现一次的字符是"l"。 输出描述: 如果当前字符流没有存在出现一次的字符,返回#字符。 1 clas ...
分类:
编程语言 时间:
2020-01-01 16:42:57
阅读次数:
73
题目描述 请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。 1 class Solution: 2 def isSymmetrical(self, pRoot): 3 # write code here 4 def mirror(left ...
分类:
编程语言 时间:
2020-01-01 11:33:57
阅读次数:
81
题目描述 给一个链表,若其中包含环,请找出该链表的环的入口结点,否则,输出null。 思路 如果slow走了L的长度那么fast走了2L 假设从开始到入口点的长度是s,slow在环里走的长度是d 那么 l = s + d 假设环内slow没走的长度是m,fast走的长度是n*(m+d) + d + ...
分类:
编程语言 时间:
2019-12-31 23:14:44
阅读次数:
78
题目描述 给定一棵二叉搜索树,请找出其中的第k小的结点。例如, (5,3,7,2,4,6,8) 中,按结点数值大小顺序第三小结点的值为4。 思路:中序遍历 1 class Solution: 2 # 返回对应节点TreeNode 3 def KthNode(self, pRoot, k): 4 # ...
分类:
编程语言 时间:
2019-12-31 23:10:27
阅读次数:
62
在博客园上开启LeeCode刷题记录,希望可以成为一只厉害的程序媛~ 类别:Python 题目(1) 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元 ...
分类:
其他好文 时间:
2019-12-31 14:12:36
阅读次数:
109
题目描述 写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。 java public class Solution { public int Add(int num1,int num2) { while (num2!=0) { int temp = num1^num2; ...
分类:
编程语言 时间:
2019-12-27 20:25:51
阅读次数:
94
题目描述 输入一个递增排序的数组和一个数字S,在数组中查找两个数,使得他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。 输出描述: 对应每个测试案例,输出两个数,小的先输出。方法一:两层for循环,得到的就是乘积最小的 1 class Solution: 2 def FindNu ...
分类:
编程语言 时间:
2019-12-25 20:36:24
阅读次数:
81
题目描述 汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单?OK,搞定它! ...
分类:
编程语言 时间:
2019-12-25 20:29:30
阅读次数:
100
题目描述 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是第一个重复的数字2。 思路: 使用字典dic ...
分类:
编程语言 时间:
2019-12-24 13:46:07
阅读次数:
101