LeetCode
卷福1995
http://www.jinzhongyi.net
展开
-
LeetCode 两数之和(无序与有序)
LeetCode两数之和问题描述解法一:暴力遍历解法二:两遍哈希解法三:一遍哈希问题描述给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。示例:给定: nums = [2, 7, 11, 15], target = 9因为 :nums[...原创 2019-07-01 15:18:41 · 928 阅读 · 0 评论 -
python re正则表达式以及LeetCode241
python re正则表达式以及LeetCode241Python re正则表达式LeetCode241:为运算表达式设计优先级问题描述问题分析解法Python re正则表达式re — 正则表达式操作Python中的re模块–正则表达式Python 中re.split()方法LeetCode241:为运算表达式设计优先级问题描述给定一个含有数字和运算符的字符串,为表达式添加括号,改变...原创 2019-07-23 13:01:31 · 162 阅读 · 0 评论 -
求中位数与LeetCode462:最少移动次数使数组元素相等 II
求中位数与LeetCode462:最少移动次数使数组元素相等 II求中位数解法一:普通法解法二:最佳注释:关于取反操作的解释LeetCode462:最少移动次数使数组元素相等 II问题描述解法参考文献求中位数中位数:也就是选取中间的数,是一种衡量集中趋势的方法。例1:找出这组数据:23、29、20、32、23、21、33、25 的中位数。解:首先将该组数据进行排列(这里按从小到大的顺序),...原创 2019-07-22 22:35:59 · 320 阅读 · 0 评论 -
LeetCode504:七进制数
进制间的转换与LeetCode504:七进制数问题描述问题分析解法问题描述给定一个整数,将其转化为7进制,并以字符串形式输出。示例 1:输入: 100输出: “202”示例 2:输入: -7输出: “-10”注意: 输入范围是 [-1e7, 1e7] 。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/base-7问题分析...原创 2019-07-22 21:22:54 · 230 阅读 · 0 评论 -
LeetCode260:只出现一次的数字III
LeetCode260:只出现一次的数字III问题描述问题分析解法一(异或)位运算符与(&)或(|)异或(^(shift+6))取反(~)左移(<<)(由<<右侧的数字决定左移几位,高位丢弃,低位补0)右移(>>)(由<<右侧的数字决定右移几位,高位丢弃,低位补0)解法二(字典)问题描述给定一个整数数组 nums,其中恰好有两个元素只出现...原创 2019-07-11 14:14:21 · 196 阅读 · 0 评论 -
LeetCode69:x的平方根
LeetCodex的平方根问题描述问题分析解法一(二分法)解法二(牛顿法)第一次的错误写法:问题描述实现 int sqrt(int x) 函数。计算并返回 x 的平方根,其中 x 是非负整数。由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。示例 1:输入: 4输出: 2示例 2:输入: 8输出: 2说明: 8 的平方根是 2.82842…,由于返回类型是整数,小...原创 2019-07-05 14:26:36 · 137 阅读 · 0 评论 -
LeetCode378:有序矩阵中第K小的元素
LeetCode378:有序矩阵中第K小的元素问题描述问题分析解法一(二分法)解法二(最下堆)问题描述给定一个 n x n 矩阵,其中每行和每列元素均按升序排序,找到矩阵中第k小的元素。请注意,它是排序后的第k小元素,而不是第k个元素。示例:matrix = [[ 1, 5, 9],[10, 11, 13],[12, 13, 15]],k = 8,返回 13。说明:你...原创 2019-07-10 16:09:01 · 201 阅读 · 0 评论 -
LeetCode347:前K个高频元素
LeetCode前K个高频元素问题描述问题分析解法(使用基数排序)基数排序注:还有使用大顶堆来进行排序的,运行时间更快,后续更新问题描述给定一个非空的整数数组,返回其中出现频率前 k 高的元素。示例 1:输入: nums = [1,1,1,2,2,3], k = 2输出: [1,2]示例 2:输入: nums = [1], k = 1输出: [1]说明:你可以假设给定的 k 总...原创 2019-07-04 22:12:32 · 109 阅读 · 0 评论 -
LeetCode409:最长回文串
LeetCode409:最长回文串问题描述问题分析解法一(又臭又长型)解法二 (简化版)解法三 (加速版)还是觉得很慢,哪位大神有更快的,跪求!问题描述给定一个包含大写字母和小写字母的字符串,找到通过这些字母构造成的最长的回文串。在构造过程中,请注意区分大小写。比如 “Aa” 不能当做一个回文字符串。注意:假设字符串的长度不会超过 1010。示例 1:输入:“abccccdd”输...原创 2019-07-09 17:59:48 · 187 阅读 · 0 评论 -
二分查找
剑指offer第53题用到了# -*- coding: UTF-8 -*-import random '''折半查找算法'''def binarySearch(x, arr, low, high):#迭代算法 while low <= high: mid = (low+high)/2 if x == arr[mid]: ...原创 2019-10-03 22:53:33 · 138 阅读 · 0 评论