- 博客(14)
- 资源 (22)
- 收藏
- 关注
原创 LeetCode(1277):统计全为 1 的正方形子矩阵 Count Square Submatrices with All Ones(Java)
2019.12.29 LeetCode 从零单刷个人笔记整理(持续更新)github:https://github.com/ChopinXBP/LeetCode-Babel原地动态规划。遍历每一个位置ij时,将该位的数值置为从该位起左边的1的总个数,例如对于矩阵 [0,1,1,1], [1,1,1,1], [0,1,1,1]遍历结束后效果为: [0,1,2,3], ...
2019-12-29 12:34:41 635
原创 LeetCode(1179):重新格式化部门表 Reformat Department Table(SQL)
2019.12.27 LeetCode 从零单刷个人笔记整理(持续更新)github:https://github.com/ChopinXBP/LeetCode-Babel传送门:重新格式化部门表部门表 Department:+---------------+---------+| Column Name | Type |+---------------+---------...
2019-12-27 21:51:15 562
原创 LeetCode(120):三角形最小路径和 Triangle(Java)
2019.12.22 LeetCode 从零单刷个人笔记整理(持续更新)github:https://github.com/ChopinXBP/LeetCode-Babel自底向上的动态规划。建立dp数组,dp[j]代表当前层j位置的最小路径和,对于每一层i,自底向上有动态转移方程:dp[j] = triangle.get(i - 1).get(j) + Math.min(dp[j], d...
2019-12-22 15:16:11 234
原创 LeetCode(627):交换工资 Swap Salary(SQL)
2019.12.21 LeetCode 从零单刷个人笔记整理(持续更新)github:https://github.com/ChopinXBP/LeetCode-Babel传送门:交换工资给定一个 salary 表,如下所示,有 m = 男性 和 f = 女性 的值。交换所有的 f 和 m 值(例如,将所有 f 值更改为 m,反之亦然)。要求只使用一个更新(Update)语句,并且没有中间...
2019-12-21 18:05:01 179
原创 LeetCode(60):第k个排列 Permutation Sequence(Java)
2019.12.19 LeetCode 从零单刷个人笔记整理(持续更新)github:https://github.com/ChopinXBP/LeetCode-Babel之前有做过两道排列相关的题目:LeetCode(46):全排列 Permutations(Java)LeetCode(31):下一个排列 Next Permutation(Java)但是,单纯依靠之前的全排列方法做出...
2019-12-19 09:47:00 240
原创 LeetCode(1114):按序打印 Print in Order(JUC)
2019.12.17 LeetCode 从零单刷个人笔记整理(持续更新)github:https://github.com/ChopinXBP/LeetCode-Babel传送门:按序打印Suppose we have a class:public class Foo { public void first() { print("first"); } public void se...
2019-12-17 19:55:44 250
原创 LeetCode(197):上升的温度 Rising Temperature(SQL)
2019.12.15 LeetCode 从零单刷个人笔记整理(持续更新)github:https://github.com/ChopinXBP/LeetCode-Babel传送门:上升的温度给定一个 Weather 表,编写一个 SQL 查询,来查找与之前(昨天的)日期相比温度更高的所有日期的 Id。+---------+------------------+--------------...
2019-12-15 12:32:21 394
原创 LeetCode(196):删除重复的电子邮箱 Delete Duplicate Emails(SQL)
2019.12.11 LeetCode 从零单刷个人笔记整理(持续更新)github:https://github.com/ChopinXBP/LeetCode-Babel传送门:删除重复的电子邮箱编写一个 SQL 查询,来删除 Person 表中所有重复的电子邮箱,重复的邮箱里只保留 Id 最小 的那个。+----+------------------+| Id | Email ...
2019-12-11 13:54:01 248
原创 LeetCode(183):从不订购的客户 Customers Who Never Order(SQL)
2019.12.10 LeetCode 从零单刷个人笔记整理(持续更新)github:https://github.com/ChopinXBP/LeetCode-Babel传送门:从不订购的客户某网站包含两个表,Customers 表和 Orders 表。编写一个 SQL 查询,找出所有从不订购任何东西的客户。Customers 表:+----+-------+| Id | Name...
2019-12-10 14:15:18 137
原创 LeetCode(1268):搜索推荐系统 Search Suggestions System(Java)
2019.12.9 LeetCode 从零单刷个人笔记整理(持续更新)github:https://github.com/ChopinXBP/LeetCode-Babel这是参加的第二场周赛。本题很直接可以想到前缀树+DFS的思路,不过要注意一点神坑:测试用例的字典中可能包含重复的单词。应对这点,只需要在字典树结点中加上条件count用于统计相同单词的出现次数即可。也可以不直接建树,先将...
2019-12-09 20:35:19 728
原创 LeetCode(182):查找重复的电子邮箱 Duplicate Emails(SQL)
2019.12.8 LeetCode 从零单刷个人笔记整理(持续更新)github:https://github.com/ChopinXBP/LeetCode-Babel传送门:查找重复的电子邮箱编写一个 SQL 查询,查找 Person 表中所有重复的电子邮箱。示例:+----+---------+| Id | Email |+----+---------+| 1 | a...
2019-12-08 12:03:48 209
原创 LeetCode(93):复原IP地址 Restore IP Addresses(Java)
2019.12.6 LeetCode 从零单刷个人笔记整理(持续更新)github:https://github.com/ChopinXBP/LeetCode-Babel递归方法在本题上比较高效,也很容易想到。还可以依靠动态规划的思路。建立dp数组,dp[i]代表截至第i位字符串能够组成的地址集合。对于第i位上的地址集合,可以遍历前三位j,状态转移方程为:dp[i] += dp[j] +...
2019-12-06 20:18:25 172
原创 LeetCode(176):第二高的薪水 Second Highest Salary(SQL)
2019.12.3 LeetCode 从零单刷个人笔记整理(持续更新)github:https://github.com/ChopinXBP/LeetCode-Babel传送门:第二高的薪水编写一个 SQL 查询,获取 Employee 表中第二高的薪水(Salary) 。+----+--------+| Id | Salary |+----+--------+| 1 | 100...
2019-12-03 19:59:03 145
原创 LeetCode(77):组合 Combinations(Java)
2019.12.1 LeetCode 从零单刷个人笔记整理(持续更新)github:https://github.com/ChopinXBP/LeetCode-Babel这题可以很容易想到用剪枝回溯法求解,不过还有一种字典序的思路:1.将数字序列nums初始化为[1…k, n+1],一共k+1个元素,最后一位n+1用于作为哨兵。2.循环将nums从最小排列[1…k, n+1]更新至最大排...
2019-12-01 12:22:20 218
陈越、何钦铭-数据结构作业17:Huffman Codes哈夫曼编码
2018-05-17
陈越、何钦铭-数据结构作业16:Complete Binary Search Tree完全二叉搜索树
2018-05-16
陈越、何钦铭-数据结构作业15:File Transfer并查集
2018-05-16
陈越、何钦铭-数据结构作业13:Root of AVL Tree平衡二叉树的根节点
2018-05-03
陈越、何钦铭-数据结构作业12:是否同一棵二叉搜索树
2018-04-20
陈越、何钦铭-数据结构作业11:Tree Traversals Again二叉树非递归遍历/栈遍历
2018-04-18
陈越、何钦铭-数据结构作业10:List Leaves层次遍历叶节点
2018-04-09
陈越、何钦铭-数据结构作业9:树的同构
2018-04-04
陈越、何钦铭-数据结构作业8:二叉搜索树的操作集
2018-03-28
陈越、何钦铭-数据结构作业7:Pop Sequence出栈序列检验
2018-03-27
陈越、何钦铭-数据结构作业6:Reversing Linked List链表翻转
2018-03-26
陈越、何钦铭-数据结构作业5:一元多项式的乘法与加法运算
2018-03-20
陈越、何钦铭-数据结构作业4:在线查找算法求最大子列和,并返回最大子列和头尾元素
2018-03-18
陈越、何钦铭-数据结构作业3:分治算法求最大子列和
2018-03-18
陈越、何钦铭-数据结构作业3:在线查找算法求最大子列和
2018-03-17
陈越、何钦铭-数据结构作业2:顺序链表合并
2018-03-15
陈越、何钦铭-数据结构作业1:二分查找算法
2018-03-15
《C程序设计语言(第二版)》(中文)
2015-07-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人