网站建设资讯

NEWS

网站建设资讯

代码随想录算法训练营第一天|704.二分查找、27.移除元素-创新互联

顺序:
1.先自己敲代码发现不会
2.看思路题解,不要看具体代码
3.再敲,看能不能通过,找问题
4.发现还是不想,对比看具体代码

网站建设哪家好,找创新互联!专注于网页设计、网站建设、微信开发、小程序定制开发、集团企业网站建设等服务项目。为回馈新老客户创新互联还提供了拜城免费建站欢迎大家使用!数组理论基础
  1. 大家如果使用C++的话,要注意vector 和 array的区别,vector的底层实现是array,严格来讲vector是容器,不是数组。
  2. 在C++中二维数组在地址空间上是连续的。
  3. 那么二维数组在内存的空间地址是连续的么?

我们来举一个Java的例子,例如: int[][] rating = new int[3][4]; , 这个二维数组在内存空间可不是一个 3*4 的连续地址空间

看了下图,就应该明白了:在这里插入图片描述
所以Java的二维数组在内存中不是 3*4 的连续地址空间,而是四条连续的地址空间组成!

704. 二分查找

题目链接:https://leetcode.cn/problems/binary-search/

想法:
之前自己一直用的是C刷力扣,对于C++还不太熟悉,可以尝试敲一下,再复习一下二分法。

错误:
1.命名与空格写法不太熟练,将!=符号中间加了空格,导致出错
2.在for循环内部命名了int i=0;但是在for循环外使用了i,导致出错
3.不熟需C++容器类型数组用法,导致数组越界,可以复习整理一下C++容器类型
4.对于二分法不熟悉,可以用暴力法用C遍历得到
5.第二种情况的为else if,不是if

文章讲解:https://programmercarl.com/0704.%E4%BA%8C%E5%88%86%E6%9F%A5%E6%89%BE.html
在这里插入图片描述

视频讲解:https://www.bilibili.com/video/BV1fA4y1o715

27. 移除元素

想法:
读错题了,以为是将长度返回去

错误:
1.数组范围出现问题:在删除元素后,将后面元素移动到前面来时,没有注意nums[j]=nums[j+1];此时要使得j+1不越界应该使j+12.移除该元素后,下一个找查相同元素然后删除的位置应该也是该位置,所以删除后i应该减一;
3.对数组范围和整个算法的思想过程不清晰,导致出现错误
4.不会用快慢指针法,只会暴力解法
5.nums[slow]此时slow必须初始化!!

题目链接:https://leetcode.cn/problems/remove-element/
文章讲解:https://programmercarl.com/0027.%E7%A7%BB%E9%99%A4%E5%85%83%E7%B4%A0.html
视频讲解:https://www.bilibili.com/video/BV12A4y1Z7LP
在这里插入图片描述
暴力解法

int removeElement(int* nums, int numsSize, int val){int i,j;
    for(i=0;iif(nums[i]==val)
        {for(j=i;jnums[j]=nums[j+1];              
            } numsSize--;
              i--;

        }
       
    }
return numsSize;

}

双指针法看另一篇文章详解
在这里插入图片描述

你是否还在寻找稳定的海外服务器提供商?创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源,准确流量调度确保服务器高可用性,企业级服务器适合批量采购,新人活动首月15元起,快前往官网查看详情吧


新闻标题:代码随想录算法训练营第一天|704.二分查找、27.移除元素-创新互联
网页路径:http://cdweb.net/article/depcgh.html