数据结构
StrangerMQ
这个作者很懒,什么都没留下…
展开
-
摸鱼Day1. 实现毕导男厕尴尬定理算法
今天的hard题太难了呜呜呜,摸了,整好看了毕导的视频,笑的不能自已,整好这个算法简单,就小小的实现了一下#include <iostream>#include <list>#include <stack>#include <string>#include <vector>using namespace std;long Solve(long l, long r){ long mid = l + (r - l) / 2;原创 2020-07-29 23:15:46 · 603 阅读 · 0 评论 -
LeetCode 剑指Offer11 每日一题 Day 14.
昨天去朋友家玩,边摸鱼边写的代码,回家打游戏就忘记补博客了。代码如下class Solution {public: int minArray(vector<int>& numbers) { int n=numbers.size(); if(n==1) return numbers[0]; int l=0,r=n-1,mid; while(l<=r) {原创 2020-07-23 13:02:57 · 87 阅读 · 0 评论 -
LeetCode 95 每日一题 Day 13.
midium,还好思路上,之前做过基础的,也就是96题,便想继续用动态规划做,用一个二维TreeNode表来存储0-n个对应的所有树,用另一个数组存储0-n对应能生成的树的数目。写着写着发现还要写一个函数把每一个节点的值修改一下,嫌麻烦就换了递归的方法。基本思路:重载函数,接受两个值,l和r,对应左限和右限,输入后,从左到右每一个节点依次作为根节点,将根节点左右两部分递归,结果作为左子树和右子树,遍历生成所有组合,最后返回列表。上代码/** * Definition for a binary原创 2020-07-21 18:05:04 · 88 阅读 · 0 评论 -
LeetCode 167 每日一题 Day 12.
又是easy题了,轻松了点。。代码class Solution {public: vector<int> twoSum(vector<int>& numbers, int target) { int n=numbers.size(); int l=0,r=n-1; while(l<r) { if(numbers[l]+numbers[r]==target) break;原创 2020-07-20 13:45:18 · 97 阅读 · 0 评论 -
LeetCode 312 每日一题 Day 11.
昨天的题好难,没搞懂,后来把题解cpoy上去了,,,哎我好菜,今天的也不大会,看了几个题解,才明白大概是怎么回事先上代码吧,虽然也是参考别人题解的class Solution {public: int maxCoins(vector<int>& nums) { int n=nums.size(); if(n==0) return 0; if(n==1) retu原创 2020-07-19 20:27:38 · 116 阅读 · 0 评论 -
LeetCode 35 每日一题 Day 9.
今日丢人一道最简单的二分查找做成这样,太丢人了代码class Solution {public: int searchInsert(vector<int>& nums, int target) { int l=0,r=nums.size()-1,mid=(l+r)/2; int res=nums.size(); while(l<=r) { if(target>nums[m原创 2020-07-17 08:55:01 · 85 阅读 · 0 评论