算法
北京阿奇
分享工作经验,一起进步
展开
-
回文相关算法
每次面试的时候问算法的时候否被虐,近期计划去刷一下算法,也在此做一下记录题目描述 判断一个正整数是不是回文数。 回文数的定义是,将这个数反转之后,得到的数仍然是同一个数。样例11, 121, 1, 12321 这些是回文数。 23, 32, 1232 这些不是回文数。解法依次对num取余,采用临时参数reverse 记录转化后的数字,最后对比reverse与num是否相等即可publ原创 2017-07-21 19:48:58 · 894 阅读 · 0 评论 -
leetcode:两数之和
给定一个整数数组nums和一个目标值target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]解决方案:...原创 2019-03-21 22:01:42 · 125 阅读 · 0 评论 -
leetcode:三数之和
题目给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组。注意:答案中不可以包含重复的三元组。例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4],满足要求的三元组集合为:[ [-1, 0, 1], [-1, -1, 2]]解决方案:先对数组做...原创 2019-03-22 00:58:27 · 141 阅读 · 0 评论 -
leetcode:27. 移除元素
题目:给定一个数组nums和一个值val,你需要原地移除所有数值等于val的元素,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1:给定 nums = [3,2,2,3], val = 3,函数应该返回新的长度 2, 并且 num...原创 2019-03-23 00:29:22 · 168 阅读 · 0 评论