leetcode 做过的题目总结

一.130  Surrounded Regions(https://leetcode.com/problems/surrounded-regions/description/) 题目: 解法: 这道题的意思是将所有被X包围的O都变为X(边缘的不算),我们可以维护一个队列,先把四周的O的位置放进队列中,并把这个位置的值变为Y.然后每次从队列中拿出一个位置,把这个位置四周为O的位置的值变为Y,再把这个位置放进队列(为什么要先变值再进队列呢?在下一道题中会说).一直到队列为空时,我们就成功地把所有直接

也刷leetcode, 先把锁掉的题目留备份好了: 156 Binary Tree Upside Down  [1] Problem: Given a binary tree where all the right nodes are either leaf nodes with a sibling (a left node that shares the same parent node) or empty, flip it upside down and turn it into a tre

这次一口气放9道题~ LeetCode 23题,Hard! 归并K个有序链表.使用堆来做,一开始把K个链表的第一个元素放进数组,然后建堆.之后取出第一个元素(如果这个元素是nil元素,直接退出)放进归并后的链表,再从这个元素所在的链表取第一个元素放到原来元素的位子上,然后重新维护堆性质.如果那个链表已经没有元素,那就插入一个nil元素. 趁机用了用泛型方法,真好使!哨兵nil也不错,感谢算法导论! public class WrappedListNode {     public int val

1,以下表达式的运行结果是: ["1","2","3"].map(parseInt) A.["1","2","3"] B.[1,2,3] C.[0,1,2] D.其他 ==============答案:D,parseInt第二个参数范围是:2-32,如果传入0,则默认按照10处理.请自己查看parseInt函数定义 2,以下表达式的运行结果是: [typeof null, null in

LeetCode26:给定一个有序序列,求不同的元素个数并且返回不同序列,要求原地返回,O(1)空间(26, easy) 15分钟,第一次就AC了略开心,最好记录406ms貌似是前1%!虽然这个时间不靠谱 没啥可优化的了,感觉几乎没有废代码 经验?:真的会有公司考这么简单? 括号匹配.(20, easy) 最好记录430ms,前10%.稍微用了点小聪明,不过不好(使用异常做判断) 经验8:使用Stack比使用数组效率高很多,对这个题而言 经验?:真的会有公司考这么简单? 判断一个数是不是回文数,

朋友介绍了leetcode 这个oj网站,包含了很多程序员的试题,我去看了下,对提高算法能力很有针对性,我决定尝试开始解题历程,并和大家分享我的解题,这是第一题: 1: 给定一个int数组,和 一个 int target 值,数组中有两个值的和为target ,给出这两个值的下标,你可以认为解只有一个. 水题,以下是我的代码: public class Solution { public int[] twoSum(int[] nums, int target) { int i=0,j = 0 ;

原题如下: Given a list of non negative integers, arrange them such that they form the largest number. For example, given [3, 30, 34, 5, 9], the largest formed number is 9534330. Note: The result may be very large, so you need to return a string instead o

1,以下表达式的运行结果是: ["1","2","3"].map(parseInt) A.["1","2","3"]B.[1,2,3]C.[0,1,2]D.其他 2,以下表达式的运行结果是: [typeof null, null instanceof Object] A.["object",false]B.[null,false]C.["object&quo

1,以下表达式的运行结果是: ["1","2","3"].map(parseInt) A.["1","2","3"] B.[1,2,3] C.[0,1,2] D.其他 2,以下表达式的运行结果是: [typeof null, null instanceof Object] A.["object",false] B.[null,false] C.["objec