算法bu香~
算法bu香~
全部文章
分类
题解(31)
归档
标签
去牛客网
登录
/
注册
算法bu香~的博客
梅花香自苦寒来~
全部文章
(共31篇)
《判断回文》
直接双指针 import java.util.*; public class Solution { public boolean judge (String str) { // write code here int n = str.length(); ...
双指针
2020-12-08
0
35
《二进制中1的个数》
public class Solution { public int NumberOf1(int n) { int res = 0; while(n!=0){ res++; n = n&(n-1); ...
位运算
2020-12-06
0
34
《数组中的最长连续子序列》
使用set集合 import java.util.*; public class Solution { public int MLS (int[] arr) { if(arr.length == 0) return 0; int n =...
2020-12-06
3
36
Java版《矩阵元素查找》
思路分析: 从矩阵的左下角开始,因为每行每列都是有序的。 import java.util.*; public class Finder { public int[] findElement(int[][] mat, int n, int m, int x) { int nn...
二分查找法
2020-12-06
2
38
Java版《设计getMin功能的栈》
1.两个栈,栈A入栈,栈B存储与栈A实时变化中最小的元素 import java.util.*; public class Solution { Stack<Integer> stackA = new Stack<>(); //入栈的值存放在这 Stack&...
栈
2020-12-06
4
36
Java版《单链表排序》
值排序,不是真正做到链表排序,直接遍历整个链表,用一个数组存储所有的val,然后进行排序,最后将排序完的值赋值给链表 import java.util.*; public class Solution { public ListNode sortInList (ListNode head) { ...
快慢指针
排序链表
2020-12-06
13
63
JAVA版 《进制转换》
算法思路: 除N取余,然后倒序排列,高位补零。考虑到10进制以上的取余,所以定义了一个数组,对应下标存放了它对应的位数按照N进制表示方法的值。我的方法是最后将String转为StringBuffer,以便于调用库函数进行字符串反转,我们也可以利用一个辅助栈,因为栈的特点是先进先后,这样每次将算出来...
进制转换
2020-12-04
5
49
Java版《数字字符串转化为ip地址》
观看了题解区大佬后,恍然大悟,其实套回溯的框架就可以做出来了~ import java.util.*; public class Solution { /** * * @param s string字符串 * @return string字符串Array...
回溯
2020-12-02
1
33
Java版《最长公共子序列》
详细博客讲解 https://blog.csdn.net/hrn1216/article/details/51534607 import java.util.*; public class Solution { /** * longest common subsequence ...
动态规划
dp
2020-12-01
7
45
设计LRU缓存结构
import java.util.*; public class Solution { /** * lru design &nb...
LRU缓存结构
2020-11-30
2
42
首页
上一页
1
2
3
4
下一页
末页