算法刷题
半城抹茶
这个作者很懒,什么都没留下…
展开
-
剑指offer刷题记录(八)
1. 其实就是在归并排序中,添加几行代码。首先归并排序的原理,其次是加的这几行代码的意义。 class Solution { public int reversePairs(int[] nums) { if(nums == null || nums.length <= 2) return 0; return Mergesort(nums,0,...原创 2020-05-05 18:48:48 · 112 阅读 · 0 评论 -
剑指offer刷题记录(七)
1. 我想到动态规划去了,但有点问题。看到大佬的递归解法很好,值得学习。 class Solution { public int countDigitOne(int n) { return f(n); } private int f(int n ) { if(n <= 0) return 0; String...原创 2020-04-29 21:38:20 · 213 阅读 · 0 评论 -
剑指offer刷题记录(六)
1. 解法一:创建一个栈来模拟整个栈的压入和弹出,看看弹出的元素是否和弹出数组中的元素一一对应相等。 代码如下: class Solution { public boolean validateStackSequences(int[] pushed, int[] popped) { Stack<Integer> stack = new Stack<...原创 2020-04-20 13:07:12 · 130 阅读 · 0 评论 -
剑指offer刷题记录(五)
1. 这道题确实有难度,因为它的限制条件非常多了,所以难度大大提升了。我想到了递归,但这里不让用if语句来判断何时跳出递归。 这里贴出一个大佬的解法,使用了一个&&短路的特性,就是比如(关系式a)&&(关系式b),如果a为真,就会去验证b;但是如果a为假,就不会去执行b了。所以就可以把递归主体放进b中,将递归跳出的条件放入a中。 class Soluti...原创 2020-04-14 12:18:24 · 148 阅读 · 0 评论 -
剑指offer刷题记录(四)
1. 我的解法很简答:1ms class Solution { public int search(int[] nums, int target) { if(nums.length == 0) return 0; if(target >nums[nums.length-1] || target<nums[0]) return 0; ...原创 2020-03-26 14:17:28 · 119 阅读 · 0 评论 -
剑指offer刷题记录(三)
1. 思路一:双栈的思路,就是一个valuestack,来存放值得,不管最小值。另一个是minstack,来存放最小值的 20ms class MinStack { Deque<Integer> A, B; public MinStack() { A = new LinkedList<Integer>(); B =...原创 2020-03-14 22:26:03 · 92 阅读 · 0 评论 -
剑指offer刷题记录(二)
1. 我的解法:将树中节点以递归的方式放入ArrayList这个容器中,然后调用Collection.sort()方法将其排序,然后输出第k大的节点。 这种方法相当于没有利用好二叉查找树的特点,导致速度较慢。 6ms /** * Definition for a binary tree node. * public class TreeNode { * int val;...原创 2020-03-06 21:05:55 · 92 阅读 · 0 评论 -
剑指offer刷题记录(一)
我的解法如下: class Solution { public String reverseLeftWords(String s, int n) { Solution solution = new Solution(); char value; char [] stringArr = s.toCharArray();//首先将Str...原创 2020-02-23 18:22:58 · 148 阅读 · 0 评论 -
1月Leetcode刷题记录
初步结果:通过49 ms 第一种方法相当于用了两个for循环,暴力搜索,时间复杂度O() class Solution { public int[] twoSum(int[] nums, int target) { int length = nums.length; int [] index = new int[2]; ...原创 2020-01-07 20:42:40 · 161 阅读 · 0 评论