哈希表、栈、链表、多数投票、回文、堆、双指针、进制转换 目录: 1,Leetcode-242 2,Leetcode-232 3,Leetcode-160 4,Leetcode-260 5,Leetcode-169 6,Leetcode-409 7,Leetcode-378 8,Leetcode-462 9,Leetcode-504 1,Leetcode-242: # leetcode-242:哈希表 class Solution: # 利用数组实现,战胜了57.81% def isAnagram(
12 . Integer to Roman. Integer to Roman 分析: 将数字每一位分割,分别对每一位数字进行转化
https://leetcode-cn.com/problems/peeking-iterator/
题目 给定一个字符串,验证其是否为数字。 样例 "0" => true " 0.1 " => true "abc" => false "1 a" => false "2e10" => true 思路 看起来很简单,仔细一分析妈的好难。 在网上学习一些大神的思路,使用DFA来解题。 DFA是什么 DFA全称为:Deterministic Finite Automaton,即确定有穷自动机。其特征为:有一个有限状态集合和一些从一个状态通向另一个状态的边,每条边上标记有一个符号,其中一个状态是初态,
正常情况下,单引号和双引号的字符串是不支持直接在符号间换行输入的,如果有需要可以用多引号哦!
数据结构算法操作试题(C++/Python):数据结构算法操作试题(C++/Python)——目录
这个经典了, 我记得以前看过清华版数据结构第一章, 整章都是讲这个的。 写的非常不错, 可惜没有PYTHON版的, 希望什么时候出一版python的哈哈。 《天才基本法》里也有问这个上梯子的桥段。
关于Python的sorted排序算法,这篇文章讲的比较详细:python sort函数内部实现原理,说到Python使用的是著名的Timesort算法。
注意点: 此问题在2014-11-10有更新, 加入了对溢出的控制, 当出现溢出则返回为0. 而Python中没有溢出的行为, 所以为了Accepted, 加入了bit_length 判断. 长度为32或以上直接返回为0
leetcode 链接:https://leetcode-cn.com/problems/multiply-strings/
给你 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。
Nim Game、WordPattern、Move zeros、First Bad version、Ugly Number五个算法的python实现。
Design a stack that supports push, pop, top, and retrieving the minimum element in constant time. push(x) -- Push element x onto stack. pop() -- Removes the element on top of the stack. top() -- Get the top element. getMin() -- Retrieve the minimum element
给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。
Given an array of integers, return indices of the two numbers such that they add up to a specific target.
LeetCode作为一种资源,不得不说,是迄今为止用来改进面试式算法问题最有效的工具。 LeetCode收录了许多互联网公司的算法题目,被称为刷题神器。它扫遍全球,囊括中外,成为大家面试算法工程师以及程序员相关工作必刷的题库。
Darkness cannot drive out darkness; only light can do that. Hate cannot drive out hate; only love can do that.
Given a linked list, determine if it has a cycle in it. Follow up: Can you solve it without using e
参考:1. 两数之和-Python-LeetCode 给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。 你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] 解法一: class Solution: def twoSum(self, nums, target): """
按照题目的要求, 今天给出两个思路, 个人觉得迭代会比较容易思考出来, 先给出迭代的思路.
参考: https://shenjie1993.gitbooks.io/leetcode-python/078%20Subsets.html 举个例子,集合[1]有[[],[1]]两个子集,当向其中添加一个元素时,[1,2]有[[],[1],[2],[1,2]]四个子集,可以看出来,在新添加一个元素的时候,是在原来子集的基础上,添加原子集中所有元素加上新元素的总集合。为了每个子集中的元素都是不降序的,要先把所有元素都排序。
https://leetcode-cn.com/problems/two-sum/solution/
可以看到答案使用了sorted()以及切片,值得学习。尤其是切片,我平常不怎么用。
写一个函数,输入 n ,求斐波那契(Fibonacci)数列的第 n 项。斐波那契数列的定义如下:
Leetcode-Easy是Leecode难度为"Easy"的解法,由python编码实现。 461.Hamming Distance 描述: 思路: 首先将通过bin将x,y转化为二进制字符串,然
Given a string, you need to reverse the order of characters in each word within a sentence while sti
题目 Given a digit string, return all possible letter combinations that the number could represent.
现在越来越多的java、php或者python程序员转向了Golang。其中一个比较重要的原因是,它和C/C++一样,可以编译成机器码运行,这保证了执行的效率。在上述解释型语言中,它们都支持了“反射”机制,让程序员可以很方便的构建一些动态逻辑。这是C/C++相对薄弱的环节,而Golang却有良好的支持。本系列,我们将通过反汇编Golang的编译结果,探究其反射实现的机制。(转载请指明出于breaksoftware的csdn博客)
点击上方 毛利学python,选择置顶或星标 第一时间送达Python 技术干货! 我经常逛leetcode,决定每周更新几道leetcode的题目 参考极客时间前facebook超哥和前googl
最简单的想法:切割字符串,再倒序拼接在一起。注意:python的字符串split方法不用添加参数,默认按照(多个)空格、制表符、'\n'等切割字符串,本题若添加了参数' ',反而不能通过字符串中有连续空格这种情况。
本文讨论了一种用于判断二叉树最小深度的方法。首先,递归和迭代两种方法都被提出。对于递归方法,通过判断当前节点是否存在左右子树来不断向下查询。对于迭代方法,使用队列存储所有节点并逐层展开。两种方法都能有效地计算出二叉树的最小深度。
打卡刷LeetCode是受小詹的启发,自己也会在LeetCode刷题之前只是在网上做完就行了,今年在刷题的时候突然想做一下记录以后做回顾,之后每天都在有道云笔记做点记录,现在既然开了公众号索性就增加这个专栏。每天一题每一题都吃透,希望看到自己成长的点点滴滴。我会用两种语言来解决所有问题,专科的时候主修java现在本科自学python,所以两种语言都做一个尝试。
返回的答案应该按单词出现频率由高到低排序。如果不同的单词有相同出现频率,按字母顺序排序。
给定一个大小为 n 的数组,找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。
思路: 记录J的信息,遍历S,采用Hashmap的思路,每次查询O(1),总时间复杂度为O(n)
在有些情况下,利用try…except来捕捉异常可以起到代替if…else的作用。 比如在判断一个链表是否存在环的leetcode题目中,初始代码是这样的
非常简洁只有1行 前半句s[:]为s的全部遍历,说下后半句的意思-1表示步长为1并且是倒序的。所以整句的意思就是倒序返回链表。
A robot is located at the top-left corner of a m x n grid (marked 'Start' in the diagram below).
小詹此记录贴的读者越来越少了,也许是小詹总结的不够好欢迎留言区提出宝贵的意见!也欢迎和小詹一起定期刷leetcode,每周一和周五更新一题,每一题都吃透,欢迎一题多解,寻找最优解!这个记录帖哪怕只有一个读者,小詹也会坚持刷下去的!
刷题模块的初衷是恶补数据结构和算法,不管自己的公众号怎样变化,刷题这个模块一定会保留下去,期待自己能成为offer收割机。
为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。
后面定义了get/options/head/post/put/patch/delete 6个函数。
我们都使用过主流的搜索引擎,谷歌、 bing,当然还有搜狗、百度之类。当你搜索某一关键词时,它会贴心在下拉框补全一些热门关键词,像下图这样:
两个整数的汉明距离是指其二进制不相等的位的个数。 给定两个整数x和y,计算汉明距离。 注意: 0 ≤ x, y < 2^31.
Given n non-negative integers a1, a2, ..., an , where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoints of line i is at (i, ai) and (i, 0). Find two lines, which together with x-axis forms a container, such that the container contains the most water.
找出一个只包含”(“和”)”的字符串中最长的有效子字符串的长度。有效的意思是指该子字符串中的括号都能正确匹配。
领取专属 10元无门槛券
手把手带您无忧上云