![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刷题
菜鸡程序媛!
菜鸡一枚,立志学好Java、大数据,进大厂!
展开
-
合并若干三元组以形成目标三元组
合并若干三元组以形成目标三元组 题目要求合并成指定三元组,那么我们不难发现,当当前数组中有元素大于target中对应位置时,我们就可以丢弃该数组,继续判断下一个数组,拿到符合条件的数组中的各个位置最大值就可以。 以下是代码实现: public boolean mergeTriplets(int[][] triplets, int[] target) { int[] res = {0,0,0}; for(int i=0;i<triplets.length;i++){//对原创 2021-06-14 19:17:04 · 203 阅读 · 0 评论 -
重新分配字符使所有字符串都相等
leetcode1897. 重新分配字符使所有字符串都相等 给你一个字符串数组 words(下标 从 0 开始 计数)。 在一步操作中,需先选出两个 不同 下标 i 和 j,其中 words[i] 是一个非空字符串,接着将 words[i] 中的 任一 字符移动到 words[j] 中的 任一 位置上。 如果执行任意步操作可以使 words 中的每个字符串都相等,返回 true ;否则,返回 false 。 示例 1: 输入:words = [“abc”,“aabc”,“bc”] 输出:true 解释:将原创 2021-06-14 15:41:54 · 409 阅读 · 0 评论 -
从尾到头打印链表(剑指offer)
从尾到头打印链表(剑指offer) 看到从尾到头输出,第一反应就是栈,因此我们需要定义一个指针用来定位当前节点的数,还需要一个定义栈用来存放链表中各节点的元素,以及一个用来接收出栈的元素数组。代码实现如下: class Solution { public int[] reversePrint(ListNode head) { ListNode temp = head; Stack<ListNode> stack = new Stack<List原创 2020-11-22 15:33:58 · 50 阅读 · 0 评论 -
有效的字母异位词LeetCode
有效的字母异位词LeetCode 看到该题后第一思路: 判断两个字符串是否是异位词,即字母排序后长度顺序都相同 class Solution { public boolean isAnagram(String s, String t) { char[] a = s.toCharArray(); char[] b = t.toCharArray(); Arrays.sort(a); Arrays.sort(b); return Arrays.equ原创 2020-11-22 12:18:19 · 129 阅读 · 0 评论 -
距离顺序排序矩阵单元格
距离顺序排序矩阵单元格(LeetCode) 参考官方代码之后: class Solution { public int[][] allCellsDistOrder(int R, int C, int r0, int c0) { int[][] ret = new int[R * C][]; for (int i = 0; i < R; i++) { for (int j = 0; j < C; j++) {原创 2020-11-17 19:28:18 · 85 阅读 · 0 评论 -
两数之和 LeetCode
LeetCode 两数之和 主要学习算法思想以及如何优化 第一种:暴力算法 public class Solution { public int[] twoSum(int[] nums, int target) { int[] result = new int[2]; for(int i = 0;i< nums.length;i++){ for(int j = i+1;j<nums.length;j++){原创 2020-11-16 20:13:35 · 81 阅读 · 0 评论 -
移掉K位数字(LeetCode)
LeetCode (移掉K位数字) 根据大佬提示做出 class Solution { public String removeKdigits(String num, int k) { Deque<Character> deque = new LinkedList<Character>(); int length = num.length(); for (int i = 0; i < length; ++i) {原创 2020-11-15 21:08:45 · 61 阅读 · 0 评论