代码随想录算法训练营14期 Day1

合集 - 代码随想录(34)

1.代码随想录Day62023-05-202.代码随想录Day7｜哈希表part02 2023-05-213.代码随想录Day8｜字符串2023-05-254.代码随想录Day9| 2023-05-255.代码随想录Day10｜栈与队列2023-05-286.代码随想录Day11｜栈和队列2023-05-287.代码随想录12｜栈和队列2023-05-318.代码随想录Day14|二叉树2023-06-019.代码随想录Day15｜二叉树2023-06-0310.代码随想录Day15|二叉树III2023-06-04

11.代码随想录算法训练营14期 Day12023-05-09

12.代码随想录训练营day2| leetcode977, 209,592023-05-1113.代码随想录day16| 二叉树（四）2023-06-0514.代码随想录Day17｜二叉树（五）2023-06-0515.代码随想录Day19|二叉树（六）2023-06-0616.代码随想录｜二叉树（最后一章）2023-06-1317.代码随想录｜二叉树总结2023-06-1318.代码随想录Day23｜回溯算法2023-06-1619.代码随想录Day24｜回溯算法+JAVA大作战2023-06-1720.代码随想录｜回溯算法（终回）2023-06-1921.代码随想录Day30｜贪心12023-06-2022.代码随想录Day32｜贪心II2023-06-2123.代码随想录｜贪心III2023-06-2324.代码随想录｜贪心(终章)2023-06-2525.代码随想录｜动态规划2023-06-2526.代码随想录｜动态规划-01背包问题2023-06-2827.代码随想录｜完全背包2023-06-2928.代码随想录｜打家劫舍问题2023-06-3029.代码随想录｜各种买卖股票问题2023-07-0130.代码随想录｜动态规划 - 子序列系列2023-07-0431.代码随想录｜动态规划2023-07-0432.代码随想录｜动态规划-编辑距离2023-07-0433.代码随想录｜动态规划（终章）2023-07-0634.代码随想录｜单调栈2023-07-08

收起

数组理论基础

 

原文：https://github.com/youngyangyang04/leetcode-master/blob/master/problems/数组理论基础.md

---

704. 二分查找

 

解析链接：https://programmercarl.com/0704.二分查找.html#_704-二分查找

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

 

 

 

 

 

 

 

这道题目的前提是数组为有序数组，同时题目还强调数组中无重复元素，因为一旦有重复元素，使用二分查找法返回的元素下标可能不是唯一的，这些都是使用二分法的前提条件，当大家看到题目描述满足如上条件的时候，可要想一想是不是可以用二分法了。

我的解法采用的是第一种写法，我们定义 target 是在一个在左闭右闭的区间里，也就是[left, right] ，所以判断语句是 right >= left. 当left == right 的时候， 我们仍然可以在此区间查找。

时间复杂度：O(log n)

 空间复杂度：O(1)

---

解析链接：https://programmercarl.com/0027.移除元素.html#_27-移除元素

 

题目链接：https://leetcode.com/problems/remove-element/

 

 

 

 

• 时间复杂度：O(n)

• 空间复杂度：O(1)

 

---

 

 

CS61b lesson4

 

链接：https://joshhug.gitbooks.io/hug61b/content/chap2/chap22.html

 

了解java中的static以及private的使用情况，徒手造出一个array结构的class

 

 

 

 

---

 

找到lan 的课程链接：https://gortonator.github.io/bsds-6650/

 

找到bilibili多线程学习链接：https://www.bilibili.com/video/BV1n64y1o7S4?p=2&vd_source=cbfe51ca73b15c6734b2a2b56b1dd874