leetcode
NWU_LK
这个作者很懒,什么都没留下…
展开
-
回溯法(深度优先)相关题目
回溯法、深度优先练习题目原创 2021-12-10 10:14:03 · 157 阅读 · 0 评论 -
单调栈题目——NWU_LK
单调栈题目柱状图中最大的矩形(84题)分别用left和right数组记录当前元素左边与右边比自己大元素的最远距离(该距离是从当前元素出发的连续距离)class Solution { public int largestRectangleArea(int[] heights) { int[] left=new int[heights.length]; int[] right=new int[heights.length]; Stack<I原创 2021-11-22 11:18:56 · 343 阅读 · 0 评论 -
位运算问题
位运算问题题目最大单词长度乘积(318题)该题涉及到位掩码,位掩码可以参考另一个问题,1000瓶水有一瓶有毒,药效发作时间24小时,利用小白鼠在24小时内(包括24小时)找出哪一瓶有毒,最少需要几只小白鼠。class Solution { public int maxProduct(String[] words) { int length = words.length; int[] mask =new int[length]; for (i原创 2021-11-22 10:53:07 · 226 阅读 · 0 评论 -
背包问题——NWU_LK
背包问题题目0-1背包即每个物品可以拿一次分割等和子集(416题)class Solution { public boolean canPartition(int[] nums) { if (nums.length==0) return false; int sum=0,n=0; for (int num : nums) { sum+=num; } if (sum%2!=0) ret原创 2021-11-09 11:27:33 · 132 阅读 · 0 评论 -
数组相关题目
数组相关题目两球间的磁力class Solution { public int maxDistance(int[] position, int m) { Arrays.sort(position); //min和max分别代表距离可能的最大值 int min=1,max=(position[position.length-1]-position[0])/(m-1); //将距离可能的值设置为最小值 in原创 2020-12-20 10:14:53 · 150 阅读 · 0 评论 -
链表相关题目——NWU_LK
链表相关题目反转链表2(92题)class Solution { public ListNode reverseBetween(ListNode head, int m, int n) { ListNode newHead=new ListNode(-1); newHead.next=head; ListNode p=newHead; //找到第 m个节点的前一个节点 for (int i=1;i<m;i原创 2020-11-25 10:49:59 · 160 阅读 · 0 评论 -
栈相关题目——NWU_LK
二叉树的后序遍历class Solution { public List<Integer> postorderTraversal(TreeNode root) { List<Integer> res=new ArrayList<>(); Stack<TreeNode> stack=new Stack<>(); TreeNode p=root; TreeNode pre=.原创 2020-10-24 11:14:27 · 103 阅读 · 0 评论 -
贪心算法相关题目——NWU_LK
柠檬水找零(860)class Solution { public boolean lemonadeChange(int[] bills) { Map<Integer,Integer> moneys=new HashMap<>(); for(int bill:bills){ if (bill!=5){ if (!zhaoQian(moneys,bill-5)){ .原创 2020-10-24 11:12:43 · 142 阅读 · 0 评论 -
动态规划相关题目——NWU_LK
动态规划相关题目三角形最小路径和(120题)class Solution { public int minimumTotal(List<List<Integer>> triangle) { int n=triangle.size(); int[][] dp=new int[n][n]; dp[0][0]=triangle.get(0).get(0); for (int i=1;i<n;i++){原创 2020-09-18 09:33:27 · 202 阅读 · 0 评论 -
LeetCode41~60题——NWU_LK
LeetCode第41题缺失的第一个正数class Solution { public int firstMissingPositive(int[] nums) { int n=nums.length; for (int i=0;i<n;i++){ if (nums[i]<=0){ nums[i]=n+1; } } for (int i=0;原创 2020-09-01 08:55:00 · 172 阅读 · 0 评论 -
LeetCode21~40题——NWU_LK
LeetCode第21题合并两个有序链表public class ListNode { int val; ListNode next; ListNode() {} ListNode(int val) { this.val = val; } ListNode(int val, ListNode next) { this.val = val; this.next = next; }}class Solution {原创 2020-08-12 08:00:15 · 134 阅读 · 0 评论 -
LeetCode 1~20题——NWU_LK
LeetCode第1题——NWU_LK用 java 实现,暴力法class Solution { public int[] twoSum(int[] nums, int target) { int results[] = new int[2]; for(int i=0;i<nums.length;i++){ for(int j=i+1;j<nums.length;j++){ if(nums[i]+原创 2020-08-02 09:02:46 · 226 阅读 · 0 评论