LeetCode-初级算法

leetcode-多边形三角剖分的最低得分

给定N，想象一个凸N边多边形，其顶点按顺时针顺序依次标记为A[0],A[i],…,A[N-1]。假设您将多边形剖分为N-2个三角形。对于每个三角形，该三角形的值是顶点标记的乘积，三角剖分的分数是进行三角剖分后所有N-2个三角形的值之和。返回多边形进行三角剖分后可以得到的最低分。示例1：输入：[1,2,3]输出：6解释：多边形已经三角化，唯一三角形的分数为6。示例2：输入：[3,7,4,5]输出：1
yhwang-hub·2023-04-03 04:55

【leetcode-字符串】翻转字符串里的单词

【leetcode-字符串】翻转字符串里的单词题目：给定一个字符串，逐个翻转字符串中的每个单词。
攻城狮大兵·2023-04-03 01:51

leetcode-根据身高重建队列

classSolution{publicint[][]reconstructQueue(int[][]people){if(people.length==0){returnpeople;}Arrays.sort(people,(o1,o2)->(o1[0]==o2[0])?o1[1]-o2[1]:o2[0]-o1[0]);ArrayListlist=newArrayList<>();for(int
dogndaxiaodong·2023-04-01 07:34

初级算法-链表

初级算法-链表一、移除链表元素二、设计链表三、反转链表四、两两交换链表的结点五、删除链表的倒数第N个节点六、链表相交七、环形链表2链表是一种通过指针串联在一起的线性结构，每一个节点由两部分组成，一个是数据域一个是指针域
997and·2023-03-31 15:24

初级算法-字符串

初级算法-字符串一、反转字符串二、反转字符串（二）三、替换空格四、翻转字符串里的单词五、左旋转字符串六、实现strStr()七、重复的子字符串字符串中元素只能是字符Strings=""是空串，Strings
997and·2023-03-31 15:24

Leetcode day4 初级算法-数组-存在重复元素—哈希表

题目给定一个整数数组，判断是否存在重复元素。如果存在一值在数组中出现至少两次，函数返回true。如果数组中每个元素都不相同，则返回false。第一种方法：排序后再比较初始代码：暴力求解classSolution{public:boolcontainsDuplicate(vector&num){intlength=num.size();if(length==0)returnfalse;for(int
zxcvbnmmnbvcxz9·2023-03-31 14:42

leetcode初级算法--两个数组的交集 II（Python）

题目：给你两个整数数组nums1和nums2，请你以数组形式返回两数组的交集。返回结果中每个元素出现的次数，应与元素在两个数组中都出现的次数一致（如果出现次数不一致，则考虑取较小值）。可以不考虑输出结果的顺序。思考一，先排序两个数组，再遍历两个数组，如果数组1的数字小那就i增大，如果数组2的数字小那j就增大，，不然两个都相等则加入到新的列表里，最后输出列表classSolution:definte
铜雷格局·2023-03-31 14:08

c++哈希表

在刷初级算法的字符串有好多关于哈希表的内容所以作词笔记，强化哈希。首先哈希表的作用是什么？它可以快速的查找。key-value值。key值是唯一的。就例如一个统计某几人的身高。
小白抗小枪·2023-03-31 14:54

leedcode-初级算法-字符串

title:leedcode初级算法字符串tags:[leedcode,算法,字符串]categories:算法leedcodedate:2021-06-1700:04:43leedcode初级算法字符串链接反转字符转题目说明编写一个函数
易水凌波·2023-03-31 14:53

leedcode-初级算法-链表

title:leedcode初级算法链表tags:[leedcode,初级算法,链表]categories:算法leedcodedate:2021-06-1816:28:17leedcode初级算法链表链接删除链表中的节点题目解析请编写一个函数
易水凌波·2023-03-31 14:52

leedcode-初级算法-数组

title:leedcode初级算法数组tags:[leedcode,算法,数组]categories:算法leedcodedate:2021-06-1322:10:08leedcode初级算法数组链接删除排序数组中的重复项题目说明给你一个有序数组
易水凌波·2023-03-31 14:52

力扣初级算法-03-数组-存在重复元素、只出现一次的数字

学习目标：本次学习目标为力扣初级算法-数组，其中主要的LC如下：存在重复元素只出现一次的数字学习内容：旋转数组（链接）给定一个整数数组，判断是否存在重复元素。
N廿一·2023-03-31 14:47

初级算法题-＞有效的数独--弄清哈希表的本质

文章目录题目解法一：三个二维数组实现解法二：三个一维数组利用单个位存储实现题目判断一个9x9的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。数字1-9在每一行只能出现一次。数字1-9在每一列只能出现一次。数字1-9在每一个以粗实线分隔的3x3宫内只能出现一次示例输入:[[“5”,“3”,".",".",“7”,".",".",".","."],[“6”,".",".",“1”,
C+G·2023-03-31 14:12

力扣初级算法——存在重复元素（C语言哈希表）

给定一个整数数组，判断是否存在重复元素。如果存在一值在数组中出现至少两次，函数返回true。如果数组中每个元素都不相同，则返回false。示例1:输入:[1,2,3,1]输出:true示例2:输入:[1,2,3,4]输出:false示例3:输入:[1,1,1,3,3,4,3,2,4,2]输出:true来源：力扣（LeetCode）boolcontainsDuplicate(int*nums,int
池中之鱼·2023-03-31 14:11

初级算法-数组

一、删除排序数组中的重复项给你一个升序排列的数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。由于在某些语言中不能改变数组的长度，所以必须将结果放在数组nums的第一部分。更规范地说，如果在删除重复项之后有k个元素，那么nums的前k个元素应该保存最终结果。将最终结果插入nums的前k个位置后返回k。不要使用额外的空间，你必须在原地
Shine shine shine·2023-03-31 14:05

初级算法-链表

一、给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。输入：head=[1,2,3,4,5],n=2输出：[1,2,3,5]示例2：输入：head=[1],n=1输出：[]示例3：输入：head=[1,2],n=1输出：[1]提示：链表中结点的数目为sz1next;}returnlen;}structListNode*removeNthFromEnd(structListNode*he
Shine shine shine·2023-03-31 14:35

初级算法-06-两个数组的交集 II

题目：给定两个数组，编写一个函数来计算它们的交集。实例：输入：nums1=[4,9,5],nums2=[9,4,9,8,4]输出：[4,9]说明： 1.输出结果中每个元素出现的次数，应与元素在两个数组中出现次数的最小值一致。 2.我们可以不考虑输出结果的顺序。进阶： 1.如果给定的数组已经排好序呢？你将如何优化你的算法？ 2.如果nums1的大小比nums2小很多，哪种方法更优？ 3.如果nums
吴有风·2023-03-31 14:00

初级算法-两个数组的交集 II

首先想到的解法是借用计数排序的思想，借助计数数组，拿到交集。代码如下：publicint[]intersect(int[]nums1,int[]nums2){//交集，所以结果数组的长度肯定没最小长度大intlength=Math.min(nums1.length,nums2.length);int[]result=newint[length];//计数排序思路，先获取最大最小值intmax=0;
beConcentration·2023-03-31 14:27

初级算法-哈希表

初级算法-哈希表一、有效的字母异位词二、两个数组的交集三、快乐数四、两数之和五、四数相加（二）六、赎金信七、三数之和八、四数之和哈希表散列表有m个存储单元，散列函数H(key)=key%p，则p最好选为小于等于
997and·2023-03-31 13:13

初级算法-字符串-字符串转换整数 (atoi)

字符串转换整数(atoi)请你来实现一个myAtoi(strings)函数，使其能将字符串转换成一个32位有符号整数（类似C/C++中的atoi函数）。函数myAtoi(strings)的算法如下：读入字符串并丢弃无用的前导空格检查下一个字符（假设还未到字符末尾）为正还是负号，读取该字符（如果有）。确定最终结果是负数还是正数。如果两者都不存在，则假定结果为正。读入下一个字符，直到到达下一个非数字字
coenen·2023-03-31 12:32

【leetcode-二叉树遍历】二叉树的前序遍历/后序遍历/中序遍历/层序遍历/迭代器/ N 叉树的前序遍历/后序遍历

文章目录二叉树的前序遍历递归迭代Morris遍历二叉树的后序遍历递归迭代Morris遍历二叉树的中序遍历递归法迭代法二叉树的层序遍历广度优先搜索二叉树的锯齿层序遍历广度优先搜索二叉搜索树迭代器迭代递归扁平化N叉树的前序遍历递归迭代N叉树的后序遍历递归迭代二叉树的前序遍历给你二叉树的根节点root，返回它节点值的前序遍历。示例1：输入：root=[1,null,2,3]输出：[1,2,3]示例2：输
Hung武·2023-03-31 00:54

Leetcode-不同路径III

在二维网格grid上，有4种类型的方格：1表示起始方格。且只有一个起始方格。2表示结束方格，且只有一个结束方格。0表示我们可以走过的空方格。-1表示我们无法跨越的障碍。返回在四个方向（上、下、左、右）上行走时，从起始方格到结束方格的不同路径的数目。每一个无障碍方格都要通过一次，但是一条路径中不能重复通过同一个方格。示例1：输入：[[1,0,0,0],[0,0,0,0],[0,0,2,-1]]输出：
m0_66113251·2023-03-30 11:49

初级算法之深度搜索

目录编辑概述：个人对深搜的理解：深搜模板：例题：题目描述输入格式输出格式输入输出样例说明/提示代码图示：概述：在我们刷算法的过程中肯定会想到暴力通过，暴力是不需要技巧的，在暴力算法中有一种枚举算法--深搜（深度搜索）dfs，其实在数据结构这门课程中我们是学过树的dfs深度优先算法的，但是我学的比较刻板，只能理解思想，代码也只能在树中能够实现，在算法题中很难想到怎么实现深搜。个人对深搜的理解：其实万
小唐同学(๑>؂<๑）·2023-03-30 03:52

Leetcode-每日一题1250. 检查「好数组」（裴蜀定理）

题目链接：https://leetcode.cn/problems/check-if-it-is-a-good-array/description/思路方法：数论题目意思很简单，让你在数组nums中选取一些子集，可以不连续，子集中的每个数再乘以任意的数的和是否为1，是则原数组就是个「好数组」关键词：每个数相乘任意一个数相加，数论里「裴蜀定理」是一个关于最大公约数的定理。也是拥有类似的推导（具体证明
lin钟一·2023-03-30 01:35

Leetcode-每日一题1234. 替换子串得到平衡字符串（滑动窗口 + 哈希表）

题目链接：https://leetcode.cn/problems/replace-the-substring-for-balanced-string/description/思路题目意思这题意思是一个只含有[Q,W,E,R]四个字符的字符串s且长度一定是4的倍数，需要你通过替换子串，使他变成一个「平衡字符串」，也就是字符串s内四个字符的数量都相等。首先要仔细审题，我刚开始是以为计算需要替换的字符
lin钟一·2023-03-30 01:05

LeetCode-剑指offer-回溯算法-括号生成-专注技术的小飞

文章目录括号生成思路:上测试代码:喜欢编程的小伙伴可以直接拿去:括号生成数字n代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且有效的括号组合。示例：输入：n=3输出：[“((()))”,“(()())”,“(())()”,“()(())”,“()()()”]小编写文章之前还去看了看迭代和动态规划思路:1、二叉树的根节点放一个“(”,因为要有效,所以第一个不能是“)”2、依次在左右子
Malegod丶小飞·2023-03-29 14:25

【数据结构】树的概念

LeetCode专栏：专栏链接目前在刷初级算法的LeetBook。
ppeua·2023-03-29 08:40

【模拟】特别数的和、移动距离、连号区间、错误票据思路详解及代码实现

LeetCode专栏：专栏链接目前在刷初级算法的LeetBook。
ppeua·2023-03-29 08:40

【动态规划】最长上升子序列（单调队列、贪心优化）

LeetCode专栏：专栏链接目前在刷初级算法的LeetBook。
ppeua·2023-03-29 08:10

【模拟】日期问题、回文日期思路详解及代码实现

LeetCode专栏：专栏链接目前在刷初级算法的LeetBook。
ppeua·2023-03-29 08:10

【数论】最大公约数、约数的个数与约数之和定理

LeetCode专栏：专栏链接目前在刷初级算法的LeetBook。
ppeua·2023-03-29 08:09

【二分查找】分巧克力、机器人跳跃、数的范围

LeetCode专栏：专栏链接目前在刷初级算法的LeetBook。若每日一题当中有力所能及的题目，也会当天做完发出代码仓库：Gitee链接点击关注=收获更多优质内容开始准备蓝桥杯啦！
ppeua·2023-03-29 08:09

【双指针问题】LeetCode344、345、 844、283问题详解及代码实现

LeetCode专栏：专栏链接目前在刷初级算法的LeetBook。若每日一题当中有力所能及的题目，也会当天做完发出代码仓库：Gitee链接点击关注=收获更多优质内容考试周终于结束啦，又要回归到日常来。
ppeua·2023-03-29 08:39

ssh的使用

LeetCode专栏：专栏链接目前在刷初级算法的LeetBook。
ppeua·2023-03-29 08:39

【c语言技能树】函数的创建与销毁 --函数栈帧

LeetCode专栏：专栏链接目前在刷初级算法的LeetBook。
ppeua·2023-03-29 07:49

刷题记录（链表题为主）

输入：n=3输出：["((()))","(()())","(())()","()(())","()()()"]示例2：输入：n=1输出：["()"]来源：力扣（LeetCode）链接：https://leetcode
锦绣拾年·2023-03-26 04:46

LeetCode-算法(六)——递归+动态规划

LeetCode算法六第十一天-递归77.组合46.全排列784.字母大小写全排列第十二天-DP70.爬楼梯198.打家劫舍120.三角形最小路径第十一天-递归77.组合组合和排列是经典的递归回溯问题，并且可以利用剪枝的技巧对其进行优化。方法1：非剪枝的递归回溯方法组合不考虑顺序，从给定的N个数字中选定M个进行组合，输出组合的数字。1.组合需要选数，排列不需要2.那么可以考虑成当前位置的数选还是不
国家一级假勤奋大学生·2023-03-25 12:28

LeetCode-数据结构(二)

LeetCode-数据结构二第三天-数组350-两个数组的交集II121-买卖股票的最佳时机第四天-数组566-重塑数组118-杨辉三角第三天-数组350-两个数组的交集II思路1：暴力解法，利用二重循环
国家一级假勤奋大学生·2023-03-25 12:28

LeetCode-算法(一)

LeetCode-算法一第一天-二分查找704-二分查找278-第一个错误版本35-搜索插入位置第二天-双指针977-有序数组的平方189-轮转数组第一天-二分查找704-二分查找经典的二分查找代码应该熟练掌握
国家一级假勤奋大学生·2023-03-25 12:28

LeetCode-子数组-子字符串(也就是连续的序列)

1解题思路子数组以及子字符串(子串)就是连续的序列。既然是连续，常使用到的方法就是使用滑动窗口，滑动窗口的滑动条件就是题目的要求，滑动条件可以借助有序的set、multiset或者无序的unordered_set等来实现。对于子串的最值问题的求解常常会使用动态规划的思想，找出状态转移方程是关键。滑动窗口参考链接：CSDN对比子序列的题目：CSDN2子数组题目2.1最大连续1的个数1004.最大连续
hclbeloved·2023-03-23 19:10

LeetCode-翻转字符串里的单词

给定一个字符串，逐个翻转字符串中的每个单词。快速浏览：空白输入特殊情况常见类库输入:"helloworld!"输出:"world!hello"importjava.util.ArrayList;classSolution{publicStringreverseWords(Strings){if(s==null||s.length()==0)return"";ArrayListarr=newArra
步芦·2023-03-20 05:49

初级算法-动态规划-爬楼梯

假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定n是一个正整数。摘一个示例做个说明.示例1：输入：2输出：2解释：有两种方法可以爬到楼顶。1.1阶+1阶2.2阶条件分析:总共n阶,每次只能走一阶或者两阶解决思路1:根据分析1,走台阶可以从第一步开始,当n为1时,上一步.n为2的时候上两步或者一步.做个列举n为1,结果为1(1)n为2
coenen·2023-03-13 17:38

【Django】Hello，DJango！

LeetCode专栏：专栏链接目前在刷初级算法的LeetBook。
ppeua·2023-03-13 11:15

LeetCode-三角形的最小路径和(动态规划)

题目链接=>戳这里题目截图题目解析这道题其实有一点是需要另外拿出来讲的，对比跑楼梯，跑楼梯的最后状态求解，我们是很明确要求解的节点的，但是这道题，如果我们自顶向下求解的话，我们会发现我们并不是很明确究竟最后要返回dp[i][j]中的哪个节点，当然也可以做到，因为我们知道最后的解一定是在最后一行中的某个数，所以我们只需要对最后一行的dp值进行排序，然后返回最小的值即可。但是我们自底向上的话，最终的求
沙漠小舟·2023-03-12 05:24

Leetcode-二叉树的最近公共祖先

给定一个二叉树,找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树T的两个结点p、q，最近公共祖先表示为一个结点x，满足x是p、q的祖先且x的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉树:root=[3,5,1,6,2,0,8,null,null,7,4]示例示例1:输入:root=[3,5,1,6,2,0,8,null,null,7,4],
风暴小狼·2023-03-11 13:53

leetcode-第168场周赛题目-你能从盒子里获得的最大糖果数

给你n个盒子，每个盒子的格式为[status,candies,keys,containedBoxes]，其中：状态字status[i]：整数，如果box[i]是开的，那么是1，否则是0。糖果数candies[i]:整数，表示box[i]中糖果的数目。钥匙keys[i]：数组，表示你打开box[i]后，可以得到一些盒子的钥匙，每个元素分别为该钥匙对应盒子的下标。内含的盒子containedBoxes
8239e604d437·2023-03-10 07:35

leetcode-每日一题2022.3.17 词典中最长的单词

题目力扣思路模拟先把words中的字符串放到哈希表里，再遍历words的每一个字符串，判断它从0开始的每一个子串是否存在于哈希表里。代码classSolution{public:stringlongestWord(vector&words){intans=-1;unordered_setset;for(stringword:words)set.insert(word);for(inti=0;iwo
还记得樱花正开~·2023-02-23 12:14

Leetcode 每日一题 2341. 数组能形成多少数对

LeetCode专栏：专栏链接目前在刷初级算法的LeetBook。
ppeua·2023-02-22 02:35

LeetCode-题目详解（十）：递归【深度优先遍历（DFS；前序遍历、中序遍历、后序遍历）】【岛屿问题、水域问题、单词搜索问题】、【广度优先遍历（BFS；借助queue结构）】

对于递归要分清以下概念：自己调用自己递归通常不在意具体操作，只关心初始条件和上下层的变化关系。递归函数需要有临界停止点，即递归不能无限制的执行下去。通常这个点为必须经过的一个数。递归通常能被其他方案替代(栈、数组正向求)。递归一、网格矩阵搜索问题（岛屿问题）1、网格类问题的DFS遍历方法1.1网格问题的基本概念1.2DFS的基本结构1.3如何避免重复遍历200.岛屿数量方法一：深度优先遍历DFS4
u013250861·2023-02-17 07:00

JavaScript常见初级算法总结-ES5

ProfileLookup函数将会检查通讯录中是否存在一个与传入的firstName相同的联系人。如果存在，那么还需要检查对应的联系人中是否存在prop属性。functionlookUp(firstName,prop,contacts){vartemp=contacts.filter(function(item){returnitem.firstName==firstName;});if(temp
Taotao_Xu·2023-02-04 23:21
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他