指针leetcode day6 day

快慢指针解决中间值问题

快指针到终点时,慢指针为链表一半 ......
快慢 指针 问题

[LeetCode Hot 100] LeetCode295. 数据流的中位数

题目描述 思路:一个大根堆+一个小根堆+保持数量 一个大根堆用来记录数轴左边的数值 一个小根堆用来记录数轴右边的数值 大根堆的容量要么等于小根堆的容量(此时是偶数个有序整数列表),要么大根堆的容量比小根堆的容量大1(此时是奇数个有序整数列表) 如果数量不符合上述条件,则将超过容量的那个堆的堆顶元素插 ......
LeetCode 中位数 数据流 数据 Hot

[LeetCode Hot 100] LeetCode215. 数组中的第K个最大元素

题目描述 思路:小顶堆 维护一个大小为K的小顶堆 遍历所有元素: 如果当前堆中元素个数小于K,则将元素添加到堆中 如果当前堆中元素个数等于K,则判断第K + 1 方法一: class Solution { public int findKthLargest(int[] nums, int k) { ......
LeetCode 数组 元素 Hot 100

LeetCode刷题记录

LeetCode刷题记录 目录LeetCode刷题记录88. 合并两个有序数组题目解题思路代码实现测试用例27. 移除元素题目解题思路代码实现测试用例26.删除有序数组中的重复项题目解题思路代码实现测试用例80. 删除有序数组中的重复项 II题目解题思路代码实现测试用例169. 多数元素题目解题思路 ......
LeetCode

day16 atmx项目 register logging file_handle

register.py from atm.lib_common.file_handle import * def register_username_pwd(): """注册账户密码""" username=input("请输入你注册的用户名:>>>") pwd=input("请输入你的注册密码:> ......
file_handle register logging 项目 handle

[LeetCode Hot 100] LeetCode347. 前K个高频元素

题目描述 思路:小顶堆 首先遍历整个数组,并是用哈希表记录每个数字出现的次数,并形成一个"出现次数数组"。 找出原数组的前k个高频元素,就相当于找出"出现次数数组"的前K大的值。 建立一个小顶堆,然后遍历"出现次数数组" 如果堆的元素个数小于k,就可以直接插入堆中。 如果堆的元素个数等于k,则检查堆 ......
LeetCode 元素 Hot 100 347

day17 模块基础

day17开始2023年12月8日 周五 14:16:52 time模块:import time时间戳:time.time() 从1970年开始过了多少秒格式化时间:time.strftime("%Y %m %d")结构化时间:time.localtime()睡眠:time.sleep split( ......
模块 基础 day 17

day10栈与队列

栈与队列理论基础 来源:第 5 章 栈与队列 - Hello 算法 (hello-algo.com) 代码随想录 (programmercarl.com) 提问: C++中stack 是容器么? 我们使用的stack是属于哪个版本的STL? 我们使用的STL中stack是如何实现的? stack 提 ......
队列 day 10

C++(智能指针)

在 C++ 中,智能指针是一种用于管理动态分配内存的智能化工具。它们提供了对动态分配资源的自动管理,以减少内存泄漏和资源泄漏的风险。C++ 标准库提供了两种主要的智能指针类型:std::shared_ptr 和 std::unique_ptr。以下是这两种智能指针的基本解释: 1. std::sha ......
指针 智能

day06 谷歌pixel刷机

一. 谷歌Pixel相关-刷机 线上文档:https://zhuanlan.zhihu.com/p/598414059 Pixel手机相关内容: 刷机,官方包。 ROOT 集成charles证书 本节手把手带大家完成对自己新买的Piexl手机进行刷机(Pixel所有机型通用)。 刷机的意义: 以后手 ......
pixel day 06

JavaWeb - Day03 - Ajax、前端工程化、Element

01. Ajax-介绍 Ajax 概念:Asynchronous JavaScript And XML,异步的JavaScript和XML。 作用: 数据交换:通过Ajax可以给服务器发送请求,并获取服务器响应的数据。 异步交互:可以在不重新加载整个页面的情况下,与服务器交换数据并更新部分网页的技术 ......
前端 JavaWeb Element 工程 Ajax

[LeetCode] 1903. Largest Odd Number in String

You are given a string num, representing a large integer. Return the largest-valued odd integer (as a string) that is a non-empty substring of num, or ......
LeetCode Largest Number String 1903

Leetcode刷题day8-字符串.匹配项下标.重复字符串

KMP内容没看:明天面试完再看!!! https://programmercarl.com/0028.实现strStr.html#思路 28.找出字符串中第一个匹配项的下标 28. 找出字符串中第一个匹配项的下标 - 力扣(LeetCode) 给你两个字符串 haystack 和 needle ,请 ......
字符串 字符 下标 Leetcode day8

day8、9字符串代码随想录

第四章 字符串 ● 344.反转字符串 ● 541. 反转字符串II ● 卡码网:54.替换数字 ● 151.翻转字符串里的单词 ● 卡码网:55.右旋转字符串 1 反转字符串 编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。 不要给另外的数组分配额外的 ......
随想录 字符串 随想 字符 代码

day 02-1 快速上手

day 02 快速上手 1.编码 计算机中所有的数据本质上都是以0和1的组合来存储。 2.编程初体验 编码必须要保持:保存和打开一直,否则会乱码。 默认Python解释器是以 UTF-8 编码的形式打开文件。 建议:所有Python代码文件的都要以UTF-8编码保存和读取。 3.输出 print ( ......
day 02

Day22 Switch多选择结构

Switch多选择结构 多选择的除了if结构外 的另一个实现方式:Switch case语句(判断一个变量与一系列值中某个值是否相等,每个值称为一个分支) Switch语句中的变量可以是:byte, short, int 或者 char ​ 从Java SE7开始 Switch开始 支持字符串Str ......
结构 Switch Day 22

【LeetCode-中等-链表】两数相加

这是个关于链表的题目, 以前在C#中写代码时,对链表接触比较少,所以刚好接这个题目来更好的熟悉一下链表 题目大概是这样的,给你两个非空的链表,表示两个非负的整数. 它们每位数字都是按照逆序的方式存储的,并且每个节点只能存储一位数字 =》 首先我们来理解这句话是什么意思 我们来看一个链表 1->5-> ......
LeetCode

[LeetCode Hot 100] LeetCode2. 两数相加

题目描述 思路:模拟 每次3个数相加:l1链表的值 + l2链表的值 + 进位 如果 l1链表不为空 或者 l2链表不为空 或者 进位不为0 我们就执行循环 那么和存储的是 t % 10 进位就是t / 10 因为题目需要创造一条链表,所以我们创建一个dummy结点的话会方便一点。 方法一: /** ......
LeetCode LeetCode2 Hot 100

LeetCode876. 链表的中间结点

题目描述 思路:快慢指针 快指针一次走两步 慢指针一次走一步 当快指针到达末尾的时候,慢指针所指的就是链表的中点 方法一: /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode ......
结点 LeetCode 876

[LeetCode Hot 100] LeetCode86. 分隔链表

题目描述 思路 可以将链表分成两个小链表,一个链表中的元素大小都小于x,另一个链表中的元素都大于等于x,然后再把这两条链表连接到一起,就得到题目想要的结果。 这个题类似于合并两个有序链表:只不过另一个链表只有唯一一个节点x。 合并这两个链表。 方法一: /** * Definition for si ......
LeetCode Hot 100 86

[LeetCode Hot 100] LeetCode23. 合并K个升序链表

题目描述 思路:优先队列 使用优先队列这个数据结构,对于这个数据结构,我们不用去管内部是如何实现的,我们只要知道有这么一种数据结构能帮助我们将一堆数据塞到优先队列这一个黑盒中,然后我们可以获取这堆数中最小的值或者最大的值。 代码一: /** * Definition for singly-linke ......
LeetCode 升序 Hot 100 23

LOJ6039 「雅礼集训 2017 Day5」珠宝

LOJ 传送门 显然枚举物品做背包没有前途,于是我们把体积相等的物品捆绑在一起。 设 \(f_{i, j}\) 为考虑完体积 \(\in [1, i]\) 的物品,背包容量为 \(j\) 的最大值。可以贪心求出 \(g_{i, j}\) 为选 \(j\) 个体积为 \(i\) 的物品的价值最大值。 ......
珠宝 6039 2017 Day5 LOJ

day16 软件开发规范 os json模块

模块本质上就是一个.py文件 里面有函数 有变量 包aaa被导入的时候发生的事情:①包aaa里面的__init__.py文件被打开②py解释器运行解释__init__.py文件 __init__.pyw文件里面的名字被丢入包aaa的名称空间③导入包其实就是导入__init__.py文件里面的名字 i ......
软件开发 模块 软件 json day

leetcode中SQL学习

https://leetcode.cn/studyplan/sql-free-50/ 查询 可回收且低脂的产品 表:Products + + + | Column Name | Type | + + + | product_id | int | | low_fats | enum | | recyc ......
leetcode SQL

The second day learning summary

1.什么是接口测试? 接口测试是测试系统组件间接口的一种测试。接口测试主要用于外部系统与系统之间以及内部各个子系统之间的交互点,定义特定的交互点,然后通过这些交互点来,通过一些特殊的规则也就是协议,来进行数据之间的交互。测试的重点是要检查数据的交换,传递和控制管理过程,以及系统间的相互逻辑依赖关系等 ......
learning summary second The day

fastDFS文件存储获取tracker连接报空指针异常

异常错误: java.lang.NullPointerException: null at org.csource.fastdfs.TrackerClient.getConnection(TrackerClient.java:57) ~[fastdfs-client-java-1.27.0.0.ja ......
指针 fastDFS tracker 文件

[LeetCode] 1716. Calculate Money in Leetcode Bank

Hercy wants to save money for his first car. He puts money in the Leetcode bank every day. He starts by putting in $1 on Monday, the first day. Every ......
Calculate LeetCode Leetcode Money 1716

阅读《Effective c++》第三版 day 3

本系列是我在阅读《Effective C++》时的思考及感悟,希望让更多学习C++的人看到学习,并希望指出文章有错误之处,我愿意接受指正。 ......
Effective day

Day21 顺序结构及选择结构中的If结构

顺序结构 Java的基本结构就是顺序结构,从上到下的顺序执行,是任何一种算法都离不开的基本算法结构 package com.baixiaofan.struct; public class ShunXuDemo { public static void main(String[] args) { Sy ......
结构 顺序 Day 21

Leetcode刷题day7-字符串.反转ⅠⅡ.反转单词.右旋转

344.反转字符串 344. 反转字符串 - 力扣(LeetCode) 编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。 不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 示例 1: 输入:s = ["h","e", ......
字符串 单词 字符 Leetcode day7