leetcode
茗轩神
这个作者很懒,什么都没留下…
展开
-
leetcode76
leetcode76思路代码#include<string>#include<vector>#include<iostream>using namespace std;class Solution {public: void init_t_count(vector<int>& t_count,string t){ for(int i = 0 ; i < t.length() ; i++){原创 2022-02-20 10:09:30 · 312 阅读 · 0 评论 -
leetcode209
leetcode209思路代码#include<iostream>#include<vector>using namespace std;class Solution {public: int minSubArrayLen(int target, vector<int>& nums) { long len = nums.size(); int left = 0; int right = 0原创 2022-02-20 10:08:49 · 305 阅读 · 0 评论 -
leetcode977
leetcode977思路代码#include<iostream>#include<vector>using namespace std;class Solution {public: vector<int> sortedSquares(vector<int>& nums) { int len = nums.size(); int left = 0; int right = l原创 2022-02-19 13:20:02 · 154 阅读 · 0 评论 -
leetcode26
思路代码#include<iostream>#include<vector>using namespace std;class Solution {public: int removeDuplicates(vector<int>& nums) { long current_number = -10001; long write_point = 0; for(long i = 0 ; i <原创 2022-02-19 13:19:21 · 278 阅读 · 0 评论 -
leetcode27
思路1这个思路和官方的思路1一样,能够使原来的数组保留元素的相对位置不变。但是题目的要求是保留元素的相对位置可以改变。所以可以用更高效的方法。缺点思路2代码#include<iostream>#include<vector>using namespace std;class Solution {public: int removeElement(vector<int>& nums, int val) { //原创 2022-02-17 22:02:37 · 523 阅读 · 0 评论 -
leetcode69
leetcode69类型:二分查找思路代码/* * @lc app=leetcode.cn id=69 lang=cpp * * [69] x 的平方根 */// @lc code=startclass Solution {public: int mySqrt(int x) { long max = 1; int max_pow = 16; for(int i = 0 ; i < max_pow ; i++){原创 2022-02-17 21:59:28 · 7267 阅读 · 0 评论 -
leetcode704
leetcode704类型:二分查找总结二分查找边界问题初始设置low的设置,low=0high的设置,high=size()-1middle的设置,middle = (low+high)/2low和high的含义是数组的下标,意义是当前窗口的位置窗口内的所有数字都有可能是target迭代设置迭代逻辑二分查找是为了从有序数列中快速找到target当nums[middle] = target时,返回middle(迭代终结条件,跳出函数),middle就是target的下标当n原创 2022-02-11 16:42:37 · 6740 阅读 · 0 评论 -
leetcode35
leetcode35类型:二分查找总结有了704的二分查找基础,这道题只需要进行小小的改动就可以完成思路前提有序数列查找问题方法二分查找具体问题target in nums查找target位置target not in nums找到target的插入index通过举例子来归纳如何返回正确的值(草稿)代码/* * @lc app=leetcode.cn id=35 lang=cpp * * [35] 搜索插入位置 */// @lc code原创 2022-02-11 16:41:24 · 443 阅读 · 0 评论