随笔分类 - leetcode
摘要：1.一维数组排序 int[] intArray = new int[]{1,34,5,-9}; Arrays.sort(intArray); System.out.println(Arrays.toString(intArray)); 2.一维数组逆序 Java的Arrays.sort()仅支持对引
阅读全文
摘要：1.list.toArray()方法不接收参数时, 返回一个Object数组 // transient Object[] elementData; 存放list中的各个元素 // private int size; list中元素的个数 public Object[] toArray() { ret
阅读全文
摘要：动态规划求解子序列问题 思路 这类题基本就三步： 确定动态数组含义 写出转移方程 给出basecase（基础解） LeetCode 1143 确定动态数组含义：dp[i] [j]为text1前i个字符 和 text2前j个字符的 lcs（最长公共子序列） 长度 转移方程： 当text1(i)==te
阅读全文
摘要：leetcode SQL题（184和185） 184 编写SQL查询以查找每个部门中薪资最高的员工。 按 任意顺序 返回结果表。 查询结果格式如下例所示。 select d.name Department ,e.name Employee , e.salary Salary from Employe
阅读全文
摘要：题目 给定一个数字，我们按照如下规则把它翻译为字符串：0 翻译成 “a” ，1 翻译成 “b”，……，11 翻译成 “l”，……，25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数，用来计算一个数字有多少种不同的翻译方法。 来源：力扣（LeetCode） 链接：https://leet
阅读全文
摘要：1 元素无重不可复选 /* 组合/子集问题回溯算法框架 */ void backtrack(int[] nums, int start) { //basecase //... // 回溯算法标准框架 for (int i = start; i < nums.length; i++) { // 做选择
阅读全文
