li5226966-CSDN博客

原创 Leetcode 算法题24

234. Palindrome Linked List判断一个链表是否左右对称，用O(n)的时间和O(1)的内存我的代码：# Definition for singly-linked list.# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclas...

2018-03-02 20:09:11 191

这篇有一些是在草稿箱里翻的，复制过来格式好像变了，间距变得很大下篇开始用新的编辑器另外发现了每次Leetcode提交答案时从detail里可以看自己的速度和别人的比较，但是好像速度和自己的机器有关？我的和第一的代码一样但就是排在了后面，这个功能相对能查看自己代码的好坏，也不用去discuss搜别人的代码了643. Maximum Average Subarray I给一个列表和一个数k，求这个列表...

2018-02-08 21:48:56 184

原创 Leetcode 算法题22

172. Factorial Trailing Zeroes求一个数阶乘的尾数为0的个数我的代码：差不多想到这个思路就是对的class Solution: def trailingZeroes(self, n): """ :type n: int :rtype: int """ ans = 0

2018-02-07 21:20:44 188

原创 Leetcode 算法题21

9. Palindrome Number判断一个数是否是回文数（要求不用额外的内存，但我觉得没什么意义）class Solution(object): def isPalindrome(self, x): """ :type x: int :rtype: bool """ return str(x)

2018-02-07 16:25:32 178

原创 Leetcode 算法题20

345. Reverse Vowels of a String给出一个字符串，将其中元音字母的顺序反过来Example 1:Given s = "hello", return "holle".Example 2:Given s = "leetcode", return "leotcede".Note:The vowels does not inclu

2018-02-03 16:16:20 174

原创 Leetcode 算法题19

101. Symmetric Tree判断一个二叉树是否对称For example, this binary tree [1,2,2,3,4,4,3] is symmetric: 1 / \ 2 2 / \ / \3 4 4 3But the following [1,2,2,null,3,null,3] is not:

2018-01-26 17:20:58 153

原创 Leetcode 算法题18

760. Find Anagram Mappings给A,B两个list，其中的元素相同顺序不同，求一个list来表示A中的第i个元素在B中哪个位置For example, givenA = [12, 28, 46, 32, 50]B = [50, 12, 32, 46, 28]We should return[1, 4, 3, 2, 0]as P

2018-01-25 21:19:52 109

原创 Leetcode 算法题17

530. Minimum Absolute Difference in BST找出二叉树中每两个节点的值之差的最小值Example:Input: 1 \ 3 / 2Output:1Explanation:The minimum absolute difference is 1, which is the differenc

2017-12-29 15:24:54 205

原创 Leetcode 算法题16

653. Two Sum IV - Input is a BST给出一个二叉搜索树和一个目标数，输出是否二叉树有两个数之和为目标数Example 1:Input: 5 / \ 3 6 / \ \2 4 7Target = 9Output: TrueExample 2:Input: 5

2017-12-26 17:03:41 105

原创 Leetcode 算法题15

669. Trim a Binary Search Tree给定一个范围，对二叉搜索树进行修剪Example 1:Input: 1 / \ 0 2 L = 1 R = 2Output: 1 \ 2Example 2:Input: 3 / \ 0 4

2017-12-25 17:14:04 149

原创 Leetcode 算法题14

35. Search Insert Position输入一个排好序的列表和一个目标值，求这个目标值在列表中的索引，不在的话求这个目标值排序时应该在列表中位置的索引Example 1:Input: [1,3,5,6], 5Output: 2Example 2:Input: [1,3,5,6], 2Output: 1Example 3:

2017-12-05 10:23:54 155

原创 Leetcode 算法题13

326. Power of Three判断一个数是否为3的N次方，要求不使用循环/递归我的代码：理解错意思，用了递归class Solution(object): def isPowerOfThree(self, n): """ :type n: int :rtype: bool """ if n

2017-11-15 11:58:35 134

原创 Leetcode 算法题12

415. Add Strings输入两个数字的字符串形式，求两数之和，要求不能直接转化我的代码：查了一下itertools.izip_longest函数，本来想采用进位的方式，但是想到我完全不用只拘束于一位数class Solution(object): def addStrings(self, num1, num2): """ :type nu

2017-11-14 10:59:35 134

原创 Leetcode 算法题11

674. Longest Continuous Increasing Subsequence求最长连续增长子序列长度Example 1:Input: [1,3,5,4,7]Output: 3Explanation: The longest continuous increasing subsequence is [1,3,5], its length is 3. Ev

2017-11-13 18:38:05 109

原创 Leetcode 算法题10

401. Binary Watch看下图手表，输入一个数字代表LED灯亮的个数，求所有可能时间的组合Example:Input: n = 1Return: ["1:00", "2:00", "4:00", "8:00", "0:01", "0:02", "0:04", "0:08", "0:16", "0:32"]我的代码：查了一下python的组合排列函数：itert

2017-11-12 17:25:44 167

原创 Leetcode 算法题09

206. Reverse Linked List给定一个节点连接类型，将其反向我的代码：这种题对我来说总是要想很久思路，有的思路对但是心里很清楚肯定会超时，看了一眼讨论（没细看）才确定自己的思想，才写出来的想思路的时候可以试着多设几个指针# Definition for singly-linked list.# class ListNode(object):# de

2017-11-07 10:10:56 136

原创 Leetcode 算法题08

242. Valid Anagram输入两个字符串，求两个字符串是否是同一个字符串打乱顺序For example,s = "anagram", t = "nagaram", return true.s = "rat", t = "car", return false.我的代码：Counter真的很好用class Solution(object): def

2017-11-06 10:44:32 156

原创 Leetcode 算法题07

169. Majority Element输入一个列表，找出其中出现次数超过列表长度一半的数我的代码：class Solution(object): def majorityElement(self, nums): """ :type nums: List[int] :rtype: int """

2017-11-05 10:25:35 165

原创 Leetcode 算法题06

吴恩达的deeplearning第四节出中文字幕了，可能每天的解题量不会那么多了，找个时间把之前跳过关于树的题也做了如果自己英语能再好一点就好了，会省很多时间，但是目前来看想尽快学会就找好中文资料再学，死磕英文太慢了122. Best Time to Buy and Sell Stock II自由发挥题，给出一个股票每天的股价，求最多能赚的钱我的代码：class Solutio

2017-11-04 19:19:45 187

原创 Leetcode 算法题05

371. Sum of Two Integers两个数相加，但是代码中不能出现+与-我就直接：return sum([a,b])想了很久用全加器原理：但是只适用于两个正整数def sum(a,b): def bitsum(i,j,add): i = int(i) j = int(j) if (i and j) or (i

2017-11-02 22:35:42 171

原创 Leetcode 算法题04

感觉这里开始的题目开始有难度，不再是想到什么写什么也能通过，要理清思路696. Count Binary Substrings给一个字符串s，计算具有相同数字0和1的非空（连续）子字符串的数量，并且这些子字符串中的所有0和所有1都被连续分组。发生多次的子字符串将被计数它们发生的次数。Example 1:Input: "00110011"Output: 6Ex

2017-11-02 15:12:22 210

原创 Leetcode 算法题03

575. Distribute Candies输入一个含偶数个数字的列表，两个人均匀地分其中的数字，输出其中能分到最多不同数字的个数原本的代码提交的时候报了超时错误，应该是迭代太复杂了超时的代码：遍历次数太多class Solution(object): def distributeCandies(self, candies): """ :t

2017-10-31 11:12:31 177

原创 Leetcode 算法题02

344. Reverse String输入一个字符串，输出反向Example:Given s = "hello", return "olleh".我的代码：怎么还能有这种题class Solution(object): def reverseString(self, s): """ :type s: str :rtyp

2017-10-30 19:08:17 222

原创新领域，新开始

本人四非学校，集成电路工程，研三，研究方向为集成电路设计，做的课题是MEMS传感器与后续DSP系统的建模与仿真，从今年6月开始往程序员方向转行，7月接触到人工智能领域，一下击中了兴趣点，在网上收集了很多资料，先后学习了：1. MIT 6.00.1X，Udacity的计算机科学导论，这两个部分都是为了入门python，没有做笔记；2. 之后学习吴恩达在coursera上的机器学习课程，做了纸

2017-10-30 12:33:23 335

原创 Leetcode 算法题01

现在没有数据结构的知识直接转机器学习去面试真的太难了，很多这种机器学习的岗位无论笔试面试都有很多数据结构的知识，有空也要做做数据结构的知识梳理。从今天开始做Leetcode的算法题，以通过率排序，难度由易到难，使用python语言，期间看裘宗燕的《数据结构与算法 Python语言描述》，主要目的是能熟练使用python并熟悉基本的数据结构，为面试做准备。

2017-10-30 12:26:28 222

li5226966的博客