题1:一棵树每层节点的平均数（Average of Levels in Binary Tree） LeetCode题号：637 难度：Easy 链接：https://leetcode-cn.com/problems/average-of-levels-in-binary-tree/ 题目描述： 给定 ...
分类：
其他好文 时间：
2020-05-21 00:32:36
阅读次数：
62
壹 ? 引 前几天心情比较浮躁，烦心事太多，偷懒了3天，还是继续刷leetcode。那么今天做的题目为 "实现 strStr() 函数。" ，原题如下： 给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开 ...
分类：
Web程序 时间：
2020-05-21 00:01:19
阅读次数：
84
题意描述 给定一个二叉树，返回其节点值的层数顺序遍历。 （即，从左到右，逐级）。 测试用例 Given binary tree , return its level order traversal as: 解题思路 一、思路一 使用递归，根据树深度判断节点值应该添加入集合的哪个位置。 二、思路二 使 ...
分类：
其他好文 时间：
2020-05-20 23:56:25
阅读次数：
78
打家劫舍 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统， 如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警 。 给定一个代表每个房屋存放金额的非负整数数组，计算你 在不触动警报装置的情况下， 能够偷窃到的最高金额 ...
分类：
其他好文 时间：
2020-05-20 21:40:18
阅读次数：
54
题目描述： 给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。 题解： 在允许最多删除一个字符的情况下，同样可以使用双指针，通过贪心算法实现。初始化两个指针$low$ 和 $high$ 分别指向字符串的第一个字符和最后一个字符。每次判断两个指针指向的字符是否相同，如果相同，则更新指 ...
分类：
其他好文 时间：
2020-05-20 17:19:14
阅读次数：
47
给定一个已排好序的数组，将数组循环移动后，给定一个目标整数，求目标整数是否在数组中，若在，返回下标，否则，返回 -1 ，必须使用 O(log?n)时间复杂度。Input: nums = [4,5,6,7,0,1,2], target = 0Output: 4 思路：题目要求O(log?n)的时间复杂 ...
分类：
其他好文 时间：
2020-05-20 15:55:12
阅读次数：
53
问题：给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。有效字符串需满足： 1、左括号必须用相同类型的右括号闭合。 2、左括号必须以正确的顺序闭合。 3、空字符串可被认为是有效字符串。解法一： 笨办法，分情况判断，代码比较冗长 class Solution ...
分类：
其他好文 时间：
2020-05-20 15:51:23
阅读次数：
58
给定若干个三维空间的点 (xi, yi, zi)，求一个坐标都为整数的点 P，使得 P 到这些点的最大曼哈顿距离最小。 ...
分类：
其他好文 时间：
2020-05-20 14:26:40
阅读次数：
57
VJ C - Road To Zero 题意：给定x和y,有两种操作方法使其得到x=y=0，求最少花费是多少； 操作1(花费a)：其中一个数加1或减1；操作2(花费b)：全部加1或减1。 解题思路：根据题意，只能进行两种情况的操作，不能同时加减1，会使其为负值； 考虑到a和b之间的差值，两种操作判断 ...
分类：
其他好文 时间：
2020-05-20 12:50:06
阅读次数：
54
列表，语法：lists=[] 方法： append()：在末尾增加一个 extend(interable)：在末尾增加多个值 insert(i,x)：在i下标增加x remove(x) ：删除列表中第一个值为x的元素。如果没有，抛出ValueError异常 pop([x])：删除列表中给定位置的元素 ...
分类：
编程语言 时间：
2020-05-20 12:49:18
阅读次数：
51
