LeetCode
Vince_Wang1
What hurts more? The pain of hard-working or the pain of regret?
展开
-
二叉树的最小深度踩坑
今天做题的时候做到leetcode 111,二叉树最小深度。看了一眼以为可以秒杀(我太天真了)写下如下代码 return root == null ? 0 : Math.min(minDepth(root.left),minDepth(root.right))+1;然后。。。gg了原因是当存在这样左子树或者柚子树为空的情况下,使用如上代码输出为1,但1是有子节点的,所以不符合最小深...原创 2020-03-16 10:36:02 · 192 阅读 · 1 评论 -
链表快慢指针
两道题:1.剑指offer倒数第k个数思路:一个快指针,一个慢指针,让快指针先走k步,然后一起出发,等快指针到头的时候,慢指针所在的位置就是倒数第k个数代码:class Solution { public ListNode getKthFromEnd(ListNode head, int k) { ListNode frontNode=head; L...原创 2020-02-14 23:48:14 · 137 阅读 · 0 评论 -
leetcode 36 数独
算是独立写出来的第一题…dont you quit!其实很简单 每行遍历 每列遍历 每个3*3方块遍历 只要有相同的就返回false我第一次觉得boolean在判断重复(例如字符串重复字串)问题上这么好用…class Solution { public boolean isValidSudoku(char[][] board) { if(board==null||b...原创 2020-02-09 17:10:50 · 236 阅读 · 0 评论 -
使用非递归方式遍历二叉树
补数据结构算法中,发现Leetcode也有遍历二叉树的习题,特来码一下前序创建辅助栈,每次迭代弹出根节点,并按照右 左的顺序压入栈,故出栈时为,根 左 右,符合前序遍历class Solution { public List<Integer> preorderTraversal(TreeNode root) { Stack<TreeNode> ...原创 2020-02-07 16:32:25 · 279 阅读 · 0 评论 -
leetcode 三数之和
class Solution { public List<List<Integer>> threeSum(int[] nums) { List<List<Integer>> res=new ArrayList<>(); int n=nums.length; if(nums == null|| n<3) re...原创 2020-02-06 19:09:30 · 112 阅读 · 0 评论 -
leetcode判断是否有效括号
题目给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。解答我个人想到最简单易懂的方法class Solution {public boolean isValid(String s) {Stack stack = new S...原创 2020-01-02 00:32:51 · 249 阅读 · 0 评论 -
LeetCode杨辉三角
又是老生常谈的杨辉三角,我感觉这个题在各种语言里应该都是最常见基础的考题吧(虽然弟弟的我并没有很快算出来) 最后在一定的借鉴下也算码出来了(我好菜啊)题目:给定一个非负整数 numRows,生成杨辉三角的前 numRows 行。在杨辉三角中,每个数是它左上方和右上方的数的和。示例:输入: 5输出:[[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1...原创 2020-01-01 00:06:15 · 131 阅读 · 0 评论 -
Leetcode两数之和
很尴尬,这道我挺久才弄明白的题居然是acm大佬的秒杀题,算了千里之行始于足下。给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + num...原创 2019-12-31 23:14:50 · 126 阅读 · 0 评论 -
Leetcode初体验
听取了两位985的大佬的意见之后 认识到对于非科班选手的数据结构和算法也是很重要的 可以说是决定一个coder的高度和思维模式,所以决定从简单题做起,慢慢积累。分别做了两数之和,判断回文数和回文字符串,杨辉三角。杨辉三角…可以算的上没啥思路的一题,另外的题都一样,除了回文字符串是建立在回文数的思路之上,别的题基本都借鉴了答案的思路,照搬了答案的思路勉强码出来了,通过率惨不忍睹。。。。。。确实...原创 2019-12-31 22:16:32 · 148 阅读 · 0 评论