![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leedCode
k5722166
这个作者很懒,什么都没留下…
展开
-
LeedCode初级算法题--帕斯卡三角形-杨辉三角
帕斯卡三角形-杨辉三角给定一个非负整数numRows,生成杨辉三角的前numRows行。在杨辉三角中,每个数是它左上方和右上方的数的和。示例:输入: 5输出:[ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1]]解法1:每行每个数为上一行两个数之和。class Solution {...原创 2019-03-26 13:43:24 · 191 阅读 · 0 评论 -
206. 反转链表
设置三个指针,一个指头,一个指投next,一个指向头next->next,然后开始反转。/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * ...原创 2019-05-26 20:10:48 · 97 阅读 · 0 评论 -
234. 回文链表
思路:遍历链表,统计链表的长度。反转链表前半部分遍历链表前半部分和后半部分的每个元素时间复杂度为O(n),空间复杂度为O(1)/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val...原创 2019-05-26 20:54:40 · 251 阅读 · 0 评论 -
237. 删除链表中的节点
思路:将该节点后一个节点的值赋过来,然后删除后一个节点。/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Soluti...原创 2019-05-26 21:05:20 · 86 阅读 · 0 评论 -
707. 设计链表
单链表设计,似乎设计为双向链表时间复杂度更低// class ListNode{// public: // int val;// ListNode *next;// ListNode(int x):val(x),next(NULL){}// };class MyLinkedList {public: ListNode *head=NULL; ...原创 2019-05-27 10:40:15 · 426 阅读 · 0 评论 -
876. 链表的中间结点
似乎很简单/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: ListNo...原创 2019-05-27 10:48:00 · 89 阅读 · 0 评论 -
21. 合并两个有序链表
21. 合并两个有序链表方法1创建一个哨兵,然后遍历l1和l2,比较l1和l2中的元素,更小的放入到哨兵的尾部,知道l1或l2中到达末尾。然后将哨兵末尾指向没有到达末尾的l1或l2中的剩余元素。/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next...原创 2019-05-22 22:39:43 · 103 阅读 · 0 评论 -
155. 最小栈
使用c++中的vector,效率很低。。。class MinStack {public: /** initialize your data structure here. */ MinStack() { } ~MinStack(){ } void push(int x) { a.push_b...原创 2019-05-30 13:42:51 · 314 阅读 · 0 评论 -
83. 删除排序链表中的重复元素
83. 删除排序链表中的重复元素方法1遍历链表,如果当前节点与下一个节点数据相同,则令当前节点的next指向当前节点的next->next/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) ...原创 2019-05-23 22:22:17 · 116 阅读 · 0 评论 -
141. 环形链表
141. 环形链表通过设置两个指针,分别为快指针和慢指针,快指针每次走两步,慢指针每次走一步,如果没有环,那么快指针必定会指向NULL,从而返回false。如果有环,则快指针必定追上慢指针,从而可以返回true。/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNo...原创 2019-05-23 22:43:15 · 86 阅读 · 0 评论 -
160. 相交链表
160. 相交链表首先遍历headA,将所有节点的地址存放在set中,然后遍历headB,遍历过程中,如果发现当前节点的地址在set中,返回这个地址。如果一直没有遍历到,返回null。/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ...原创 2019-05-23 23:06:10 · 77 阅读 · 0 评论 -
2. 两数相加
暂时不公布/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: ListNo...原创 2019-05-29 00:57:15 · 107 阅读 · 0 评论 -
622. 设计循环队列
设计循环链表,使用数组。这里判断循环队列满的条件为(tail+1)%n==head,tail指向的位置不保存元素,所以这里讲实际的空间加了1。class MyCircularQueue {public: /** Initialize your data structure here. Set the size of the queue to be k. */ MyCircula...原创 2019-06-01 22:12:39 · 194 阅读 · 0 评论 -
20. 有效的括号
简单class Solution {public: bool isValid(string s) { stack<int> sta; for(int i=0;i<s.size();++i){ if(sta.empty()){ sta.push(s[i]); ...原创 2019-05-29 22:53:42 · 86 阅读 · 0 评论 -
203. 移除链表元素
应该挺简单/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: ListNo...原创 2019-05-26 20:02:03 · 68 阅读 · 0 评论 -
LeedCode_初级算法_数组_两数之和(Two Sum)_9
9. 两数之和给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]解...原创 2019-04-09 18:10:44 · 166 阅读 · 0 评论 -
LeedCode初级算法题--有效的括号
有效的括号简介给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: “()”输出: true示例 2:输入: “()[]{}”输出: true示例 3:输入: “(]”输出: false示例 4:...原创 2019-03-27 13:19:01 · 100 阅读 · 0 评论 -
LeedCode初级算法题--缺失的数字
缺失的数字简介给定一个包含 0, 1, 2, …, n 中 n 个数的序列,找出 0 … n 中没有出现在序列中的那个数。示例 1:输入: [3,0,1]输出: 2示例 2:输入: [9,6,4,2,3,5,7,0,1]输出: 8说明:你的算法应具有线性时间复杂度。你能否仅使用额外常数空间来实现?解法1对vector进行排序,然后遍历vector,根据下标与其值进行对比,相...原创 2019-03-27 13:33:40 · 236 阅读 · 0 评论 -
LeedCode初级算法题--汉明距离
汉明距离题目介绍两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数x和y,计算它们之间的汉明距离。注意:0 ≤x,y< 231.示例:输入: x = 1, y = 4输出: 2解释:1 (0 0 0 1)4 (0 1 0 0) ↑ ↑上面的箭头指出了对应二进制位不同的位置。...原创 2019-03-24 16:36:59 · 170 阅读 · 0 评论 -
LeedCode初级算法题--颠倒二进制位
颠倒二进制位颠倒给定的 32 位无符号整数的二进制位。示例 1:输入: 00000010100101000001111010011100输出: 00111001011110000010100101000000解释: 输入的二进制串 00000010100101000001111010011100 表示无符号整数 43261596, 因此返回 964176192,...原创 2019-03-25 15:48:35 · 99 阅读 · 0 评论 -
LeedCode_初级算法_数组_旋转数组(Rotate Array)_3
3. 旋转数组给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。示例 1:输入: [1,2,3,4,5,6,7] 和 k = 3输出: [5,6,7,1,2,3,4]解释:向右旋转 1 步: [7,1,2,3,4,5,6]向右旋转 2 步: [6,7,1,2,3,4,5]向右旋转 3 步: [5,6,7,1,2,3,4]示例 2:输入: [-1,-100,...原创 2019-04-01 15:47:43 · 156 阅读 · 0 评论 -
LeedCode_初级算法_数组_存在重复(Contains Duplicate)_4
4. 存在重复给定一个整数数组,判断是否存在重复元素。如果任何值在数组中出现至少两次,函数返回 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解法1:最先想到的办法,首先指定...原创 2019-04-01 15:57:21 · 135 阅读 · 0 评论 -
LeedCode_初级算法_数组_只出现一次的数字(Single Number)_5
4. 只出现一次的数字给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4线性复杂度:就是时间复杂度为O(n)。解法1:先排序,然后遍历判断。class So...原创 2019-04-01 16:34:23 · 114 阅读 · 0 评论 -
LeedCode_初级算法_数组_从排序数组中删除重复项(Remove Duplicates from Sorted Array)_1
1. 从排序数组中删除重复项给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 你不需要考虑数组中超出新长度后面...原创 2019-03-28 13:55:55 · 172 阅读 · 0 评论 -
LeedCode_初级算法_数组_两个(Intersection of Tw)_6
6. 两个数组的交集 II给定两个数组,编写一个函数来计算它们的交集。示例 1:输入: nums1 = [1,2,2,1], nums2 = [2,2]输出: [2,2]示例 2:输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出: [4,9]说明:输出结果中每个元素出现的次数,应与元素在两个数组中出现的次数一致。我们可以不考虑输出结果的顺...原创 2019-04-02 09:55:21 · 148 阅读 · 0 评论 -
LeedCode_初级算法_数组_买卖股票的最佳时机 II(Best Time to Buy and Sell Stock II)_2
2. 买卖股票的最佳时机 II给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。示例 1:输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天(股票价格 = 1)的时候买入,在第 3 天(股票价格 = ...原创 2019-03-29 10:57:05 · 88 阅读 · 0 评论 -
LeedCode_初级算法_数组_加一(Plus One)_7
6. 加一(Plus One)给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位, 数组中每个元素只存储一个数字。你可以假设除了整数 0 之外,这个整数不会以零开头。示例 1:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例 2:输入: [4,3,2,1]输出: [4,3,2,2]解释: 输入数组表...原创 2019-04-02 20:46:50 · 143 阅读 · 0 评论 -
LeedCode_初级算法_数组_移动零(Move Zeroes)_8
8.移动零给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12]输出: [1,3,12,0,0]说明:必须在原数组上操作,不能拷贝额外的数组。尽量减少操作次数。解法1遍历数组,发现0,将其删除,直到遍历结束。根据之前删除0的个数,将其添加到数组末尾class Solution {public:...原创 2019-04-09 15:29:06 · 129 阅读 · 0 评论 -
3. 无重复字符的最长子串
思路:设计一个子串存储最长的字符串,遍历字符串,每次将当前字符与子串进行比较,如果该字符在子串内,则将子串内该字符及前面的字符删除,最后添加当前字符。若不在,则在子串中添加该字符。使用max_len记录子串最长时的长度。class Solution {public: int lengthOfLongestSubstring(string s) { string sub_...原创 2019-06-10 12:38:01 · 103 阅读 · 0 评论