_沥川

分类

leetcode刷题笔记(10) python(1) 多媒体(1) 未归档(28) 深度学习(2)

/ 注册

全部文章（共42篇）

leetcode 53. 最大子序和 Maximum Subarray

动态规划。其子问题可以为：以第i个元素为结尾的具有最大和的连续子数组。为此，建立一个与原数组A同样长度的数组B，其每个位置B[i]保存以A[i]为结尾的连续子数组的最大和。数组B中的最大值即为原问题所求。子问题的递归求解方式：如果B[i-1]>0，则直接将A[i]补在...

2018-12-26

0 575

leetcode 70. 爬楼梯 Climbing Stairs

动态规划。将问题分解为子问题：爬到第n层的总方法f(n) = 爬到第n-1层的总方法f(n-1) + 爬到第n-2层的总方法f(n-2)。边界条件： n=1和n=2时。遍历层数，每次只用三个变量分别保存f(n-2)、f(n-1)、f(n)，在遍历过程中更新。 python ...

2018-12-26

0 403

leetcode 88. 合并两个有序数组 Merge Sorted Array

从数组1的末尾开始，每次填充两数组中的最大数。m和n表示两数组中待填充的个数。 python class Solution(object): def merge(self, nums1, m, nums2, n): """ ...

2018-12-26

0 403

leetcode 141. 环形链表 Linked List Cycle

还是用两个指针，慢指针每次走一步，快指针每次走两步。若链表带环，两个指针必定会相遇。 python # Definition for singly-linked list. # class ListNode(object): # def __init__(self, x): # ...

2018-12-26

0 421

leetcode 234. 回文链表 Palindrome Linked List

将链表的前半部分反转。然后从中间开始向两边逐节点比较。利用三个指针，详见注释。 python # Definition for singly-linked list. # class ListNode: # def __init__(self, x): # s...

2018-12-25

0 459

leetcode 206. 反转链表 Reverse Linked List

也是用两个指针，左指针prev与右指针head同时向右移动，然后将这两个指针所指节点间的方向进行反向。当循环结束时prev正好指向最后一个节点。返回该节点即可。 python # Definition for singly-linked list. # class ListNode...

2018-12-25

0 517

leetcode 19. 删除链表的倒数第N个节点 Remove Nth Node From End of List

使用双指针法，先将右指针右移N次。这时需要做一个判断，如果右指针已经到末尾，则说明待删除的是倒数第N个节点即第一个节点，直接返回head.next即可。否则，同时移动左指针和右指针，直到右指针达到末尾，此时左指针正好指向待删除节点的前一个位置。 python # Definition f...

2018-12-25

0 443

leetcode 38. 报数 Count and Say

解法详见注释 python class Solution: def countAndSay(self, n): """ :type n: int :rtype: str ""...

2018-12-25

0 390

leetcode 8. 字符串转换整数 String to Integer (atoi)

先判断空串以及全为空格的情况，返回0，让索引指向第一个非空格字符；判断正号和符号；从索引处开始获取字符，先判断该字符是不是0~9，若不是则跳出循环，若是则将其转换成int型；然后判断当前数后面补上这个数字后会不会溢出，不会溢出时再去补上这个数字。 java class Sol...

2018-12-01

0 409

leetcode 242. 有效的字母异位词 Valid Anagram（使用c++/java/python）【使用哈希表】

针对两个字符串分别建立哈希表，key为字母，value为字母出现的次数。若两个哈希表完全相同，则字符串互为字母异位词。执行用时： c++ 12ms； java 28ms； python 64ms c++ class Solution { public: bool isAna...

2018-12-01

0 372