描述 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例1 输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。 示例2 输入: "cbbd" 输出: "bb" 解答 分析 时间复杂度：O(n^2)，空间复杂度：O(n) ...
分类：
编程语言 时间：
2019-12-16 22:10:57
阅读次数：
88
试题编号： 201403-1试题名称： 相反数时间限制： 1.0s内存限制： 256.0MB 问题描述 有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。输入格式 第一行包含一个正整数 N。(1 ≤ N ≤ 500)。 第二行为 N 个用单个空格隔 ...
分类：
编程语言 时间：
2019-12-15 23:51:26
阅读次数：
115
其实9月份去秋招了，没想到算法题都没准备就结束了:(，后续就强迫自己刷算法题。下面是15道比较经典的算法题，闲下来会不断更新该文章。 该文章对应的GitHub仓库： "cnlinxi/algorithm_practise" 数组中重复的数字 数组中所有数字都在0~n 1的范围内，数组中某些数字是重复 ...
分类：
其他好文 时间：
2019-12-15 23:30:30
阅读次数：
146
题目描述： 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 示例： 给定 nums = [2, 7, 11, 15], target = 9 ...
分类：
编程语言 时间：
2019-12-15 00:50:24
阅读次数：
98
7. Reverse Integer 题目描述: Given a 32 bit signed integer, reverse digits of an integer. Example 1: Input: 123 Output: 321 Example 2: Input: 123 Output: ...
分类：
编程语言 时间：
2019-12-14 22:56:31
阅读次数：
111
递归是算法中一种非常重要的思想，应用也很广，小到阶乘,再在工作中用到的比如统计文件夹大小，大到 Google 的 PageRank 算法都能看到，也是面试官很喜欢的考点
最近看了不少递归的文章，收获不小，不过我发现大部分网上的讲递归的文章都不太全面，主要的问题在于解题后大部分都没有给出相应的时间/空间复杂度，而时间/空间复杂度是算法的重要考量!递归算法的时间复杂度普遍比较难（需要用到归纳法等），换句话说，如果能解决递归的算法复杂度，其他算法题题的时间复杂度也基本不在话下。另外，递归算法的时间复杂度不少是不能接受的，如果发现算出的时间复杂度过大，则需要转换思路，看下是否有更好的解法 ，这才是根本目的，不要为了递归而递归！
分类：
其他好文 时间：
2019-12-07 01:26:50
阅读次数：
143
给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。 实例输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 说明: 必须在原数组上操作，不能拷贝额外的数组。 尽量减少操作次数。 思路：从左到右遍历数组存在数字把是0的逐一的替换，左右更替，最 ...
分类：
编程语言 时间：
2019-12-03 14:16:39
阅读次数：
110
1、红蓝颜料桶问题 【题目】 如果你有两个桶，一个装的是红色的颜料，另一个装的是蓝色的颜料。你从蓝色颜料桶里舀一杯，倒入红色颜料桶，搅拌均匀，再从红色颜料桶里舀一杯倒入蓝颜料桶，也是搅拌均匀。 两个桶中红蓝颜料的比例哪个更高？通过算术的方式来证明这一点。 【答案】 蓝桶的 蓝红比例 和 红桶的 红蓝 ...
分类：
编程语言 时间：
2019-12-01 19:03:52
阅读次数：
106
在我看来，leetcode 第 136 题，体现了数学思维对于算法题的重要性。我们先来看看题目要求： Given a non-empty array of integers, every element appears twice except for one. Find that single o ...
分类：
其他好文 时间：
2019-11-28 13:10:23
阅读次数：
69
字节跳动这家公司，应该是所有秋招的公司中，对算法最重视的一个了，每次面试基本都会让你手撕算法，今天这篇文章就记录下当时被问到的几个算法题，并且每个算法题我都 详细 着给出了 最优解 ，下面再现当时的面试场景。看完一定让你有所收获 一、小牛试刀：有效括号 大部分情况下，面试官都会问一个不怎么难的问题， ...
分类：
编程语言 时间：
2019-11-28 13:02:28
阅读次数：
110
