草庐IT

LeetCode题2两数相加

全部标签

236. 二叉树的最近公共祖先 ——【Leetcode每日一题】

236.二叉树的最近公共祖先给定一个二叉树,找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为:“对于有根树T的两个节点p、q,最近公共祖先表示为一个节点x,满足x是p、q的祖先且x的深度尽可能大(一个节点也可以是它自己的祖先)。”示例1:输入:root=[3,5,1,6,2,0,8,null,null,7,4],p=5,q=1输出:3解释:节点5和节点1的最近公共祖先是节点3。示例2:输入:root=[3,5,1,6,2,0,8,null,null,7,4],p=5,q=4输出:5解释:节点5和节点4的最近公共祖先是节点5。因为根据定义最近公共祖先节点可以为节点本身。示例3

长期记录一下Leetcode上可以用正则表达式解决的题目,附个人代码

目录前言10.正则表达式匹配36.有效的数独[纯正则]408.有效单词缩写459.重复的子字符串[纯正则]468.验证IP地址[纯正则]591.标签验证器[纯正则]722.删除注释[纯正则]890.查找和替换模式1023.驼峰式匹配1108.IP地址无效化[纯正则]1455.检查单词是否为句中其他单词的前缀2047.句子中的有效单词数[纯正则]2299.强密码检验器II[纯正则]前言正则这个东西隔几天不用就容易忘记,所以把刷LeetCode时候碰到的能用正则表达式解决的题目全都记在这里,供以后参考使用,这里面有的是直接写出正则表达式即可,或者说正则表达式是写死了的,我标为“纯正则”,有的则需要

代码随想录算法训练营第二天 | LeetCode977有序数组的平方、LeetCode209 长度最小的子数组、LeetCode59螺旋矩阵II、数组总结

代码随想录算法训练营第二天|LeetCode977有序数组的平方、LeetCode209长度最小的子数组、LeetCode59螺旋矩阵II、数组总结时长:大约3~4小时977.SquaresofaSortedArrayGivenanintegerarraynumssortedinnon-decreasingorder,returnanarrayofthesquaresofeachnumbersortedinnon-decreasingorder.Example1:Example2:Constraints:1104-1044numsissortedinnon-decreasingorder.Fo

c++ - 将数组的所有元素相加的 SSE 指令

这个问题在这里已经有了答案:Sumreductionofunsignedbyteswithoutoverflow,usingSSE2onIntel(3个答案)关闭5年前。我是SSE2指令的新手。我找到了一条指令_mm_add_epi8可以添加两个数组元素。但是我想要一个可以添加数组所有元素的SSE指令。我试图使用这段代码来发展这个概念:#include#include#includevoidsse(unsignedchar*a,unsignedchar*b);voidmain(){/*unsignedchar*arr;arr=(unsignedchar*)malloc(50);*/un

【数据结构与算法】LeetCode面试真题,带你领略算法思想

💛前情提要💛本章节是数据结构的栈和队列的相关面试题目讲解~以下的内容一定会让你对栈和队列相关知识的题目,有一个颠覆性的认识哦!!!❗以下内容以C语言的方式实现❗以下内容干货满满,跟上步伐吧~作者介绍:🎓作者:热爱编程不起眼的小人物🐐🔎作者的Gitee:代码仓库📌系列文章&专栏推荐:《刷题特辑》、《C语言学习专栏》、《数据结构_初阶》📒我和大家一样都是初次踏入这个美妙的“元”宇宙🌏希望在输出知识的同时,也能与大家共同进步、无限进步🌟🌐为大家推荐一款刷题网站呀👉点击跳转以下题目&算法思想,都可以从此网站中找到并参考学习哟~📌导航小助手📌👉前情提要📒面试真题【全面深度解析】🏷️有效的括号【难度:简单

【LeetCode/面试题】链表面试题

👦个人主页:@Weraphael✍🏻作者简介:目前学习C++和算法✈️专栏:Leetcode+面试/笔试🐋希望大家多多支持,咱一起进步!😁如果文章对你有帮助的话欢迎评论💬点赞👍🏻收藏📂加关注目录一、移除链表元素1.1题目描述1.2思路一1.3思路一代码实现1.4思路二--尾插1.5思路二代码实现二、翻转单链表2.1题目描述2.2思路一--三指针2.3思路一代码实现2.4思路二--头插2.5思路二代码实现三、链表的中间结点3.1题目描述3.2思路3.3代码实现四、链表中倒数第k个结点4.1题目描述4.2思路4.3代码实现五、合并两个有序链表5.1题目描述5.2做法代码实现六、分割链表6.1题目描

mysql - 如何创建一个复杂的查询,将条件与 2 个表相加?

我正在尝试按保单有效期内的net_insurance月数计算总金额。这是我的餐table政策:IDdate_inidate_expirednum_policy1,'2013-01-01','2014-03-08',12342,'2012-02-11','2013-02-01',56783,'2013-03-01','2013-08-03',91234,'2013-04-01','2013-08-01',45675,'2013-05-01','2013-09-01',8912这是我的餐table保险IDinitial_datefinal_datepolicy_idnet_insuranc

回溯理论基础及leetcode例题

学习参考回溯与递归相辅相成;回溯是递归的副产品,只要有递归就会有回溯。回溯函数也就是递归函数,指的都是一个函数。回溯搜索法纯暴力搜索解决的问题组合问题:N个数里面按一定规则找出k个数的集合切割问题:一个字符串按一定规则有几种切割方式子集问题:一个N个数的集合里有多少符合条件的子集排列问题:N个数按一定规则全排列,有几种排列方式(与组合差别,排列有元素顺序)棋盘问题:N皇后,解数独等等理解抽象的不易理解;抽象为图形结构--树形结构N叉树【树的宽度:集合的大小(for处理);深度:递归的深度(递归处理)】模板voidbacktracking(参数){if(终止条件){收集结果;return;}//

回溯理论基础及leetcode例题

学习参考回溯与递归相辅相成;回溯是递归的副产品,只要有递归就会有回溯。回溯函数也就是递归函数,指的都是一个函数。回溯搜索法纯暴力搜索解决的问题组合问题:N个数里面按一定规则找出k个数的集合切割问题:一个字符串按一定规则有几种切割方式子集问题:一个N个数的集合里有多少符合条件的子集排列问题:N个数按一定规则全排列,有几种排列方式(与组合差别,排列有元素顺序)棋盘问题:N皇后,解数独等等理解抽象的不易理解;抽象为图形结构--树形结构N叉树【树的宽度:集合的大小(for处理);深度:递归的深度(递归处理)】模板voidbacktracking(参数){if(终止条件){收集结果;return;}//

mysql - 将列与条件相加并显示在行中

我想对具有多个条件的列求和并在行中显示所有结果我有一张tableStatusAmountpending100Success50pending20failure80success20现在我想找到挂起、成功和失败的总数PendingSuccessfailure1207080有点像selectsum(pending),sum(success),sum(failure)frommytable 最佳答案 试试这个查询:SELECTSUM(CASEWHENStatus='pending'THENAmountELSE0END)ASPending,