leetcode 02 07
LeetCode -- 394. 字符串解码(栈处理字符串问题)
我们用栈同时维护当前字符串和倍数以及要加倍的字符串 当遇到"["时，我们保存当前字符串，即将当前字符 cres 串入栈； 当遇到"]"时，res = cres + 倍数 * 应加倍的字符串 class Solution: def decodeString(self, s: str) -> str: ......
02 - 使用 Rust 开发第一个游戏
## 一、说明 这个游戏是一个简单的猜数字游戏，记得很早的时候在学小甲鱼老师的 Python 课程时，甲鱼老师也是从一个猜数字游戏讲起。这个猜数字游戏能够让我们快速熟悉 Rust！可能会接触到诸如 let、match、类型方法、关联函数以及外部依赖库的知识。 我们将完成一个经典的初学者编程挑战：猜数 ......
【Leetcode刷题记录】1、汇总区间；2、合并区间；3、插入区间
1、汇总区间 题目：给定一个 无重复元素 的 有序 整数数组 nums 。 返回 恰好覆盖数组中所有数字 的 最小有序 区间范围列表 。也就是说，nums 的每个元素都恰好被某个区间范围所覆盖，并且不存在属于某个范围但不属于 nums 的数字 x 。 列表中的每个区间范围 [a,b] 应该按如下格式 ......
力扣——9 [回文数](https://leetcode.cn/problems/two-sum/)
给你一个整数 `x` ，如果 `x` 是一个回文整数，返回 `true` ；否则，返回 `false` 。 回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 - 例如，`121` 是回文，而 `123` 不是。 **示例 1：** ``` 输入：x = 121 输出：true ``` ......
【2023-09-02】连岳摘抄
23:59 人一能之，己百之。人是能之，己千之。果能此道矣，虽愚必明，虽柔必强。 ——《中庸》 先纠正，你不平庸。一个男性，让老婆拼事业，心甘情愿主内，照顾孩子，“做得比大多数妈妈要好”， 而且还有月薪1万元，不低。这是标准的好男人。人要有自知之明。不仅包括知道自己的不足，也指知道自己的长处。所以， ......
[LeetCode] 2433. Find The Original Array of Prefix Xor
You are given an integer array pref of size n. Find and return the array arr of size n that satisfies: pref[i] = arr[0] ^ arr[1] ^ ... ^ arr[i]. Note ......
栈和队列 01 02 03
225: class MyStack(object): def __init__(self): self.q1 = deque() self.q2 = deque() def push(self, x): """ :type x: int :rtype: None """ self.q1.appen ......
JAVA语言基础day02
笔记： 变量：存数的 声明： 在银行开了个帐户 int a; //声明了一个整型的变量，名为a int b,c,d; //声明了三个整型的变量，名为b,c,d //int a; //编译错误，变量不能同名 初始化： 给帐户存钱 int a = 250; //声明整型变量a并赋值为250 int b; ......
Cmu Database 07
概述 hash table 和 B+ Tree 可以说是数据库中最重要的两种数据结构。DBMS 的 page table 或者 page directory 都可以说用到了 hash table。 hash function sha-256 的计算成本过高（我们无需关心它在密码学方面的特性），xxh ......
电商类面试问题--02针对商品排行榜，你是怎么实现的
# 02-针对商品排行榜，你是怎么实现的 ## 背景描述 当时产品提出了每日热销排行榜在零点进行变更的需求。在我接到这个需求后，我立即想到了使用Redis的有序集合（ZSET）来实现这个功能，并与我们的技术负责人进行了沟通。 经过与技术负责人的讨论和确认，我们一致认为使用有序集合是一个可行的解决方案 ......
[Leetcode Weekly Contest]361
title: '[Leetcode Weekly Contest]361' date: 2023-08-21 15:18:48 tags: [OJ] mathjax: true 链接：[LeetCode](https://leetcode-cn.com/contest/weekly-contest- ......
STL模版 -- day02
##### 一、deque 双端队列容器 - 头文件 #include - 是下标顺序容器，它允许在首尾两端快速地插入、删除数据 - deque的元素不是全部相邻存储的：采用单独分配的固定大小数组的序列存储数据，以及额外的登记表(中控数组)，该表中记录了所有序列的地址，这表示通过下标访问元素时必须经 ......
LeetCode952三部曲之三：再次优化(122ms -＞ 96ms，超51% -＞ 超91%)
### 欢迎访问我的GitHub > 这里分类和汇总了欣宸的全部原创(含配套源码)：[https://github.com/zq2599/blog_demos](https://github.com/zq2599/blog_demos) ### 本篇概览 - 本文是《LeetCode952三部曲之三 ......
leetcode199二叉树的右视图
前序遍历：中左右（先遍历左子树）；中右左（先遍历右子树） 中序遍历：左中右； 后序遍历：左右中； 本题递归： vector<int>v;//记录最先遍历到的右子树 void dfs(TreeNode* root,int depth){ if(!root)return ; if(v.size()==d ......
【Leetcode刷题记录】1、最多可以摧毁的敌人城堡数目；2、消灭怪物的最大数量；3、序列化和反序列化二叉搜索树
1、最多可以摧毁的敌人城堡数目 题目：给你一个长度为 n ，下标从 0 开始的整数数组 forts ，表示一些城堡。forts[i] 可以是 -1 ，0 或者 1 ，其中： -1 表示第 i 个位置 没有 城堡。 0 表示第 i 个位置有一个 敌人 的城堡。 1 表示第 i 个位置有一个你控制的城堡 ......
LeetCode 周赛上分之旅 #43 计算机科学本质上是数学吗？
> ⭐️ **本文已收录到 AndroidFamily，技术和职场问题，请关注公众号 \[彭旭锐] 和 [BaguTree Pro](https://www.mdnice.com/writing/85b28c4e60354865a423728e668fc570) 知识星球提问。** > > 学习数据 ......
力扣——1 [两数之和](https://leetcode.cn/problems/two-sum/)
给定一个整数数组 `nums` 和一个整数目标值 `target`，请你在该数组中找出 **和为目标值** *`target`* 的那 **两个** 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 **示例 ......
【Leetcode刷题记录】四种买卖股票问题
前言：买卖股票问题大多数都是用动态规划解决，关键在于手上是否有股票，据此来找状态转移方程 1、买卖股票的最佳时机 题目：给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。 你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该 ......
day02-变量
1、变量的概念 在我们生活中，提到一个人或者一个物体，会有一个名字来称呼它； 那我们称呼一个人，我们不会叫一个人，而是喊他的名字，比如张三是这个人的名字 同样的，在计算机语言中，也是如此，我们会有很多数据或者对象，比如年龄18和名字张三 那我们就需要存储这些数据或者对象，并且还要起个名字，那么就要用 ......
刷题[Leetcode]3. 无重复字符的最长子串
3. 无重复字符的最长子串 class Solution { public: int lengthOfLongestSubstring(string s) { if (s.size() == 0) return 0; unordered_set<int> unset; int maxLen = 0; ......
networkx-02-度、最短路径
```python import networkx as nx import matplotlib.pyplot as plt ``` ```python G_w = nx.DiGraph() edges_list = [ (1,2,1), (1,3,2), (1,4,3), (4,3,4) ] G ......
LeetCode952三部曲之二：小幅度优化(137ms -＞ 122ms，超39% -＞ 超51%)
### 欢迎访问我的GitHub > 这里分类和汇总了欣宸的全部原创(含配套源码)：[https://github.com/zq2599/blog_demos](https://github.com/zq2599/blog_demos) ### 本篇概览 - 本文是《LeetCode952三部曲》系 ......
leetcode139 单词拆分
下面采用穷举的方法。但是超时。 注意：题目示例中看起来输出是字符串‘true’or'false'。但是实际输出是bool类型，所以在下面程序中进行了转换。 class Solution: def __init__(self): self.ans='false' def wordBreak(self, ......
leetcode226 翻转二叉树——简单
# Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=None, right=None): # self.val = val # self.left = left # self. ......
02Java学习_注意事项和学习方法
# 02_Java 开发注意事项细节和学习方法 ## 注意事项 1. .java 是 Java 文件的拓展名。源文件的基本组成部分是类--class。 2. Java 程序的执行入口是 main 方法，固有的书写格式为： ```java public static void main(String[ ......
leetcode题库39.组合总和——递归 穷举
class Solution: def combinationSum(self, candidates, target): res,ans=[],[] def findpath(candidates): if sum(ans)==target: res.append(ans.copy()) retu ......
[LeetCode] 2707. Extra Characters in a String
You are given a 0-indexed string s and a dictionary of words dictionary. You have to break s into one or more non-overlapping substrings such that eac ......
[LeetCode] 1921. Eliminate Maximum Number of Monsters
You are playing a video game where you are defending your city from a group of n monsters. You are given a 0-indexed integer array dist of size n, whe ......
2023-09-02-周六
1), 第一次看手机是7:30,然后再睡一下,再看手机已经是8:50,,😄 2), 今日状态正常,但是精神萎靡,嗜睡的情况也存在,,, 3), 然后不知道为什么,发现寝室是越来越有一种说不出来的奇怪了,难以言表, 4), 另外身体的稳态好像出现了问题,可能是感冒了 5), 然后是现在继续看书,23 ......