刷题
刷题
叶 落
这个作者很懒,什么都没留下…
展开
-
LeetCode题库第867题 转置矩阵
LeetCode题库第867题 转置矩阵 LeetCode题库第867题 转置矩阵 我首先想到的方法是新建一个二维的矩阵,然后遍历原来的矩阵,将每一个元素放在新矩阵中该放的位置: // java public int[][] transpose(int[][] matrix) { int lines = matrix.length; int rows = matrix[0].length; int[][] new_matrix = new int[row原创 2021-02-25 17:11:31 · 114 阅读 · 0 评论 -
LeetCode题库第888题 公平的糖果棒交换
LeetCode题库第888题 公平的糖果棒交换 LeetCode第888道题 公平的糖果棒交换 首先,题目中说他们两个人的糖果的总数量是不一样的,并且要将A中的一个糖果和B的一个糖果交换后使得他们两个人的糖果的总数量相等。由此,交换糖果的目的是使得两个人的糖果的总数量相等,而要用A的那一个糖果和B中的那一个糖果交换是和他们两个糖果的总数量之差是相关的,例如:如果A的糖果的总数量比B的糖果的总重量多2,那么,就需要用A中重量为n的糖果来交换B中重量为n-1的糖果,注意:不是交换B中重量为n-2的糖果,因为:原创 2021-02-02 21:24:35 · 391 阅读 · 0 评论 -
剑指Offer25 合并两个排序的链表
剑指Offer 25. 合并两个排序的链表 剑指Offer 25. 合并两个排序的链表 这题是一道简单题,如果学习了数据结构当中的链表的话,可以很轻松就想出解题过程: /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */ class Solution {原创 2021-01-31 21:46:48 · 73 阅读 · 0 评论 -
LeetCode题库第2题 两数相加
两数之和 LeetCode题库第二题 看完题目,就可以将题目抽象为三个指针,前两个指针是l1和l2,后一个指针是我们要求的,这三个指针同时移动,由于可能会产生进位,所以可以用一个变量来存储这个进位。将l1、l2、进位值这三个值相加后要对10求余加到第三个指针,更新进位值,直到遍历完l1和l2中较短的那个,然后处理l1和l2中较长的那个。最后要注意,如果进位值不为0,说明还要增加一个节点。 public ListNode try1(ListNode l1, ListNode l2) { if原创 2021-01-24 18:09:15 · 123 阅读 · 0 评论 -
LeetCode题库第1题 两数之和
两数之和 原题链接 看到题,我就想到了暴力法: public int[] force(int[] nums,int target) { for (int i = 0; i < nums.length; i++) { for (int j = i+1; j < nums.length; j++) { if (nums[i] + nums[j] == target) { return new原创 2021-01-23 12:29:01 · 139 阅读 · 0 评论