- 博客(13)
- 资源 (3)
- 收藏
- 关注
原创 19. 删除链表的倒数第N个节点
一次遍历class Solution { public: ListNode* removeNthFromEnd(ListNode* head, int n) { ListNode *dummy = new ListNode(0); dummy->next = head; ListNode *first = dummy; ListNode *second = d...
2019-02-28 11:50:29 203
原创 2. 两数相加
哑结点即头结点之前的结点主要是实战一下链表的使用链表相关知识反转链表方法/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */c...
2019-02-28 10:50:42 244
原创 20. 有效的括号
主要是熟悉一下栈的用法参考头文件#include <stack>定义 stack <int>stk;基本用法push(): 向栈内压入一个成员;pop(): 从栈顶弹出一个成员;empty(): 如果栈为空返回true,否则返回false;top(): 返回栈顶,但不删除成员;size(): 返回栈内元素的大小;用法示例#include<...
2019-02-27 14:58:41 220
原创 18. 四数之和
class Solution {public: vector<vector<int>> fourSum(vector<int>& nums, int target) { sort(nums.begin(), nums.end()); vector<vector<int>>res;int c = nums.size();...
2019-02-27 11:26:04 195
原创 17. 电话号码的字母组合
class Solution {public: string s = ""; vector<string>aa; vector<string>ying{ "===", "---", "abc", "def", "ghi", "jkl", "mno", "pqrs"
2019-02-24 16:47:53 240
原创 13. 罗马数字转整数
够简洁class Solution {public: int romanToInt(string s) { vector<int> backet(150); backet['I'] = 1; backet['V'] = 5; backet['X'] = 10; backet['L'] = 50;...
2019-02-22 14:57:50 242
原创 12. 整数转罗马数字
记录几个比较简洁的写法class Solution {public: string intToRoman(int num) { const std::string m[4][10] = {{"", "M", "MM", "MMM"}, {"", "C", "CC", "CCC&quo
2019-02-22 10:48:21 219
原创 5. 最长回文子串
给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1:输入: “babad”输出: “bab”注意: “aba” 也是一个有效答案。示例 2:输入: “cbbd”输出: “bb”...
2019-02-20 17:16:28 290
原创 3. 无重复字符的最长子串
给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。示例 2:输入: “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”,所以其长度为 1。滑动窗口法class Solution {public: int lengthOfLonges...
2019-02-20 11:32:01 249
原创 领扣——两数之和
1.题目给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]2.知识点哈希表(散列表)的应用C++中map的基本操作和用法c++中map与unor...
2019-02-20 11:15:30 393
转载 c++中map与unordered_map的区别
c++中map与unordered_map的区别头文件map: #include < map >unordered_map: #include < unordered_map >内部实现机理map:map内部实现了一个红黑树,该结构具有自动排序的功能,因此map内部的所有元素都是有序的,红黑树的每一个节点都代表着map的一个元素,因此,对于map进行的查找,删除...
2019-02-20 11:09:45 868
原创 c++ map用法
Map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据 处理能力,由于这个特性,它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道。这里说下map内部数据的组织,map内部自建一颗红黑树(一 种非严格意义上的平衡二叉树),这颗树具有对数据自动排序的功能,所以在map内部所有的数据都是有序的,后边我们会见识...
2019-02-20 11:01:29 461
原创 c++ set用法
set的特性是,所有元素都会根据元素的键值自动排序,set的元素不像map那样可以同时拥有实值(value)和键值(key),set元素的键值就是实值,实值就是键值。set不允许两个元素有相同的键值。set的各成员函数列表如下:begin()–返回指向第一个元素的迭代器clear()–清除所有元素count()–返回某个值元素的个数empty()–如果集合为空,返回tru...
2019-02-20 10:33:38 274
XCOM_V2.0.zip
2020-03-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人