![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Leetcode
洞之蝉
真正想做的人总是什么也不说,扭头就去做了。
展开
-
【leetCode】贪婪算法
每个阶段都选择局部最优,算法终止时,希望局部最优=全局最优,如果不相等,则得到的是一个次最优解。原创 2020-05-16 18:29:06 · 160 阅读 · 0 评论 -
【leetcode】BFS&DFS系列
目录一、Leetcode130思路:1.判断边界是否为0,是的话BFS判断前后左右邻居是否为0,是的话说明是连通的,都设置为#(方便整体遍历时替换为0)2.遍历整个二维数组,把剩余的没联通的0都变为X,最后把#都设置为0,完事~/** * @name: L130.class * @Author : * @create : 2020-06-21 * @Desc: 1.先判断是否边界为o,是的话,就bfs判断前后左右,是o就可连通,设为#,不是就不变 * ..原创 2020-06-21 17:22:30 · 291 阅读 · 0 评论 -
Leetcode 136. Single Number(位运算、异或运算
描述给定一个数组,只有一个数字重复一次,其他数字重复两次,找出重复一次的数字。Solution 1用到异或(^)的几个性质:顺序无关:即满足交换律。同一个数异或两次等于没有异或:如4 ^ 3 ^ 4 = 3。一个数与0异或的结果为其本身:如3 ^ 0 = 3。result初始值为0,将数组中每个元素都与result作异或并更新result,最终result的值就是那个唯一只出现一...转载 2019-12-23 22:51:17 · 219 阅读 · 0 评论 -
【Leetcode】No.5 Longest Palindromic Substring
一、暴力法时间复杂度、空间复杂度 均为O(n^2) public String longestPalindrome(String s) { //暴力算法 if(s.isEmpty()){ return s; } String res = s.substring(0,1); for (i...原创 2019-04-22 13:29:16 · 126 阅读 · 0 评论 -
【Leetcode】Implement strStr()
被这个测试用例虐的死去活来。拆东墙补西墙,终于实现了,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"...原创 2019-06-05 18:25:59 · 161 阅读 · 0 评论