摘要:
剑指 Offer 03. 数组中重复的数字 题目要求: 找出数组中重复的数字。 在一个长度为 n 的数组nums里的所有数字都在0~n-1的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 思路一: 比较基本的思路有两种:先排序, 阅读全文
摘要:
73. 矩阵置零 题目要求: 给定一个m x n的矩阵,如果一个元素为 0,则将其所在行和列的所有元素都设为 0。请使用原地算法。 思路: 由于需要用到原地的算法,因此需要想办法对含0的行列进行标记。当矩阵中的某个元素为0时,则将其所在行和列的第一个元素置零作为标记。而matrix[0][0]同时成 阅读全文
摘要:
FlinkCEP部分知识,翻译自Flink官方文档。 阅读全文
摘要:
19. 删除链表的倒数第N个节点 题目要求: 给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。 思路: 添加一个头结点,以便删除第一个结点。让一个指针先走 n 下,然后两个指针一起走直到后面的指针走到最后一个结点。这时候前面那个指针就指向要删除的结点的前一个结点,就可以删了。 cl 阅读全文
摘要:
二叉树的遍历,用递归的方法很好记,但是迭代的代码我一直都记不住,写个博客记录一下。之后也可以以这些代码为模板,解决其他的问题。 阅读全文
摘要:
这个月的题好多DP,而且还没时间去学,有点懵逼,月底再复习一次吧。
有好几天没刷,咕咕咕。 阅读全文
摘要:
阿里云的服务器虽然用VNC连接就可以有图形界面,但是比较卡,用着不舒服。在shell界面里只能用vim编辑器,还是不太顺手。Sublime Text3是一个很常用的代码编辑器,用起来也很顺手,在上面安装SFTP插件后就可以直接访问并修改服务器上的代码文件,十分方便。只要在本地 ctrl+s ,就可以保存至服务器。 阅读全文