力扣刷题笔记
好好学习好好学习好好学习
CoderKui
做得鬼中鬼,方为人上人。
展开
-
力扣94.二叉树的中序遍历(有详细模拟过程)
CPP代码解法如下:class Solution {public: vector<int> inorderTraversal(TreeNode* root) { vector<int> result;//用于存放最后遍历的结果 stack<TreeNode*> st;//创建一个栈 TreeNode* cur = root;//指针 while (cur != NULL || !st.empty()) { ...原创 2022-05-15 14:51:13 · 223 阅读 · 0 评论 -
力扣209长度最小的子数组
1.暴力解法(时间复杂度为O(n*n))代码如下:class Solution {public: int minSubArrayLen(int target, vector<int>& nums) { int result = INT32_MAX; int sum = 0; int subLength = 0; for (int i = 0; i < nums.size(); i++) { sum = 0;原创 2022-04-02 17:36:51 · 357 阅读 · 0 评论 -
力扣704.二分查找.数组两端均为闭合状态的解法
left <= right这个地方至于为什么要有等于号,自己去白纸上写两组奇数组和偶数组即可想明白二分查找三个元素1.left2.right3.middle代码如下/*在一个有序无重复数组nums里中找一个元素target如果找到就返回其对应下标,找不到就返回-1 int target = 2;//target为要查找的元素 vector<int> nums = {1,2,3,4,7,9,10};*/#include <iostream>原创 2022-03-29 22:32:32 · 336 阅读 · 0 评论 -
力扣27题.移除元素
测试用例:数组nums,变量valnums:0123304 删除 2我的代码只对此测试用例有效,具体要提交到力扣平台上代码需要做出修改思路如下 :1.用一个嵌套的for循环,外围的for循环的话是用来遍历数组中的每个元素里面的for循环是用来把删除了的元素的下标的后面的所有元素向前移动一位2.在外围的for循环之后可以进行判断是否当前遍历元素与要删除的元素相同 代码如下://数组nums,变量val //0123304 删除 2 /*思路如下:1.用一个嵌套...原创 2022-03-27 23:09:41 · 787 阅读 · 0 评论