11 2021 档案
摘要:题解 设未知数: Br= 125 / 3,拆进行如下拆解: Br = 125 / 3 Br = (29 + 96)/3 Br = 29/3 + (32 * 3) / 3 Br = 29/3 + (2 * 2 * 2 * 2 * 2 * 3) / 3 Br = (5 + 24) / 3 + (2 *
阅读全文
摘要:题目 将一个给定字符串 s 根据给定的行数 numRows ,以从上往下、从左到右进行 Z 字形排列。 比如输入字符串为 "PAYPALISHIRING" 行数为 3 时,排列如下: 之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:"PAHNAPLSIIGYIR"。 请你实现这个将字
阅读全文
摘要:题目:输入一个有序链表,每K个一组进行反转。 输入:1, 2, 3, 4, 5, 5, 6, 8, 10 K = 3 输出:3, 2, 1, 5, 5, 4, 10, 8, 6 题解 反转,那么最先想到的应该是栈;但是,java.util包里的栈是不可能用的,反正只是简单的记录,那么我们建立一个 长
阅读全文
摘要:递归大法好啊,遇事不决多画图,准没毛病。 把需要交换的两个节点的第一个节点传入递归 判断其自身是否为空(节点数偶数)、其下一节点是否为空(节点数奇数),任何一个为空都没有交换的意义。 接下来就是简单的交换了,把需要返回的节点返回即可。 class Solution { public ListNode
阅读全文
摘要:递归大法,空间换时间 就是记录左右括号数,一旦右括号数大于左括号数,退出。 当左右括号数相等,且等于n则为合法解。 使用char数组取代StringBuilder可以减少内存使用,这样每次进行回溯时不需要再去删除末尾一位。 class Solution { /** * 括号生成 * */ publi
阅读全文