Skip to content

🛫️Tujietg's leetcode brushing record~

Notifications You must be signed in to change notification settings

Programming-With-Love/leetcode

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

leetcode

🚴‍♀️ I like to brush leetcode, it is a way of my pastime. I really enjoy it, I will always update it.

📖 算法复杂度和时间复杂度

✊ 不间断刷题天数:1天

🐘 最长连续刷题天数: 11天

🧗‍♂️ 已解题目:137道


Array

#TitleSolutionNote
No01Two Sumjava采用map存储值和下标,然后再次遍历,判断得到结果。
No26Remove Duplicates from Sorted Arrayjava定义i来记录不相等的个数,因为记录从下标0开始,最后长度需要加1.
No27Remove Elementjava采用变量来记录相同的值。
No35Search Insert Positionjava1⃣ 找到给定数大于数组的元素。2⃣ 遍历,一个一个条件的判断。
No53Maximum Subarrayjava设置max字段的初始值为最小的整数。
No66Plus Onejava该算法解法中做了合适的小于9的判断。
No88Merge Sorted Arrayjava插入之后采用Arrays.sort()排序。
No121Best Time to Buy and Sell Stockjava一次死循环,利用中间值做判断。
No122Best Time to Buy and Sell Stock IIjava一次循环,判断后值比前值大。
No167两数之和 II - 输入有序数组java双指针进行操作。头和末尾同时开始。
No169求众数java计数,出现最多的数最后计数的值最大。
No189旋转数组java

Dynamic Programming

#TitleSolutionNote
No303Range Sum QueryjavasumRange被频繁的调用。
No746Min Cost Climbing Stairsjava先计算到达每个楼梯最小数字,在做减法
No1025Divisor Gamejava

String

#TitleSolutionNote
No67Add Binaryjava相当于自己做了加法运算
No344Reverse Stringjava利用中间值进行修改。

Tree

#TitleSolutionNote
No100相同的树java很简单的使用递归,递归的条件,节点是否都为空,或者是否一个为空一个为非空。
No101对称二叉树java递归遍历,注意,比较的是相对称的节点。
No104二叉树的最大深度java分割成每个小块,比较每个节点左子节点的层级多还是右子节点的层级多。
No108将有序数组转换为二叉搜索树java生成树的时候每次都去找最合适的放在中间的节点。
No110平衡二叉树java每个节点的都需要比较左右节点。另外写一个方法计算子树的高度。
No111二叉树的最小深度java计算每个节点到最底节点的深度。
No112路径总和java递归的条件是,和减去当前节点的值最终等于0。
No226翻转二叉树java从最底层的子节点开始旋转。
No235 二叉搜索树的最近公共祖先java递归寻找合适的root节点。
No257二叉树的所有路径java递归终止条件是root左右节点为空。自上往下的递归。
No617合并二叉树java计算两个树合并节点的值,然后采用递归依次向下计算。
No9494. 二叉树的中序遍历java直接使用递归解决。
No404404. 左叶子之和java可以参考全路径求和方法,增加判断条件 true 和false。
No606606. 根据二叉树创建字符串java递归,根据是否为“”来判断采用什么样的方式。(左右节点是否为空所带来的字符串不一样)
No637637. 二叉树的层平均值java采用队列的方式解决。
No653653. 两数之和 IV - 输入 BSTjava
No145145. 二叉树的后序遍历java直接遍历解决问题。

SQL

#TitleSolutionNote
No175175. 组合两个表MySql把Person表作为主表,直接连表查询。
No176176. 第二高的薪水MySql利用子查询,先查询出最高薪水,然后再查询第二高薪水。
No181181. 超过经理收入的员工MySql两个表的内连接进行比较。
No182182. 查找重复的电子邮箱MySql采用group by进行分组,having进行条件的筛选,count进行计算总数。
No183183. 从不订购的客户MySql判断某个条件为空。
No196196. 删除重复的电子邮箱MySql判断Email相等而且id不能相等。
No197197. 上升的温度MySql采用DATEDIFF函数 并且其结果等于1。

Hash

#TitleSolutionNote
No535535. TinyURL 的加密与解密java直接采用map作为容器存储器其中的规则。
close