Suzy找到实习了吗 Day 1 | 704. 二分查找、27. 移除元素

meinvfupo

已于 2022-10-29 08:49:08 修改

阅读量1.3k

点赞数

文章标签： leetcode 算法职场和发展

于 2022-10-27 06:14:13 首次发布

本文链接：https://blog.csdn.net/Suzyxxx/article/details/127541216

版权

Suzy找到实习了吗 | 704. 二分查找、27. 移除元素

Leetcode 704：二分搜索
- 收获
Leetcode 27

Leetcode 704：二分搜索

在这里插入图片描述
给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。

收获

不知不觉从暑假开始，就从数组开始刷，这是第三次做这个题了

Divide and conquer

二分搜索

Recursive relation

T(n)=T(n/2)+O(1), 给定一个包含有n/2个元素的有序数组B[n/2]，我们要使用二分法知道元素x是否存在这个数组中。也就是说，最多经历log2(n)+1次步骤之后，我们获得查找的结果。所以二分查找算法的时间复杂度为O(logn)

Python 3 class类的写法

教程：Python 3 class
遇到的问题：在定义class子函数时的第一个参数一定是self。在class中如果子函数function 1 call 子函数function 2：self.function2()

Leetcode 27

在这里插入图片描述

收获

双指针法

慢指针：追踪更新后的数组的下标
快指针：寻找旧数组中值不等于val的数字

算法时间分析

时间复杂度：O(n)
空间复杂度：O(1）

相关题目推荐（未完成）

26.删除排序数组中的重复项
283.移动零
844.比较含退格的字符串
977.有序数组的平方

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

meinvfupo

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
1
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

init.css学习vue3项目用

08-03

init.css学习vue3项目用

剑桥少儿英语第一册Unit1Book1.doc

09-29

【剑桥少儿英语第一册Unit1Book1】的教案详细介绍了该单元的教学内容与目标，主要针对小学1-2年级的学生。本单元的核心是教授基本的英语词汇和句型，以便孩子们能进行基本的日常交流。 1. **词汇**： - 颜色：red,...

1 条评论您还未登录，请先登录后发表或查看评论

Suzy找到实习了吗Day 3 | 链表开始啦 203移除链表元素 707设计链表 206 反转链表

Suzyxxx的博客

10-29

348

day 3

Suzy找到实习了吗Day 14 | 二叉树开始啦二叉树的分类、定义、遍历方法

Suzyxxx的博客

11-13

346

一棵二叉树只有度为0和结点和度为2的结点——每一层都是满的，深度为k的二叉树，有2^k-1个节点的二叉树在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。二叉搜索树都是一个有序树。左子树的值都小于根节点的值，右子树的值都大于根节点的值。他是一棵空树或者左右两个子树的高度差的绝对值不超过1，左右两个子树都是一个平衡二叉树。储存在不连续的内存空间中，靠链表连接在一起给二叉树上的结点编号，用数组储存，数组的下标对应二叉树结点的编号父节点下标

Suzy找到实习了吗Day 13 | 栈和队列结束啦 239. 滑动窗口最大值，347. 前 K 个高频元素

Suzyxxx的博客

11-13

127

理解了思路，看代码模拟！

Suzy找到实习了吗 Day27 | 回溯进行中：39. 组合总和，40. 组合总和 II，131.分割回文串

Suzyxxx的博客

11-26

130

给你一个无重复元素的整数数组 candidates 和一个目标整数 target ，找出 candidates 中可以使数字和为目标数 target 的所有不同组合，并以列表形式返回。你可以按任意顺序返回这些组合。candidates 中的同一个数字可以无限制重复被选取。如果至少一个数字的被选数量不同，则两种组合是不同的。

Suzy找到实习了吗Day 10 | 栈和队列开始啦：232. 用栈实现队列，225. 用队列实现栈

Suzyxxx的博客

11-12

226

栈的抽象数据类型由以下结构和操作定义。如上所述，栈被构造为项的有序集合，其中项被添加和从末端移除的位置称为“顶部”。栈是有序的 LIFO。把in的元素一个一个pop()并append()到out里，这样out数组直接pop就能完成pop()函数部分。队列：队头（出口）到队尾（入口）：1，2，3。不要按照代码随想录的那个图！如果对于元素1，2，3这个顺序进入栈。栈：从栈顶（出口）到栈底：3，2，1。出来一个元素结果首先是3。出来一个元素结果首先是1。

Suzy找到实习了吗Day 17 | 二叉树进行中：110. 平衡二叉树，257 二叉树的所有路径，404. 左叶子之和

Suzyxxx的博客

11-14

147

判断一颗二叉树是否是平和二叉树：一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1。

Suzy找到实习了吗Day 7 | 哈希表结束啦 454. 四数相加 II，383. 赎金信，15. 三数之和，18. 四数之和

Suzyxxx的博客

11-05

130

给你四个整数数组 nums1、nums2、nums3 和 nums4 ，数组长度都是 n ，请你计算有多少个元组 (i, j, k, l) 能满足：0

Suzy找到实习了吗Day 18 | 二叉树进行中：513 找树左下角的值，112 路径总和，106.从中序与后序遍历序列构造二叉树

Suzyxxx的博客

11-15

251

因为传统都是先写出口再处理中序遍历（中左右），但是因为我们需要把叶子结点的值让仅考虑的因素里，所以需要先处理“中”。第一次这里的bug卡了好久，cur应该设置为一个全局变量，临时做的+1或者-1传入函数中，因为需要在出口判断。前/中/后序遍历，中所在的地方表示处理根节点，其实cur=cur_height那行可以看成我在处理根节点。cur记录根节点的层数，cur+1作为它的孩子结点所在的层数属性传入。这个题有坑：最底层的最左边结点的值包含：1.最底层；函数中的cur_height表示当前节点所处在的层数；

Suzy找到实习了吗Day 11 |栈与队列中途 20. 有效的括号，1047. 删除字符串中的所有相邻重复项，150. 逆波兰表达式求值

Suzyxxx的博客

11-12

164

注意栈不是一个数据结构，需要自己用list实现栈的逻辑。我的数据结构知识没丢啊真厉害！

matlab.rar_Matlab植物_Suzy_leaf_leaf detection_matlab 植物

09-14

《Matlab在植物叶面积检测中的应用——Suzy Leaf Detection》在当今的生物科学领域，尤其是植物研究中，对叶片面积的精确测量是至关重要的。这有助于科学家们理解植物生长、光合作用以及环境适应性等关键问题。...

剑桥国际少儿英语1所有歌词.doc

09-28

【剑桥国际少儿英语1所有歌词.doc】文档包含了一系列适合儿童学习英语的歌曲，这些歌曲设计巧妙，旨在通过轻松愉快的方式教授基本的英语词汇、句型以及日常对话。以下是其中几个单元的主要知识点： 1. **颜色词汇**...

剑桥国际少儿英语第1级-第1-12单元文本.pdf

02-18

《剑桥国际少儿英语》第一级的第1-12单元是专为儿童设计的一套英语学习材料，旨在帮助孩子们逐步掌握基础的英语听说读写技能。本单元以互动和游戏的方式，通过对话、歌曲、chant和故事等形式，激发孩子们学习英语的...

【C++刷题】力扣-#121-买卖股票的最佳时机

最新发布

会写代码的饭桶

10-16

522

给定一个数组 prices，其中 prices[i] 表示第 i 天的股票价格。假设你可以在第 i 天买入并在第 j 天卖出股票（i ≤ j），设计一个算法来计算你所能获取的最大利润。注意你只能持有一股股票，并且你不能同时参与多笔交易（即在再次买入前必须卖出股票）。

Leetcode 1168. 水资源分配优化

m0_51437455的博客

10-14

488

对于每个房子 i，我们有两种可选的供水方案：一种是直接在房子内建造水井，成本为 wells[i – 1] （注意 -1 ，因为索引从0开始）；另一种是从另一口井铺设管道引水，数组 pipes 给出了在房子间铺设管道的成本，其中每个 pipes[j] = [house1_j, house2_j, cost_j] 代表用管道将 house1_j 和 house2_j连接在一起的成本。第二步，使用Prim算法模板或者Kruskal算法模板解除最小生成树的权值和（详情可以看下代码的注释）

LeetCode：1884. 鸡蛋掉落-两枚鸡蛋（dp Java）

Cosmoshhhyyy的博客

10-14

528

f[i]为i层需要的最小次数。第一次如果第 i 层碎了，那么说明f位于1- i之间，最后一次尝试i - 0次。第一次如果没碎，那么说明位于i~n之间，那么就转换为n - j层的子问题。

C语言刷题 LeetCode 删除单链表的重复节点双指针法

weixin_64593595的博客

10-13

457

C语言刷题 LeetCode 删除单链表的重复节点双指针法

【从零开始的LeetCode-算法】3099. 哈沙德数

qq_40878316的博客

10-15

332

如果一个整数能够被其各个数位上的数字之和整除，则称之为。各个数位上的数字之和，否则，返回。各个数位上的数字之和为。各个数位上的数字之和为。不是哈沙德数，答案是。

import torch.utils.tensorboard as tensorboard

08-30

import torch.utils.tensorboard as tensorboard是导入PyTorch中的tensorboard模块的方式。通过这个模块，我们可以使用TensorBoard工具来进行可视化。TensorBoard是TensorFlow中的可视化工具，后来也被集成到了PyTorch中，并且可以通过torch.utils.tensorboard来导入。使用TensorBoard有一些基本步骤，例如创建SummaryWriter对象来保存日志和可视化数据，并使用该对象来写入数据到TensorBoard中。还有一点需要注意的是，如果tensorboard和protobuf版本不一致，可以通过使用pip list命令来查看tensorboard和protobuf的版本，如果protobuf版本过高，可以考虑降级其版本。123 #### 引用[.reference_title] - *1* [pytorch框架学习（13）——可视化工具TensorBoard](https://download.csdn.net/download/weixin_38571449/14884863)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 33.333333333333336%"] - *2* [Pytorch基础 - 3. torch.utils.tensorboard](https://blog.csdn.net/Aaron_neil/article/details/130091388)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 33.333333333333336%"] - *3* [torch.utils.tensorboard protobuf error](https://blog.csdn.net/suzy419/article/details/129584865)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 33.333333333333336%"] [ .reference_list ]