- 博客(44)
- 收藏
- 关注
RSS订阅原创 力扣20. 有效的括号
20. 有效的括号20. 有效的括号思路遇到相应的括号匹配就出栈代码class Solution {public: bool isValid(string s) { stack<char> s2; for(int i = 0;i<s.length();i++){ if(s[i] == '('||s[i] =='{'||s[i] =='[' ){ s2.push(s[i]);
2022-05-27 18:30:34
100
原创 155. 最小栈
力扣155. 最小栈思路一开始没看懂题目，后来看了题解顺着题解思路把代码敲出来了。代码class MinStack {public: stack<int> data; stack<int> min; MinStack() { min.push(INT_MAX); } void push(int val) { data.push(val); if(val<min.
2022-05-27 18:28:19
63
原创 力扣138. 复制带随机指针的链表
138. 复制带随机指针的链表链接思路首先把链表建立起来，再把每个节点random的下标存到一个数组里，最后按照下标设置每个节点random指针。代码/*// Definition for a Node.class Node {public: int val; Node* next; Node* random; Node(int _val) { val = _val; next = NULL; rand
2022-05-25 22:23:38
121
原创 力扣92. 反转链表 II
力扣 92. 反转链表 II链接思路把需要转置的部分放到数组里，转置之后再放回原链表代码/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nullptr) {} * Lis
2022-05-25 19:00:14
397
原创 力扣86. 分隔链表
86. 分隔链表链接思路首先遍历链表，将小节点下标存入一个数组，大节点和x的下标存入另一个数组，然后大节点下标数组拼到小节点下标数组后面组成一个新的下标数组，使得原数组按下标数组重新排列。代码/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * L
2022-05-25 08:51:19
217
原创 力扣21. 合并两个有序链表
力扣21. 合并两个有序链表链接思路先把两个list串起来成一个list，再将引入一个数组排序，排完序之后把原list赋值为数组的顺序代码/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), ne
2022-05-24 18:58:20
85
原创 力扣160.相交链表
160. 相交链表参照代码随想录思路，先把两个链表右对齐，再向后遍历，遇到相同的元素就返回/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: ListNode *getInter
2022-05-24 15:16:53
154
原创 206. 反转链表
力扣https://leetcode.cn/problems/reverse-linked-list/思路：尾插法遍历节点，头插法新建列表
2022-05-24 10:33:35
72
原创 （办公）远程桌面操作合集
1、Ubuntu服务器vnc远程：https://www.jianshu.com/p/496b78588c402、Ubuntu服务器mstsc远程：https://yq.aliyun.com/articles/43232?spm=5176.10695662.1996646101.searchclickresult.771a1718o0ab3m3、ubuntu系统出现中文乱码：https:/...
2020-03-26 10:28:45
193
原创 力扣234. 回文链表
请判断一个链表是否为回文链表。示例 1:输入: 1->2输出: false示例 2:输入: 1->2->2->1输出: true解题思路先把链表转化为数组，再对数组进行判断如果有一对不对直接返回false只有每一对都一样的情况下才返回true/** * Definition for singly-linked list. * struc...
2020-03-03 22:42:46
148
原创 力扣206. 反转链表
反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL解题思路先转化为数组，再对数组求转置再把转置后的数组赋给astruct ListNode* reverseList(struct ListNode* head){ struct ListNode*...
2020-03-03 22:34:53
106
原创 力扣136. 只出现一次的数字
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4解题思路首先先对数组排序，然后从第一个元素开始看，一次取两个，如果这两个一样就看下一对，如果不一样直接...
2020-02-25 22:36:29
250
2
原创 力扣121. 买卖股票的最佳时机
给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。注意利润...
2020-02-25 13:02:59
122
原创 队列的相关内容
队列数据结构typedef struct{ ElemType data[MAXSIZE]; int front; int rear;}SqQueue;队列的初始化//构造一个空队列Q void initQueue(SqQueue* Q){ Q->front = 0; Q->rear = 0;}入队bool enterQueue(SqQueue* Q, ...
2020-02-24 22:35:50
115
原创 力扣70. 爬楼梯
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2输出： 2解释： 有两种方法可以爬到楼顶。1、1 阶 + 1 阶2、2 阶示例 2：输入： 3输出： 3解释： 有三种方法可以爬到楼顶。1、1 阶 + 1 阶 + 1 阶2、1 阶 + 2 阶3...
2020-02-24 12:43:46
195
原创 力扣53. 最大子序和
力扣53. 最大子序和给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。基本知识如何申请二维数组法一：利用二级指针申请一个二维数组 a=(int**)malloc(sizeof(i...
2020-02-24 10:48:40
174
原创 力扣21. 合并两个有序链表
力扣21. 合并两个有序链表将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4错误思路本着我不能多敲的原则，在这里写一下我错误的思路首先在两链表其中一个不为空的情况下取值，然后如果只有一个取一个的值插入链...
2020-02-24 02:16:50
157
原创 力扣20. 有效的括号
力扣第20题给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: “()”输出: true示例 2:输入: “()[]{}”输出: true示例 3:输入: “(]”输出: false...
2020-02-23 20:14:33
297
2
原创 力扣1. 两数之和
力扣hot热题第一题给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, ...
2020-02-22 15:58:56
173
1
原创 ckeditor/widget.html找不到怎么办
Overriding widget templateIn Django 1.11 and 2.x for overridingckeditor/widget.htmlyou have two ways: Placeckeditor/widget.htmlinBASE_DIR/templates （1）ChangeFORM_RENDERERtoTemplateSett...
2019-08-07 20:59:29
613
原创 杭电2003求绝对值
#include#includeusing namespace std;int main(int argc, const char * argv[]) { double a,b=0; while (cin>>a) { if(a>0) b=a; else b=-a; coutsetprecision(2)fixedbendl;
2017-03-23 00:16:26
264
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人