随笔分类 -  LeetCode

LeetCode刷题
LeetCode初级算法的Python实现--排序和搜索、设计问题、数学及其他
摘要：LeetCode初级算法的Python实现 排序和搜索、设计问题、数学及其他 1、排序和搜索 class Solution(object): 合并两个有序数组 def merge(self, nums1, m, nums2, n): """ :type nums1: List[int] :type 阅读全文
posted @ 2018-06-27 15:43 NSGUF 阅读(372) 评论(0) 推荐(0)
LeetCode二叉树实现
摘要：LeetCode二叉树实现 定义二叉树 class TreeNode: def __init__(self, x): self.val = x self.left = None self.right = None 树的遍历介绍 1. 前序遍历 前序遍历首先访问根节点，然后遍历左子树，最后遍历右子树。 阅读全文
posted @ 2018-06-24 21:26 NSGUF 阅读(784) 评论(0) 推荐(0)
LeetCode初级算法的Python实现--动态规划
摘要：动态规划的本质是递归；所以做题之前一定要会递归；递归式就是状态转移方程；这里将会介绍使用动态规划做题的思维方式。 统一的做题步骤： 1、用递归的方式写出代码；（此方法写的代码在leetcode中一定会超时） 2、找冗余，去冗余； 3、找边界； 1、爬楼梯 假设你正在爬楼梯。需要 n 步你才能到达楼顶 阅读全文
posted @ 2018-06-13 15:29 NSGUF 阅读(2499) 评论(0) 推荐(0)
LeetCode初级算法的Python实现--链表
摘要：LeetCode初级算法的Python实现 链表 之前没有接触过Python编写的链表，所以这里记录一下思路。这里前面的代码是和leetcode中的一样，因为做题需要调用，所以下面会给出。 首先定义链表的节点类。 链表节点 class ListNode(object): def __init__(s 阅读全文
posted @ 2018-06-08 23:00 NSGUF 阅读(3642) 评论(0) 推荐(0)
LeetCode初级算法的Python实现--字符串
摘要：LeetCode初级算法的Python实现 字符串 反转字符串 def reverseString(s): return s[:: 1] 颠倒数字 def reverse(x): if x flag: return 0 else: return result 字符串中的第一个唯一字符 def fir 阅读全文
posted @ 2018-06-07 12:10 NSGUF 阅读(759) 评论(0) 推荐(0)
LeetCode初级算法的Python实现--数组
摘要：LeetCode初级算法的Python实现 数组 coding: utf 8 """ @Created on 2018/6/3 17:06 @author: ZhifengFang """ 排列数组删除重复项 def removeDuplicates(nums): if len(nums) 1: k 阅读全文
posted @ 2018-06-06 16:30 NSGUF 阅读(534) 评论(0) 推荐(0)