Leetcode斐波那契数列问题
写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项。斐波那契数列的定义如下：F(0) = 0, F(1) = 1F(N) = F(N - 1) + F(N - 2), 其中 N > 1.斐波那契数列由 0 和 1 开始，之后的斐波那契数就是由之前的两数相加而得出。这道题我们可以用递归或者动态规划来完成。递归思路——根据给出的斐波那契数列...
2022-05-28
LeetCode 单调栈内容小结
LeetCode Monotone Stack Summary 单调栈小结所谓的单调栈 Monotone Stack，就是栈内元素都是单调递增或者单调递减的，有时候需要严格的单调递增或递减，根据题目的具体情况来看吧。关于单调栈，这个帖子讲的不错，而且举了个排队的例子来类比。那么，博主也举个生动的例子来说明吧：比如有一天，某家店...
2022-01-16
Leetcode括号生成Python实现
题目要求:思路：n的数量既是左括号的数量也是右括号的数量定义一个res列表用来返回所有的结果用递归的方式，给递归函数一个空字符串，标记剩余的左括号的数量和剩余的右括号的数量，如果剩余的左括号的数量大于0，则在字符串上加"(",如果剩余右括号的数量大于0，则在字符串上加")",如果...
2020-04-02![[<span style='color:red;'>Leetcode</span>]190.颠倒二进制位](//www.h5w3.com/wp-content/uploads/thumbs/661935_thumbnail.jpg)
[Leetcode]190.颠倒二进制位
颠倒给定的 32 位无符号整数的二进制位。示例:输入: 43261596输出: 964176192解释: 43261596 的二进制表示形式为 00000010100101000001111010011100 ， 返回 964176192，其二进制表示形式为 00111001011110000010100101000000 。 进阶:如果多次调用这个函数，你将如何优化你的算法？方法1class Solution {public: uint32_t r...
2022-05-27
Leetcode外观数列 Python实现
题目要求：思路：遍历字符串，用res来保存最终返回的结果，count记录当前字符出现的次数，如果当前的字符与下一个字符相同，那么count加一，如果不同，把str(count)和当前字符记录到res中。核心代码：#起始的字符串为"1"，因为n在1到30之间，所以不用判断0的情况res = "1"#循环n-1次for i in ran...
2020-04-02
Leetcode-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-02
python中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-25
LeetCode：链表中是否存在环的证明问题。
判断链表中是否存在环，通常使用双指针的方式，因为快指针、慢指针最终都会在环中相遇，但如何证明这两个指针一定会相遇呢，推倒过程如下：我的疑问是：算式（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-02
C++实现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
![[<span style='color:red;'>Leetcode</span>]190.颠倒二进制位](http://www.h5w3.com/wp-content/uploads/thumbs/661935_thumbnail.jpg)
