博客随笔

摘要： 将题目进行代码翻译。先将员工表里的工资进行count，并与dept_emp相交得到每个部门里面员工工资的总数。 select de.dept_no,d.dept_name,count(s.salary) from salaries as s join dept_emp as de join depa 阅读全文

摘要： 力扣题217。直线思维，排序好直接比较连续两个是否相同 class Solution { public boolean containsDuplicate(int[] nums) { Arrays.sort(nums); for(int i=0;i<nums.length-1;i++){ if(nu 阅读全文

摘要： 力扣原题，参考力扣题解。给定一个数组，将数组中的元素向右移动 k 个位置， 先把整体数组做一个反转 然后将两个部分数组反转k次 public void rotate(int[] nums, int k) { k%=nums.length; swap(nums,0,nums.length-1); sw 阅读全文

摘要： 将字符串反个个儿 双指针，一前一后，同时遍历。 每遍历一次交换两边元素 class Solution { public void reverseString(char[] s) { int n=s.length; int left=0; int right=n-1; while(left<right 阅读全文

摘要： 找到数组中大于数组长度一般的数字.就是超过半数的数字 投机取巧的做直接排序完找到中间的数字 class Solution { public int majorityElement(int[] nums) { Arrays.sort(nums); int n=nums.length; return n 阅读全文

摘要： 最近基金都有着大热趋势啊。不知道之后怎么样。不过先来个leetcode冷静一下。 股票最简单来说就是在规定范围内取得最大利益，最低买入最高抛出。我理解的话贪心算法是最基础的。毕竟经济学里面默认人要追求利益最大化。 遍历数组里面的差值，找到最大的插值。 附上代码 class Solution { pu 阅读全文

摘要： 参考力扣题解。思路分为横向扫描和纵向扫描。横向简单来说用一个新字符prex串保存每个字符串的最大公共字符。每扫描一组字符更新一次prex。以下给出横向的部份代码 public String longestCommonPrefix(String[] strs) { if(strs==null || s 阅读全文

摘要： 满足严格递增的条件，因此设置一个dp[i]保存前i个递增子序列，要加入nums[j]<nums[i]保证严格递增。未优化版本。自己放着之后优化 class Solution { public int lengthOfLIS(int[] nums) { if(nums.length==0){ retu 阅读全文