LeetCode
TEn%
因为自己淋过雨,所以想给别人撑把伞。
展开
-
剑指 Offer 16. 数值的整数次方 产生错误:RecursionError: maximum recursion depth exceeded in comparison
声明:此文章用来记录我对于题目的解法及大佬们优秀的解答,部分代码是复制的别人的,所以此文章只是为了方便我日后重新看优秀的解答,如涉及代码版权请联系我删除。1. 题目问题实现 pow(x, n) ,即计算 x 的 n 次幂函数(即,xn)。不得使用库函数,同时不需要考虑大数问题。示例输入:x = 2.00000, n = 10输出:1024.000002. 解答(1)我的暴力递归法class Solution: # 递归方法 def myPow(self, x: float,原创 2021-04-02 19:15:29 · 516 阅读 · 0 评论 -
剑指 Offer 04. 二维数组中的查找
声明:此文章用来记录我对于题目的解法及大佬们优秀的解答,部分代码是复制的别人的,所以此文章只是为了方便我日后重新看优秀的解答,如涉及代码版权请联系我删除。1. 题目问题:在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个高效的函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。示例:2. 解答(1)我的暴力解法# 方法1:丝毫没有进行优化, 时间复杂度:O(m*n), 空间复杂度O(1) def find原创 2021-03-28 15:01:13 · 66 阅读 · 0 评论 -
剑指 Offer 06. 从尾到头打印链表
声明:此文章用来记录我对于题目的解法及大佬们优秀的解答,部分代码是复制的别人的,所以此文章只是为了方便我日后重新看优秀的解答,如涉及代码版权请联系我删除。1. 题目题目:剑指 Offer 06. 从尾到头打印链表问题:输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。示例:输入:head = [1,3,2]输出:[2,3,1]2. 解答(1)我的解法(时间复杂度:O(n),空间复杂度:O(n))# Definition for singly-linked list.#原创 2021-03-13 16:29:36 · 56 阅读 · 0 评论 -
剑指 Offer 03. 数组中重复的数字
声明:此文章用来记录我对于题目的解法及大佬们优秀的解答,部分代码是复制的别人的,所以此文章只是为了方便我日后重新看优秀的解答,如涉及代码版权请联系我删除。1. 题目题目:剑指 Offer 03. 数组中重复的数字问题:找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例输入:[2, 3, 1, 0, 2, 5, 3]输出:2 或 3原创 2021-03-12 16:07:39 · 92 阅读 · 0 评论 -
LeetCode代码提交方式
大三老狗马上面临毕业,才意识到要多多刷题,刷算法,于是来到LeetCode。作为新手,一开始我并不是很理解代码该如何提交,而且,当我们选择了提交的语言后,网站编程区会自动给我们提供公共代码,比如C++的是:class Solution {public: string reverseString(string s) { }};Java的是:class Solut...原创 2018-05-02 20:36:25 · 14803 阅读 · 5 评论 -
字符串——字符串反转
一、要求请编写一个函数,其功能是将输入的字符串反转过来。示例:输入:s = "hello"返回:"olleh"二、方案想法:字符串反转,从两头往中间走,即第一个字母和最后一个交换,第二个和倒数第二个,且最关键的一点是,字符串中的字符保存到数组中后,数组中第一个字母和最后一个字母的下标和为array.size()-1,数组中第二个字母和倒数第二个的下标和同样也为array.size()-1,于是...原创 2018-05-02 21:10:23 · 662 阅读 · 0 评论 -
链表——删除链表的节点
一、题目描述请编写一个函数,使其可以删除某个链表中给定的(非末尾的)节点,您将只被给予要求被删除的节点。比如:假设该链表为 1 -> 2 -> 3 -> 4 ,给定您的为该链表中值为 3 的第三个节点,那么在调用了您的函数之后,该链表则应变成 1 -> 2 -> 4 。二、解决方案 通常我们在做有关链表的题目或者课程设计的时候,删除链表的一个节点就是先遍历这个...原创 2018-05-05 15:36:18 · 227 阅读 · 0 评论 -
链表——删除链表的倒数第N个节点
一、问题描述给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。示例:给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后,链表变为 1->2->3->5.说明:给定的 n 保证是有效的。二、解决方案解题思路:(一开始我自己的思路有些问题,这个思路参考了网上的帖子)删除链表的倒数第n个节点,(1)首先用...原创 2018-05-05 20:00:02 · 163 阅读 · 0 评论