蝉之洞

每个阶段都选择局部最优，算法终止时，希望局部最优=全局最优，如果不相等，则得到的是一个次最优解。

目录一、Leetcode130思路：1.判断边界是否为0，是的话BFS判断前后左右邻居是否为0，是的话说明是连通的，都设置为#(方便整体遍历时替换为0)2.遍历整个二维数组，把剩余的没联通的0都变为X，最后把#都设置为0，完事~/** * @name: L130.class * @Author : * @create : 2020-06-21 * @Desc: 1.先判断是否边界为o，是的话，就bfs判断前后左右，是o就可连通，设为#，不是就不变 * ..

描述给定一个数组，只有一个数字重复一次，其他数字重复两次，找出重复一次的数字。Solution 1用到异或（^）的几个性质：顺序无关：即满足交换律。同一个数异或两次等于没有异或：如4 ^ 3 ^ 4 = 3。一个数与0异或的结果为其本身：如3 ^ 0 = 3。result初始值为0，将数组中每个元素都与result作异或并更新result，最终result的值就是那个唯一只出现一...

一、暴力法时间复杂度、空间复杂度 均为O(n^2) public String longestPalindrome(String s) { //暴力算法 if(s.isEmpty()){ return s; } String res = s.substring(0,1); for (i...

被这个测试用例虐的死去活来。拆东墙补西墙，终于实现了，mark一下ImplementstrStr().Return the index of the first occurrence of needle in haystack, or-1if needle is not part of haystack.Example 1:Input: haystack = "hello"...