
算法
Jing__ww
学习笔记
展开
-
两数相加
文章目录题目描述我的解法解决方案其他人的Python解法python中ListNode数据结构题目描述给出两个 非空的链表用来表示两个非负的整数。其中,它们各自的位数是按照逆序的方式存储的,并且它们的每个节点只能存储一位数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字0之外,这两个数都不会以0开头。我的解法class Solution(ob...原创 2019-03-15 23:29:20 · 147 阅读 · 0 评论 -
961.重复N次的元素
题目描述在大小为 2N 的数组 A 中有 N+1 个不同的元素,其中有一个元素重复了N 次。返回重复了N 次的那个元素。我的解思路: 这个做差的思路来自于上一篇《136.求只出现一次的元素》class Solution(object): def repeatedNTimes(self, A): """ :type A: List[int] ...原创 2019-03-20 23:27:17 · 155 阅读 · 0 评论 -
整数反转
文章目录题目描述我的解法题解题目描述给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转假设我们的环境只能存储得下 32 位的有符号整数,反转后溢出返回0示例输入: 123输出: 321输入: -123输出: -321输入: 120输出: 21我的解法import math;class Solution(object): def rever...原创 2019-03-18 00:36:39 · 127 阅读 · 0 评论 -
771.宝石与石头(字符计数)
题目描述给定字符串J代表石头中宝石的类型,和字符串 S代表你拥有的石头。 S 中每个字符代表了一种你拥有的石头的类型,你想知道你拥有的石头中有多少是宝石。J中的字母不重复,J 和 S中的所有字符都是字母。字母区分大小写,因此"a"和"A"是不同类型的石头。我的解思路一: 正则匹配思路二: 字符串.count(字符)import re;class Solution(object):...原创 2019-03-22 00:32:28 · 202 阅读 · 0 评论 -
136.只出现一次的数字
文章目录题目描述我的解其它解题目描述给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。注意:你的算法应该具有时间复杂度,是否可以通过不使用额外的空间实现我的解我的几个思路:对于列表中的每个元素,执行两次删除操作,如果报错,则是该元素为列表中的每个元素计数 ,如果次数为1,则是该元素为列表创建关于值和次数的字典,返回次数为1的...原创 2019-03-18 23:37:21 · 129 阅读 · 0 评论 -
28. 实现strStr()|在字符串中确定子字符串出现的第一个位置
题目描述给定一个 haystack字符串和一个 needle字符串,在 haystack 字符串中找出 needle字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。示例1:输入: haystack = "hello", needle = "ll"输出: 2示例2:输入: haystack = "aaaaa", needle = "bba"输出: -1我的解...原创 2019-03-27 00:00:17 · 424 阅读 · 0 评论