摘要：
用户分组 哈希分类 给每一个组别容量分配一个List，存入哈希表中。遍历数组，将当前下标加入对应数量的List中。 如果List数量满了，那么将其从map中删除并存入返回值。 class Solution { public List<List<Integer>> groupThePeople(int 阅读全文
posted @ 2022-08-15 23:53
xzh-yyds
阅读(31)
评论(0)
推荐(0)
摘要：
函数的独占时间 栈 使用栈记录调用过程。如果log为start，那么就加入堆栈。如果是end，则分两种情况： 栈不为空，意味着存在递归调用，那么说明当前的函数占用了上一个函数的使用时间，所以上一个函数要减去相应的时间，然后给当前函数增加时间 栈为空，则直接增加当前函数的时间 class Soluti 阅读全文
posted @ 2022-08-15 23:09
xzh-yyds
阅读(25)
评论(0)
推荐(0)
摘要：
生成每种字符都是奇数个的字符串 模拟 如果n为奇数，则返回n个a；如果n为偶数，则返回n-1个a和1个b class Solution { public String generateTheString(int n) { StringBuffer sb = new StringBuffer(); i 阅读全文
posted @ 2022-08-15 22:27
xzh-yyds
阅读(22)
评论(0)
推荐(0)
摘要：
划分为k个相等的子集 回溯+剪枝 首先先判断总和sum能否被整除。然后对数组排序，从后向前遍历。 如果当前的值大于target，表明最大值已经超出范围，直接返回false 如果当前的值等于target，那么直接将其放入bucket中 如果当前的值小于target，需要进行回溯，从当前位置向前回溯即可 阅读全文
posted @ 2022-08-15 15:51
xzh-yyds
阅读(31)
评论(0)
推荐(0)
摘要：
链表的中间结点 快慢指针 fast代表快指针，一次走两格；slow表示慢指针，一次走一格。持续遍历直到fast等于null或者fast.next等于null的时候返回slow指针即可 class Solution { public ListNode middleNode(ListNode head) 阅读全文
posted @ 2022-08-15 13:56
xzh-yyds
阅读(25)
评论(0)
推荐(0)
摘要：
扁平化嵌套列表迭代器 递归 对于传入的List<NestedInteger> nestedList,使用迭代器获取NestedInteger,如果当前的数字是Integer,那么直接加入List中；否则，就将取出的链表传入函数中进行递归调用 /** * // This is the interfac 阅读全文
posted @ 2022-08-15 13:51
xzh-yyds
阅读(25)
评论(0)
推荐(0)
摘要：
单调递增的数字 贪心算法 先对数字进行遍历，找出从零开始单调递增的子序列。 如果此时i小于数组长度，意味着数组不是全部递增的，需要对数组进行修改。那么让i从后向前进行遍历，每次将arr[i-1]数组减一，直到arr[i] >= arr[i-1]成立为止。将前面的数字减少之后，由于前面的数字已经小于原 阅读全文
posted @ 2022-08-15 12:11
xzh-yyds
阅读(22)
评论(0)
推荐(0)
摘要：
设计循环双端队列 class MyCircularDeque { class ListNode{ int val; ListNode prev, next; public ListNode(){ this.prev = this.next = null; } public ListNode(int 阅读全文
posted @ 2022-08-15 10:41
xzh-yyds
阅读(19)
评论(0)
推荐(0)
摘要：
寻找两个正序数组的中位数 二分查找 class Solution { int len1, len2; public double findMedianSortedArrays(int[] nums1, int[] nums2) { len1 = nums1.length; len2 = nums2. 阅读全文
posted @ 2022-08-15 10:39
xzh-yyds
阅读(32)
评论(0)
推荐(0)
浙公网安备 33010602011771号