指针leetcode day6 day

题目描述： 给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串的第一个匹配项的下标（下标从 0 开始）。 如果 needle 不是 haystack 的一部分，则返回 -1 。 示例 1： 输入：haystack = "sadbutsa ......

Running Sum of 1d Array Given an array nums. We define a running sum of an array as runningSum[i] = sum(nums[0]…nums[i]). Return the running sum of nu ......

Number of Students Doing Homework at Given Time Given two integer arrays startTime and endTime and given an integer queryTime. The ith student started ......

Check If All 1's Are at Least Length K Places Away Given an binary array nums and an integer k, return true if all 1's are at least k places away from ......

Find the Distance Value Between Two Arrays Given two integer arrays arr1 and arr2, and the integer d, return the distance value between the two arrays ......

三角形中最小路径之和 1.题目描述 给定一个三角形 triangle ，找出自顶向下的最小路径和。 每一步只能移动到下一行中相邻的结点上。相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。也就是说，如果正位于当前行的下标 i ，那么下一步可以移动到 ......

springSpring启动过程？ 1.初始化Spring容器，注册内置的BeanPostProcessor的BeanDefinition到容器中 如果是注解的方式，会调用AnnotationConfigApplicationContext 如果是使用xml方式，会调用ClassPathXmlApp ......

视频文件下载 视频网址：https://www.9tata.cc/play/96891-0-0.html 一、单集视频下载 分析思路 1、分析目标网址：有无反爬、是否需要逆向、存储视频文件的包的位置 2、一般的视频文件。都是由一个个的ts文件组成，我们看到的整集视频，是由一个个小片段组合而成 3、分 ......

14. 最长公共前缀 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 输入：strs = ["flower","flow","flight"] 输出："fl" 思路解析 string longestCommonPrefix(vector<string>& s ......

路径的数目 题目： 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。 问总共有多少条不同的路径 链接 思路： 这是一道基础的DP题目，走到位置(1,1)只 ......

编写的公共查询方法 在Dao层调用我们的公共查询方法并将params设置为了null 报错空指针异常 解决方法：将params设置为一个空的数组 ......

day9_idea上传文件接口调用，如下图，调用成功 注：pom文件需要增加以下代码： <dependencies> <dependency> <groupId>org.testng</groupId> <artifactId>testng</artifactId> <version>6.14.1< ......

class Solution { public: //f[i]表示跳到i所需的最小步数 int jump(vector<int>& nums) { vector<int> f(10010,0x3f3f3f3f); int n=nums.size(); f[0]=0; for(int i=0;i<n; ......

77. 组合 给定两个整数 n 和 k，返回范围 [1, n] 中所有可能的 k 个数的组合。 你可以按 任何顺序 返回答案。 class Solution { public List<List<Integer>> combine(int n, int k) { List<List<Integer> ......

class Solution { public: //f[i]表示下标i是否能跳到 static const int N=3e4+10; bool canJump(vector<int>& nums) { int n=nums.size(); for(int i=0,j=0;i<n;i++)//j记 ......

## day3 ## 今日内容 1.整型 2.布尔类型 3.字符串 ### 内容回顾和补充 ### 内容回顾 每周写一个思维导图，罗列本周学习的知识点 1.运算符补充 - in - not in ### 2.优先级 ### 作业 ```python """ 需求：用户三次登录 1.功能拆分 2.拼凑 ......

斐波那契数 力扣题目链接(opens new window) 斐波那契数，通常用 F(n) 表示，形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是： F(0) = 0，F(1) = 1 F(n) = F(n - 1) + F(n - 2)，其中 ......

day24 打卡第77题. 组合 第77题. 组合 77题目链接 class Solution { List<List<Integer>> result = new ArrayList<>(); List<Integer> path = new LinkedList<>(); public List ......

Python之面向对象 11.1、OOP编程思想 面向对象编程是在面向过程编程的基础上发展来的，它比面向过程编程具有更强的灵活性和扩展性。面向对象编程是程序员发展的分水岭，很多初学者会因无法理解面向对象而放弃学习编程。 面向对象编程（Object-oriented Programming，简称 OO ......

#代码随想录算法训练营 代码随想录算法训练营Day51 动态规划| 309.最佳买卖股票时机含冷冻期 714.买卖股票的最佳时机含手续费 总结 309.最佳买卖股票时机含冷冻期 题目链接：309.最佳买卖股票时机含冷冻期 给定一个整数数组，其中第 i 个元素代表了第 i 天的股票价格 。 设计一个算 ......

1. 复制带随机指针的链表 题目链接 题目描述 解题思路 首先，解这道题必须要理解链表在内存中的表示 字母表示每一个节点在内存中的起始地址, 每一个节点空间的next 存储下一个节点的地址, random存储随机节点的地址 然后理解题目意思, 这道题要求创建一个拷贝链表，每一个拷贝节点的val = ......

给你单链表的头结点 head ，请你找出并返回链表的中间结点。 如果有两个中间结点，则返回第二个中间结点。 示例 1： 输入：head = [1,2,3,4,5] 输出：[3,4,5] 解释：链表只有一个中间结点，值为 3 。 示例 2： 输入：head = [1,2,3,4,5,6] 输出：[4, ......

【关键字】 性能管理、gradle、AGC 【问题描述】 开发者反馈应用集成了AGC 性能管理服务服务、HMS地图服务等SDK，遇到了一些编译问题。如果在Android Studio中单击运行按钮，则应用程序编译和安装正确，但当单击构建时，任务应用程序中的gradle构建过程失败：dexBuilde ......

题目描述： 给你一个字符串 s ，请你反转字符串中 单词 的顺序。 单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的 单词 分隔开。 返回 单词 顺序颠倒且 单词 之间用单个空格连接的结果字符串。 注意：输入字符串 s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果 ......

day23Java高级技术 反射 反射就是加载类，并允许以编程的方式获取类中的各种成分（成员变量/方法/构造器等） 作用 可以得到一个类的全部成分然后操作。 可以破坏封装性。 最重要的用途是：适合做Java的框架，基本上，主流的框架都会基于反射设计出一些通用的功能。 获取class对象 类名.cla ......

day20 快捷键：Ctrl+q;Ctrl+q;可以显示函数参数 1.特殊文件 两种特殊的文本文件，一种是properties文件，还有一种是xml文件 后缀为.properties的文件，称之为属性文件，它可以很方便的存储一些类似于键值对的数据。经常当做软件的配置文件使用。 而xml文件能够表示更 ......

day22 网络编程 基本的通信架构 基本的通信架构有2种形式：CS架构（ Client客户端/Server服务端 ） 、 BS架构(Browser浏览器/Server服务端)。 网络通信的关键三要素 IP：设备在网络中的地址，是唯一的标识。 端口：应用程序在设备中唯一的标识 协议：连接和数据在网络 ......

DAY2共三题： 比赛（概率） 数学考试（前缀和与思维） 简单瞎搞题（dp） 视频讲解：https://www.bilibili.com/video/BV1hP411o7RD/ 🎈 作者：Eriktse 🎈 简介：19岁，211计算机在读，现役ACM银牌选手🏆力争以通俗易懂的方式讲解算法！❤️ ......

原题解 ###题目 约束 ###题解 ####方法一：哈希表 class Solution { public: int majorityElement(vector<int>& nums) { unordered_map<int, int> counts; int majority = 0, cnt ......

在实际的 C++ 开发中，我们经常会遇到诸如程序运行中突然崩溃、程序运行所用内存越来越多最终不得不重启等问题，这些问题往往都是内存资源管理不当造成的。比如： 有些内存资源已经被释放，但指向它的指针并没有改变指向（成为了野指针），并且后续还在使用； 有些内存资源已经被释放，后期又试图再释放一次（重复释 ......