- 博客(18)
- 收藏
- 关注
RSS订阅原创 刷题记录-20211231-再补一题
做树的题首先第一反应就是递归，递归遍历树比拿个List存结点方便多了。这道题无非就是递归遍历树，到达指定的层。然后新建一个指定值的结点，把这一层的结点的左右结点按规则改为新建的结点。最后注意一下特殊情况，答案就出来了。其实我觉得这应该是简单题。/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode ri..
2021-12-31 10:23:31
195
原创 刷题记录-20211231
大一初学编程语言课后习题难度，随便做。class Solution { public boolean checkPerfectNumber(int num) { int i = 1; int half = num / 2; int ans = 0; while(i <= half) { if(num % i == 0) ans += i; ..
2021-12-31 10:02:39
106
原创 刷题记录-20211229-前些天忙今天多补一题
我的思路是这样的：1、判断通过输入的位数找出可能的取值。比如输入一个四位数，那取值范围就是1000-9999。找出符合x = 2^n且1000 <= x <= 9999的数。存在一个数组nums里面2、遍历数组nums。对比nums[i]的各位数字和n的各位数字。如果数字的类型数量都一致，就返回true。（数字转字符串，遍历后再存到list里面。排序并对比即可。）class Solution { public boolean reorderedPowerOf2(int ..
2021-12-29 11:29:04
220
原创 刷题记录-20211229
class Solution { public int countQuadruplets(int[] nums) { int n = nums.length; int ans = 0; Map<Integer, Integer> cnt = new HashMap<Integer, Integer>(); for (int c = n - 2; c >= 2; --c) { ...
2021-12-29 10:37:28
390
原创 刷题记录-20211227
class Solution { public int numFriendRequests(int[] ages) { int n = ages.length; Arrays.sort(ages); int left = 0, right = 0, ans = 0; for (int age : ages) { if (age < 15) { continue; ...
2021-12-27 15:57:36
188
原创 刷题记录-20211222
我的思路：1、重复叠加字符串a，使得a长度大于b。记录叠加次数2、如果b是a的子串，返回叠加次数。3、否则，a再叠加一次，再次记录叠加次数。重复步骤2。若b是a的子串，返回叠加次数4、否则返回-1。如果b由a叠加而来，那么b的结构应该是 （a[i:]） + a * n + （a[:j]），其中i != 0;j != a.length() -1。叠加m次a，使得a长度大于等于b。如果a[i:]，a[:j]其中至少一项为空，则必然存在b是叠加后的a的子串。如果a[i:]，a[...
2021-12-22 10:41:03
45
原创 刷题记录-20211221
冬至福利给了道简单题，可以用datetime类简单搞定的。public class Solution { public int DayOfYear(string date) { DateTime dt = DateTime.ParseExact(date, "yyyy-MM-dd",System.Globalization.CultureInfo.CurrentCulture); return dt.DayOfYear; }}如果用小学知识...
2021-12-21 10:23:43
37
原创 刷题记录-20211220
看到评论区的一个言简意赅的思路：对于每个房屋，要么用前面的暖气，要么用后面的，二者取近的，得到距离； 对于所有的房屋，选择最大的上述距离。第二点很好处理，主要是第一点。第一点的问题在于如何找到房屋前面和后面的暖气。一个方法是将heaters数组排序，然后进行二分查找。找到i使得heaters[i] <= house,heaters[i+1] > house。官方代码如下：class Solution { public int findRadius(int[...
2021-12-20 16:09:35
44
原创 刷题记录-20211217
class Solution { public int numWaterBottles(int numBottles, int numExchange) { int numEmpty = 0; int ans = 0; while(numBottles > 0) { ans += numBottles; int num = numBottles; num...
2021-12-17 15:16:47
42
原创 刷题记录-20211216
class Solution { public int visiblePoints(List<List<Integer>> points, int angle, List<Integer> location) { List<Double> angles = new ArrayList(); int conincide = 0; for(List<Integer> point ...
2021-12-16 16:22:55
54
原创 刷题记录-20211215
我的思路：1、对于每一个person, 遍历richer数组。对于数对（a，person），有a>b。则递归寻找数对（x，a），x>a，a>person，则有x>person。2、通过第一步找出所有大于person的人，找出其中quiet最小的即为answer[person]的正解。class Solution { public int[] loudAndRich(int[][] richer, int[] quiet) { int[] r...
2021-12-15 16:57:34
207
原创 刷题记录-20211214
//官方解题代码class Solution { public int scheduleCourse(int[][] courses) { Arrays.sort(courses, (a, b) -> a[1] - b[1]); PriorityQueue<Integer> q = new PriorityQueue<Integer>((a, b) -> b - a); // 优先队列中所有课程的总时间 ...
2021-12-14 10:35:03
1399
原创 刷题记录-20211213
这道题重点在于理解题意。其实就是遍历数组，对每个grid[i][j]有，新的天际线与grid[i][j]的差值为：min(max(grid[i]),max(grid[][j])) - grid[i][j]代码如下：class Solution { public int maxIncreaseKeepingSkyline(int[][] grid) { int[] skylineHor = new int[grid[0].length]; int[]...
2021-12-13 10:42:10
987
原创 刷题记录-20211210
今天这个简单题，没啥好说的，把代码贴这class Solution { public String shortestCompletingWord(String licensePlate, String[] words) { int len = licensePlate.length(); //题目给出的条件，最长单词就是15个字母 int shortestLen = 15; String resStr = ""; ...
2021-12-10 15:42:08
46
原创 刷题记录-20211209
这道题比较简单，思路无非就是判断不合理的情况，除此之外都是合理的。初始思路是这样的，首先：1、统计棋子数量，如果xNum - oNum != 0 && xNum - oNum != 1则不合理2、然后判断有某一方胜利的情况。如果X胜利，若xNum - oNum != 1则为不合理； 如果O胜利，若xNum != oNum则不合理3、我还考虑了如果一方棋子出现两个三连的情况，后来发现这个是跟1的条件冲突的。如果某方有两个三连，如果是占了6个格...
2021-12-09 15:52:55
54
原创 刷题记录-20211208
题目：用的滑动窗口来做：class Solution { public int[] maxSumOfThreeSubarrays(int[] nums, int k) { int sum1 = 0,maxSum1 = 0,maxSum1Idx = 0; int sum2 = 0,maxSum12 = 0,maxSum12Idx1 = 0,maxSum12Idx2 = 0; int sum3 = 0,maxSumAll = 0,maxSu.
2021-12-08 11:13:22
35
原创 刷题记录-20211207
class Solution { List<int[]> border = new ArrayList<int[]>(); public int[][] colorBorder(int[][] grid, int row, int col, int color) { int value = grid[row][col]; int m = grid.length, n = grid[0].length; boolea...
2021-12-07 14:56:32
59
原创 刷题记录-20211206
class Solution { private boolean[][] line = new boolean[9][9]; private boolean[][] column = new boolean[9][9]; private boolean[][][] block = new boolean[3][3][9]; private boolean valid = false; private List<int[]> spaces = new...
2021-12-06 16:05:18
137
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人