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括号生成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-23
玩转算法面试Leetcode真题分门别类讲解
download：玩转算法面试-- Leetcode真题分门别类讲解相信这是一门非常及时的课程，送给面试在即的你，学完这门课程，对于面试中遇到的大多数算法问题，你都会迎刃而解，但课程绝不止于面试，同样适合即将参加各类算法竞赛的同学，重要的是提升你的算法思维，这将是贯穿你编程生涯的核心内功！...
2022-06-02
VScode中Leetcode插件的使用问题
--vscode中使用leetcode插件时下载的问题文件默认在 $HOME/.leetcode/ 目录下，如何更改目录？--看过官方文档中提到--“若当前 VS Code 没有已打开的文件夹，则生成的题目文件会存储于 $HOME/.leetcode/ 目录下。”我试过在vscode中新建并打开文件夹但题目文件还是会保存在 **$HOME/.leetcode/**中。--是我的操作方法不...
2021-07-17
python中Leetcode算法如何使用？
想要学习好语言，就需要一个不断去做内容整理，然后复盘学习的流程，就像是算法，跟大家说过几十种算法了，大家现在都掌握住了吗？相信大部分小伙伴在看完精简的教程内容后，基本上都有自己的理解了吧，那小编再来给大家介绍一种神奇的算法，可以实现数据结构构造以及规划的算法内容，感...
2022-06-04Leetcode 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(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(72.编辑距离)
[LeetCode] 72. Edit Distance 编辑距离Given two words word1 and word2, find the minimum number of operations required to convert word1 to word2.You have the following 3 operations permitted on a word:Insert a characterDelete a characterReplace a characterExampl...
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-02C++ Leetcode实现从英文中重建数字
目录题目分析代码题目分析首先我们先分析每个字母的组成，然后发现一些字符只在一个单词中出现，我们先去统计一下这些单词个数。z,w,u,x,g都只出现在一个数字中，也就是0,2,4,6,8，我们用哈希表统计一下s字符串中各个字符的数量，就可以知道0,2,4,6,8的数量，然后我们注意一下只在两个数字中出...
2022-01-29Leetcode 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包围区域的DFS方法
验证LeetCode Surrounded Regions 包围区域的DFS方法在LeetCode中的Surrounded Regions 包围区域这道题中，我们发现用DFS方法中的最后一个条件必须是j > 1，如下面的红色字体所示，如果写成j > 0的话无法通过OJ，一直百思不得其解其中的原因，直到有网友告诉我说他验证了最后一个大集合在本地机子上可以通过，那...
2022-02-02Leetcode 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(24.成对交换节点)
[LeetCode] 24. Swap Nodes in Pairs 成对交换节点Given a linked list, swap every two adjacent nodes and return its head.You may not modify the values in the list's nodes, only nodes itself may be changed.Example:Given1->2->3->4, you should return the list as2->1->...
2022-02-02C++实现LeetCode(93.复原IP地址)
[LeetCode] 93.Restore IP Addresses 复原IP地址Given a string containing only digits, restore it by returning all possible valid IP address combinations.Example:Input: "25525511135"Output: ["255.255.11.135", "255.255.111.35"]这道题要求是复原IP地址，IP地址对我们并不陌生，就算我们不是学CS的，只...
2022-02-02C++实现LeetCode(131.拆分回文串)
[LeetCode] 131.Palindrome Partitioning 拆分回文串Given a string s, partition s such that every substring of the partition is a palindrome.Return all possible palindrome partitioning of s.Example:Input: "aab"Output:[["aa","b"],["a","a","b"]]这又是一道需要用DFS来解的题目，既然题目...
2022-01-17C++实现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)
