leetcode
带你去网吧里偷耳机
这个作者很懒,什么都没留下…
展开
-
C++中URL解码/编码
#include <iostream> #include <string>using namespace std;char dec2hexChar(short int n) { if (0 <= n && n <= 9) { return char(short('0') + n); } else if (10 <= n ...原创 2019-08-12 16:39:59 · 844 阅读 · 0 评论 -
TX 9/1
参考链接:https://blog.csdn.net/qq_17550379/article/details/100355642种花动态规划:#include <cstdio>#include <iostream>#include <cstring>#include <vector>using namespace std...原创 2019-09-03 17:08:25 · 113 阅读 · 0 评论 -
无序数组中找出和为N的两个数(三个数、四个数)/滑动窗口求字符串子串法
具体思路参照原帖:https://blog.csdn.net/zichen_ziqi/article/details/81417262当N为2时,原题:剑指offer指路思路一:排序,再使用双指针法:class Solution {public: vector<int> FindNumbersWithSum(vector<int> array,int...原创 2020-03-14 09:47:40 · 888 阅读 · 0 评论 -
leetcode-x的平方根/删除排序链表中重复元素/合并2个有序数组/相同的树
x的平方根题目链接:https://leetcode-cn.com/problems/sqrtx/第一个想到的方法是二分法。class Solution {public: int mySqrt(int x) { double left=0; double right=x; while(int(left)<int(ri...原创 2019-06-22 23:28:40 · 120 阅读 · 0 评论 -
leetcode 二叉树的最大深度/只出现一次的数字/最小栈/相交链表/求众数/反转链表
二叉树的最大深度题目链接:https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/法一 递归class Solution {public: int maxDepth(TreeNode* root) { if(root==NULL) return 0; ...原创 2019-08-05 09:13:49 · 140 阅读 · 0 评论 -
leetcode 存在重复元素/2的幂/二叉搜索树的最近公共祖先/删除链表节点
存在重复元素题目链接https://leetcode-cn.com/problems/contains-duplicate/法一 排序不多说class Solution {public: bool containsDuplicate(vector<int>& nums) { sort(nums.begin(),nums.end())...原创 2019-08-05 22:25:51 · 182 阅读 · 0 评论 -
leetcode 两数相加/最长回文子串/字符串转换整数(atoi)/盛最多水的容器/三数之和/最接近的三数之和
两数相加题目链接:https://leetcode-cn.com/problems/add-two-numbers//** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), ...原创 2019-08-22 08:06:01 · 228 阅读 · 1 评论 -
leetcode 搜索旋转排序数组/字符串相乘/全排列/螺旋矩阵/螺旋矩阵II/旋转链表/不同路径
搜索旋转排序数组题目链接:https://leetcode-cn.com/problems/search-in-rotated-sorted-array/想到了二分查找,这个思路稍微复杂了点class Solution {public: int search(vector<int>& nums, int target) { if(nu...原创 2019-08-22 10:07:03 · 193 阅读 · 0 评论 -
leetcode 子集/格雷编码/LRU缓存机制/排序链表/数组中的第K个最大元素/二叉树中第K小的元素/二叉树的最近公共祖先/除自身以外数组的乘积
子集题目链接:https://leetcode-cn.com/problems/subsets/思路一 追加法//层序遍历求解class Solution {public: vector<vector<int>> subsets(vector<int>& nums) { //只有一个空数组的二维数组 ...原创 2019-08-22 11:44:05 · 154 阅读 · 0 评论 -
leetcode 多线程编程
C++多线程学习博客推荐1 C++11多线程编程----初识2 c++11多线程编程(二)——理解线程类的构造函数3 c++11多线程编程(三)——竞争条件与互斥锁4 c++11多线程编程(四)——死锁(Dead Lock)5 c++11多线程编程(五)——unique_lock6 c++11多线程编程(六)——条件变量(Conditio...原创 2019-08-22 15:25:51 · 588 阅读 · 0 评论 -
删除链表中重复的数字(保留一个)/删除链表重复元素(不保留)/调整链表元素位置/删除数组中重复次数大于某一给定值的元素
删除链表中重复的数字(保留一个)即:2 2 3 3 4 4 5 6 7 8 8 会变为2 3 4 5 6 7 8删除链表中重复元素(不保留)即:2 2 3 4 5 6 6会变为3 4 5 #include <cstdio> #include <iostream> using namespace std; typedef ...原创 2019-09-06 09:16:33 · 561 阅读 · 0 评论 -
leetcode--最大子序列和/最后一个单词的长度/加1/二进制求和
最大子序列和题目链接:https://leetcode-cn.com/problems/maximum-subarray/剑指offer上的题目,确实高频,之前腾讯和头条面试都有碰到过,刷题的时候能快速想到的就是动态规划:用dp[i]表示以第i个数组元素为结尾的连续子数组的最大和class Solution {public: int maxSubArray(vect...原创 2019-06-22 17:09:52 · 173 阅读 · 0 评论 -
leetcode-最长回文子串/有效的括号/发糖果问题/乘法表中第k小的数/顺时针旋转二维矩阵90度
法一 暴力解决依次遍历每个字母,判断以该字母开头的所有子串是否是回文串,并更新起始字母和最大长度。 string longestPalindrome(string s) { int len=s.size(); if(len==0) return ""; if(len==1) retu...原创 2019-03-21 14:14:56 · 162 阅读 · 0 评论 -
leetcode-k个元素一组反转链表/股票买卖问题/接雨水
前奏:反转链表搞3个指针即可,分别指向当前处理的节点,当前处理节点的前一个节点,当前处理节点的下一个节点。下一节点在进入循环之前已经设置了,不是空的。class Solution {public: ListNode* ReverseList(ListNode* pHead) { if(pHead==NULL) return NULL;...原创 2019-04-25 09:42:45 · 379 阅读 · 0 评论 -
leetcode-罗马数字转整数/合并2个有序链表/回文数
题目链接:https://leetcode-cn.com/problems/roman-to-integer/这一题目关键是理解题意!!!题目中说了,罗马数字中小的数字一般放在大的数字后面,但有特殊情况,是有且只有6种:IV/IX XL/XC CD/CM所以不存在IL解释为150这种说法,因为这种组合根!本!不!合!法!所以可以搞一个map先存储所有字符到数字的映射,然...原创 2019-06-07 17:39:37 · 119 阅读 · 0 评论 -
leetcode-删除排序数组中的重复项/移除元素/两数之和
一 删除排序数组中的重复项题目链接:https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/重点在审题:1 排序数组2 原地“删除”重复元素,“删除”不一定指删除,可以是替换3 不需要考虑数组中超出新长度后面的元素。(返回的是一个数组长度,后台根据长度自动截取)自力更生:class ...原创 2019-06-14 18:20:37 · 202 阅读 · 0 评论 -
leetcode-反转整数/实现strStr()/最长公共前缀
题目链接:https://leetcode-cn.com/problems/reverse-integer/自力更生class Solution {public: int reverse(int x) { int max_int=INT_MAX; int min_int=INT_MIN; if(x>0) ...原创 2019-06-05 09:18:16 · 4999 阅读 · 0 评论 -
leetcode-最长无重复子串/搜索插入的位置/报数
法一剑指offer的思路是动态规划。(1)用一个position数组(128),存放所有字符最后一次出现的位置。(2)用dp[i]表示以第i个字符结尾的无重复子串的最大长度:如果第i个字符之前没有出现过,那么dp[i]=dp[i-1]+1如果第i个字符之前出现过,那么就判断2个字符最近的距离d=i-position[ch]与dp[i-1]的关系1)d<=dp[i-...原创 2019-03-20 13:21:26 · 128 阅读 · 0 评论