V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX  ›  codevn  ›  全部回复第 1 页 / 共 6 页
回复总数  117
1  2  3  4  5  6  
239 天前
回复了 cochlea 创建的主题 编程 二叉树剪切的一个题目,不知掉如何解
```
class TreeNode {
constructor(value = 0, children = []) {
this.value = value;
this.children = children;
}
}

function trimTree(root, target) {
if (!root) return null;

let queue = [root];
let result = new TreeNode(root.value);
let resultQueue = [result];
let currentSum = root.value;

while (queue.length > 0) {
let currentNode = queue.shift();
let resultNode = resultQueue.shift();

let childrenSum = 0;
let tempChildren = [];

for (let child of currentNode.children) {
queue.push(child);
childrenSum += child.value;
let newChild = new TreeNode(child.value);
tempChildren.push(newChild);
resultQueue.push(newChild);
}

if (currentSum + childrenSum <= target) {
resultNode.children = tempChildren;
currentSum += childrenSum;
} else {
let remaining = target - currentSum;
resultNode.children = [];
for (let child of tempChildren) {
if (child.value <= remaining) {
resultNode.children.push(child);
remaining -= child.value;
} else {
child.value = remaining;
resultNode.children.push(child);
break;
}
}
break;
}
}

return result;
}

// 示例
let child1 = new TreeNode(80);
let child2 = new TreeNode(80);
let root = new TreeNode(100, [child1, child2]);

let trimmedTree = trimTree(root, 200);
console.log(trimmedTree);

```
这意思么?
人家是规则制定者? 你准备制裁他? 法律不管这个事的~
你可以学着适应,或者适应,也可以适应~
但凡你有能力改变这件事,应该也没这个帖子了吧
2022-09-14 23:30:57 +08:00
回复了 gladinum 创建的主题 职场话题 苟在大厂 or 创业公司
涨幅 20% => 别跑
涨幅 20K => 马上跑
半斤的不要说八两了。
2020-12-26 01:52:30 +08:00
回复了 BinYang 创建的主题 酷工作 阿里巴巴-大钉钉 Java (3 年以上)Base 杭州
一向不都是 p6~p8 么,这次降级到 p5 了?
2020-12-05 23:00:11 +08:00
回复了 Elethom 创建的主题 职场话题 国内稍大一点的公司有不卡学历的吗?
其实也不能怪大厂卡学历;
学历这东西是一个可查询并且公允的成果; 也算是一个别人可见的 "最高成就";
大厂往往是想通过你的"最高成就"来评定以及预估你的的水平以及未来的成就;
你可以尝试其他方式取得"最高成就", 比如在某些技术社区产生影响力 / git 拿到几 k 的 star/某些技术峰会发表过演讲等等~
否则真的很难拿到大厂的 offer;
亲身体会告诉你: 辍学的那一天到你现在的时间足够取得一定成就了,如果还没有取得一定成就,你可能真的要反思一下自己问题在哪里了.
2020-12-05 19:13:27 +08:00
回复了 Elethom 创建的主题 职场话题 国内稍大一点的公司有不卡学历的吗?
补充一点,你如果有 >=p8 的水准那么请无视学历这件事~
2020-12-05 19:11:44 +08:00
回复了 Elethom 创建的主题 职场话题 国内稍大一点的公司有不卡学历的吗?
大厂基本都卡学历,阿里相对好一些; 举个例子
如果你学历不行,你需要绕过 HR 去找招人部门内推,然后你的水平至少是你面的级别+1,比如你要拿 p6 岗位,你至少要有 P6+甚至 P7 水准,这个时候你才大概率能拿到 offer ;
然后在内部好好奋斗,基本一年左右就能升职到真正符合自身水准的级别了;
2019-08-22 01:53:50 +08:00
回复了 tin4g 创建的主题 求职 混子程序员,无一技术精通,还能在行业存活吗?
标题都说明一切了。。。你为啥还要问呢?找曙光呢?
假酒喝多了吧
2017-03-10 01:32:03 +08:00
回复了 Crossin 创建的主题 Emacs 用 emacs 的,小指伤不起啊
只想问一句,你手指多脆弱?本人用 emacs 快两年没碰见过你说的问题。
也许你适合去玩两天吉他,除了拇指,其他手指都是钻心的疼。
2017-03-01 11:17:00 +08:00
回复了 shirleyliushare 创建的主题 酷工作 [优拜单车] 技术团队招聘啦~
1 、具备扎实的数据结构、数据库、网络通讯等基础知识;
当前端还要求数据库?这是招全栈?这价格有点想多了。
2017-01-07 07:27:02 +08:00
回复了 guangde 创建的主题 职场话题 你们为什么努力工作?
一无所有的你,给我一个你不努力的理由?
2016-11-02 20:32:41 +08:00
回复了 codevn 创建的主题 求职 [前端-求职] 3 年经验~欢迎勾搭
@kikiwu 欢迎举报,难道把工资流水单糊你脸上,你才能明白么……
2016-10-29 01:48:39 +08:00
回复了 peerless 创建的主题 职场话题 请大家注意 codevn 这个人,我被他骗了,有和他合作的注意下
@flykill 请说一下事件,贴上截图,信口开河谁都会,你要是能证明我拿了你的钱没做事, ok.直接转账完事
后面这位是怎么情况,拿点证据好么?
1  2  3  4  5  6  
关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   1123 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 28ms · UTC 17:54 · PVG 01:54 · LAX 09:54 · JFK 12:54
Developed with CodeLauncher
♥ Do have faith in what you're doing.