C++
关注
分享
扫一扫
咖啡红蘑菇
不想push自己的程序媛不是合格的程序媛
展开
-
LeetCode之 Longest Palindromic Substring、Container With Most Water、3Sum
Longest Palindromic Substring最大回文子串考察字符串，分回文子串长度为奇数和回文子串长度为偶数两种情况考虑#include <iostream>using namespace std;/**思路：* 从回文串的对称点开始，依次向左向右比较，不相同的时候停止遍历，不断更新，直到找出最大的长度的回文子串。* （1）回文子串长度为奇数：对称点只...原创 2019-02-28 11:40:39 · 137 阅读 · 0 评论 -
leetcode前50题easy难度题解
1:两数和1.解法一:hash表;时间复杂度为o(n),空间复杂度为o(n)unordered_map的find是在hash表中查找key,返回iteratorvector res不能先申请两个int大小的空间,后面再push_back之后会返回大小为4的数组！2.解法二:排序+两指针的方式;时间复杂度为o(nlogn),空间复杂度为o(n);【该方法leetcode无法AC】cla...原创 2019-09-06 14:25:18 · 344 阅读 · 0 评论 -
回溯算法-子集树/排列树
子集树问题描述：在含有n个元素的集合s中，选择l个元素构成的子集；解空间2n2^n2n，因为每个元素均有两种可能，即被选或者不被选，故共2n2^n2n种可能。对应问题：0-1背包问题子集树角度：问题是从含有n个元素的集合s中选择满足某些条件的元素构成子集，那么该问题的解构成的空间即子集树。- 子集树共n层(s集合元素个数),第t层表示集合s中的第t个元素选择还是不选择；- 共2n2^n2...原创 2019-05-23 17:38:13 · 2598 阅读 · 0 评论 -
Gray Code格雷码
格雷码（1）相邻只差一位编码，较稳定；（2）汉明距离最小，也叫最小差异码；格雷码编码方式（1）直接排列：以二进制为0值的格雷码为第零项，第一项改变最右边的位元，第二项改变右起第一个为1的位元的左边位元，第三、四项方法同第一、二项，如此反复，即可排列出n个位元的格雷码。number Gray Binary0 000 0001 001 0012 ...原创 2019-05-23 09:52:53 · 832 阅读 · 0 评论 -
Leetcode优先队列、双端队列、堆排序、桶排序
优先队列215 Kth Largest Element in an Arrayclass Solution {public: //优先队列 //priority_queue:数据类型，容器，顺序（默认为从大到小） int findKthLargest(vector<int>& nums, int k) { int len = num...原创 2019-03-29 00:55:49 · 446 阅读 · 0 评论 -
剑指offer易错点记录-20190315
1.替换空格*str='a’不能改变str执行的地址的值str[3]:返回Index为3之后的子串char指针作为数组结束符有\0,len中不包含，故结尾下标为length// ConsoleApplication1.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。//#include "pch.h"#include <iostream>#...原创 2019-03-15 00:05:57 · 173 阅读 · 0 评论 -
Leetcode之Generate Parentheses、Merge k Sorted Lists、Next Permutation、Search in Rotated Sorted Array
Generate Parentheses(查找)关键：每个位置的左括号数目大于等于右括号数目；右括号数达到时，adddList；左括号数目未到n,增加左括号数目；其他情况（x>y,x=n,y<n）时，增加右括号class Solution {public: /*关键：每个位置的左括号数目大于等于右括号数目 *设x表示当前位置的左括号数目，y表示当前位置的右括号数...原创 2019-03-04 18:10:57 · 172 阅读 · 0 评论 -
Leetcode之combinations、Permutations（两种）、Combination Sum（两种）、Subset（两种）、permutation-sequence
combinations【子集+回溯法】题目描述：Given two integers n and k, return all possible combinations of k numbers out of 1 … n…For example,If n = 4 and k = 2, a solution is:[[2,4],[3,4],[2,3],[1,2],[1,3],[1...原创 2019-03-07 03:00:52 · 411 阅读 · 0 评论 -
剑指offer之复杂链表的复制、两个链表的第一个公共结点
复杂链表的复制题目描述：输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）/*struct RandomListNode { int label; struct RandomListNode *next, *ran...原创 2019-03-04 02:15:41 · 195 阅读 · 0 评论 -
LeetCode之Two Sum、Add Two Number、Longest Substring Without Repeating Characters
Two Sum哈希表的应用通过哈希查找较快，时间复杂度为O(n)。#include &amp;amp;amp;lt;iostream&amp;amp;amp;gt;#include &amp;amp;amp;lt;vector&amp;amp;amp;gt;#include &amp;amp;amp;lt;map&amp;amp;amp;gt;using namespace std;/*Two Su原创 2019-02-27 09:32:58 · 118 阅读 · 0 评论 -
剑指Offer-C++操作链表
剑指Offer-C++操作链表如何打印链表中倒数第k个结点基本思想：两个指针同时指向头指针，一个先走K步，另一个走。当前一个移动到链表尾部时候，后一个则为想找到的节点。#include <iostream>using namespace std;//定义结构体struct ListNode{ int val; ListNode* next;};class Sol...原创 2019-02-26 21:03:58 · 266 阅读 · 0 评论 -
数据结构树、二叉树、完全二叉树、二叉查找树、平衡二叉树、红黑树、B+树
树、二叉树、平衡二叉树、二叉搜索树树的前序遍历、中序遍历和后序遍历树的前序遍历、中序遍历和后续遍历是以遍历时根所在的位置顺序命名的。层次遍历即按层从上至下，从左至右遍历即可。前序遍历：根-&amp;gt;左子树-&amp;gt;右子树中序遍历：左子树-&amp;gt;根-&amp;gt;右子树后序遍历：左子树-&amp;gt;右子树-&amp;gt;根以下图为例，前序遍历的结果则是：ABDGHCE原创 2019-03-02 16:35:40 · 1296 阅读 · 0 评论 -
LeetCode之 Letter Combinations of a Phone Number、Remove Nth Node From End of List、Valid Parentheses
Letter Combinations of a Phone Number典型的树形问题，且数据量不大，采用回溯法（若数据量大需采用动态规划）#include &lt;iostream&gt;#include &lt;vector&gt;#include &lt;map&gt;using namespace std;class Solution {private: //定义...原创 2019-03-02 09:36:07 · 138 阅读 · 0 评论 -
C++操作单链表ListNode
C++操作单链表ListNode通过C++进行单链表的创建、打印以及利用栈实现逆序打印。单链表的创建和打印#include &amp;lt;iostream&amp;gt;using namespace std;//定义结构体struct ListNode{ int val; ListNode* next;};class operateList{public: /*创建单链表*/ ...原创 2019-02-25 18:36:03 · 24236 阅读 · 0 评论 -
leetcode:只出现一次的数
136:只出现一次的数题目:给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。求解方法:map平衡二叉树。统计每个元素出现的次数，返回次数为1的元素即可。时间复杂度为o(nlogn)o(nlogn)o(nlogn),空间复杂度为o(n)o(n)o(n).unordered_map散列表。统计每个元素出现的次数，返回次数为1的元素即可。...原创 2019-09-06 17:03:45 · 219 阅读 · 0 评论