- 博客(7)
- 收藏
- 关注
RSS订阅原创 leetcode-二维矩阵
题目： 思路： 懂得转换，nums[x/n][x%n] =》将二维数组/矩阵映射成一维数组 具体代码： class Solution { public int[][] matrixReshape(int[][] nums, int r, int c) { int m = nums.length; int n = nums[0].length; if (m * n != r * c) { return...
2022-05-10 23:21:44
218
原创 leetcode-增减字符串匹配和bfs
题目： 思路： 找规律，这里很明显说只要返回其中一个就行，那么一般都是找规律的题了，根据条件，可以知道，每次D就拿剩余的最大数，I拿剩余的最小数。如此肯定满足条件！ 具体代码： class Solution { public int[] diStringMatch(String s) { int n = s.length(), lo = 0, hi = n; int[] perm = new int[n + 1]; for (i.
2022-05-09 21:57:12
880
原创 leetcode-映射（对于数字或者字母）
题目： 思路： 这个题目说明是【0，n-1】，所以可以进行原地修改，下标和数值的一一对应，比如这里，我的a的值是1，那么他对应的下标就是1，将nums[1]的值改为1 + （nums.length + 1）。注意：这里一定要是（nums.length + 1）。【修改后的数字会通过取余得到原来的】 代码： class Solution { public int findRepeatNumber(int[] nums) { //映射 if (nums.
2022-05-08 13:38:53
513
1
原创 leetcode-bfs和二分法
题目1： 思路： 由于出现了最少，比较明显是bfs/dfs，但是一般来说最少是使用bfs。使用StringBuffer拼接出只修改一个字符的sb【start跟end比较】,如果满足在给出的word里面，那么将他加入队列，不断进行调整 补充： 具体代码： /** * bfs * @return */ public int bfs (String start,String end, String[] bank) { ..
2022-05-07 15:23:49
317
原创 leetcode-复制双链表（深拷贝）
题目： 思路： 不同于一般单链表的复制【单链表复制可以使用遍历链表、头插法或者尾插法即可】，这个有random指针，同时不知道该指针指向那里【一种情况是指向的节点还没有创建好】。所以使用回溯 + 备忘录法。 具体代码： class Solution { Map<Node, Node> cachedNode = new HashMap<Node, Node>(); public Node copyRandomList(Node head) .
2022-05-07 00:19:52
641
原创 leetcode-滑动窗口
2022/5/5的每日一题 题目： 思路： 一开始想用回溯，发现不能使用【下面回溯结束的条件是<k，一开始就会满足结束退出函数】，如果是相等的情况【求可行解的情况】，使用回溯会很合适【如leetcode22/39题】。然后想到使用滑动窗口求合适的解。 具体代码： class Solution { public int numSubarrayProductLessThanK(int[] nums, int k) { //边界处理 ...
2022-05-05 15:05:22
681
1
原创 跳蚤市场-商品管理模块
跳蚤市场-商品管理模块 这里，我来聊聊写跳蚤小程序，我负责的是商品管理模块，聊天模块可以自行百度用webSocket技术可以实现！ 1、数据库建表 USE tiaozao //这里并不是最终的数据库，懒得贴了，大体设置思路还是如下 CREATE TABLE t_ware ( openid INT(19) NOT NULL PRIMARY KEY COMMENT '用户唯一id', wNo INT(20) NOT NULL COMMENT '商品编号', wName VARCHAR(20) NOT N
2021-08-09 15:01:28
398
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人