jtwqwq的博客

F!

F!

F!

F!

Fight!

学习优化解。Fight!

但是这样会出现一个问题，就是比如第一行第一列如果出现了0，那么第一行 第一列也要被置为0. 但是我们无法判断这个0是本来就有的还是第一次遍历的时候数组中的元素传递过来的。主要可能出现的问题：形如 [1,1,1,1,3,1,1,1,1,1,1,1,1] 这样的数组，我们不确定特殊数处在什么位置。我们每次遍历选取一个节点作为根节点，左边的树递归生成左子树，右边递归生成右子树，两树再合并到根节点左右之下。对于每次遍历的元素，我们选择是保留或忽略此元素，这样从所有元素都保留的结果到所有元素都忽略的结果都能考虑到。

这个优点在于不用排序每一个字符串，我们可以弄一个长度26的空数组，每次遍历一个字符串把其中的字母出现情况统计到数组中，最后从 a-z 遍历数组统计。可见这位大佬的图片参考：。思路：首先数组按第一个元素排序，然后每个数组和后面数组比较，如果他的第二个元素大于后面数组的第一个元素，则这两个数组可以合并，选取这两个数组第二个元素更大的作为新的第二个元素（结束地址）所以，当一次 跳跃 结束时，从下一个格子开始，到现在 能跳到最远的距离，都 是下一次 跳跃 的 起跳点。数组元素=0是可走的路，数组元素=1是障碍物。

给你一个按照非递减顺序排列的整数数组nums，和一个目标值target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值target，返回[-1, -1]。你必须设计并实现时间复杂度为O(log n)的算法解决此问题。输入：nums = [5,7,7,8,8,10], target = 8输出：[3,4]是二分法，但是不完全是，因为我们要找到起始区间。我们可以通过两次二分，第一次找起始位置或小于目标值的最大的数的位置；第二次找结束位置或大于目标值的最小数的位置。

最长公共前缀

罗马数字转整数