- 博客(11)
- 收藏
- 关注
RSS订阅
原创 为什么要写文章了
写在最开始生活是苦难的，我又划着我的断桨出发了。——b一切从现实出发。有一份自己的博客，是对自己工作的小总结和回顾，也是将自己在学习工作中遇到的问题剖出来，方便自己也方便他人。我是在19年年初开始自己的博客的，最主要的原因，是在找工作中遇到的一些问题促使我提笔记录，这些问题大多是负面的，极少数积极正面的也没什么大的影响，因此这一段时间都是在调整心态与不安中度过。是的，我被解约了，对象是ZH...
2019-01-08 10:24:47
194
原创 基础算法之无重复字符的最长子串（LeetCode-3）
春招第一步，算法伴我行题目描述：给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。如："abcabcbb"，最长无重复字符串为'abc'，长度为3.思路：对于给定的字符串，要寻找最长无重复字符串，最简单的思路是我把所有的无重复字符串全找到，然后寻找最长的。那么，怎么寻找所有无重复字符串呢？两个字——遍历，从第一个元素开始遍历，如果当前元素没有出现过，那么我当前...
2019-01-14 22:15:30
337
原创 基础算法之寻找两个有序数组的中位数（LeetCode-4）
春招第一步，算法伴我行题目描述：给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。思路：题目很简单，不知道为什么给出了困难等级，搞不懂。思路：两个数组加起来，快排。找出位置为中间的数组的下标。代码：class Solution: def findMedianSorted...
2019-01-14 20:26:42
169
原创 基础算法之买卖股票的最佳时机 II（Leetcode-122）
春招第一步，算法伴我行题目描述：给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。如：[7,1,5,3,6,4]，最大利润为：7（2买3卖，4买5卖可以实现最大利润）同时有要求：不能同时进行多次交易，即每...
2019-01-14 09:54:03
215
原创 基础算法之买卖股票最佳时机（Leetcode-121）
春招第一步，算法伴我行题目描述给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。如：[7,1,5,3,6,4]，最大利润为6-1=5.思路动态规划题目。当前状态是什么？上一状态和当前状态有什么关系？怎么由上一状态推出当前状态？从这三个方面来回答...
2019-01-13 22:36:35
197
原创 基础算法之两数之和(Leetcode-1)
春招第一步，算法伴我行重新做一下之前的leetcode，加深一下印象题目描述：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。思路：需要注意，题目中有描述：假定只有一个结果，因此最后可以直接返回结果就可以，不要遍历所有情况。两次遍历，可以解决，没必要，太复杂。线性时间内遍历所有数字，求差，使用一个字典来存储每...
2019-01-13 22:07:42
129
原创 基础算法之合并两个排序数组
春招第一步，算法伴我行两个有序数组的合并是一道很简单的题目，方法也有很多。我自己的思路还是偏向归并排序，即使用两个指针，分别遍历两个排序数组，遇到较小的，放入结果数组中，对应指针加1，直到其中一个遍历结束。此时需要进行指针位置判断，这种情况是处理其中一个没有遍历完成，即剩余的元素都比另外一个数组大，需要单独处理:if i<len(A): result = result+A[i:]; if...
2019-01-10 10:03:30
1192
原创 基础算法之寻找字符串中最大整数
春招第一步，算法伴我行头条之前面试中有一道算法题：寻找字符串中最大的数字。如字符串"AF43FDS5432FFG3FE9FNE2312100"中最大数字为2312100。我的想法是从头遍历该字符串，记录连续数字的最大和current，以及存储所有数字的列表result，将每一位字符转换成数值，如果在0-9范围内，就统计这一位的数字，并且结果进行调整：current = 10*current+n...
2019-01-09 11:05:16
2745
原创 基础算法之字符串转整数(Leetcode-8)
春招第一步，算法伴我行计划着每天研究几道算法题，各个类型尽可能都包含，自己写出来，好做增强。基本都使用python语言编写，主要讲一下自己的思路，以及AC情况。水平不够，大家多指正，不吝赐教，十分感谢。想起之前头条面试的一道算法题（另一道下次说），字符串转整数，之前有做过，但是面试的时候突然间想不起来所有的特殊情况，只能简单说了一下，没写出来，这次详细写一下具体过程。题目描述：请你来实现一...
2019-01-08 14:59:43
225
1
原创 基础算法之Z字形变换(Leetcode-6)
春招第一步，算法伴我行计划着每天研究几道算法题，各个类型尽可能都包含，自己写出来，好做增强。基本都使用python语言编写，主要讲一下自己的思路，以及AC情况。水平不够，大家多指正，不吝赐教，十分感谢。题目描述：将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时，排列如下：L C I ...
2019-01-08 11:45:34
243
原创 基础算法之整数翻转(Leetcode-7)
春招第一步，算法伴我行计划着每天研究几道算法题，各个类型尽可能都包含，自己写出来，好做增强。基本都使用python语言编写，主要讲一下自己的思路，以及AC情况。水平不够，大家多指正，不吝赐教，十分感谢。题目描述：给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。（简单）如：123 — 321；-123 — -321；120 —21同时，只能存储32位有符号整数，范围...
2019-01-08 10:53:16
256
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人