- 博客(26)
- 收藏
- 关注
RSS订阅原创 LeetCode 70. 爬楼梯(java详解）
LeetCode 70. 爬楼梯假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2输出： 2解释： 有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶示例 2：输入： 3输出： 3解释： 有三种方法可以爬到楼顶。3. 1 阶 + 1 阶 + 1 阶4. 1 阶 + 2 阶5. 2 阶 + 1 阶解题思路每次可以爬一级或者两级，因此最后
2021-01-03 14:57:10
1315
原创 LeetCode 53. 最大子序和（DP详解）
Leetcode 53. 最大子序和给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4]输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。解题思路解答DP问题少不了使用递归遍历，而通常使用的遍历子序列方式有三种：以数组[a,b,c,d]为例以某个节点为开头遍历：如以a节点为开头，就是[a]，[a, b]，[ a, b, c]，[a,b,c,d]。以子序列
2021-01-03 11:41:07
242
原创 回溯算法解决八皇后问题思路详解（java实现
回溯算法解决八皇后问题思路详解（java实现）回溯算法框架回溯算法所做的事情就是进行穷举。解决一个回溯问题，实际上就是一个决策树的遍历过程。只需要考虑以下三个问题：1、路径：也就是已经做出的选择。2、选择列表：也就是你当前可以做的选择。3、结束条件：也就是到达决策树底层，无法再做选择的条件。result = []def backtrack(路径, 选择列表): if 满足结束条件: result.add(路径) return for 选择
2020-12-29 19:40:34
607
原创 LeetCode 977. 有序数组的平方(详解）
977. 有序数组的平方给定一个按非递减顺序排序的整数数组 A，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。示例 1：输入：[-4,-1,0,3,10]输出：[0,1,9,16,100]示例 2：输入：[-7,-3,2,3,11]输出：[4,9,9,49,121]解题思路因为数组中存在负数，所以有些数组的平方值可能会大于之前排在其后边的数组的平方值，因此可以将负数先转换成正数，然后进行排序，最后再算出它的平方值。实现代码int* sortedSquares(int* A
2020-10-29 18:23:56
283
原创 LeetCode 66.加一（详解）
66.加一(点击查看原题)给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。示例 1:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例 2:输入: [4,3,2,1]输出: [4,3,2,2]解释: 输入数组表示数字 4321。解题思路题意是指将数组的值转换成一个整数，在该整数个位上加一，若个位为9，则向前进一加到十位
2020-10-29 16:56:14
199
原创 LeetCode 53.最大子序和（详解）
53.最大子序和给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4]输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。解题思路因为数列中的数存在负数，而现在我们要求最大子列和，所以肯定要尽可能避免带上负数，而且最大子列和的第一位和最后一位肯定不是负数，要是负数那岂不是比初始值0还要小，也就不可能找到目标值。所以要判断第一个加上的数是否为负数，而在子列中部则可以存在
2020-10-29 15:49:52
255
原创 Leetcode 116. 填充每个节点的下一个右侧节点指针（详解）
116. 填充每个节点的下一个右侧节点指针（点击查看原题）给定一个完美二叉树，其所有叶子节点都在同一层，每个父节点都有两个子节点。二叉树定义如下：struct Node { int val; Node *left; Node *right; Node *next;}填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 next 指针设置为 NULL。初始状态下，所有 next 指针都被设置为 NULL。示例：输入：{"$id":"1"
2020-10-27 14:41:55
111
原创 Leetcode 剑指 Offer 55 - I. 二叉树的深度(详解)
剑指 Offer 55 - I. 二叉树的深度输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。例如：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7返回它的最大深度 3 。实现代码/使用递归，int maxDepth(struct TreeNode* root){ if(root==NULL) //当根节点为
2020-10-27 12:14:40
132
原创 Leetcode 19. 删除链表的倒数第N个节点(详解)
19. 删除链表的倒数第N个节点给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后，链表变为 1->2->3->5.解题思路1.使用快慢指针，让快指针先走 k 步，然后快慢指针开始同速前进。这样当快指针走到链表末尾 null 时，慢指针所在的位置就是倒数第 k 个链表节点。2.要注意可能会删除头结点，若是删除头结点，此时fast指针指向了NU
2020-10-23 20:11:22
103
原创 Leetcode 142. 环形链表 II（详解）
142. 环形链表 II(点击查看原题)给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。注意，pos 仅仅是用于标识环的情况，并不会作为参数传递到函数中。说明：不允许修改给定的链表。进阶：你是否可以使用 O(1) 空间解决此题？示例 1：输入：head = [3,2,0,-4], pos = 1输出：返回索引为 1 的
2020-10-23 18:34:59
100
原创 Leetcode 141. 环形链表（详解）
141. 环形链表（点击查看原题）给定一个链表，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行传递，仅仅是为了标识链表的实际情况。如果链表中存在环，则返回 true 。 否则，返回 false 。进阶：你能用 O(1)（即，常量）内存解决此问题吗？示例 1：输入：hea
2020-10-23 12:17:32
97
原创 Leetcode 35. 搜索插入位置（详解）
35. 搜索插入位置（点击查看原题）给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1:输入: [1,3,5,6], 5输出: 2示例 2:输入: [1,3,5,6], 2输出: 1示例 3:输入: [1,3,5,6], 7输出: 4示例 4:输入: [1,3,5,6], 0输出: 0解题思路1.给定的是排序数组，而且要求找到目标值，自然而然就想到了折半查找（二
2020-10-22 22:37:21
146
原创 Leetcode 27. 移除元素（详解）
27. 移除元素(点击查看原题)给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1:给定 nums = [3,2,2,3], val = 3,函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。你不需要考虑数组中超出新长度后面的元素。示例 2:给定 nums
2020-10-22 21:11:49
123
原创 Leetcode 26. 删除排序数组中的重复项（详解）
26. 删除排序数组中的重复项(点击查看原题)给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 你不需要考虑数组中超出新长度后面的元素。示例 2:给定 nums = [0,0,1,1,1,2,2,3,3,4
2020-10-22 11:36:00
95
原创 Leetcode 414. 第三大的数(详解 C语言实现)
414. 第三大的数（点击查看原题）给定一个非空数组，返回此数组中第三大的数。如果不存在，则返回数组中最大的数。要求算法时间复杂度必须是O(n)。示例 1:输入: [3, 2, 1]输出: 1解释: 第三大的数是 1.示例 2:输入: [1, 2]输出: 2解释: 第三大的数不存在, 所以返回最大的数 2 .示例 3:输入: [2, 2, 3, 1]输出: 1解释: 注意，要求返回第三大的数，是指第三大且唯一出现的数。存在两个值为2的数，它们都排第二。解题思路
2020-10-21 23:11:23
1901
1
原创 PTA 7-1 最大子列和问题(详解)
7-1 最大子列和问题(点击查看原题)给定K个整数组成的序列{ N1, N2, …, NK}，“连续子列”被定义为{ Ni, Ni+1, …, Nj}，其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 }，其连续子列{ 11, -4, 13 }有最大的和20。现要求你编写程序，计算给定整数序列的最大子列和。本题旨在测试各种不同的算法在各种数据情况下的表现。各组测试数据特点如下：数据1：与样例等价，测试基本正确性；
2020-10-20 22:06:07
3555
3
原创 PTA 6-12 二叉搜索树的操作集(详细解答)
6-12 二叉搜索树的操作集(点击查看原题)本题要求实现给定二叉搜索树的5种常用操作。函数接口定义：BinTree Insert( BinTree BST, ElementType X );BinTree Delete( BinTree BST, ElementType X );Position Find( BinTree BST, ElementType X );Position FindMin( BinTree BST );Position FindMax( BinTree BST );.
2020-10-20 17:21:55
830
原创 PTA 6-11 先序输出叶结点（详解）
6-11 先序输出叶结点(点击查看原题)本题要求按照先序遍历的顺序输出给定二叉树的叶结点。函数接口定义：void PreorderPrintLeaves( BinTree BT );其中BinTree结构定义如下：typedef struct TNode *Position;typedef Position BinTree;struct TNode{ ElementType Data; BinTree Left; BinTree Right;};函数Preord
2020-10-19 15:48:55
1695
原创 PTA 6-7 在一个数组中实现两个堆栈（详解）
6-7 在一个数组中实现两个堆栈(点击查看原题)本题要求在一个数组中实现两个堆栈。函数接口定义：Stack CreateStack( int MaxSize );bool Push( Stack S, ElementType X, int Tag );ElementType Pop( Stack S, int Tag );其中Tag是堆栈编号，取1或2；MaxSize堆栈数组的规模；Stack结构定义如下：typedef int Position;struct SNode { El
2020-10-18 19:50:37
3222
1
原创 PTA 6-5 链式表操作集(详解)
6-5 链式表操作集(点击查看原题) 本题要求实现链式表的操作集。函数接口定义：Position Find( List L, ElementType X );List Insert( List L, ElementType X, Position P );List Delete( List L, Position P );其中List结构定义如下：typedef struct LNode *PtrToLNode;struct LNode { ElementType Data;
2020-10-18 12:45:36
1622
2
原创 PTA 6-2 顺序表操作集(详解)
6-2 顺序表操作集(详解)函数接口定义：List MakeEmpty(); Position Find( List L, ElementType X );bool Insert( List L, ElementType X, Position P );bool Delete( List L, Position P );其中List结构定义如下：typedef int Position;typedef struct LNode *List;struct LNode { Eleme
2020-10-18 00:10:38
1968
1
原创 PTA基础编程题 7-1 厘米换算英尺英寸（详细解答）
7-1 厘米换算英尺英寸(点击查看原题)如果已知英制长度的英尺foot和英寸inch的值，那么对应的米是(foot+inch/12)×0.3048。现在，如果用户输入的是厘米数，那么对应英制长度的英尺和英寸是多少呢？别忘了1英尺等于12英寸。输入格式：输入在一行中给出1个正整数，单位是厘米。输出格式：在一行中输出这个厘米数对应英制长度的英尺和英寸的整数值，中间用空格分开。输入样例：170输出样例：5 6实现代码#include <stdio.h>int main(){
2020-10-14 18:33:56
9240
原创 PTA 基础编程题6-11 求自定类型元素序列的中位数
6-11 求自定类型元素序列的中位数(点击查看原题)本题要求实现一个函数，求N个集合元素A[]的中位数，即序列中第⌊(N+1)/2⌋大的元素。其中集合元素的类型为自定义的ElementType。函数接口定义：其中给定集合元素存放在数组A[]中，正整数N是数组元素个数。该函数须返回N个A[]元素的中位数，其值也必须是ElementType类型。裁判测试程序样例：#define MAXN 10typedef float ElementType;ElementType Median( Elem
2020-10-14 14:16:52
1341
原创 PTA 6-10 :阶乘计算升级版 (结合多位大佬博客的详细答案)
PTA 6-10 :阶乘计算升级版(结合多位大佬博客的详细答案)（点击查看原题）文章目录题目提交代码详细解答（请结合代码查看）参考作者信息题目本题要求实现一个打印非负整数阶乘的函数。函数接口定义：void Print_Factorial ( const int N );其中N是用户传入的参数，其值不超过1000。如果N是非负整数，则该函数必须在一行中打印出N!的值，否则打印“Invalid input”。裁判测试程序样例：#include <stdio.h>void Pri
2020-10-11 23:42:54
3114
5
原创 PTA 6-4 链式表的按序号查找 （详细解答）
6-4 链式表的按序号查找 (点击查看原题目)本题要求实现一个函数，找到并返回链式表的第K个元素。函数接口定义：ElementType FindKth( List L, int K );其中List结构定义如下：struct LNode { ElementType Data; PtrToLNode Next;};typedef PtrToLNode List; L是给定单链表，函数FindKth要返回链式表的第K个元素。如果该元素不存在，则返回ERROR。裁判测试程序样例
2020-05-17 16:10:17
1090
原创 PTA基础编程题 6-7 统计某类完全平方数
6-7 统计某类完全平方数 (20分)本题要求实现一个函数，判断任一给定整数N是否满足条件：它是完全平方数，又至少有两位数字相同，如144、676等。函数接口定义：int IsTheNumber ( const int N );其中N是用户传入的参数。如果N满足条件，则该函数必须返回1，否则返回0。裁判测试程序样例：#include <stdio.h>#include ...
2020-05-04 13:04:15
811
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人