结点leetcode 19
【LeetCode专题#基本计算器】基本计算器I,图解中序表达式转逆波兰表达式,太难了
### 基本计算器 https://leetcode.cn/problems/basic-calculator/?envType=list&envId=cKNEfNsF 给你一个字符串表达式 s ,请你实现一个基本计算器来计算并返回它的值。 注意:不允许使用任何将字符串作为数学表达式计算的内置函数, ......
LeetCode 51. N 皇后
``` class Solution { public: vector> res; vector path; vector anti_diag,col,diag; void dfs(int n,int u) { if(u==n) { res.push_back(path); return; } st ......
19.详解AQS家族的成员:CountDownLatch
> 关注[王有志](https://flowus.cn/chang/share/fa5ee5c8-bbd8-4a82-a31e-c6be478f44bc),一个分享硬核Java技术的互金摸鱼侠 欢迎你加入**Java人的提桶跑路群**:[共同富裕的Java人](https://flowus.cn/c ......
leetCode1768.交替合并字符串 && [1679] K 和数对的最大数目
题目:给你两个字符串 word1 和 word2 。请你从 word1 开始,通过交替添加字母来合并字符串。如果一个字符串比另一个字符串长,就将多出来的字母追加到合并后字符串的末尾。返回 合并后的字符串 。 输入:word1 = "abc", word2 = "pqr" 输出:"apbqcr" 解释 ......
LeetCode/区间子数组个数
给你一个整数数组 nums 和两个整数:left 及 right 找出 nums 中连续、非空且其中最大元素在范围 [left, right] 内的子数组,并返回满足条件的子数组的个数 ###1. 遍历区间右端点 + 同时记录满足条件的左边点位 数组中不能含有大于 right的元素, 且至少含有一个 ......
二刷Leetcode-Days10
1. 二叉树 /** * 102. BinaryTree的层序遍历(借助辅助队列实现,递归法pass) * @param root * @return */ public List<List<Integer>> levelOrder(TreeNode root) { List<List<Intege ......
19-状态机 - 2
# 1.状态机状态编码 * 使用独热码在进行综合的时候,可以讲多位比较器简化为多位比较器,但是寄存器位宽宽 * 使用独热码可以减少组合逻辑占用资源,但是耗费寄存器资源 独热码编码虽然好处多多,但是**如果状态数非常多的话即使是 FPGA 也吃不消独热码对寄存器的消耗,所以当状态数特别多的时候可以使用 ......
LeetCode 93. 复原IP地址
``` class Solution { public: vector res; void dfs(string s,string path,int idx,int cnt)//枚举下一个逗号填哪 { if(idx>=s.size()) { if(idx==s.size()&&cnt==4) { p ......
二叉搜索二叉搜索树-leetcode-700
给定二叉搜索树(BST)的根节点 root 和一个整数值 val。 你需要在 BST 中找到节点值等于 val 的节点。 返回以该节点为根的子树。 如果节点不存在,则返回 null 。 示例 1: 输入:root = [4,2,7,1,3], val = 2 输出:[2,1,3] 示例 2: 输入: ......
【LeetCode.384打乱数组】Knuth洗牌算法详解
前两天看网易面筋得知网易云的随机歌曲播放使用了这个算法,遂找题来做做学习一下 ### 打乱数组 https://leetcode.cn/problems/shuffle-an-array/ 给你一个整数数组 nums ,设计算法来打乱一个没有重复元素的数组。打乱后,数组的所有排列应该是 **等可能* ......
LeetCode hints
通过样例得到一些通用性质,从单点出发结合要求什么,初步判断可以应用什么算法,之前见没见过类似的,见过就转换成之前会做的,怎么转换需要思考。 想不出来可以先出朴素的算法,然后才考虑优化 正着推不行就倒着推 结果和顺序无关就可以sort数组,复杂的需要sort index(由小到大排序且保持原序) in ......
9.19 绘制图形
### demo1.用工厂设计模型,封装实现绘制,圆形,三角形 ``` interface IGraphical { // 定义绘图标准 public void paint() ; // 绘图 } class Point { private double x ; private double y ; ......
Leetcode 1171. 从链表中删去总和值为零的连续节点
### 题目: 给你一个链表的头节点 `head`,请你编写代码,反复删去链表中由 **总和** 值为 `0` 的连续节点组成的序列,直到不存在这样的序列为止。 删除完毕后,请你返回最终结果链表的头节点。 你可以返回任何满足题目要求的答案。 (注意,下面示例中的所有序列,都是对 `ListNode` ......
LeetCode 双周赛 106(2023/06/10)两道思维题
> **本文已收录到 [AndroidFamily](https://github.com/pengxurui/AndroidFamily),技术和职场问题,请关注公众号 [彭旭锐] 加入知识星球提问。** - 往期回顾:[LeetCode 单周赛第 348 场 · 数位 DP 模版学会了吗?](h ......
第四天打卡|24. 两两交换链表中的节点 ● 19.删除链表的倒数第N个节点 面试题 02.07. 链表相交 142.环形链表II
24. 两两交换链表中的节点 :简单的交换 19.删除链表的倒数第N个节点: ● 面试题 02.07. 链表相交 :这题没看过答案真的写不出来。太巧妙了 142.环形链表II : 这题写过但是忘记怎么解的了还是看的答案。下次不能忘记 ......
比较新冠病毒与蝙蝠和穿山甲冠状病毒基因组/蛋白序列比对,更好地了解COVID-19病原体SARS-CoV-2的起源与进化
比较新冠病毒与蝙蝠和穿山甲冠状病毒基因组/蛋白序列比对,更好地了解COVID-19病原体SARS-CoV-2的起源与进化 作者:王怡然 石育 赵月馨 沈讯 摘要:在新冠病毒COVID-19大流行的时代背景下,病毒的遗传信息对于其分类和可追溯性及其致病性至关重要。在全基因组水平上,SARS-CoV-2 ......
LeetCode 491. 递增子序列
``` class Solution { public: vector> ans; vector path; void dfs(vector nums,int idx)//选择path的下一个数填什么,从下标idx开始选 { if(path.size()>=2) ans.push_back(path ......
5.19
今天学习了css的填充. <!DOCTYPE html> <html> <head> <meta charset="utf-8"> <title>W3Cschool教程(w3cschool.cn)</title> </head> <body> <div style="width: 200px;bor ......
LeetCode----二分查找
# 1 算法原理 **适用条件:有序数组** # 2 算法模板 ```python class Solution: def search(self, nums: List[int], target: int) -> int: left = 0 right = len(nums) - 1 # 规则 [ ......
5.19
function [x_opt, f_opt, iter] = steepest_descent() % 定义目标函数f = @(x) 100*(x(1)^2 - x(2))^2 + (x(1) - 1)^2; % 计算目标函数的梯度grad_f = @(x) [400*x(1)*(x(1)^2 - ......
LeetCode 47. 全排列 II
``` class Solution { public: vector> res; vector path; bool st[10]; void dfs(vector nums,int u) { if(u==nums.size()) { res.push_back(path); return; } ......
代码随想录算法训练营第四天|24. 两两交换链表中的节点 , 19.删除链表的倒数第N个节点 , 面试题 02.07. 链表相交 , 142.环形链表II
24. 两两交换链表中的节点 个人感觉这个不太难,刚开始打算用步进值为2,来搞,但是没有想到链表应该是怎么样的,原来可以直接用: 1 cur = cur->next->next 学到了,这是我自己写的代码: 1 ListNode* MyLinkedList::swapPairs(ListNode* ......
【LeetCode SQL 70】
# Table of Contents ### SQL基础 [1068. 产品销售分析 I](https://leetcode.cn/problems/product-sales-analysis-i/) * [NumPy Arrays](#numpyarrays) * [NumPy Indexin ......
Leetcode 刷题顺序,看这一篇就够了!(第二版)
来源:https://mp.weixin.qq.com/s/APGE0k73n4Hk2bvyySWVDA 第一天(周一) 1、Python 语法知识 2、Java 语法知识 “ 1、参考网站:https://www.runoob.com/ 2、只需要掌握相关编程语言的基础语法、对象初始化、基本数据类 ......
Leetcode Hot 100 & 128. Longest Consecutive Sequence
参考资料: 考点:哈希 & [题干] Input: nums = [100,4,200,1,3,2] Output: 4 Explanation: The longest consecutive elements sequence is [1, 2, 3, 4]. Therefore its len ......
19) Memento pattern
类别: Behavioral Pattern (备忘录模式) 问题: 方案: 示例: import java.util.ArrayList; import java.util.List; public class MementoPatternDemo { public static void mai ......
LeetCode> 69. 求x的平方根
[TOC] # 题目 地址:[LeetCode 69. x的平方根](https://leetcode.cn/problems/sqrtx/) # 题目描述 给你一个非负整数 x ,计算并返回 x 的 算术平方根 。 由于返回类型是整数,结果只保留 整数部分 ,小数部分将被 舍去 。 注意:不允许使 ......
【LeetCode滑动窗口专题#2】无重复字符的最长子串
[#1传送门](https://www.cnblogs.com/DAYceng/p/17263069.html) [滑动窗口最大值](https://www.cnblogs.com/DAYceng/p/17124469.html#%E6%BB%91%E5%8A%A8%E7%AA%97%E5%8F%A ......
LeetCode 2116. 判断一个括号字符串是否有效
````java import java.util.ArrayDeque; import java.util.Deque; import java.util.HashMap; import java.util.Iterator; import java.util.Map; import java.u ......