LeetCola_m1607_最大数值_0723S

最新推荐文章于 2024-09-15 16:31:43 发布
最新推荐文章于 2024-09-15 16:31:43 发布
阅读量78 收藏
点赞数
分类专栏： LeetCola 文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/mosh44/article/details/107546249
版权

面试题 16.07. 最大数值 public int maximum(int a, int b) {
要比较两个数 但不允许使用比较运算符和if-else
根据数学方法
在这里插入图片描述
计算a-b的绝对值 加 a 加 b
整个除二
得到的就是较大的数据
注意使用long 而不是int 防止数据溢出

我准备好了我准备好了
关注
专栏目录
LeetCode MySQL 1607. 没有卖出的卖家
Michael是个半路程序员
08-22 212
文章目录1. 题目2. 解题 1. 题目 表: Customer +---------------+---------+ | Column Name | Type | +---------------+---------+ | customer_id | int | | customer_name | varchar | +---------------+---------+ customer_id 是该表主键. 该表的每行包含网上商城的每一位顾客的信息. 表: Orders +--
LeetCode题解(1607)：没有卖出的卖家(SQL)
长行
12-01 317
题目：原题链接（简单） 标签：SQL 解法 时间复杂度 空间复杂度 执行用时 Ans 1 (Python) 691ms (17.87%) Ans 2 (Python) Ans 3 (Python) 解法一： SELECT seller_name FROM Seller WHERE seller_id NOT IN (SELECT seller_id FROM Orders
leetcode-SQL-1607. 没有卖出的卖家
菊头蝙蝠的博客
04-26 252
leetcode-SQL-1607. 没有卖出的卖家题目解题 题目 题目链接 表: Customer +---------------+---------+ | Column Name | Type | +---------------+---------+ | customer_id | int | | customer_name | varchar | +---------------+---------+ customer_id 是该表主键. 该表的每行包含网上商城的每一位顾客的
LeetCola_61_旋转链表_0723M
mosh44的博客
07-23 61
public ListNode rotateRight(ListNode head, int k) { 旋转的k相当于让倒数第k重新成为head节点 第一步 计算k%size 第二步 成环 第三步 断环 如果头节点为空 或k=0 返回head 节点curr等于head 建立size=1 如果curr的next不为空 curr后移一个 size++ k%=size 如果k为0 不旋转 返回head k不为0 curr后移size-k-1个 head为curr的.
LeetCola_707_设计链表_0723M
mosh44的博客
07-23 70
707. 设计链表 classMyLinkedList{ publicMyLinkedList(){ publicintget(intindex){ publicvoidaddAtHead(intval){ publicvoidaddAtTail(intval){ publicvoidaddAtIndex(intindex,intval){ publicvoiddeleteAtIndex(intindex){ 设计链表的实现 要求实现一个构...
LeetCola_86_m0204_分隔链表_0723M
mosh44的博客
07-23 70
86. 分隔链表 publicListNodepartition(ListNodehead,intx){ 面试题 02.04. 分割链表 两道题一样 注意:这个题目不要求大于x的节点的输出的顺序 所以与预期结果不同也可以ac 双指针法 建立两个哑结点 afterhead beforehead作为两个链表的头节点 建立两个指针 after和before 当head不为空// 因为后续不使用原链表的head 所以直接用head当指针 如果head的val小于x before的ne...
LeetCola_976_三角形的最大周长_0715S
mosh44的博客
07-23 87
976 三角形的最大周长 public int largestPerimeter(int[] A) { Arrays.sort 对指定的 int 型数组按数字升序进行排序 输入是多个长度构成的数组 输出是最大周长 要得到最大的周长 尽可能要使用最大的数做边 先对数组排序 然后取最大的三个数 判断是否满足两边之和大于第三边 如果是,就返回三个数之和 否则返回 0 ...
LeetCola_19_删除链表的倒数第N个节点_0723M
mosh44的博客
07-23 71
19 删除链表的倒数第N个节点 public ListNode removeNthFromEnd(ListNode head, int n) { 这道题 真的史诗级滑铁卢 本以为遇到以前的嫁接题 结果差点被空指针异常坑死 总是报错的是 [1] 1 只有一个节点的 删除倒数第一个 题目所带的测试用例没有[1] 2 如果使用这个测试用例 方法一会报错 方法二不会 方法一 建立哨兵节点 next指向head 建立快慢指针 均与哨兵相等 令快指针先走n+1步 然后快慢指针..
LeetCola_392_判断子序列_0727S
mosh44的博客
07-29 81
public boolean isSubsequence(String s, String t) { for(char c : s.toCharArray())比 s.charAt(i)快 判断子序列 给定字符串 s 和 t ，判断 s 是否为 t 的子序列。 int indexOf(intch) 返回指定字符在此字符串中第一次出现处的索引。 int indexOf(intch, intfromIndex) 返回在此字符串...
21_动态规划与数据结构结合
刘炫320的博客
09-11 532
老鸟：假设你有一个数组arr，你需要多次查询某个子数组arr[i:j]的和。直接计算会很慢，我们可以用动态规划预处理，再用一种数据结构来快速查询。菜鸟：听起来不错，但具体怎么做呢？老鸟：我们可以先构建一个数组prefixSum，其中表示数组arr从起始位置到i的和。这样每次查询arr[i:j]的和时，可以用来快速计算。菜鸟：这样确实能减少计算量，但构建prefixSum数组需要什么操作呢？老鸟：好问题。我们来看看代码示例。老鸟：今天我们讨论了动态规划与数据结构结合的应用，通过prefixSum。
数据结构 Java DS——分享部分链表题目 (2)
cjejwe的博客
09-10 951
关于JAVA的链表,笔者已经写了两篇博客来介绍了,今天给笔者们带来第三篇,也是分享了一些笔者写过的,觉得挺好的题目,链接也已经挂上了,笔者们可以去看看。
【华为OD】2024D卷——生成哈夫曼树
weixin_45653183的博客
09-12 1287
这是通过构建一种特殊的二叉树来实现的，其中每个字符都位于树的一个叶节点上，且该叶节点到根节点的路径上的边所代表的字符（在哈夫曼编码中通常使用0和1表示）共同构成了该字符的编码。·新节点作为这两个子节点的父节点，而原来的两个节点则成为新节点的左右子节点（通常约定左子节点频率小于等于右子节点）。2、不断从堆中取出两个最小的节点作为左右子树，构造一个新的父节点，其权值为两个节点权值之和，并将新节点插入堆中。·然后，算法反复地选择两个频率最小的节点，将它们合并为一个新的节点，新节点的频率是两个子节点频率之和。
[数据结构]二叉搜索树
2302_80220453的博客
09-15 555
今天我们来学习一下新的数据结构，二叉搜索树，这个结构比较简单，是一个铺垫式的结构，为之后的平衡二叉树，AVL树以及红黑树做一个知识基础，我们将从概念到实现具体的介绍二叉搜索树。
【数据结构】线性表的定义和基本操作
m0_74209563的博客
09-12 417
线性表是具有相同数据类型的 n（n≥0）个数据元素的有限序列，其中 n 为表长，当 n=0 时线性表是一个空表注意：① 元素的数据类型相同意味着每个元素所占空间一样大；② 线性表是有限序列意味着各元素之间有先后次序且数量是有限的】若用 L 命名线性表，则其一般表示为La1a2aiai1anLa1​a2​ai​ai1​an​aia_iai​是线性表中的 “第 i 个” 元素线性表中的位序【注意位序是从1开始的，数组下标是从0开始的】a。
数据结构之哈希表
最新发布
weixin_44021343的博客
09-15 336
在顺序表中查找时，需要从表头开始，依次遍历比较a[i]与key的值是否相等，直到相等才返回索引i；在有序表中查找时，我们经常使用的是二分查找，通过比较key与a[i]的大小来折半查找，直到相等时才返回索引i。最终通过索引找到我们要找的元素。但是，这两种方法的效率都依赖于查找中比较的次数。我们有一种想法，能不能不经过比较，而是直接通过关键字key一次得到所要的结果呢？这时，就有了散列表查找。散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。
数据结构 | 栈和队列
TTKunn的博客
09-15 1026
本文详细介绍了栈和队列的数据结构及其实现
从0开始的算法（数据结构和算法）基础（十）
Solidao的博客
09-12 864
分治的字面意思是分而治之，将问题进行分化，从而进行处理，最后将结果进行合并。尽量的将问题分的不可以再分，分到和操作系统里面的原语是一样的，用较为多空间进行多线程的并行，节省时间运行。递归调用可能会导致较大的递归开销，特别是在递归深度较大的情况下，可能会导致栈溢出。在某些情况下，分治方法可能会导致对同一子问题的重复计算，从而降低效率。例如，在动态规划问题中，使用简单的分治方法可能会导致大量重复计算。
数据结构：堆排序
2303_78940834的博客
09-15 980
更完堆，再更一期堆排序。
一天一道算法题day02
m0_74004434的博客
09-06 1776
对于 mm 个数组对 (c[i],b)(c[i],b)，即 (c[1],b),(c[2],b),…,(c[m],b)(c[1],b),(c[2],b),…,(c[m],b) ，根据前面的问题要求，分别计算出它们的答案，最后，你要给出所有答案的总和。注意，数组 c[i]c[i] 是从 aa 数组转化而来的。现在，你需要找到最小的操作次数，使得对于所有的 1≤i≤k1≤i≤k ，都有 ai<biai​<bi​。对于每个测试样例，第一行包含两个整数 n,m，表示数组 a,b的大小，以及元素 a1值的上限。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值