地址 https://leetcode-cn.com/problems/string-to-url-lcci/solution/ URL化。编写一种方法,将字符串中的空格全部替换为%20。假定该字符串尾部有足够的空间存放新增字符,并且知道字符串的“真实”长度。(注:用Java实现的话,请使用字符数组 ...
分类:
Web程序 时间:
2021-03-01 13:58:11
阅读次数:
0
问题 请实现 copyRandomList 函数,复制一个复杂链表。在复杂链表中,每个节点除了有一个 next 指针指向下一个节点,还有一个 random 指针指向链表中的任意节点或者 null。 // Definition for a Node. class Node { public: int ...
分类:
其他好文 时间:
2021-03-01 13:48:04
阅读次数:
0
问题 输入一棵二叉树和一个整数,打印出二叉树中节点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶节点所经过的节点形成一条路径。 示例 解答 class Solution { public: vector<vector<int>> pathSum(TreeNode* root, int su ...
分类:
其他好文 时间:
2021-03-01 13:45:50
阅读次数:
0
https://leetcode-cn.com/problems/zai-pai-xu-shu-zu-zhong-cha-zhao-shu-zi-lcof/solution/ 由于是有序数组,所有二分找左界线和右界限。 while i <= j, 最终会在j < i 的时候停下来,所以是可以遍历到整 ...
分类:
其他好文 时间:
2021-03-01 13:44:35
阅读次数:
0
题目介绍 题干: 给定一个由 整数 组成的 非空 数组所表示的非负整数,在该数的基础上加一。 最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。 你可以假设除了整数 0 之外,这个整数不会以零开头。 示例1: 输入:digits = [1,2,3] 输出:[1,2,4] 解释:输入数组表示 ...
分类:
编程语言 时间:
2021-03-01 13:41:38
阅读次数:
0
lab2 word2vec part 1 了解word2vec 在word2vec中,通过矢量点积和应用softmax函数 \[ P(O=o,C=c) = \frac{\exp(u_o^T)}{\sum_{w\in Vocab}\exp(u_w^Tv_c)} \] 这其中$u_0$是词 \(o\) ...
分类:
其他好文 时间:
2021-02-27 13:00:46
阅读次数:
0
算是第一个独立完成的中等题了。对二叉树进行一次先序遍历即可。 class Solution { public: TreeNode *targetNode; TreeNode *resultNode; TreeNode *getTargetCopy(TreeNode *original, TreeNo ...
分类:
其他好文 时间:
2021-02-26 13:09:42
阅读次数:
0
题目 要点 其实本题是找所有一个列表中所有元素的公共子集,也就是最小是空集(""),最大是最短元素。那我们则需要比较最小长度的元素和最大长度的元素,看它们有多少相同。 解题 class Solution: def longestCommonPrefix(self, strs: List[str]) ...
分类:
其他好文 时间:
2021-02-25 12:22:33
阅读次数:
0
\(\text{Problem}:\)题目链接 \(\text{Solution}:\) 非常巧妙的一道全局思维题。与 CF1375G 有着异曲同工之妙。 此处引入一种势能函数。设当前状态为 \(S\),存在一个函数 \(F(S)\),使得每次操作可以使得 \(F(S)\) 的期望增加 \(1\), ...
分类:
其他好文 时间:
2021-02-25 11:40:20
阅读次数:
0
爱生气的书店老板 解题思路,首先计算不算X的所有满意的客户数量。然后计算X时间可能产生的最大的客户满意数量,即使用滑动窗口的方式,从左往右,找出最大的值,加上之前的值即可。代码如下 class Solution { /** * @param Integer[] $customers * @param ...
分类:
其他好文 时间:
2021-02-24 13:11:48
阅读次数:
0