面试算法+Leetcode

Leetcode No.389 找不同

题目大意给定两个字符串s和t，它们只包含小写字母。字符串t由字符串s随机重排，然后在随机位置添加一个字母。请找出在t中被添加的字母。示例：输入：s="abcd"t="abcde"输出：e解释：'e'是那个被添加的字母。方法一：数组计数可以用HashMap或者int数组存储每个字符出现的次数。publiccharfindTheDifference(Strings,Stringt){int[]cnt=
不要甜的红烧肉·2024-02-09 07:01

LeetCode刷题笔记（Java实现）-- 22. 括号生成

题目难度：Medium题目要求：数字n代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且有效的括号组合。示例1：输入：n=3输出：[“((()))”,“(()())”,“(())()”,“()(())”,“()()()”]示例2：输入：n=1输出：[“()”]算法思路：深度优先遍历+回溯法1.lc，rc分别表示当前左括号和右括号的个数，只有当lc，rc都等于n时，才满足要求，可以把当
挽风归·2024-02-09 06:26

下一个排列

31.下一个排列-力扣（LeetCode）思路1.从右向左遍历数组，找到第一个满足`nums[i]=0&&nums[i]>=nums[i+1]){i--;}if(i>=0){intj=n-1;//从后往前
Sloent·2024-02-09 06:53

22. 括号生成

22.括号生成-力扣（LeetCode）1、一个「合法」括号组合的左括号数量一定等于右括号数量，这个很好理解。
Sloent·2024-02-09 06:50

滑动窗口（一）

文章目录Leetcode209.长度最小的子数组题目解法一(暴力求解)（超时）解法二（滑动窗口）Leetcode3.无重复字符的最长子串题目解法一（暴力求解）解法二（滑动窗口）Leetcode1004.
NuyoahC·2024-02-09 05:15

滑动窗口（二）

文章目录Leetcode1658.将x减到0的最小操作数题目解法（滑动窗口）Leetcode904.水果成篮题目解法（滑动窗口）Leetcode438.找到字符串中所有字母异位词题目解法（滑动窗口）Leetcode1658
NuyoahC·2024-02-09 05:15

LeetCode刷题记——69. x 的平方根（牛顿迭代法）

题目描述：实现intsqrt(intx)函数。计算并返回x的平方根，其中x是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。示例1:输入:4输出:2示例2:输入:8输出:2说明:8的平方根是2.82842...,由于返回类型是整数，小数部分将被舍去。一想到平方根，我第一时间想到用2分法的方法去计算，用一个while循环来控制终止条件。但是突然想到在数值分析中学到的牛顿迭代法，
JimmyGreen·2024-02-09 05:21

94. 二叉树的中序遍历（Swift）

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/binary-tree-inorder-traversal题目给定一个二叉树，返回它的中序遍历。
entre_los_dos·2024-02-09 05:06

【LeetCode-中等】49. 字母异位词分组（详解）

字母异位词是由重新排列源单词的字母得到的一个新单词，所有源单词中的字母通常恰好只用一次题目地址：https://leetcode.cn/problems/group-anagrams方法1：排序+哈希表作者
丨康有为丨·2024-02-09 03:43

【力扣49. 字母异位词分组】哈希表（python3）

题目描述https://leetcode-cn.com/problems/group-anagrams/思路题解classSolution:defgroupAnagrams(self,strs:List
Alwaysion·2024-02-09 03:43

力扣：49.字母异位词分组

转载自：https://leetcode-cn.com/problems/group-anagrams/侵删分析：本题的难点就是将异位词归位一类，也即是如何判断异位词为同一类异位词，这样就需要寻找某中方法来对词进行计算
liulangcheshou·2024-02-09 03:43

leetcode(力扣) 49. 字母异位词分组 (哈希表)

文章目录题目描述思路分析完整代码题目描述给你一个字符串数组，请你将字母异位词组合在一起。可以按任意顺序返回结果列表。字母异位词是由重新排列源单词的字母得到的一个新单词，所有源单词中的字母通常恰好只用一次。示例1:输入:strs=[“eat”,“tea”,“tan”,“ate”,“nat”,“bat”]输出:[[“bat”],[“nat”,“tan”],[“ate”,“eat”,“tea”]]示例2
深度不学习！！·2024-02-09 03:43

第三章哈希表_字母异位词分组

力扣题号：49.字母异位词分组-力扣（LeetCode）下述题目描
WenJGo·2024-02-09 03:42

【leetcode刷题】13. Roman to Integer

原题：https://leetcode.com/problems/roman-to-integer/任务：将罗马数字转换为阿拉伯数字思路：观察所有罗马数字字符，大多数符合加法规则，少数含4,9符合减法规则的有一个规律便是这种数左边的数字一定小于右边的数字
maodoudou168·2024-02-09 01:04

完全背包理论基础 C++力扣题目518--零钱兑换II

同样leetcode上没有
学不会的天真boy·2024-02-09 00:55

代码随想录算法训练营第二十五天 | 216.组合总和III、17.电话号码的字母组合

|LeetCode：216.组合总和III_哔哩哔哩_bilibili（1）代码剪枝优化：17.电话号码的字母组合题目链接/文章讲解：代码随想录视频讲解：还得用回溯算法！
gakkicp·2024-02-09 00:53

知乎高赞：为什么别选计算机专业？

不明白现在鼓吹计算机是什么意思985计算机毕业，刷LeetCode无数，背诵了无数的八股文，面试造火箭，好不容易卷进了大厂。最近开始相亲了，真的是处处碰壁啊。个人观察，女生找对象的时候，并不
加百力·2024-02-09 00:52

代码随想录算法训练营第二十五天 |216.组合总和III，17.电话号码的字母组合（已补充）

_哔哩哔哩_bilibili216.组合总和III（已观看）1、题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台2、文章讲解：代码随想录3、题目：找出所有相加之和为n的k个数的组合。
菜鸟是大神·2024-02-09 00:21

代码随想录算法训练营第25天 | 216.组合总和III ，17.电话号码的字母组合

E5%9B%9E%E6%BA%AF%E7%AE%97%E6%B3%95%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%80.html216.组合总和III题目链接：https://leetcode.cn
Aaron_Yang.·2024-02-09 00:21

LeetCode之求两数之和

记录学习数据结构过程中练习的算法题本题是关于数组的练习，题干清晰，难度简单，没有太多需要说明的地方1.暴力求解这是看到题目马上想到的解法，两层循环，直接求解，因为题目规定只会输出一个对应答案，不需要考虑其他情况publicstaticint[]TwoSum(int[]nums,inttarget){for(inti=0;idic=newDictionary();for(inti=0;i
ssas_·2024-02-09 00:13

算法学习打卡day45｜动态规划：股票问题总结

Leetcode股票问题总结篇动态规划的股票问题一共六道题，买卖股票最佳时机和买卖股票手续费都是一个类型的问题，维护好买入和卖出两个状态即可，方法一摸一样。
涛涛begin·2024-02-09 00:46

[leetcode707] 设计链表(medium)

题目设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性：val和next。val是当前节点的值，next是指向下一个节点的指针/引用。如果要使用双向链表，则还需要一个属性prev以指示链表中的上一个节点。假设链表中的所有节点都是0-index的。在链表类中实现这些功能：get(index)：获取链表中第index个节点的值。如果索引无效，则返回-1。addAtHead(v
佟佳宁·2024-02-09 00:14

力扣 (LeetCode)-最大子序和,JavaScript数据结构与算法（数组）

Github来源：力扣(LeetCode)｜刷题打卡|求星星✨|给个❤️关注，❤️点赞，❤️鼓励一下作者[已开启]任务一：刷题打卡*10篇大家好，我是魔王哪吒，很高兴认识你~~哪吒人生信条：如果你所学的东西处于喜欢才会有强大的动力支撑
掘金-我是哪吒·2024-02-08 23:57

Leetcode刷题-(11~15)-Java+Python+JavaScript

目录1.盛最多水的容器2.整数转罗马数字3.罗马数字转整数4.最长公共前缀5.三数之和1.盛最多水的容器题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台备战技术面
nuist__NJUPT·2024-02-08 23:39

数据结构算法 - LeetCode 刷题

数据结构和算法的课程讲解，目前已告一段落，也算是完成了自己的一个心愿。因为去年听某同学抱怨过，说自己去爱奇艺面试，其他问题都答得不错，面试官问了一个哈夫曼算法的题没答出来，后来面试官很明确的说，我们还是想找一个会些算法基础的。如果之前有学过数据结构和算法，建议大家不定时的去刷刷算法题，因为从面试的角度来讲，目前BAT和TMD等一线互联网企业或多或少都会有几个算法题，而对应届毕业生来说算法的要求度则
你也不知道·2024-02-08 22:22

代码随想录第29天：回溯算法part3｜leetcode39组合总和｜leetcode40组合总和2｜leetcode131 分割回文串

leetcode39：组合总和文章讲解：leetcode39leetcode40：组合总和2文章讲解：leetcode40leetcode131：分割回文串文章讲解：leetcode131目录1，leetcode39
吃不饱饭怎么办·2024-02-08 22:47

【算法-LeetCode】46. 全排列（回溯算法初体验）

LeetCode46.全排列发布：2021年7月27日15:33:36问题描述及示例给定一个不含重复数字的数组nums，返回其所有可能的全排列。你可以按任意顺序返回答案。
赖念安·2024-02-08 22:17

leetCode 30天

题太难了，就来一个N皇后吧51.N皇后classSolution{private:vector>res;voidbacktracking(intn,introw,vector&chessboard){if(row==n){res.push_back(chessboard);return;}for(intcol=0;col&chessboard,intn){//检查列for(inti=0;i=0&&
星仔007·2024-02-08 22:47

LeetCode 第28天

93.复原IP地址这题挺难的，实际上我觉得分割字符串的题都挺难的，即使知道了回溯算法，也是无从下手。因为要对字符串进行处理，关于分割点不知道怎么处理。关键部分理解在代码里。classSolution{private://判断分割的子串是否合理boolisValid(conststring&s,intstart,intend){//初始大于末尾，肯定错了if(start>end){returnfal
星仔007·2024-02-08 22:46

LeetCode 第27天

39.组合总和组合中无重复元素，所有元素可以随便取多少次。那么startIndex就可以从本次遍历处开始。classSolution{public://老套路，两个数组前一个存储中间结果，后一个存储总结果集vectorvec;vector>res;//回溯voidbacktracking(vector&candidates,inttarget,intstartIndex){if(target==0
星仔007·2024-02-08 22:16

LeetCode 29天 回溯算法05

491.非递减子序列难点在于判断递增以及去重classSolution{public:vectorpath;vector>res;voidbacktracking(vector&nums,intstartIndex){//序列大小有要求if(path.size()>=2){res.push_back(path);}//存储未出现的元素unordered_setuset;for(inti=start
星仔007·2024-02-08 22:45

OJ刷题：求俩个数组的交集（没学哈希表？快排双指针轻松搞定！）

目录编辑1.题目描述2.C语言中的内置排序函数（qsort）3.解题思路3.1升序3.2双指针的移动3.3保证加入元素的唯一性4.leetcode上的完整代码完结散花悟已往之不谏，知来者犹可追创作不易，
秋风起，再归来～·2024-02-08 22:44

leetcode-206-翻转链表

对于链表来说，->next就是代表图上的那个箭头，指向后，就相当于已经建立完链接，就可以改变只想节点的指针的位置了每一个指针，则是代表一个圈一解题方法一：迭代假设链表为1→2→3→∅1\rightarrow2\rightarrow3\rightarrow\varnothing1→2→3→∅，我们想要把它改成∅←1←2←3\varnothing\leftarrow1\leftarrow2\lefta
youzjuer·2024-02-08 22:27

【SQL】力扣1571. 仓库经理

1571.仓库经理文章目录【SQL】力扣1571.仓库经理题目描述输入输出示例示例1:解题思路代码与算法步骤解析完整代码复杂度分析总结【SQL】力扣1571.仓库经理题目描述本题目来自力扣（LeetCode
扣柚·2024-02-08 21:53

力扣208题：实现Tire（前缀树）

【题目链接】力扣（LeetCode）官网-全球极客挚爱的技术成长平台【解题代码】publicclassTrie{publicclassTireNode{privateintlevel;//所在层级privatebooleanend
梧桐168·2024-02-08 21:49

力扣25题： K 个一组翻转链表

【题目链接】力扣（LeetCode）官网-全球极客挚爱的技术成长平台，解题代码如下：classSolution{publicListNodereverseKGroup(ListNodehead,intk
梧桐168·2024-02-08 21:19

LeetCode-015-三数之和

示例：给定数组nums=[-1,0,1,2,-1,-4]，满足要求的三元组集合为：[[-1,0,1],[-1,-1,2]]来源：力扣（LeetCode）链接：https://leetcode-cn.com
刻苦驴哝·2024-02-08 21:55

leetcode中poor pigs解法分析

月主要做的都是刷题以及看看计算机网络的问题,不得不说经历了春招,我能非常明显的感觉到了算法的重要性,以及通过实习经历,知道了网络在开发中的重要地位,基本任何一个项目都难免涉及到与网络打交道,所以以后打算将重点放在这两个方面.本文想讲的问题是leetcode
lwj_ow·2024-02-08 21:14

【LeetCode力扣】单调栈解决Next Greater Number（下一个更大值）问题

目录1、题目介绍2、解题思路2.1、暴力破解法2.2、经典NextGreaterNumber问题解法1、题目介绍原题链接：496.下一个更大元素I-力扣（LeetCode）示例1：输入：nums1=[4,1,2
Hacynn·2024-02-08 21:39

字节3面真题，LeetCode上hard难度，极具启发性题解

文章目录前言LeetCode：41.缺失的第一个正整数思路整个代码思路串一下Code前言铁子们好啊！
阿辉不一般·2024-02-08 21:36

LeetCode Python - 3.无重复字符的最长子串

文章目录题目答案运行结果题目给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s=“abcabcbb”输出:3解释:因为无重复字符的最长子串是“abc”，所以其长度为3。示例2:输入:s=“bbbbb”输出:1解释:因为无重复字符的最长子串是“b”，所以其长度为1。示例3:输入:s=“pwwkew”输出:3解释:因为无重复字符的最长子串是“wke”，所以其长度为3。请注意
xuxu1116·2024-02-08 21:05

LeetCode Python - 2.两数相加

文章目录题目答案运行结果题目给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字0之外，这两个数都不会以0开头。示例1：输入：l1=[2,4,3],l2=[5,6,4]输出：[7,0,8]解释：342+465=807.示例2：输入：l1=[0],l2=[0]输出：[0]示例
xuxu1116·2024-02-08 21:35

LeetCode Python - 1.两数之和

文章目录题目答案运行结果题目给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例1：输入：nums=[2,7,11,15],target=9输出：[0,1]解释：因为nums[0]+nums[1]==9，返回[0
xuxu1116·2024-02-08 21:34

Leetcode 101 Symmetric Tree -Java刷题

题目描述Givenabinarytree,checkwhetheritisamirrorofitself(ie,symmetricarounditscenter).Forexample,thisbinarytree[1,2,2,3,4,4,3]issymmetric:1/\22/\/\3443Butthefollowing[1,2,2,null,3,null,3]isnot:1/\22\\33No
Mereder·2024-02-08 21:54

leetcode:Sqrt(x)平方根系列

题目一：一个数，求平方根的整数部分1、题目链接leetcodeNo69：https://leetcode.com/problems/sqrtx/Implementintsqrt(intx).Computeandreturnthesquare
air03_30·2024-02-08 20:39

LeetCode--64.最小路径和

64.最小路径和题目描述给定一个包含非负整数的mxn网格grid，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。64.最小路径和代码这与62题62.不同路径还是相似的题，只不过有了权值，在每一步时选择最小的路径classSolution{public:intminPathSum(vector>&grid){intm=grid.size();int
rannnnnie·2024-02-08 20:12

Leetcode64. 最小路径和（C语言）

Leetcode64.最小路径和（C语言）算法-动态规划（矩阵路径）：算法与数据结构参考题目：给定一个包含非负整数的mxn网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。
jeanlu·2024-02-08 20:41

【leetcode】206. 反转链表（简单）题解学习

题目描述：给你单链表的头节点head，请你反转链表，并返回反转后的链表。示例1：输入：head=[1,2,3,4,5]输出：[5,4,3,2,1]示例2：输入：head=[1,2]输出：[2,1]示例3：输入：head=[]输出：[]提示：链表中节点的数目范围是[0,5000]-5000<=Node.val<=5000进阶：链表可以选用迭代或递归方式完成反转。你能否用两种方法解决这道题？/***D
林隐w·2024-02-08 19:05

【leetcode】LCR 123. 图书整理 I（简单）题解学习

题目描述：书店店员有一张链表形式的书单，每个节点代表一本书，节点中的值表示书的编号。为更方便整理书架，店员需要将书单倒过来排列，就可以从最后一本书开始整理，逐一将书放回到书架上。请倒序返回这个书单链表。/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){}*ListNod
林隐w·2024-02-08 19:34

【leetcode】1512. 好数对的数目（简单）题解学习

题目描述：给你一个整数数组nums。如果一组数字(i,j)满足nums[i]==nums[j]且imap=newHashMap<>();intcount=0;for(intnum:nums){map.put(num,map.getOrDefault(num,0)+1);}for(intnum:map.keySet()){intfreq=map.get(num);count+=freq*(freq-
林隐w·2024-02-08 19:33
上一页 34 35 36 37 38 39 40 41 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他