摘要:开篇先来一个简单的自我介绍: 学校:西安电子科技大学 专业:软件工程 英语:四六级通过 排名:年级中下游前10%(15%的保研名额) 获奖:人均国创、数模,还有一些编程比赛以及校一等奖学金…… 夏令营\九月推免\和老师直接联系:北理工计算机、北邮计算机、中科院软件所人机交互、中科院信工所三室五室、中 阅读全文
posted @ 2020-05-29 16:18 控球强迫症 阅读(1832) 评论(0) 推荐(4) 编辑
只有博主才能阅读该文。 阅读全文
posted @ 2020-10-30 13:44 控球强迫症 阅读(0) 评论(0) 推荐(0) 编辑
摘要:岛屿问题一 题目链接 463. 岛屿的周长 题目描述 解题思路 求岛屿的周长其实有很多种方法,如果用 DFS 遍历来求的话,有一种很简单的思路:岛屿的周长就是岛屿方格和非岛屿方格相邻的边的数量。注意,这里的非岛屿方格,既包括水域方格,也包括网格的边界。我们可以画一张图,看得更清晰: AC代码 cla 阅读全文
posted @ 2020-10-30 10:50 控球强迫症 阅读(7) 评论(0) 推荐(0) 编辑
摘要:题目链接 https://leetcode-cn.com/problems/sum-root-to-leaf-numbers/ 题目描述 解题思路 1.先序遍历(DFS) 2.层序遍历(DFS) AC代码 DFS解法一 /** * Definition for a binary tree node. 阅读全文
posted @ 2020-10-29 13:37 控球强迫症 阅读(5) 评论(0) 推荐(0) 编辑
摘要:题目链接 530. 二叉搜索树的最小绝对差 题目描述 解题思路 1.利用中序遍历把树转为有序数组,然后在数组上求两个相邻数字的最小值。 2.同样采用中序遍历,可以直接在递归遍历的过程中记录相邻数字的最小值。 3.因为题目给的树是二叉排序树,所以中序遍历的结果一定是一个有序数组,所以两个数的差的最小值 阅读全文
posted @ 2020-10-12 09:05 控球强迫症 阅读(15) 评论(0) 推荐(0) 编辑
摘要:1.两数之和 题目链接 Leetcode1 两数之和 题目描述 解题思路 1.暴力法 双重for循环,时间复杂度O(n*n) 2.排序+双指针 3.哈希表 AC代码 //利用哈希表,一步到位,时间复杂度O(n) class Solution { public int[] twoSum(int[] n 阅读全文
posted @ 2020-10-08 13:14 控球强迫症 阅读(26) 评论(0) 推荐(0) 编辑
只有博主才能阅读该文。 阅读全文
posted @ 2020-10-03 14:23 控球强迫症 阅读(0) 评论(0) 推荐(0) 编辑
摘要:题目链接 78. 子集 题目描述 解题思路 1.回溯法 类似题目还有: 39. 组合总和 40. 组合总和 II 41. 全排列 42. 全排列 II 43. 子集 44. 子集 II 这类题目都是同一类型的,用回溯算法! 其实回溯算法关键在于:不合适就退回上一步 然后通过约束条件, 减少时间复杂度 阅读全文
posted @ 2020-09-20 09:54 控球强迫症 阅读(23) 评论(0) 推荐(0) 编辑
摘要:题目链接 剑指 Offer 16. 数值的整数次方 题目描述 解题思路 幂次方的计算:常规方法就是写个for循环,但是在本题会超时,所以不可取。 本题就要考察就是快速幂以及位运算的相关知识。 注意事项: 有符号位移和无符号位移 有符号、无符号 看的就是二进制的符号位 无符号:就不管符号位,右移只填充 阅读全文
posted @ 2020-09-18 11:40 控球强迫症 阅读(21) 评论(0) 推荐(0) 编辑
只有博主才能阅读该文。 阅读全文
posted @ 2020-09-14 09:34 控球强迫症 阅读(0) 评论(0) 推荐(0) 编辑
摘要:题目链接 79. 单词搜索 题目描述 解题思路 又是一题经典的回溯法,但是本题回溯法的框架和之前的回溯题目不一样,可以进行对比分析。 AC代码 class Solution { int dir[][] = {{0,1},{0,-1},{-1,0},{1,0}}; boolean dfs(char[] 阅读全文
posted @ 2020-09-13 13:48 控球强迫症 阅读(17) 评论(0) 推荐(0) 编辑