Leetcode斐波那契数列问题
写一个函数,输入 n ,求斐波那契(Fibonacci)数列的第 n 项。斐波那契数列的定义如下:F(0) = 0, F(1) = 1F(N) = F(N - 1) + F(N - 2), 其中 N > 1.斐波那契数列由 0 和 1 开始,之后的斐波那契数就是由之前的两数相加而得出。这道题我们可以用递归或者动态规划来完成。递归思路——根据给出的斐波那契数列...
2022-05-28LeetCode 单调栈内容小结
LeetCode Monotone Stack Summary 单调栈小结所谓的单调栈 Monotone Stack,就是栈内元素都是单调递增或者单调递减的,有时候需要严格的单调递增或递减,根据题目的具体情况来看吧。关于单调栈,这个帖子讲的不错,而且举了个排队的例子来类比。那么,博主也举个生动的例子来说明吧:比如有一天,某家店...
2022-01-16Leetcode括号生成Python实现
题目要求:思路:n的数量既是左括号的数量也是右括号的数量定义一个res列表用来返回所有的结果用递归的方式,给递归函数一个空字符串,标记剩余的左括号的数量和剩余的右括号的数量,如果剩余的左括号的数量大于0,则在字符串上加"(",如果剩余右括号的数量大于0,则在字符串上加")",如果...
2020-04-02[Leetcode]190.颠倒二进制位
颠倒给定的 32 位无符号整数的二进制位。示例:输入: 43261596输出: 964176192解释: 43261596 的二进制表示形式为 00000010100101000001111010011100 , 返回 964176192,其二进制表示形式为 00111001011110000010100101000000 。 进阶:如果多次调用这个函数,你将如何优化你的算法?方法1class Solution {public: uint32_t r...
2022-05-27Leetcode外观数列 Python实现
题目要求:思路:遍历字符串,用res来保存最终返回的结果,count记录当前字符出现的次数,如果当前的字符与下一个字符相同,那么count加一,如果不同,把str(count)和当前字符记录到res中。核心代码:#起始的字符串为"1",因为n在1到30之间,所以不用判断0的情况res = "1"#循环n-1次for i in ran...
2020-04-02Leetcode-242 有效的字母异位词
给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。demo01输入: s = "anagram", t = "nagaram"输出: truedemo02输入: s = "rat", t = "car"输出: false说明:你可以假设字符串只包含小写字母。题解关键词:map首先判断两个字符串长度是否相等,不相等则直接返回 false遍历串s为map赋值,组成字母...
2021-07-23C++ Leetcode实现从英文中重建数字
目录题目分析代码题目分析首先我们先分析每个字母的组成,然后发现一些字符只在一个单词中出现,我们先去统计一下这些单词个数。z,w,u,x,g都只出现在一个数字中,也就是0,2,4,6,8,我们用哈希表统计一下s字符串中各个字符的数量,就可以知道0,2,4,6,8的数量,然后我们注意一下只在两个数字中出...
2022-01-29VScode中Leetcode插件的使用问题
--vscode中使用leetcode插件时下载的问题文件默认在 $HOME/.leetcode/ 目录下,如何更改目录?--看过官方文档中提到--“若当前 VS Code 没有已打开的文件夹,则生成的题目文件会存储于 $HOME/.leetcode/ 目录下。”我试过在vscode中新建并打开文件夹但题目文件还是会保存在 **$HOME/.leetcode/**中。--是我的操作方法不...
2021-07-17玩转算法面试Leetcode真题分门别类讲解
download:玩转算法面试-- Leetcode真题分门别类讲解相信这是一门非常及时的课程,送给面试在即的你,学完这门课程,对于面试中遇到的大多数算法问题,你都会迎刃而解,但课程绝不止于面试,同样适合即将参加各类算法竞赛的同学,重要的是提升你的算法思维,这将是贯穿你编程生涯的核心内功!...
2022-06-02python中Leetcode算法如何使用?
想要学习好语言,就需要一个不断去做内容整理,然后复盘学习的流程,就像是算法,跟大家说过几十种算法了,大家现在都掌握住了吗?相信大部分小伙伴在看完精简的教程内容后,基本上都有自己的理解了吧,那小编再来给大家介绍一种神奇的算法,可以实现数据结构构造以及规划的算法内容,感...
2022-06-04小白求解决LeetCode存在重复问题
题目描述给定一个整数数组,判断是否存在重复元素。如果任何值在数组中出现至少两次,函数返回 true。如果数组中每个元素都不相同,则返回 false。题目来源及自己的思路自己思路:两次循环,将相同的元素放到新数组中,通过判断新数组是否为空来判断是否存在重复。相关代码// 请把代码文本...
2021-06-26Leetcode Trie Tree实现问题.
这个算法是要实现一个trie tree, 但是我好像遇到了内存分配的问题,主要我是想要c语言实现. 报错信息的话,可以直接跑我那面那段代码,看看有什么问题。#include <stdio.h> #include <stdlib.h> #include <stdbool.h> #include <string.h>#define MAX_SIZE 26struct TrieNode { struct TrieNode *children[MAX_SIZE]; bool isWord;};s...
2021-07-15【Leetcode】1:两数之和(Python)
给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1] 解题思路...
2022-05-21【JS】【Leetcode 做题学算法周刊】第九期
背景本文记录刷题过程中的整个思考过程,以供参考。主要内容涵盖:题目分析设想编写代码验证查阅他人解法思考总结目录171.Excel表列序号172.阶乘后的零190.颠倒二进制位191.位1的个数198.打家劫舍Easy171.Excel表列序号题目地址题目描述给定一个Excel表格中的列名称,返回其相应的列序号。...
2021-01-11C++实现LeetCode(73.矩阵赋零)
[LeetCode] 73.Set Matrix Zeroes 矩阵赋零Given a m x n matrix, if an element is 0, set its entire row and column to 0. Do it in place.click to show follow up.Follow up:Did you use extra space?A straight forward solution using O(mn) space is probably a bad idea....
2022-02-02C++实现LeetCode(39.组合之和)
[LeetCode] 39. Combination Sum 组合之和Given a set of candidate numbers (candidates) (without duplicates) and a target number (target), find all unique combinations in candidates where the candidate numbers sums to target.The same repeated number may be chosen...
2022-02-02C++实现LeetCode(57.插入区间)
[LeetCode] 57. Insert Interval 插入区间Given a set of non-overlapping intervals, insert a new interval into the intervals (merge if necessary).You may assume that the intervals were initially sorted according to their start times.Example 1:Input: intervals = [...
2022-02-02Leetcode 206 链表反转 java解法求解释
Leetcode 206 反转链表的一道题,java做的,java萌新看懵逼了,求解释!public ListNode reverseList(ListNode head) {}1.这一行代码是什么意思?在solution类里调用listnode类并且新写了reverselist方法?2.注释里的ListNode类中 next是什么类型的变量?3.ListNode(int){val = x}在java里叫什么?静态方法么?作用是什么?4.reverselist...
2021-06-25LeetCode:链表中是否存在环的证明问题。
判断链表中是否存在环,通常使用双指针的方式,因为快指针、慢指针最终都会在环中相遇,但如何证明这两个指针一定会相遇呢,推倒过程如下:我的疑问是:算式(3)是通过怎样的方式转换为算式(4)的呢?回答(a + b) % c = (a % c + b % c) % c这个证明把 () % c 部分约掉了。...
2020-08-04C++实现LeetCode(228.总结区间)
[LeetCode] 228.Summary Ranges 总结区间Given a sorted integer array without duplicates, return the summary of its ranges.Example 1:Input: [0,1,2,4,5,7]Output: ["0->2","4->5","7"]Explanation: 0,1,2 form a continuous range; 4,5 form a continuous range.Example 2:...
2022-02-01Leetcode 242, 关于数组递增和遍历的一点问题
public class Solution {public boolean isAnagram(String s, String t) { if(s.equals(t)) return true;if(s==null||t==null||s.length()!=t.length()) return false;int[] num=new int[26];for(int i=0;i<s.length();i++){ num[s.charAt(i)-'a']++; num[t.charA...
2021-06-11C++实现LeetCode(59.螺旋矩阵之二)
[LeetCode] 59. Spiral Matrix II 螺旋矩阵之二Given a positive integer n, generate a square matrix filled with elements from 1 to n2 in spiral order.Example:Input: 3Output:[[ 1, 2, 3 ],[ 8, 9, 4 ],[ 7, 6, 5 ]]此题跟之前那道 Spiral Matrix 本质上没什么区别,就相当于个类似逆运算的过程,这道题是要按螺旋的顺...
2022-02-02C++实现LeetCode(149.共线点个数)
[LeetCode] 149. Max Points on a Line 共线点个数Given n points on a 2D plane, find the maximum number of points that lie on the same straight line.Example 1:Input: [[1,1],[2,2],[3,3]]Output: 3Explanation:^|| o| o| o +------------->0 1 2 3 4Examp...
2022-02-01C++实现LeetCode(171.求Excel表列序号)
[LeetCode] 171.Excel Sheet Column Number 求Excel表列序号Related to question Excel Sheet Column TitleGiven a column title as appear in an Excel sheet, return its corresponding column number.For example: A -> 1B -> 2C -> 3...Z -> 26AA -> 27AB -> 28 Credits:Spe...
2022-02-01C++实现LeetCode(168.求Excel表列名称)
[LeetCode] 168.Excel Sheet Column Title 求Excel表列名称Given a positive integer, return its corresponding column title as appear in an Excel sheet.For example: 1 -> A2 -> B3 -> C...26 -> Z27 -> AA28 -> AB ...Example 1:Input: 1Output: "A"Example 2:Input: 28Ou...
2022-02-01