- 博客(17)
- 收藏
- 关注
RSS订阅原创 Leetcode 905. 按奇偶排序数组 & 剑指offer 21 调整数组顺序
905 . 按奇偶排序数组给定一个非负整数数组 A，返回一个数组，在该数组中， A 的所有偶数元素之后跟着所有奇数元素。https://leetcode-cn.com/problems/sort-array-by-parity/思路：用两个指针分别指着数组的第一个元素和最后一个元素，然后判断第一个指针指着的数字的奇偶。如果是奇数且最后一个指针指着的数字为偶数，就交换这两个数字在数组中的...
2019-12-05 10:29:32
160
原创 算法类面试常见问题知识点总结（机器学习及自然语言处理相关）(更新中）
过拟合和欠拟合的定义深度学习中防止过拟合的方法机器学期中防止过拟合的方法Dropout的原理解释一下Autoencoder在进行数据建模的时候，如何选择特征解释一下什么是梯度下降RNN, LSTM, GRU的工作原理及区别解释一下XGBoost的工作原理梯度爆炸和梯度消失详解梯度爆炸和梯度消失（https://www.cnblogs.com/DLlearning/p/8177...
2019-10-24 11:12:38
435
原创 55. 跳跃游戏I & 45. 跳跃游戏II （python）
跳跃游戏 https://leetcode-cn.com/problems/jump-game/给定一个非负数组，每次最多可以向前跳跃当前所在元素的值的次数，判断能否到达终点。对于这道题，因为它不要求走最少步数到达终点，所以只要数组中不包含0，那么一定可以到达终点。所以这里我们主要讨论数组中有一个或多个0的情况。首先，可以想象有一个机器人站在起点，它每向前走一个格子需要消耗一个燃料，在每...
2019-10-20 15:43:16
547
原创 leetcode 二叉树的层次遍历题型汇总 python
二叉树的层次遍历题型通用思路：1.首先判断是用bfs还是dfs（这里的三道题因为是按层返回所以都用bfs来实现）2.判断一下是用先进后出的栈还是先进先出的队列来保存数据3.划分当前层和下一层，逐层返回即可。下面是例题：Leetcode 107. 二叉树的层次遍历https://leetcode-cn.com/problems/binary-tree-level-order-travers...
2019-10-15 10:37:36
218
原创 数组中出现次数超过一半的数字（求众数）python
剑指offer39题：给定一个数组，找出其中出现次数超过1/2len（nums）的数字。leetcode 169. 求众数 https://leetcode-cn.com/problems/majority-element/这道题的解法非常多，这里主要实现Boyer-Moore 投票算法本质上， Boyer-Moore 算法就是找 nums 的一个后缀 sufsuf ，其中 suf[0]s...
2019-10-14 19:22:42
303
原创 复杂链表的复制 （剑指offer）（复制带随机指针的链表）python
剑指offer面试题35：给定一个链表，每个节点包含一个额外增加的随机指针，该指针可以指向链表中的任何节点或空节点。要求返回这个链表的深拷贝。leetcode：138. 复制带随机指针的链表 【https://leetcode-cn.com/problems/copy-list-with-random-pointer/】这道题的解题思路比较多，这里仅实现比较巧妙的一种。第一，我们先把原链表中的...
2019-10-12 17:09:01
155
原创 螺旋矩阵题总结 （顺时针打印矩阵）python
原题链接：54. 螺旋矩阵 （按照顺时针顺序打印给定矩阵）59. 螺旋矩阵 2 （给定一个正整数 n，生成一个包含 1 到 n^2 所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。）第一道题的解题思路：按照从左到右，从上到下，从右到左，从下到上的顺序依次打印矩阵中的数字，要注意的是判断拐点的边界条件，和时刻保持左不能大于右，上不能大于下。代码如下：class Solution: ...
2019-10-04 23:14:24
1949
原创 230. 二叉搜索树中第K小的元素
原题链接：https://leetcode-cn.com/problems/kth-smallest-element-in-a-bst/我的思路：暴力解法，遍历 一遍BST然后给所有值排序，取第k个值。代码如下, 击败了93.7%的提交：class Solution: def kthSmallest(self, root: TreeNode, k: int) -> int:...
2019-09-19 11:23:24
62
原创 用栈来实现队列和用队列来实现栈（python）
原题链接：225: Implement Stack using Queses232: Implement Queue using Stacks解题思路：就是用两个栈相互倒来实现队列的功能。也可以只用一个栈实现，但是个人感觉那样不如两个栈好理解，方便记忆。入队的时间复杂度是O(1），出队是O(n)用栈来实现队列：class MyQueue: def __init__(self):...
2019-09-15 23:44:20
148
原创 二叉树的先序(preorder)，中序（inorder），后序(postorder)的遍历(python)
本篇文章主要是总结二叉树的三种遍历方式，和相关leetcode算法题的解法。跟线性的数据结构（矩阵，列表，队列，栈···）不同，树的遍历可以有不同的遍历方式。先序遍历遍历过程如下：访问根节点，访问当前节点的左子树，访问当前节点的右子树。先序遍历的应用场景主要是对树进行复制。对于上面的树，先序遍历的顺序是1 2 4 5 3.简单的用递归实现一下：def printPreord...
2019-09-11 23:30:16
32587
原创 19. Remove Nth Node From End of List 删除链表倒数的第n个点
原题链接： https://leetcode.com/problems/remove-nth-node-from-end-of-list/从链表去掉从尾部数起的给定数值的node。我的思路：比较简单粗暴，直接将链表反转，然后去掉整数第n个node，再将链表正过来。这个代码运行速度超过了63%的代码。class Solution: def removeNthFromEnd(self,...
2019-09-05 22:42:22
119
原创 18. 4Sum
原题链接：https://leetcode.com/problems/4sum/解题思路：将列表排序，可以减少运行时间第一遍遍历列表，将所有不同的两数之和存为key，对应的值存为value建立一个空set来储存所有可能的答案遍历在第二步中建立的字典的值，用target减去每个key看剩下的值是否在字典中，如果存在说明有对应的解，否则跳过把所有可行的解存到set中from coll...
2019-09-05 22:32:00
51
原创 11. Container With Most Water 盛最多水的容器
原题链接：https://leetcode.com/problems/container-with-most-water/找出在n条垂直于x轴的线中能够组成的最大容器面积的两条线，容器不能倾斜，n的最小值为2.解题思路：1.暴力破解设起始点为i，终点为j，找到能使面积最大的i和j。class Solution: def maxArea(self, height: List[int...
2019-09-01 15:49:02
123
原创 234. Palindrome Linked List
原题链接：https://leetcode.com/problems/palindrome-linked-list/我自己的想法是把这个链表复制一份然后倒过来，对比一下两个链表是否一样。想法简单但是操作起来非常复杂···链表的复制和比较都用自定义func来实现的。顺便总结一下copy.copy和copy.deepcopy的区别a = [1,2,3]b = copy.copy(a)c = ...
2019-08-30 17:51:44
91
原创 290. Word Pattern
原题链接：https://leetcode.com/problems/word-pattern/思路如下：首先判断pattern和str的长度是否相等，如果不相等直接return False。然后分别给pattern和str建立字典，这样做的目的是为了防止建立单一字典的时候不同的key对应同一个value。最后判断一下key与字典中储存的value是否匹配。class Solution(...
2019-08-30 17:48:32
72
原创 2. Add Two Numbers
原题链接：https://leetcode.com/problems/add-two-numbers/我的思路：这道题其实可以分为一下几个步骤（iterative）：把输入的链表的值复制下来，存到一个列表中把列表倒置过来得到对应数字，比直接倒置链表要快很多将这两个值加在一起，得到题目中要求的two numbers sum把得到的两数之和倒转，变成链表返回class Solutio...
2019-08-30 17:45:42
155
原创 3. Longest Substring Without Repeating Characters
原题链接：https://leetcode.com/problems/longest-substring-without-repeating-characters/在给定的字符串中找出最长的连续不重复字符串的长度。我的思路：1.遍历字符串的substring，每次向后推移一位，当遍历的substr长度小于当前的max_str的时候遍历结束。2.遍历字符串的时候建一个字典，检查当前的字母是否...
2019-08-30 17:44:24
190
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人