桥豆麻dai-CSDN博客

原创 LeetCode 721. 账户合并

LeetCode 721. 账户合并记录下自己菜菜的日常 class Solution { public List<List<String>> accountsMerge(List<List<String>> accounts) { //用来记录每个 email 对应在 parent 数组中的索引 Map<String, Integer> projection = new HashMap<>()

2021-01-18 12:02:51 113

原创 LeetCode 1018、可被 5 整除的二进制前缀

LeetCode 1018、可被 5 整除的二进制前缀 class Solution { public List<Boolean> prefixesDivBy5(int[] A) { List<Boolean> answer = new ArrayList<>(); int temp = 0; for(int i = 0; i < A.length; ++i){ //当前数为上一个数 * 2

2021-01-14 09:41:43 113

189. 旋转数组 class Solution { public void rotate(int[] nums, int k) { if(nums.length == 0 || k == 0) return; int len = nums.length; int count = 0; /* 从数组下标为 0 的位置开始遍历，使用 count 变量来统计访问过的元素数量是否和符合当前元素数量总数若相等则代表全部访问过，退出循环 *

2021-01-08 17:20:47 146

原创 LeetCode861题、反转矩阵后的得分

答案仿写LeetCode官方题解 861. 翻转矩阵后的得分 1.通过行列反转确保每一行第一个数必定是1。 2.统计出除第一列意外的所有列1的数量，若当前列1的数量小于0的数量，着通过列反转使1的数量大于0。 class Solution { public: int matrixScore(vector<vector<int>>& A) { if(A.empty()) return 0; int res = 0; int

2020-12-07 19:39:36 142

原创 leetcode118题杨辉三角

class Solution { public: vector<vector<int>> generate(int numRows) { vector<vector<int>> res; if(numRows == 0) return res; for(int i = 0;i < numRows;++i){ vector<int> temp(i+1,1);

2020-12-06 18:48:10 128

原创使用Java实现二叉搜索树插入、删除、遍历

二叉查找树(Binary Search Tree)(又：二叉搜索树，二叉排序树)它或者是一棵空树，或者是具有下列性质的二叉树：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；它的左、右子树也分别为二叉排序树。 public class MyTree { private TreeNode root = null; class TreeNode{ int data; public

2020-12-05 15:30:18 161

原创使用Java实现链表的添加、删除、反转以及排序功能

仅仅只是记录自己学习的过程 public class MyList { private Node head = new Node(); private Node n = head; class Node{ int data; Node next = null; public Node(){} public Node(int data){ this.data = data; }

2020-12-05 15:24:09 279

原创 KMP算法

定义： Knuth-Morris-Pratt 字符串查找算法，简称为 KMP算法，常用于在一个文本串 S 内查找一个模式串 P 的出现位置。运行过程：以文本串T和模式串S为例文本串T : a b a c a a b a c a b a c a b a a b b 模式串S : a b a c a b 首先要明确前缀是除去字符串最后一个字符，头部字符的所有组合；后缀是除去字符串第一个字符，尾部字符的所有组合列出模式串S所有的子串以及各个子串中包含的最大前后缀所包含的公共元素的长度： 0 a 0 a

2020-10-04 16:51:42 136

桥豆麻dai的博客