随笔分类 - 刷题
摘要:LeetCode Binary Search Summary 二分搜索法小结
阅读全文
摘要:把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。例如,数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转,该数组的最小值为1。 示例 1: 输入:[3,4,5,1,2]输出:1示例 2: 输入:[2,2,2
阅读全文
摘要:来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/fan-zhuan-dan-ci-shun-xu-lcof著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。为简单
阅读全文
摘要:来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/shu-de-zi-jie-gou-lcof著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 输入两棵二叉树A和B,判断B是不是A的子结构。(约定空树不是任意一个树的子结构) B
阅读全文
摘要:来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/fu-za-lian-biao-de-fu-zhi-lcof著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 请实现 copyRandomList 函数,复制一个复杂链表。在复杂
阅读全文
摘要:题目来源:旋转数组_牛客题霸_牛客网 (nowcoder.com) 题目描述 一个数组A中存有N(N>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(M>=0)个位置,即将A中的数据由(A0 A1 ……AN-1 )变换为(AN-M …… AN-1 A0 A1 ……AN-M-1
阅读全文
摘要:点击跳转 [转载]怎么刷《剑指 Offer》?
阅读全文
摘要:1.暴力解法 与手算除法思想类似。用两数直接除10以内的质数,若无余数便取其商重复此过程同时累乘此时的除数,直至用10以内的质数均除不尽为止。 1 int gcd(int a, int b) { 2 int i = 1; 3 int less,more; 4 if(a <= b) 5 { 6 les
阅读全文