chengsu2030-CSDN博客

转载 303. 区域和检索 - 数组不可变

地址：https://leetcode-cn.com/problems/range-sum-query-immutable/comments/ 类型：动态规划难易：简单分析：这道题目与其说是动态规划不如说是表驱动法；由于题目比较简单，就是计算连续区间的和，而不是让你动态去寻找一个...

2019-01-03 21:37:00 103

转载 LeetCode撸代码之: 121 .Best Time to Buy and Sell Stock

题目描述已知一个数组，第i个元素表示第i天股票的价格，你只能进行一次交易（买卖各一次），设计算法找出最大收益测试样例 Input: [7, 1, 5, 3, 6, 4]Output: 5最大收益 = 6-1 = 5 Input: [7, 6, 4, 3, 1]...

2018-08-20 15:19:00 105

转载 LeetCode撸代码之：561. Array Partition I

答案： import java.util.Arrays;class Solution { public int arrayPairSum(int[] nums) { selectSort(nums); int len = nums.length;...

2018-06-02 17:54:00 120

转载 LeetCode撸代码之：180. Consecutive Numbers(*)

答案: SELECT DISTINCT L1.NUM AS ConsecutiveNumsFROM LOGS L1, LOGS L2, LOGS L3WHERE L1.ID = L2.ID - 1 AND L2.ID = L3.ID - 1 AND L1.NUM = L2.NUM ...

2018-06-02 13:39:00 154

转载 LeetCode撸代码之：626. Exchange Seats(**)

方法1：case when else end 逻辑条件错误版本： SELECT CASE WHEN MOD(ID, 2) != 0 AND ID != COUNTS THEN ID = ID + 1 WHEN MOD(ID, 2) != 0 AND ID = COUNT...

2018-06-02 10:36:00 113

转载 LeetCode撸代码之：176. Second Highest Salary

自己的答案： SELECT MAX(TMP.SALARY) AS SecondHighestSalaryFROM ( SELECT SALARY AS SALARY FROM EMPLOYEE WHERE SALARY != ( SELECT MAX(SALARY) FROM...

2018-06-01 23:20:00 111

转载 LeetCode撸代码之：196. Delete Duplicate Emails(*)

答案： DELETE p1 FROM Person p1, Person p2WHERE p1.Email = p2.Email AND p1.Id > p2.Id ...

2018-06-01 23:02:00 198

转载 LeetCode撸代码之：627. Swap Salary

方案1：（自己做的答案） update salary set sex = char(211-ascii(sex)); 网上的答案： UPDATE salary SET sex = IF(sex = "m", "f", "m") 其他答案： update salarysetsex=...

2018-05-31 23:29:00 114

转载 LeetCode撸代码之：617. Merge Two Binary Trees

递归方案：非递归方案： class Solution { /** * 将两个树的对应节点捆绑起来，如果某一个节点在树1中空，而在树2中为非空则直接将该节点赋值给树1 */ static class Entry { public ...

2018-05-31 21:17:00 76

转载撸代码之二叉树算法

二叉树节点定义： class Node { public int val; public Node left; public Node right; public Node(int val) { ...

2018-05-31 20:11:00 136

转载撸代码之排序算法

排序算法分类：（图片来至于网络）排序算法离不开数据的交换，简单数据交换方法： public static void swap(int[] num, int i, int j) { if (i == j) { return; ...

2018-05-28 14:14:00 101

转载数组逆序算法

对于数组的逆序算法实现思路无非就是将头与尾对应的元素进行交换，直到完全交换完毕即完成逆序。所以完成交换就是头与尾指针相遇，相遇的位置无非是数组的中间位置。对于给定的数组，中间位置分为两种：即数组元素个数为奇数个数与偶数个数。 1：奇数：{1,2,3} ，length =3 ，mid = 3/...

2018-05-27 21:29:00 1300