给你两个 非空 链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。 你可以假设除了数字 0 之外,这两个数字都不会以零开头。 进阶: 如果输入链表不能修改该如何处理?换句话说,你不能对列表中的节点进行翻转。 逆序处理首先应该想到栈,而不 ...
分类:
其他好文 时间:
2020-07-25 23:38:37
阅读次数:
59
笔试一个小时一共37个题,有单选多选最后2题程序设计。没有正确答案所以是按照我的理解写的,有问题希望各位大佬指出。 最后两个程序设计题1.整数翻转。2.合并数组。 总结:题目比较基础,做起来还算顺利,但在spring、epoll和select、会话跟踪、linux命令、dns上比较薄弱,后续会加强学 ...
分类:
编程语言 时间:
2020-07-23 01:39:58
阅读次数:
82
package main import ( "fmt" "strings" ) func main() { /* 示例 1: 输入: "the sky is blue" 输出: "blue is sky the" */ var s = "the sky is blue" fmt.Println(re ...
分类:
其他好文 时间:
2020-07-22 01:40:25
阅读次数:
66
问题描述 翻转一棵二叉树。 示例: 输入: 4 / \ 2 7 / \ / \1 3 6 9输出: 4 / \ 7 2 / \ / \9 6 3 1备注:这个问题是受到 Max Howell 的 原问题 启发的 : 谷歌:我们90%的工程师使用您编写的软件(Homebrew),但是您却无法在面试时在 ...
分类:
其他好文 时间:
2020-07-22 01:36:38
阅读次数:
78
题意: 每次翻转一段区间,询问翻转区间后整个序列的逆序对数量。 题解: 每次翻转区间,那么翻转区间的答案就是整个序列的原始答案减去这个区间里逆序对的数量加上顺序对的数量。 统计逆序对和顺序对用树状数组做。 #include<bits/stdc++.h> using namespace std; co ...
分类:
编程语言 时间:
2020-07-21 23:21:03
阅读次数:
88
问题描述 给你一个链表,每 k 个节点一组进行翻转,请你返回翻转后的链表。 k 是一个正整数,它的值小于或等于链表的长度。 如果节点总数不是 k 的整数倍,那么请将最后剩余的节点保持原有顺序。 示例: 给你这个链表:1->2->3->4->5 当 k = 2 时,应当返回: 2->1->4->3-> ...
分类:
其他好文 时间:
2020-07-21 14:14:11
阅读次数:
54
思路: 1.对空格进行消除处理(有些地方存在空格很多的情况) 2.对每一个字符串进行翻转 reverse( ) 3.将字符串叠加到K上,最终k个字符串组成一个字符串组 4.删除多余的空字符erase(s.begin()+k,s.begin()) 5.在翻转一次 代码: class Solution ...
分类:
其他好文 时间:
2020-07-21 00:55:33
阅读次数:
75
比如,你遇到的一个任务,目前只有小几百的数据,然而目前流行的最先进的神经网络都是成千上万的图片数据,可以通过数据增强来实现。 常用的数据增强手段: Flip(翻转) Rotation(旋转) Scale(缩放) Random Move&Crop(移位&裁剪) Gaussian Noise(高斯噪声) ...
分类:
其他好文 时间:
2020-07-19 23:06:54
阅读次数:
79
题目链接:https://leetcode-cn.com/problems/flip-equivalent-binary-trees/ 解题思路:进行递归,当root1和root2都为空时,返回true,如果双方一个不为空,另一个为空为或双方根节点值不相等false,否则对左右子树分别不翻转判断或翻 ...
分类:
其他好文 时间:
2020-07-18 21:54:16
阅读次数:
70
CF662C Binary Table 题意: 给出一个$n\times m$的$01$矩阵,每次可以反转一行或者一列,问经过若干次反转之后,最少有多少个$1$ \(n\le 20, m\le 10^5\) 题解: 可以把每一列看作一个二进制数,这样得到$m$个二进制数,记为$A$,翻转第$i$列就 ...
分类:
其他好文 时间:
2020-07-18 00:56:09
阅读次数:
87