搜索结果
查询Tags标签： val，共有 1421条记录-
leetcode2181. 合并零之间的节点(mid)(281)
合并零之间的节点 代码力扣链接代码 class Solution {public ListNode mergeNodes(ListNode head) {ListNode newHead = new ListNode();ListNode t = head.next;ListNode t2 = newHead;int sum = 0;while (t != null) {sum += t.val;if (t.val == 0) {t2.val = sum;if (t…
2022/2/22 0:01:36 人评论 次浏览 -
链表操作(创建空链表、头插法、尾插法、反转链表、修改、删除链表元素、获取链表元素位置)
1 #include<iostream>2 #include<string>3 #include<vector>4 #include<list>5 #include<stack>6 using namespace std;7 8 struct ListNode {9 int val;10 ListNode *next;11 ListNode(int x) : val(x), next(nullptr) {}12 }…
2022/2/21 23:43:02 人评论 次浏览 -
leetcode 合并零之间的节点
给你一个链表的头节点 head ，该链表包含由 0 分隔开的一连串整数。链表的 开端 和 末尾 的节点都满足 Node.val == 0 。 对于每两个相邻的 0 ，请你将它们之间的所有节点合并成一个节点，其值是所有已合并节点的值之和。然后将所有 0 移除，修改后的链表不应该含有任何 0…
2022/2/21 6:29:08 人评论 次浏览 -
Lab06 of CS61A of UCB
MutabilityWrite a function which takes in a list lst, an argument entry, and another argument elem. This function will check through each item in lst to see if it is equal to entry. Upon finding an item equal to entry, the function should modify the l…
2022/2/21 6:27:54 人评论 次浏览 -
基数树RadixTree的golang实现
基数树是一种压缩前缀树：当一个节点没有兄弟节点时，将它与父节点合并，以解决前缀树中经常出现的分支退化为链表的问题。 不过，狭义上基数树来源于Linux pagecache数据结构。在文件索引结构体(inode)中的address_space字段记录了该文件所使用的页缓存。address_space使…
2022/2/21 6:26:23 人评论 次浏览 -
二叉树中和为某一值的路径(push,pop；add,removeLast；offer,pollLast ) ( 模拟添加完结点后，立马更新target并且判断target是否为0)Leetcode51
递归是线程安全的， 最开始的一条路不返回的话，下一条路永远不会开始但是在只有一个工作数组的情况下，一条路结束以后要创建数组的副本，来防止下一条路上的操作对前一条路的结果造成污染class Solution {List<List<Integer>> res;public List<List<I…
2022/2/20 23:56:41 人评论 次浏览 -
力扣周赛 第281场 Java题解
2022/2/20 17:56:09 人评论 次浏览 -
算法之删除链表的重复的节点并返回头指针
分析和思路：使用map保存每个节点的个数，大于1的个数链表不创建，其他的重新创建，这个方法的缺点是用了o（n）的空间。1 /*2 struct ListNode {3 int val;4 struct ListNode *next;5 ListNode(int x) :6 val(x), next(NULL) {7 }8 };9 */ 10 #i…
2022/2/20 14:26:34 人评论 次浏览 -
shell编程知识点整理
指令相关： 1.VI/VIM算数运算符： 1.运算表达式前需要加expr 2.表达式和运算符之间要有空格 3.并且运算表达式前后需要用`包起来！！！！注意使用的是反引号 ` 而不是单引号 4.条件表达式要加方括号[] 5.乘号(*)前边必须加反斜杠(\)才能实现乘法运算 实例 #!/bin/bash# a…
2022/2/20 7:28:15 人评论 次浏览 -
LeetCode 168. Excel列表名称详解
刷到了这一道简单难度题 https://leetcode-cn.com/problems/excel-sheet-column-title/https://leetcode-cn.com/problems/excel-sheet-column-title/ 粗看就是一道进制转换题不过容易掉坑里。 首先略讲一下进制转换， 以701为例，该数字可以转换为以下形式：1-26分别代表…
2022/2/20 6:26:21 人评论 次浏览 -
Scala
1.scala环境搭建 网址：https://www.scala-lang.org/安装步骤Scala需要使用JVM来运行字节码文件，所以需要确保安装了jdk1.8下载对应的scala安装文件scala-2.12.15.msi解压安装包到C:\Program Files (x86)配置scala环境变量安装完成后与JAVA_HOME类似的为Scala配置SCALA_H…
2022/2/19 23:12:08 人评论 次浏览 -
[CTSC2018] 暴力写挂
一、前言 震惊，这道题竟然是我的边分树入门题！感谢永神教我边分树！ 前排警告：这是我没借鉴任何题解，自己写的代码，非常丑，如果你是为了看我代码而来的，小心为妙！ 做这道题之前我甚至没写过一道边分治。 二、题目 洛谷 LOJ UOJ 三、讲解 在了解边分树之前，我们先…
2022/2/18 23:19:09 人评论 次浏览 -
Spark源码——通信环境——通信原理、通信组件
组件通信 Driver=>Executor Executor=>Driver Executor=>ExecutorNetty：通信框架 到一个饭馆吃饭 BIO：要一份蛋炒饭，老板说前面还有十个人，那我等一会，不干其他的事 NIO：要一份蛋炒饭，老板说前面还有十个人，一个人五分钟，我等不了先告诉老板我五十分钟后…
2022/2/18 14:11:48 人评论 次浏览 -
【模拟】AcWing 155. 内存分配
有点毒瘤的模拟。 我用 \(\texttt{set}\) 乱搞编写了一个数据结构来维护，发现比很多人的代码跑得快，甚至在洛谷最优解前列，但是码量大了不少。 分析 实现的思路比较明显：记一共有 \(m\) 个进程。我们从 \(1\to m\) 枚举每个进程并进行处理。 在处理到第 \(i\) 个…
2022/2/17 7:13:12 人评论 次浏览 -
1290. Convert Binary Number in a Linked List to Integer
This is a super easy problem. Time Compexity O(n), Space Complexity O(n)int res = 0;public int getDecimalValue(ListNode head) {if(head==null)return res;res = res*2+head.val;return getDecimalValue(head.next);} int res = 0;public int getDecimalValue(Lis…
2022/2/15 6:11:36 人评论 次浏览
