leetcode1.两数之和

题目 时间复杂度O(N^2) class Solution { public int[] twoSum(int[] nums, int target) { int le

leetcode79——单词搜索——java实现

题目要求： 分析： 这道题目采用 DFS + 回溯 来做，它有四个方向来判断。设置一个visited数组，用来节点表示有没有访问过。 话说不清楚，直接上代码吧。 具体代码如下： class So

完全背包问题：最大价值(java)

题目来源 完全背包问题是每件物品可以使用无限次，而01背包问题是每件物品最多可以使用一次(用或者不用两种情况) 示例 分析 要求的是放哪些物品，分别放多少件，使总价值最大 for(int i

LeetCode-单词搜索（递归+回溯 ）（下来反复看！认真琢磨！）

（一）题目描述 给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中，返回 true ；否则，返回 false 。 单词必须按照字母顺序，通过

[LeetCode]79. 单词搜索（java实现）dfs

[LeetCode]79. 单词搜索（java实现）dfs 1. 题目2. 读题（需要重点注意的东西）3. 解法4. 可能有帮助的前置习题5. 所用到的数据结构与算法思想6. 总结 1.

差分隐私：数据科学中的“隐形斗篷”

差分隐私：数据科学中的“隐形斗篷” 引言：当数据共享成为双刃剑 2016年，某医疗研究机构发布匿名化患者数据集，研究人员通过交叉验证购物记录和地理位置，成功识别出87%的个人身份。这类事件揭示了传

leetcode576.判断一个字符串是否包含另一个字符串的全排列(java)

具体代码 public class Main{ public static boolean IsContatined(String s1,String s2){ if(s2.

LeetCode 79.单词搜索 Java实现

题目 给定一个二维网格和一个单词，找出该单词是否存在于网格中。 单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被

Spring整合redis

引入依赖 pom.xml <dependency> <groupId>org.springframework.boot</groupId> <arti

【java】回溯算法总结【解决leetcode题：单词搜索】

总结这几天在leetcode刷回溯算法的感受。首先，我认为回溯与dfs是密不可分的，或者说回溯是dfs基础上的算法。 通常一个回溯算法，我们会创建一个集合如List、Map或Set等。在进行dfs递至

leetcode-79-单词搜索(word search)-java

题目及测试 package pid079; import java.util.List; /*单词搜索 给定一个二维网格和一个单词，找出该单词是否存在于网格中。 单词必须按照字母顺序，通过相

LeetCode79. 单词搜索

/** * 给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中，返回 true ；否则，返回 false 。 * * 单词必须按照字母顺序

概率题.抽签问题

题目 题库中有X道简单题和Y道难题，现在要增加题库里的题目，由各位出题老师依次出题。轮到某位出题老师的时候，他先从题库中随机任选一道题，如果选的是简单题，就出Z道简单题并录入题库，否则就出Z道难题并

leetcode2.两数相加(java)

思路 这道题最开始遇到的问题是题目理解错了。 使用链表逆序存数，也就是头节点就是个位，开始以为要遍历到尾节点开始算(可能正常人都不会这么想) 补零法 如果节点为空，则该节点值为0 int x =

LeetCode 79 单词搜索 (Java)

给定一个二维网格和一个单词，找出该单词是否存在于网格中。 单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用