城南的花

剑指 Offer 07. 重建二叉树(递归)

ffgcc — Thu, 17 Dec 2020 14:30:01 +0800

剑指 Offer 07. 重建二叉树输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如，给出前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 返回如下的二叉树： 3 / 9 20 / 15 7 题解：用递归找中序的位置。 /** * Definition for a binary tree node. * struct TreeNode { *

剑指 Offer 46. 把数字翻译成字符串（dp）

ffgcc — Mon, 14 Dec 2020 12:16:50 +0800

给定一个数字，我们按照如下规则把它翻译为字符串：0 翻译成 “a” ，1 翻译成 “b”，……，11 翻译成 “l”，……，25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数，用来计算一个数字有多少种不同的翻译方法。示例 1: 输入: 12258 输出: 5 解释: 12258有5种不同的翻译，分别是"bccfi", “bwfi”, “bczi”, “mcfi"和"mzi” 提示： 0 <= num < 231 解析：是一个递推公式，但是对于边界值要判断好。 class Sol

剑指 Offer 64. 求1+2+…+n

ffgcc — Mon, 14 Dec 2020 10:19:21 +0800

求 1+2+…+n ，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。示例 1：输入: n = 3 输出: 6 示例 2：输入: n = 9 输出: 45 限制： 1 <= n <= 10000 解析：这题主要两个思路吧，第一个直接用递归 class Solution { public: int sumNums(int n) { n>1&&(n+=sumNums(n-1));

剑指 Offer 04. 二维数组中的查找（二分）

ffgcc — Sun, 13 Dec 2020 22:45:10 +0800

在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。示例: 现有矩阵 matrix 如下： [ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], [10, 13, 14, 17, 24], [18, 21, 23, 26, 30] ] 给定 target = 5，返回 true。给定 ta

376. 摆动序列（dp）

ffgcc — Sun, 13 Dec 2020 09:55:20 +0800

如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为摆动序列。第一个差（如果存在的话）可能是正数或负数。少于两个元素的序列也是摆动序列。例如， [1,7,4,9,2,5] 是一个摆动序列，因为差值 (6,-3,5,-7,3) 是正负交替出现的。相反, [1,4,7,2,5] 和 [1,7,4,5,5] 不是摆动序列，第一个序列是因为它的前两个差值都是正数，第二个序列是因为它的最后一个差值为零。给定一个整数序列，返回作为摆动序列的最长子序列的长度。通过从原始序列中删除一些（也可以不删除）元素来

1574. 删除最短的子数组使剩余数组有序（二分）

ffgcc — Wed, 14 Oct 2020 13:41:36 +0800

给你一个整数数组 arr ，请你删除一个子数组（可以为空），使得 arr 中剩下的元素是非递减的。一个子数组指的是原数组中连续的一个子序列。请你返回满足题目要求的最短子数组的长度。思路在代码中 from typing import List class Solution: #分三种情况，舍去的子区间在开头，中间，结尾 def findLengthOfShortestSubarray(self, arr: List[int]) -> int: len_ar

leetcode 120. 三角形最小路径和(滚动数组）

ffgcc — Tue, 13 Oct 2020 09:56:14 +0800

给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。相邻的结点在这里指的是下标与上一层结点下标相同或者等于上一层结点下标 + 1 的两个结点。 from typing import List #dp[i][j]表示从上到第i行，第j列的最小路径和 # dp[i][j]=min(dp[i-1][j-1],dp[i-1][j])+arr[i][j] # 每一个都只和上一层有关 # 使用滚动数组倒序更新

leetcode 440. 字典序的第K小数字（字节高频面试） dfs

ffgcc — Sun, 11 Oct 2020 22:35:25 +0800

首先，抒发一下感言：为什么要写这道题，是不是头铁？？最后还是要面向样例编程。。。网上有很多比较好的思路，这是比较复杂但也是可以自己想出来的思路给定整数 n 和 k，找到 1 到 n 中字典序第 k 小的数字。注意：1 ≤ k ≤ n ≤ 10910^9109。示例 : 输入: n: 13 k: 2 输出: 10 解释: 字典序的排列是 [1, 10, 11, 12, 13, 2, 3, 4, 5, 6, 7, 8, 9]，所以第二小的数字是 10。思路： # 建立一个十叉树，然后去寻找第

1438. 绝对差不超过限制的最长连续子数组 (双边单调队列+滑动窗口）

ffgcc — Thu, 08 Oct 2020 18:05:44 +0800

题目链接 python 中deque 双边队列，实现使用popleft,pop,append,appendlef等函数实现对两边的操作本题维护两个双边队列，一个递增，存放某种意义上的最小值，一个递减，存放某种意义上的最大值。枚举每一个值，将该值放到两个队列最右边，并维护单调性之后就可以从队列左侧开始，因为左侧的点是之前出现的点，对于递减队列，存放的是当前子序列的最大值，对于递增队列，存放的是当前子序列的最小值。之后滑动l，如果num[l]和某个值相等，那么就找到了不满足条件的点，去掉即可。本文中这种思

leetcode 1552. 两球之间的磁力（二分)

ffgcc — Wed, 07 Oct 2020 15:31:49 +0800

题目链接在代号为 C-137 的地球上，Rick 发现如果他将两个球放在他新发明的篮子里，它们之间会形成特殊形式的磁力。Rick 有 n 个空的篮子，第 i 个篮子的位置在 position[i] ，Morty 想把 m 个球放到这些篮子里，使得任意两球间最小磁力最大。已知两个球如果分别位于 x 和 y ，那么它们之间的磁力为 |x - y| 。给你一个整数数组 position 和一个整数 m ，请你返回最大化的最小磁力。解析：二分答案即可 class Solution: def ma

leetcode 1610. 可见点的最大数目(atan2找角度)

ffgcc — Tue, 06 Oct 2020 11:21:27 +0800

题目地址这是一道计算两个点角度的题首先介绍一下atan2函数知道了这些知识之后这道题就不难了，我们计算每个点到location的角度，排序之后定义两个变量i,j；找到符合i+angle

leetcode 1611. 使整数变为 0 的最少操作次数(记忆化搜索）

ffgcc — Mon, 05 Oct 2020 23:08:55 +0800

给你一个整数 n，你需要重复执行多次下述操作将其转换为 0 ：翻转 n 的二进制表示中最右侧位（第 0 位）。如果第 (i-1) 位为 1 且从第 (i-2) 位到第 0 位都为 0，则翻转 n 的二进制表示中的第 i 位。返回将 n 转换为 0 的最小操作次数。示例 1：输入：n = 0 输出：0 示例 2：输入：n = 3 输出：2 解释：3 的二进制表示为 “11” “11” -> “01” ，执行的是第 2 种操作，因为第 0 位为 1 。 “01” -> “00” ，执行的

leetcode 1535. 找出数组游戏的赢家（思维）

ffgcc — Sun, 04 Oct 2020 10:29:20 +0800

给你一个由不同整数组成的整数数组 arr 和一个整数 k 。每回合游戏都在数组的前两个元素（即 arr[0] 和 arr[1] ）之间进行。比较 arr[0] 与 arr[1] 的大小，较大的整数将会取得这一回合的胜利并保留在位置 0 ，较小的整数移至数组的末尾。当一个整数赢得 k 个连续回合时，游戏结束，该整数就是比赛的赢家。返回赢得比赛的整数。题目数据保证游戏存在赢家。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/find-t

leetcode 1476. 子矩形查询（对更新的查找) python

ffgcc — Sun, 04 Oct 2020 09:53:02 +0800

https://leetcode-cn.com/problems/subrectangle-queries/ 请你实现一个类 SubrectangleQueries ，它的构造函数的参数是一个 rows x cols 的矩形（这里用整数矩阵表示），并支持以下两种操作： updateSubrectangle(int row1, int col1, int row2, int col2, int newValue) 用 newValue 更新以 (row1,col1) 为左上角且以 (row2,col2)

西安游记

ffgcc — Fri, 03 Jan 2020 07:38:37 +0800

从西安回来之后，老是有记录一下这趟旅行的冲动，下次再去也好有个参考和xfy在西安玩了三天两夜，第一天上午去了陕西历史博物馆，见到了很多真东西，真的有历史长河，文明源远流长的感觉，最大感触还是古代贵族的奢华，工艺精湛，设计巧妙，，，始终觉得博物馆最可贵的不是让我们见到这些文物，而是让我们知道曾经有这么存在过的一些人。中午去了赛格国际购物中心，坐了亚洲最长扶梯，真的很长，不知道几楼的长安大排档...

如何从借助跳板机登陆的服务器上下载文件（xftp失效）

ffgcc — Thu, 02 Jan 2020 14:54:03 +0800

[root@localhost lib]# tar zcf mysql-files.tar.gz mysql-files/ [root@localhost lib]# ls alternatives dhclient iscsi misc mysql-files.tar.gz polkit-1 rpm udev authco...

swift 录音demo

ffgcc — Tue, 31 Dec 2019 12:38:08 +0800

https://www.jianshu.com/p/09af208a5663

swift手写板

ffgcc — Tue, 31 Dec 2019 12:37:50 +0800

http://www.hangge.com/blog/cache/detail_1013.html

Swift Core Data 图片存储与读取

ffgcc — Tue, 31 Dec 2019 12:37:29 +0800

https://blog.youkuaiyun.com/zhangao0086/article/details/44499405

Codeforces Round #549 (Div. 2) D. The Beatles（数学）

ffgcc — Tue, 31 Dec 2019 12:37:20 +0800

D. The Beatles time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Recently a Golden Circle of Beetlovers was found in Byteland. It is a circle rou...