翻转链表(LeetCode206题) 翻转成 我们思考,当 到底该怎样去思考,思考问题的重心在哪里? 先说结论:思考问题的重心是当前如何处理当前节点? 假设现在当前节点是头结点2,那么当发生翻转到底发生了什么? 如果我们要将节点2指向节点1,但是之前是指向节点3的,为了下次能够访问到节点3,我们应该... ...
分类:
其他好文 时间:
2020-01-06 22:46:34
阅读次数:
95
一、问题 https://leetcode-cn.com/problems/invert-binary-tree/ 二、GitHub实现:https://github.com/JonathanZxxxx/LeetCode/blob/master/InvertTreeClass.cs Blog:htt ...
颠倒二进制位。题意是给一个数字,请你将其二进制的表达反转过来。例子, Input: 00000010100101000001111010011100 Output: 00111001011110000010100101000000 Explanation: The input binary stri ...
分类:
其他好文 时间:
2020-01-06 09:29:50
阅读次数:
71
题意 判断一个数是否为回文数。 思路 想法1:直接翻转数字,判断翻转后的数字和之前的是否相同。时间复杂度$O(log_{10}(n))$,要注意负数和爆 的问题。但这种做法只击败了37%的提交,考虑优化。 想法2:参考官方题解后发现可以翻转一半的数字,秒啊。时间复杂度$O(log_{10}(n))$ ...
分类:
其他好文 时间:
2020-01-05 09:38:11
阅读次数:
74
前言 上文 我们详细地学习了链表的基本概念,优缺点,也带大家一步步由浅入深地学习了链表的翻转技巧,这一篇我们来看看链表的另一个解题技巧:快慢指针。 快慢指针在面试中出现的概率也很大,也是务必要掌握的一个要点,本文总结了市面上常见的快慢指针解题技巧,相信看完后此类问题能手到擒来。本文将详细讲述如何用快 ...
分类:
其他好文 时间:
2020-01-04 22:35:31
阅读次数:
114
函数内部可以调用另一个函数,在同一作用域代码中,函数名即代表封装的操作,使用函数名加括号即可以将封装的操作执行。 ...
分类:
编程语言 时间:
2020-01-04 22:34:25
阅读次数:
81
给定一个字符串 s 与正整数 k。现在你需要进行恰好一次操作:
(1)将 s 切割成最多 k 个子串。即令 s = t1 + t2 + ... + tm (1 <= m <= k)。
(2)将其中的某些(不是全部) ti 翻转,得到 ti'。
(3)重新拼合得到 s' = t1' + t2' + ... ...
分类:
其他好文 时间:
2020-01-04 16:33:53
阅读次数:
69
? 数组中可以通过以下方式在 数组的末尾插入新元素 : 1.5.1 通过修改 length 长度新增数组元素 可以通过修改 length 长度来实现数组扩容的目的 length 属性是可读写的 其中索引号是 4,5,6 的空间没有给值,就是声明变量未给值,默认值就是 undefined。 1.5.2 ...
分类:
编程语言 时间:
2020-01-04 12:58:48
阅读次数:
118
题意 给出一个 32 位的有符号整数,将这个整数中每位上的数字进行反转。 思路 想法:保留符号直接翻转,注意防止爆int。时间复杂度$O(log_{10}(n))$。 吐槽:官方给的结果是如果爆了int则返回0。(是我眼了,题目中最下面的注意里写了。) 代码 总结 ~~我爱水题。~~嗯。 ...
分类:
其他好文 时间:
2020-01-02 18:36:37
阅读次数:
85
1.运行效果在使用GetAlphaMask和ContainerVisual制作长阴影(LongShadow)这篇文章里我介绍了一个包含长阴影的番茄钟,这个番茄钟在状态切换时用到了翻转动画,效果如上所示,还用到了弹簧动画,可以看到翻转后有点回弹。本来打算自己这个动画效果写的,但火火已经写好了这个FlipSide控件,Github地址在这里,这篇文章就介绍下这个控件的部分原理。2.TransformM