数组leetcode day2 day

把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。给你一个可能存在 重复 元素值的数组 numbers ，它原来是一个升序排列的数组，并按上述情形进行了一次旋转。请返回旋转数组的最小元素。例如，数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一次旋转，该数组的最小值为 1 ......

在一个 n * m 的二维数组中，每一行都按照从左到右 非递减 的顺序排序，每一列都按照从上到下 非递减 的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。示例:现有矩阵 matrix 如下：[ [1, 4, 7, 11, 15], [2, 5, 8, 1 ......

易混淆的几个概念 常量指针与指针常量 int value = 0; int num = 1; // 1.当const位于 * 左边时，称为常量指针 const int* p1 = &value; int const *p2 = &value; *p1 = 10; // error 不能改变指针所指变 ......

洛谷模板题 题意：读入一个长度为 $ n $ 的由大小写英文字母或数字组成的字符串，请把这个字符串的所有非空后缀按字典序（用 ASCII 数值比较）从小到大排序，然后按顺序输出后缀的第一个字符在原串中的位置。位置编号为 $ 1 $ 到 $ n $。其中$1\le n \le 10^6$ 讲解清楚，码 ......

方法和数组 方法 Java方法是语句的集合，他们在一起执行一个功能 方法是解决一类问题的步骤的有序组合 方法包含于类或对象中 方法在程序中被创建，在其他地方被引用 设计方法的原则，一个方法只完成一个功能，这样利用后面的拓展 方法包含一个方法头和方法体` 修饰符 返回值类型 方法名（参数类型 参数名） ......

linux系统简单介绍： BCPL->New B->C->Unix->Minix->Linux->gcc为了编译LInux内核产生 美国贝尔实验室 1.cd命令： cd 文件路径：进入某个目录 / ：根目录，所有文件都存储在该目录下 ~：用户主目录，linux提供一个快捷方式cd可以直接回到用户主目 ......

vim文本编辑器： 可以直接在终端下采用纯键盘操作的一款文本编辑器（号称编辑器之神，可以升级、可以扩展） 基础用法： 1、进入vim： 输入 vim file.c 文件存在则打开，否则新建并打开 2、输入i： 进入编辑模式，编写代码 3、保存并退出 按Esc，输入ZZ保存并退出 vim三大模式： 正 ......

一、数据类型 为什么要对数据进行分类？ 1、现实中的数据就是自带类别属性的 2、对数据进行分类可以节约内存存储空间、提高运行速度 存储空间的单位： Bit 比特 存储1个二进制位，只能存储0或1，是计算机存储数据的最小单位 Byte 字节 存储8个二进制位，是计算机存储数据的基本单位 KB（Kb） ......

一、for循环语句 循环：就是一种让代码反复执行的方式，从而达到想要的效果 for循环一般会使用一个变量来引导循环的进行，这一变量叫做该循环的循环变量 i index for循环的变化很灵活，但也很危险 for循环的括号问题： 1、for循环内只有一行代码时，大括号可以省略 但是这样不利于后期代码扩 ......

一、数组 什么是数组：变量的组合，是一种批量定义相同类型变量的方式 定义： 类型名 数组名[数量]; int arr[5]; 注意：数组的内存空间是连续分配的，且数组的长度一旦确定就无法改变 使用：数组名[下标]; 下标：从0开始，范围：0~数量-1 可以是任意整型表达式，包括整型变量和整型常量 遍 ......

一、Window下获取方向键 1、导入头文件 #include<conio.h> 2、通过getch()获取键盘上的键值 上：72 下：80 左：75 右：77 二、Linux下获取方向键： 1、在Window中把getch.h文件放入共享文件夹中 2、在Linux的共享文件夹下执行 mv getc ......

进制转换 1、为什么使用二进制、八进制、十六进制？ 因为目前CPU只能识别高低两种电平，只能对二进制数据进行计算 二进制虽然能够直接别计算机识别但是不方便人去书写和记录，因此就把二进制数据转换成八进制，方便记录到文档中 随着CPU的位数的不断增加（目前已经到64位），八进制不再能够用满足需求，因此发 ......

day21 打卡530.二叉搜索树的最小绝对差 501.二叉搜索树中的众数 236. 二叉树的最近公共祖先 530.二叉搜索树的最小绝对差 530题目链接 1.递归法——使用双指针。因为是二叉搜索树，所以中序遍历是递增的。所以最小值的产生肯定是前一个和后一个之间。 class Solution { ......

给你一个链表数组，每个链表都已经按升序排列。 请你将所有链表合并到一个升序链表中，返回合并后的链表。 示例 1： 输入：lists = [[1,4,5],[1,3,4],[2,6]] 输出：[1,1,2,3,4,4,5,6] 解释：链表数组如下： [ 1->4->5, 1->3->4, 2->6 ] ......

API（Application Programming interface）意思是应用程序编程接口，说人话就是Java帮我们写好的一些程序，如：类、方法等，我们直接拿过来用就可以解决一些问题。可以在API文档进行查询 1.Object类 Object类是Java中所有类的祖宗类，因此，Java中所有 ......

var dd = datas; //{设计: 25, 来料: 50, 其他: 25}var arr = [];for(var key in dd){ arr.push({ 'name':key, 'value':dd[key] })}console.log(arr) //[{name: '设计',  ......

1.多线程的常用方法 Thread提供了很多与线程操作相关的方法 方法： public void run(): 线程的任务方法 public void start(): 启动线程 public String getName(): 获取当前线程的名称，线程名称默认是Thread-索引 public v ......

101. 对称二叉树 ​ 给你一个二叉树的根节点 root ， 检查它是否轴对称。 示例 1： 输入：root = [1,2,2,3,4,4,3] 输出：true 示例 2： 输入：root = [1,2,2,null,3,null,3] 输出：false 提示： 树中节点数目在范围 [1, 100 ......

题目链接 剑指 Offer 62. 圆圈中最后剩下的数字 思路 经典约瑟夫环问题，可以使用找规律的方法进行解决。 以 n = 8, m = 3为例，下面这幅图展示了模拟执行的全过程，用 F(n,m) 表示最后存活的人的索引。 从8个人开始，每次杀掉一个人，去掉被杀的人，然后把杀掉那个人之后的第一个人 ......

传送门 题目大意： ** 给出两个字符串S和T，求出两个字符串之间有多少长度大于K的公共子区间。** ** 由于每一个子串都是包含在某一个后缀的前缀里面，求出sa和height了之后，我们可以将height进行分组，height < k为分割线，这样一来每个组内都是height >= k的后缀。我们 ......

声明 咱是个新手，没啥技术只会最基础的，见谅哈。 更简化的方法还请大佬指教。 题目： 已知有个升序数组的数组，要插入一个元素，该数组顺序依然是升序。 例如：{ 25 , 49 , 74 , 99 }，添加‘ 77 ’后，数组为{ 25 , 49 , 74 , 77 , 99 }。 思路： 建立第一个 ......

function findClosestSmallerValue($array, $inputValue) { $minDifference = PHP_INT_MAX; $closestValue = null; foreach ($array as $value) { if ($value < ......

Given an integer array nums, return the number of subarrays filled with 0. A subarray is a contiguous non-empty sequence of elements within an array. ......

HttpServletRequest 获取前端传递的参数，请求转发 req.getParameter() req.getParameterValues() 获取参数 public class LoginServlet extends HttpServlet { @Override protected ......

HttpServletResponse实现重定向 一个web资源收到客户端请求后，通知a客户访问另一个web资源，这个过程叫重定向 常见场景：用户登录 使用resp.sendRedirect请求跳转至指定的页面 public class RedirectServlet extends HttpSer ......

88. 合并两个有序数组 给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。 请你 合并 nums2 到 nums1 中，使合并后的数组同样按 非递减顺序 排列。 注意：最终，合并后数组不应由函数返回， ......

本文已收录到 AndroidFamily，技术和职场问题，请关注公众号 [彭旭锐] 提问。 大家好，我是小彭。 上周末是 LeetCode 第 100 场双周赛，你参加了吗？这场周赛整体没有 Hard 题，但是也没有 Easy 题。第一题国服前百名里超过一半人 wa，很少见。 小彭的技术交流群 02 ......

本文已收录到 AndroidFamily，技术和职场问题，请关注公众号 [彭旭锐] 提问。 大家好，我是小彭。 上周末是 LeetCode 第 337 场周赛，你参加了吗？这场周赛第三题有点放水，如果按照题目的数据量来说最多算 Easy 题，但如果按照动态规划来做可以算 Hard 题。 小彭的技术交 ......

监控二叉树 力扣题目链接(opens new window) 给定一个二叉树，我们在树的节点上安装摄像头。 节点上的每个摄影头都可以监视其父对象、自身及其直接子对象。 计算监控树的所有节点所需的最小摄像头数量。 示例 1： 输入：[0,0,null,0,0] 输出：1 解释：如图所示，一台摄像头足以 ......

用最少数量的箭引爆气球 力扣题目链接(opens new window) 在二维空间中有许多球形的气球。对于每个气球，提供的输入是水平方向上，气球直径的开始和结束坐标。由于它是水平的，所以纵坐标并不重要，因此只要知道开始和结束的横坐标就足够了。开始坐标总是小于结束坐标。 一支弓箭可以沿着 x 轴从不 ......