- 博客(15)
- 收藏
- 关注
RSS订阅转载 【力扣刷题】21.合并两个有序链表
题目描述难度：简单将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例一：输入：l1 = [1,2,4], l2 = [1,3,4]输出：[1,1,2,3,4,4]示例二：输入：l1 = [], l2 = []输出：[]示例三：输入：l1 = [], l2 = [0]输出：[0]提示：两个链表的节点数目范围是[0, 50] -100 <= Node.val <= 100 l1和l2均按...
2022-04-10 11:02:46
757
原创 python-搜索旋转排序数组 II
原题来源：力扣题库第81题已知存在一个按非降序排列的整数数组 nums ，数组中的值不必互不相同。在传递给函数之前，nums 在预先未知的某个下标 k（0 <= k < nums.length）上进行了 旋转 ，使数组变为 [nums[k], nums[k+1], ..., nums[n-1], nums[0], nums[1], ..., nums[k-1]]（下标 从 0 开始 计数）。例如， [0,1,2,4,4,4,5,6,6,7] 在下标 5 处经旋转后可能变为 [4,5,6,
2021-04-07 10:22:52
165
1
原创 回文数
来源：力扣给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121 是回文，而 123 不是；负数都不是刚学会了字符串的切片，继续用切片吧（其实我大概就是不想动脑）思路：整数转化为字符串，然后切片反转，然后字符串比较cmp(x,y)方法：x<y 返回-1；x==y 返回0；x>y 返回1class Solution(object): def isPalin
2021-04-06 11:41:19
101
原创 整数反转
来源：力扣；链接：https://leetcode-cn.com/problems/reverse-integer/给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。如果反转后整数超过 32 位的有符号整数的范围[−231,231− 1] ，就返回 0。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/reverse-integer著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。方法...
2021-04-06 11:04:45
99
原创 两数之和
来源：力扣；链接：https://leetcode-cn.com/problems/two-sum给定一个整数数组 nums和一个整数目标值 target，请你在该数组中找出 和为目标值 的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例 1：输入：nums = [2,7,11,15], target = 9输出：[0,1]解释：因为 nums[0] + nums[1] == ...
2021-04-06 09:35:20
126
原创 图的深度优先遍历和广度优先遍历
邻接矩阵存储图的深度优先遍历void DFS( MGraph Graph, Vertex V, void (*Visit)(Vertex) ){ Visited[V]=true; //将顶点标记为已访问 Visit(V); //打印顶点V; for(int i=0;i<Graph->Nv;i++){ //从第一个顶点开始循环，直到最后一个顶点 if(Graph->G[
2021-03-29 22:23:54
204
原创 报数
习题8-4 报数 (20 分)void CountOff( int n, int m, int out[] ){ int s=1,t=0; for(int i=1;i<=n;i++){ //循环：i:退出顺序； while(1){ if(out[t]==NULL&&s!=m){ //在未退出人中,若报数在m前, 继续报数 ...
2021-03-23 15:15:10
94
原创 另类循环队列
习题3.12 另类循环队列 (20 分)题解：bool AddQ( Queue Q, ElementType X ){ if(Q->Count==Q->MaxSize){ printf("Queue Full\n"); return false; } Q->Data[(Q->Front+Q->Count)%Q->MaxSize]=X; Q->Count++; return true;
2021-03-21 20:05:55
225
原创 线性表元素的区间删除
懒了，不想写题目了，原题在这！！！看了这位兄弟的帖子我恍然大悟，原来还能这样List Delete( List L, ElementType minD, ElementType maxD ){ int num=-1; for(int i=0;i<=L->Last;i++){ if(L->Data[i]<=minD||L->Data[i]>=maxD) L->Data[++num]=L->Data
2021-03-21 09:32:05
583
1
原创 两个有序链表序列的合并
目录函数接口定义：裁判测试程序样例：输入样例：输出样例：题解：本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。函数接口定义：List Merge( List L1, List L2 );其中List结构定义如下：typedef struct Node *PtrToNode;struct Node { ElementType Data; /* 存储结点数据 */ PtrToNode Next; /* 指向下一个结点
2021-03-20 09:49:15
232
原创 在一个数组中实现两个堆栈
传送站目录函数接口定义：裁判测试程序样例：输入样例：输出样例：AC代码：本题要求在一个数组中实现两个堆栈。函数接口定义：Stack CreateStack( int MaxSize );bool Push( Stack S, ElementType X, int Tag );ElementType Pop( Stack S, int Tag );其中Tag是堆栈编号，取1或2；MaxSize堆栈数组的规模；Stack结构定义如下：typedef..
2021-03-19 10:06:00
1948
原创 二叉树遍历/先序输出叶子结点
函数接口定义：void InorderTraversal( BinTree BT );void PreorderTraversal( BinTree BT );void PostorderTraversal( BinTree BT );void LevelorderTraversal( BinTree BT );BinTree结构定义如下：typedef struct TNode *Position;typedef Position BinTree;struct TNode{ El
2021-03-03 21:52:42
3068
原创 单链表
类型定义：typedef struct LNode{ ElemType data; strcut LNode *next;}LNode;typedef Node *LinkList;LinkList类型的指针变量L表示它是单链表的头指针，LNode*类型的表示它是指向某一结点的指针。
2021-03-03 20:08:17
90
原创 6-8 求二叉树高度
本题要求给定二叉树的高度函数接口定义：int GetHeight( BinTree BT );裁判测试程序样例：#include <stdio.h>#include <stdlib.h>typedef char ElementType;typedef struct TNode *Position;typedef Position BinTree;struct TNode{ ElementType Data; BinTree Left; B
2021-03-03 17:29:05
121
原创 第二章 简单的Windows程序设计
MFC对话框应用程序结构MFC应用程序向导会自动生成三个类：CaboutDlg，ClxApp，ClxDlg； ClxDlgv是CDialog类的派生 类，而CDialog又是CWnd的派生类，因此在CLXDlg类的实现中，可以使用CDialog类以及CWnd类的所有方法。设置对话框的属性对话框窗口的外观和行为特性可通过修改它的属性值进行改变。常用的对话框属性：ID：...
2019-08-08 18:00:59
303
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人