10.13lc
今日看了《图解网络》的 tcp 比较深奥 没有看完。。。。
刷了几道题。
412. Fizz Buzz - 力扣(LeetCode) (leetcode-cn.com)
每日易题:没有什么难度
class Solution {
public List<String> fizzBuzz(int n) {
List<String> list = new ArrayList<>();
for (int a = 1; a <= n; a++) {
if (a % 3 == 0 && a % 5 == 0) list.add("FizzBuzz");
else if (a % 3 == 0) list.add("Fizz");
else if (a % 5 == 0) list.add("Buzz");
else {
list.add(String.valueOf(a));
}
}
return list;
}
}
17. 电话号码的字母组合 - 力扣(LeetCode) (leetcode-cn.com)
:思路: 刚开始 选的是 hashmap来解决
但是 感觉不好实现: 最后看了题解。。 理解为 回溯的解决
class Solution {
//总结果集 lsit
List<String> list=new ArrayList<>();
//子结果
StringBuilder builder =new StringBuilder();
public List<String> letterCombinations(String digits) {
//初始化一个对应的数组
if(digits.length() == 0 || digits == null) return list;
String[] numString = {"", "", "abc", "def", "ghi", "jkl", "mno", "pqrs", "tuv", "wxyz"};
backTrack(digits,numString,0);
return list;
}
private void backTrack(String digits, String[] numString, int i) {
//按键和 数字所对应的集合映射
if(i == digits.length()){
list.add(builder.toString());
return;
}
String str =numString[digits.charAt(i)-'0'];
for (int j = 0; j < str.length(); j++) {
builder.append(str.charAt(j));
backTrack(digits,numString,i+1);
builder.deleteCharAt(builder.length()-1);
}
}
}
22. 括号生成 - 力扣(LeetCode) (leetcode-cn.com)
但是字节一面的 算法题:。。 当时想的栈来实现》。。。
谁知又是棵 dfs树 回溯
class Solution {
public List<String> generateParenthesis(int n) {
List<String> list = new ArrayList<>();
if(n ==0) return list;
dfs("",n,n,list);
return list;
}
public void dfs(String curLsit,int left ,int right,List<String> list){
if(left ==0 && right == 0){
list.add(curLsit);
return;
}
// 剪枝操作~ 左边剩的比右边多 直接去掉
if(left >right){
return;
}
if (left >0){
dfs(curLsit+'(',left-1,right,list);
}
if (right >0){
dfs(curLsit+')',left,right-1,list);
}
}
}
36. 有效的数独 - 力扣(LeetCode) (leetcode-cn.com)
:官方题解 没有想到 直接进行 暴击破解 时间复杂度 也挺低。。。
class Solution {
public boolean isValidSudoku(char[][] board) {
for (int i = 0; i < board.length; i++) {
for (int j = 0; j < board[0].length; j++) {
if(board[i][j]>='0' && board[i][j] <= '9'){
if( ! JudgeSudoku(i,j,board)){
return false;
}
}
}
}
return true;
}
public boolean JudgeSudoku(int row,int col,char[][] board){
// 验证一行 board[row].length ? 因为我i代表是列
for (int i = 0; i < board[row].length; i++) {
if(board[row][i] ==board[row][col] && i !=col){
return false;
}
}
// 验证一列
for (int i = 0; i < board.length; i++) {
//比较两个位置的值相等的前提下 对应行列数 是否相等
if(board[i][col]==board[row][col] && i !=row){
return false;
}
}
// 验证一组
int groupRow =(row/3)*3;
int groupCol =(col/3)*3 ;
for (int i = groupRow; i <groupRow+3 ; i++) {
for (int j = groupCol; j <groupCol+3 ; j++) {
if(board[i][j] ==board[row][col] && (i !=row && j !=col)){
return false;
}
}
}
return true;
}
}